题目描述

青有一个 $n \times n$ 的矩阵 $A$，其中的元素刚开始都为 $0$，接下来他会进行一些操作，每次选择一列或者一行元素，让每个元素增加 $1$。

执行完操作后，青将一个元素置为 $-1$ 隐藏起来，请你找出这个元素被隐藏前的值。

输入格式

第一行一个整数 $n(1 \leq n \leq 10^3)$。

接下来 $n$ 行表示执行完操作后的矩阵，满足 $-1 \leq A_{ij} \leq 10^6$。

输出格式

输出一个整数，表示被隐藏元素原来的值。

输入输出样例 #1

输入 #1

3
1 2 1
0 -1 0
0 1 0

输出 #1

1