时间限制：1秒　　内存限制：256M

---

【题目描述】

　　一个特殊的数字阵列，共有 \(2×N-1\) 行，每个方格中有一个数码 \(A_i(-50≤A_i≤50)\)，例如 \(N=4\) 的情况。

　　小H从最下面方格出发，每次可以跳到上一行与自己所在格子相邻的其中一个方格内（例如在最下面的 7 中，可以跳到上一行的 10 和 8 中），他每到达一个方格，就将该方格的数记录下来。当他到达最顶格子的时候，拿出记录数字，可以在任意两个数字间添加“+”或“-”号，使得计算的结果 \(m\) 最接近 0。现在请你帮助他。

【输入格式】

　　第一行是 \(N\)，接下来 \(2N-1\) 行由上到下给出了表格中每行的每个方格中的数字，第 \(i+1\) 行的第 \(j\) 个数字对应于表格中第 \(i\) 行的第 \(j\) 个数字。

【输出格式】

　　输出只有一行，是你所求出的最接近零的计算结果的绝对值。

【输入输出样例1】

　Input

4
2
3 1
-3 5 7
6 10 -2 20
-7 -5 -8
10 8 
7

　Output

0

【样例解释】

　　如下图的一条路径：

　　则：m = 7 – 10 +(-5) + (-2) + 5 + 3 + 2 = 0。

【输入输出样例2】

　Input

5
1
2 3
3 4 5
6 7 8 9
30 31 32 33 34
1 2 3 4
1 2 3
1 2
1

　Output

5

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤30\)。

【来源】

　　Mr.he