题目描述

题意

福尔摩斯和华生在一个n * n的棋盘上玩添数游戏。在游戏期间，他们放置一些数到棋盘上，（其中的规则我们不知道）。然而，现在游戏结束了，棋盘中都有一个数字。要知道谁赢，他们需要计算获胜方块的数量。如果要确定特定的方块是否获胜，你需要做到以下几点。分别计算出这个方块所在的纵列上所有数的和（包括自身）和计算出这个方块所在的横列上所有数的和（包括自身）。如果纵列的和大于横列的和，那么这个方块就算一个获胜方块。 如图所示，真是一个结束的棋局。 然后，紫色格子获胜，因为其纵列之和（8+3+6+7=24）大于其横列（9+5+3+2=19）之和，以及24>1924>1924>19。

输入格式

第一行包含一个整数n（1<=n<=30）。 接下来n行，每行n个数，每个数用空格隔开。第i行上的第j个数字表示棋盘上地i行第j列方格上的数字。棋盘上所有数字大于等于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