P17633 [ICPC 2019 Yinchuan R] So Easy

G 先生发明了一款新游戏，规则如下。 首先，他有一个 $n \times n$ 的矩阵，初始时所有元素均为 $0$。然后，他进行若干次操作：每次他选择一行或一列，并将选定的行或列中的所有元素加上一个任意的**正整数**。当所有操作完成后，他将矩阵中的一个元素隐藏起来，并将其修改为 $-1$。 现在给定最终的矩阵，请你找出在最后一次隐藏操作之前，被隐藏的元素原本的值是多少。

第一行包含一个整数 $n$ $(2 \leq n \leq 1000)$。 接下来的 $n$ 行表示操作结束后的矩阵。矩阵中的每个元素满足 $-1 \leq a_{i,j} \leq 1000000$，且**恰好**有一个元素为 $-1$。

输出一个整数，即被隐藏元素的原始值。

翻译由 DeepSeek V4 Pro 完成