Najveći zbir kroz matricu

U tabeli dimenzija $n\times m$ polja su popunjena ciframa od 0 do 9. Igrač kreće iz gornjeg levog ugla tabele i u jednom koraku može da pređe na susedno desno polje ili na susedno donje polje. Njegov cilj je da stigne do donjeg desnog polja tako da zbir vrednosti posećenih polja bude što veći. Napiši program koji određuje najveći zbir koji igrač može da ostvari krećući se od gornjeg levog do donjeg desnog ugla.

Ulaz

U prvom redu nalaze se dva broja: $n$ i $m$, dimenzije tabele.
U narednih $n$ redova nalazi se po $m$ cifara, vrednosti polja.

Izlaz

Jedan broj - najveći mogući zbir posećenih polja.

Primer

3 3
1 2 3
4 5 6
7 8 9

29

Najbolji put je $1\to 4\to 7\to 8\to 9$.

Ograničenja

$1\le n,m\le 500$
$0\le a_{i,j}\le 9$