== include(page="template/taskheader" task_id="lacusta") ==

Poveste si cerinta...

Se considera o matrice dreptunghiulara cu m linii si n coloane, cu valori naturale. Traversam matricea pornind de la coltul stanga-sus la coltul dreapta-jos. O traversare consta din mai multe deplasari. La fiecare deplasare se executa un salt pe orizontala si un pas pe verticala. Un salt inseamna ca putem trece de la o celula la oricare alta aflata pe aceeasi linie, iar un pas inseamna ca putem trece de la o celula la celula aflata imediat sub ea. Exceptie face ultima deplasare (cea in care ne aflam pe ultima linie), cand vom face doar un salt pentru a ajunge in coltul dreapta-jos, dar nu vom mai face si pasul corespunzator. Astfel traversarea va consta din vizitarea a 2m celule.
 
h2. Cerinta
 
Scrieti un program care sa determine suma minima care se poate obtine pentru o astfel de traversare.

h2. Date de intrare
...

h2. Date de intrare
Fisierul de intrare lacusta.in contine pe prima linie doua numere naturale separate printr-un spatiu m  n, reprezentand numarul de linii si respectiv numarul de coloane ale matricei. Pe urmatoarele m linii este descrisa matricea, cate n numere pe fiecare linie, separate prin cate un spatiu.

h2. Date de iesire

...

Fisierul de iesire lacusta.out va contine o singura linie pe care va fi scrisa suma minima gasita.

h2. Restrictii

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

* $1< $n$, $m$<251.$
* $Valorile elementelor matricei sunt numere intregi din intervalul [1, 255].$

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

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

| 4 5
3 4 5 7 9
6 6 3 4 4
6 3 3 9 6
6 5 3 8 2

h3. Explicatie

| 28
|

...

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