Шерлок Холмс и доктор Ватсон сыграли в некоторую игру на клетчатой доске размером n × n. В течение этой игры они ставили в клетки доски числа по неизвестным для нас хитрым правилам. Но вот игра закончена, и на каждой клетке доски стоит ровно одно число. Чтобы понять, кто из них выиграл, надо подсчитать количество выигрышных клеток. Клетка считается выигрышной, если сумма чисел в клетках, стоящих с ней на одной вертикали (включая ее) строго больше, чем сумма чисел в клетках, стоящих с ней на одной горизонтали (включая ее).
Например, пусть игра завершилась таким образом. Тогда фиолетовая клетка выигрышная, потому что сумма чисел в ее вертикали равна 8 + 3 + 6 + 7 = 24, а сумма чисел в ее горизонтали равна 9 + 5 + 3 + 2 = 19, и 24 > 19.
Выходные данные
Выведите единственное число — количество выигрышных клеток.
Примечание
Во втором примере выигрышные клетки — верхние две.
В третьем примере выигрышные три левые клетки в двух средних рядах — всего 6 штук:
5 7 8 4
9 5 3 2
1 6 6 4
9 5 7 3
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
1
|
0
|
|
2
|
2
1 2
3 4
|
2
|
|
3
|
4
5 7 8 4
9 5 3 2
1 6 6 4
9 5 7 3
|
6
|