A. Результат игры
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Шерлок Холмс и доктор Ватсон сыграли в некоторую игру на клетчатой доске размером n × n. В течение этой игры они ставили в клетки доски числа по неизвестным для нас хитрым правилам. Но вот игра закончена, и на каждой клетке доски стоит ровно одно число. Чтобы понять, кто из них выиграл, надо подсчитать количество выигрышных клеток. Клетка считается выигрышной, если сумма чисел в клетках, стоящих с ней на одной вертикали (включая ее) строго больше, чем сумма чисел в клетках, стоящих с ней на одной горизонтали (включая ее).

Например, пусть игра завершилась таким образом. Тогда фиолетовая клетка выигрышная, потому что сумма чисел в ее вертикали равна 8 + 3 + 6 + 7 = 24, а сумма чисел в ее горизонтали равна 9 + 5 + 3 + 2 = 19, и 24 > 19.

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

В первой строке записано единственное целое число n (1 ≤ n ≤ 30). В каждой из следующих n строк через пробел даны n целых чисел. В i-ой строке j-ое число означает число, стоящее на доске на j-той вертикали, i-той горизонтали. Все числа в таблице целые и находятся в пределах от 1 до 100.

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

Выведите единственное число — количество выигрышных клеток.

Примеры
Входные данные
1
1
Выходные данные
0
Входные данные
2
1 2
3 4
Выходные данные
2
Входные данные
4
5 7 8 4
9 5 3 2
1 6 6 4
9 5 7 3
Выходные данные
6
Примечание

Во втором примере выигрышные клетки — верхние две.

В третьем примере выигрышные три левые клетки в двух средних рядах — всего 6 штук:

5 7 8 4
9 5 3 2
1 6 6 4
9 5 7 3