33OJ
登录 注册

#P17633. [ICPC 2019 Yinchuan R] So Easy

[ICPC 2019 Yinchuan R] So Easy

题目描述

G 先生发明了一款新游戏,规则如下。

首先,他有一个 n×nn \times n 的矩阵,初始时所有元素均为 00。然后,他进行若干次操作:每次他选择一行或一列,并将选定的行或列中的所有元素加上一个任意的正整数。当所有操作完成后,他将矩阵中的一个元素隐藏起来,并将其修改为 −1-1。

现在给定最终的矩阵,请你找出在最后一次隐藏操作之前,被隐藏的元素原本的值是多少。

输入格式

第一行包含一个整数 nn (2≤n≤1000)(2 \leq n \leq 1000)。

接下来的 nn 行表示操作结束后的矩阵。矩阵中的每个元素满足 −1≤ai,j≤1000000-1 \leq a_{i,j} \leq 1000000,且恰好有一个元素为 −1-1。

输出格式

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

3
1 2 1
0 -1 0
0 1 0
1

提示

翻译由 DeepSeek V4 Pro 完成