Scrieti un program care sa determine suma minima care se poate obtine pentru o astfel de traversare.

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.

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

h2. Restrictii

* $1< $n$, $m$ &le; 250.$
* $Valorile elementelor matricei sunt numere intregi din intervalul [1, 255].$

* $1 < $n$, $m$ &le; 250$
* Valorile elementelor matricei sunt numere intregi din intervalul $[1, 255]$.

h2. Exemplu

|28
|

h3. Explicatie:
 
Drumul este:
(1,1)->(1,3)->
(2,3)->(2,2)->
(3,2)->(3,3)->
(4,3)->(4,5)

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

public

task: lacusta

2072