h2. Date de intrare

Fisierul de intrare sudest.in are urmatoarea structura: Pe linia 1 se afla  numarul natural N, reprezentand  dimensiunea parcelei de teren. Pe urmatoarele N linii se afla cate N numere naturale, separate prin spatii, reprezentand cantitatea de cartofi din fiecare patrat unitate. Pe linia N+2 se afla un numar natural K reprezentand numarul de comenzi aflate pe cartela magnetica. Pe linia N+3 se afla K numerele naturale C ~1~, C ~2~, ...,C ~K~, separate prin spatii, reprezentand numarul de pasi pe care trebuie sa-i efectueze robotul la fiecare comanda.

Fisierul de intrare sudest.in are urmatoarea structura: Pe linia 1 se afla  numarul natural N, reprezentand  dimensiunea parcelei de teren. Pe urmatoarele N linii se afla cate N numere naturale, separate prin spatii, reprezentand cantitatea de cartofi din fiecare patrat unitate. Pe linia N+2 se afla un numar natural K reprezentand numarul de comenzi aflate pe cartela magnetica. Pe linia N+3 se afla K numerele naturale C<sub>1</sub>, C<sub>2</sub>, ...,C<sub>K</sub>, separate prin spatii, reprezentand numarul de pasi pe care trebuie sa-i efectueze robotul la fiecare comanda.

h2. Date de iesire

* $5 ≤ N ≤ 100$
* $2 ≤ K ≤ 2*N-2$

* $1 ≤ C ~1~,...,C ~K~ ≤ 10$

* $1 ≤ C ~1~,..., C ~K~ ≤ 10$

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