h2. Restrictii

* $... ≤ ... ≤ ...$

* $5 ≤ N ≤ 100$
* $2 ≤ K ≤ 2*N-2$
* $1 ≤ C1,...,CK ≤ 10$
 
Cantitatea de cartofi dintr-un pătrat de teren este număr natural între 0 şi 100.
Pentru fiecare set de date de intrare se garantează că există cel puţin un traseu.
Se consideră că robotul strânge recolta şi din pătratul de plecare (1,1) şi din cel de sosire (N,N).
 

h2. Exemplu
table(example). |_. sudest.in |_. sudest.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6
1 2 1 0 4 1
1 3 3 5 1 1
2 2 1 2 1 10
4 5 3 9 2 6
1 1 3 2 0 1
10 2 4 6 5 10
5
2 2 1 4 1
 
| 29
1  1
3  1
5  1
6  1
6  5
6  6
 

|
h3. Explicatie

...

Un alt traseu posibil este:
1 1
1 3
1 5
2 5
6 5
6 6
dar costul sau este 1+1+4+1+5+10=22
 

== include(page="template/taskfooter" task_id="sudest") ==