Cerința
Moș Crăciun locuiește la polul nord și pregătește cadouri pentru copii cuminți din clasa a X-a B. Datorită încălzirii globale, gheața se topește, formându-se mai multe banchize. Harta polului nord seamănă cu o matrice cu n
linii și m
coloane în care elementele pot avea următoarele valori:
0
– zonă cu apă, în care gheața s-a topit;- număr natural nenul; o zonă care contine gheață. În fiecare asemenea zonă se află un cadou, iar numărul din matrice reprezintă valoarea acestui cadou;
Scrieți un program care să determine care este suma valorilor cadourilor aflate pe banchiza lui Moș Crăciun. Acesta se află pe banchiza care conține elementul aflat pe linia 1
și coloana 1
.
Date de intrare
Fișierul de intrare moscraciun5.in
conține pe prima linie numerele n m
. Următoarele n
linii conțin câte m
elemente, cu semnificația din enunț.
Date de ieșire
Fișierul de ieșire moscraciun5.out
va conține pe prima linie numărul S
, reprezentând valoarea totală a cadourilor aflate pe banchiza lui Moș Crăciun.
Restricții și precizări
1 ≤ n , m ≤ 100
- valorile cadourilor sunt numere naturale mai mici sau egale cu
10
- Moș Crăciun vă asigură că elementul aflat pe linia
1
și coloana1
nu conține apă.
Exemplu:
moscraciun5.in
4 6 4 2 1 0 3 0 0 0 1 0 9 9 1 3 5 0 0 0 0 3 0 1 3 7
moscraciun5.out
20