CF157A Game Outcome

题目描述

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

输入格式

第一行包含一个整数n(1

输出格式

输出一个数字——获胜方块的数量。

说明/提示

In the first example two upper squares are winning. In the third example three left squares in the both middle rows are winning: `5 7 8 4

$ 9 $ $ 5 $ $ 3 $ 2

$ 1 $ $ 6 $ $ 6 $ 4

9 5 7 3

`