题目描述

You are given an $n \times n$ grid. Each cell initially contains some number of stones, such that the total number of stones is exactly $n^2$.

In one move, you may take a single stone and move it to any other cell in the same row or the same column.

Your goal is to minimize the number of moves needed to make each cell contain exactly one stone.

输入格式

The first line contains an integer $n$, representing the size of the grid.

Followed by $n$ lines, the $i$-th of which contains $n$ integers, the $j$-th integer $a_{i,j}$ represents the number of stones in cell $(i, j)$.

输出格式

Output a single integer, the minimum number of moves required to make each cell contain exactly one stone.

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$
• The initial number of stones is exactly equal to the number of cells on the board.