* $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).

* Cantitatea de cartofi dintr-un patrat de teren este numar natural intre 0 si 100.
* Pentru fiecare set de date de intrare se garanteaza ca exista cel putin un traseu.
* Se considera ca robotul strange recolta si din patratul de plecare (1,1) si din cel de sosire (N,N).

h2. Exemplu

10 2 4 6 5 10
5
2 2 1 4 1

| 29
1  1
3  1

6  1
6  5
6  6

|
h3. Explicatie