4
20
11
12
23
3
17 2 1 3
25 3 2 3 4
15 2 3 4
3 1 3 4

What is the answer? 32 or 35?
If 32, how is it possible to do that less that O(2^(N+M))?

English version says AN optimal offer. Russian says: Осталось выбрать оптимальнЫЕ предложенИЯ (plural). What to choose?

32