说明

你有一个 $n \times n$ 的网格。每个格子初始包含一定数量的石子，所有格子中石子的总数恰好为 $n^2$。

在一步操作中，你可以取出一颗石子，将其移动到同一行或同一列中的任意其他格子中。

你的目标是使每个格子恰好包含一颗石子，并最小化所需的操作步数。

输入格式

第一行包含一个整数 $n$，表示网格的大小。

接下来的 $n$ 行，每行包含 $n$ 个整数，其中第 $i$ 行的第 $j$ 个整数 $a_{i,j}$ 表示格子 $(i, j)$ 中的石子数量。

输出格式

输出一个整数，表示使每个格子恰好包含一颗石子所需的最少操作步数。

3
0 1 2
0 2 2
1 1 0

3

5
1 2 4 0 1
2 0 0 2 0
1 4 1 0 1
2 0 0 0 0
1 2 0 1 0

11

提示

• $1 \le n \le 500$
• $0 \le a_{i,j} \le n^2$
• 初始石子总数恰好等于棋盘上的格子数。

翻译由 DeepSeek V3.2 完成