#P2452. 这是一道签到题

这是一道签到题

小唐有一个n×n 块的农田,有一天,小唐往农田里面播散种子,但是农田太大了,小唐只能用无人机来播撒种子。无人机一次只能给一行或者一列播撒种子并且每次给每块农田播撒的种子个数是一样的。经过几次播撒后,小唐知道了每块农田的种子数,但是发现其中有一块农田的种子被小鸟吃完了。小唐想知道如果没有小鸟,这块农田的种子个数是多少。

刚开始所有农田的种子数为0,n次播撒后被小鸟吃光的农田的种子数用-1来表示。

Input

第一行包含一个整数n(2<=n <= 50) 

接下来n行,每行有n个整数 ,代表每块农田的种子数(每个整数范围是[1,50]); 

Output

输出

仅一个整数表示代表被小鸟吃光种子的农田原本的种子数。

Sample Input

2
5 8
-1 6

Sample Output

3

HINT

Source