Mapa jednog predela je predstavljena pravougaonom matricom polja tako je za svako polje poznata nadmorska visina tog dela predela. Planinari tokom kretanja sa svakog polja mogu da prelaze samo na neko od najviše četiri njemu susednih polja i, pošto nose puno tereta, na putu ne mogu da savladaju velike visinske razlike. Težina nekog puta se definiše kao najveća apsolutna vrednost visinske razlike između neka dva susedna polja na tom putu. Napisati program koji određuje najmanju težinu nekog puta koji povezuje gornje levo i donje desno polje na mapi.
Sa standardnog ulaza se unose dimenzije matrice \(m\) i \(n\), a zatim i matrica dimenzije \(m \times n\) koja sadrži nadmorske visine (prirodne brojeve između 0 i 1000).
Na standardni izlaz ispisati najmanju težinu puta.
3 3 1 2 2 3 8 2 5 4 5
2
Najpovoljniji put je onaj gde planinari prelaze preko polja visine 1, 3, 5, 4, 5. Na tom putu savladavaju redom razlike od 2, 2, 1 i 1 metar, pa je težina puta jednaka 2.
5 5 1 2 1 1 1 1 2 1 2 1 1 2 1 2 1 1 2 1 2 1 1 1 1 2 1
0
Najlakši put je onaj gde se sve vreme kreću poljima čija je visina 1.