你是否听说过这个游戏？游戏者在一张特殊的表格中按照规则跳动，使得跳到的数字经过加号和减号的连接，尽可能的逼近零。表格通常是如图1.1所示的形状，大小由中间一行的方格数N决定(图1.1就是一个N=4的例子)。游戏者通常是从最下面的方格出发，按照如图1.2所示的规则在表格中跳动，当游戏者跳到最顶端的方格时，游戏结束。在游戏未结束前，游戏者不允许跳到表格外。
将游戏者跳到的2N-1个数字依次写下来，在每两个相邻的数字中间加上加号或减号，使得计算结果最接近零。
例如对于图1所示的表格，最好的跳动及计算方案是：7+8+(-5)+(-2)-5-1-2=0或7+10+(-7)-6+(-3)-3+2=0或7+10+(-5)-10-5+1+2=0或7+10+(-5)+(-2)-5-3-2=0。

表格中的所有数字大于等于-50，小于等于50。

输入文件：
输入文件的第一行是N，接下来2N-1行给出了表格中每行的每个方格中的数字，第i+1行的第j个数字对应于表格中第i行的第j个数字。文件中第二行的数字表示的是表格顶端的方格中的数字。文件中所有的数字都是整数，同一行相邻的两个数字间用空格符隔开。

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