34594번 - Move Stone 다국어

문제

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.

제한

• 1ドル ≤ n ≤ 500$
• 0ドル ≤ a_{i,j} ≤ n^2$
• The initial number of stones is exactly equal to the number of cells on the board.

노트