| Codeforces Round 110 (Div. 2) |
|---|
| Закончено |
Шерлок Холмс и доктор Ватсон сыграли в некоторую игру на клетчатой доске размером 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
