Игра
крокодил гена с чебурашкой играли в какую-то игру, выписывая числа в клетки квадратной таблицы . однако, когда таблица была заполнена целиком, выяснилось, что правила игры они забыли. тогда чебурашка предложил подсчитать числа на главной диагонали квадрата и на побочной диагонали, и если на главной диагонали сумма чисел больше, чем на побочной, то выигрывает гена, если меньше, то чебурашка, а если суммы равны, то объявляется ничья.
таблица была большая и чебурашка с геной боятся ошибиться при подсчете. им определить, чем закончилась игра.
входные данные
в первой строке дано одно целое число n — размер таблицы дальше идут n строк по n неотрицательных чисел в каждой — заполненная после окончания игры таблица. все числа не превышают 100.
выходные данные
выведите 1, если выиграл крокодил гена, 2, если выиграл чебурашка, и 0, если была ничья.
примеры
ввод
3
1 2 3
4 5 6
7 8 0
вывод
2
