问题 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