Задача Newgame. Суть гри така:
1 ) береться аркуш паперу , ділиться на однакові квадратики - N штук по висоті і M штук по довжині;
2 ) клітини зафарбовуються в чорний або білий колір в шаховому порядку. Клітка (1,1) чорна .
3 ) два гравці по черзі вписують якісь числа в кожну клітину. Один гравець пише в чорні, другий - у білі.
4 ) Виграє той, на чиїх клітинках сума чисел менша.
Визначіть суму балів, набраних переможцем.
Технічні умови. Програма Newgame читає з клавіатури числа N і M (2 ≤ N , M ≤100) - висоту і ширину ігрової дошки. Наступні N рядків містять по М чисел кожний. У i-му рядку на j-й позиції записано ціле число A [i,j], що записано на відповідній клітинці ігрового поля, | A[ i,j ] | ≤1000. Програма виводить на екран суму переможця. Якщо переможця не виявлено, програма повинна надрукувати 0.
Приклади
Введення
|
Виведення
|
Введення
|
Виведення
|
2 2
1 3
5 2
|
3
|
2 3
1 7 1
2 8 1
|
0
|
|