Шерлок Холмс и доктор Ватсон сыграли в некоторую игру на клетчатой доске размером 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.
Выведите единственное число — количество выигрышных клеток.
Во втором примере выигрышные клетки — верхние две.
В третьем примере выигрышные три левые клетки в двух средних рядах — всего 6 штук:
5 7 8 49 5 3 21 6 6 49 5 7 3
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
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач