【问题描述】

小X和他的好友小Y约好了要去穿越丛林，不过好斗的小Y提出要兵分两路，比一比谁走的最快。他们选定了一块n* n的丛林，取左上角为(1,1)，右下角为(n,n)，在每个1*1的区域内都有一个丛林系数Kij，丛林系数越高也就越难走。他们约定好，只能往坐标变大的方向走【从(x,y)到(x+1,y)或者(x,y+1)】，走过2n-1个区域到达(n,n)。

在丛林中，环境难免不同，因此为了公平起见，小X 定义了一个公平值D,这个公平值等于俩人所走过的区域的丛林系数一一对应相减的差的绝对值之和，即:

(kx，ky 分别为小 X，小 Y 走过的每一个区域的丛林系数)。

小X找到了你，他想让你编程帮他计算公平值的最大值。

【输入格式】forest.in

第一行，一个正整数n

接下来的n行，每行n 个整数，表示丛林中每个区域的丛林系数

【输出格式】forest.out

一个整数Dmax，即公平值的最大值

【样例输入】

4
1 2 3 4
1 5 3 2
8 1 3 4
3 2 1 5

【样例输出】

13

【数据范围与约定】

对于20%的数据，保证0＜n≤20

对于50%的数据，保证0＜n≤50

对于100%的数据，保证0＜n≤100且对于所有的i，j保证|Kij|≤300