暂无测试数据。

DD 拿到了一个 $n \times n$ 的矩阵，矩阵中每个格子上有一个权值，现在已知整个矩形初始时权值均为 $0$，经过了若干次操作，每次操作是选取一行或一列，对于其中的所有权值都加上一个正整数，在所有操作结束后，有一个格子的权值被修改成了 $-1$ ，请问这个格子应有的权值是多少

输入格式

第一行一个整数表示 $n$

接下来 $n$ 行每行 $n$ 个整数，其中第 $i$ 行第 $j$ 个表示 $val_{i,j}$，即最后每个格子的权值

输出格式

输出一个整数，表示被修改格子的应有权值是多少

数据规模与约定

对于 $30\%$ 的数据，$2 \leq n \leq 5$

对于 $60\%$ 的数据，$2 \leq n \leq 500$

对于 $100\%$ 的数据，$2 \leq n \leq 2000, -1 \leq val_{i,j} \leq 10^6$ 且保证只存在一个 $-1$

3
7 8 9 
4 -1 6
1 2 3

5