Задача №112016. Игра

Крокодил Гена с Чебурашкой играли в какую-то игру, выписывая числа в клетки квадратной таблицы n × n . Однако, когда таблица была заполнена целиком, выяснилось, что правила игры они забыли. Тогда Чебурашка предложил подсчитать числа на главной диагонали квадрата и на побочной диагонали, и если на главной диагонали сумма чисел больше, чем на побочной, то выигрывает Гена, если меньше, то Чебурашка, а если суммы равны, то объявляется ничья.

Таблица была большая и Чебурашка с Геной боятся ошибиться при подсчете. Помогите им определить, чем закончилась игра.

Входные данные

В первой строке дано одно целое число n – размер таблицы ( 1 ≤ n ≤ 20 ). Дальше идут n строк по n неотрицательных чисел в каждой – заполненная после окончания игры таблица. Все числа не превышают 100 .

Выходные данные

Выведите 1, если выиграл Крокодил Гена, 2, если выиграл Чебурашка, и 0, если была ничья

Примеры
Входные данные
3
1 2 3
4 5 6
7 8 0
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему