题目描述

两位魔法少女给小码哥下达了作战命令，要求他布下魔法阵，守护久远寺宅。

魔法阵是一个$n\times n$的方阵，初始状态是没有魔力的，即魔力值均为$0$，为了尽快完成布置，让自己有时间赶去战场帮助两位魔法少女，小码哥每次施法都会选择魔法阵的某一行或某一列，使被选中的位置的魔力值增加同一个任意值$x$（每次施法的$x$不一定相同），在施法结束后，小码哥养的魔法猫咪悠咪淘气地跳上了魔法阵，破坏了其中一块魔法。

因为施法次数过多，小码哥已经不记得那块地方被施加了多少魔力了，你能帮帮他吗？

输入格式

第一行输入一个整数$n$，表示魔法阵的大小为$n\times n$。 接下来$n$行，每行包含$n$个整数，表示魔法阵的最终状态。 题目保证魔法阵中只有一个数是$-1$，表示被破坏的魔法，其余数均为非负数。

输出格式

输出一行一个整数，表示被破坏的魔法在被破坏前的魔力。

样例输入 #1

3
1 2 1
0 -1 0
0 1 0

样例输出 #1

1

说明/提示

对于20%的数据，保证有$2\leq n\leq 10,-1\leq a_{i,j}\leq 10$。 对于另外40%的数据，保证有$2\leq n\leq 100,-1\leq a_{i,j}\leq 100$。 对于100%的数据，保证有$2\leq n\leq 2000,-1\leq a_{i,j}\leq 10^9$，且只会出现一个$a_{i,j}=-1$。