问题 M: 3-9 So Easy
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:562
解决:241
题目描述
G先生发明了一个新游戏,游戏规则如下。
首先,他有一个nxn的矩阵,所有的元素一开始都是0.然后,他继续执行一些操作:每次选择一行或者一列,并向所选行或列中的所有元素添加一个任意的正整数。当所有操作完成后,他在矩阵中隐藏一个元素,这个元素被修改为-1,现在给出最后一个矩阵,要求你在最后一个隐藏操作之前找出隐藏元素。
输入
第一行包含一个整数n(2<=n<=1000),接下来的n行表示操作后的矩阵。矩阵中的每个元素满足-1<=aij<=1000000,且恰好有一个元素是-1.
输出
一个整数,即隐藏元素。
样例输入 复制
3
1 2 1
0 -1 0
0 1 0
样例输出 复制
1