给你一个大小为n×n的数字矩形，请你选择删除一部分数据，使得数字矩形分成两部分，删除的数据必须在同一条直线上，直线必须与矩形对角线平行，求两部分的最小差值

注意！至少要删除一个数字

例如下面的数字矩阵：

1 2 3 4

4 3 2 1

5 6 2 1

3 4 5 6

我们用下划线代表删除的字符

你可以删去一部分数字使其变为：

1 _ 3 4

_ 3 2 1

5 6 2 1

3 4 5 6

下面的删除方法也是合法的:

_ 2 3 4

4 _ 2 1

5 6 _ 1

3 4 5 _

下面的情况也是合法的：

_ 2 3 4

4 3 2 1

5 6 2 1

3 4 5 6

这种情况也可以当成两部分，一部分为空，将其和视为0，另一部分和为51

演示一下非法的情况：

_ 2 3 4

4 _ 2 1

5 6 _ 1

3 4 5 6

这种删除方式是非法的，因为没有把矩阵分成两部分，并且在删除的数字连成的直线上还有数字

_ 2 _ 4

4 _ 2 1

5 6 2 1

3 4 5 6

这种删除方式也是非法的，因为删除的数据在两条直线上，并且在删除的数字连成的直线上还有数字

第一行输入一个整数n(3 <= n <= 1000)

接下来n行，每行n个整数，每个数字a_ij表示第i行第j个格子里的数是a_ij(-1000 <= a_ij <= 1000)