Masala #0155

Xotira 16 MB Vaqt 1000 ms
14

Yuza

Laziz o’yinchoq o’ynashni judayam yaxshi ko’radi, uning baxtiga akasi Adiz o’yinchoq fabrikasida ishlaydi va har doim Lazizni o’yinchoqlar bilan ta’minlab turadi. Laziz o’yinchoqlardan tashqari matematikani ham judayam sevadi, Adiz uni yanada qiziqtirish maqsadida har bir o’yinchoq berishdan oldin Lazizga savol beradi va to’g’ri javobni olgach yangi o’yinchoqni beradi. Galdagi savolni Adiz Lazizga keltirgan kubiklardan tuzdi. Adiz 1×1 o’lchamli kubiklarni N×M doskaga ustma-ust qo’yib joylashtirib chiqdi, doskaning (i,j) kordinatasi ustiga jami Ai,j ta kubik ustma-ust qo’yilgan. Lazizga doska ustida hosil bo’lgan shaklning tashqi yuzasini topish vazifasi topshirildi. Laziz imkon qadar o’yinchoqni tezroq olish uchun bu murakkab savolni javobini topishda sizdan yordam so’rayapti, unga yordam bering.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N va M(1 ≤ N, M ≤ 100), keyingi N ta qatorda M tadan butun son, A(1 ≤ Ai,j ≤ 100) to’plam elementlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida yagona butun son, Laziz o’yinchoqni olishi uchun Adizning savoliga berishi kerak bo’lgan javobni chop eting.


Misollar
# input.txt output.txt
1
1 1
1
6
2
3 3
1 3 4
2 2 3
1 2 4
60
Izoh:

2-testda hosil bo'lgan shakl:

​​​​​​​