#P1026. 漩涡之眼

漩涡之眼

背景

炎炎夏日,鸽鸽带上她心爱的篮球去参加美国校队比赛。在鸽鸽飞往美国的途中,鸽鸽没能握紧手中的篮球,掉进了太平洋的一处漩涡之中...

题目描述

漩涡海域给出。~代表波浪,由中心发散的十字是进入漩涡找到篮球的关键!由中心给出的数字开始向四条边进行加减运算。(如果结果小于0,则取其绝对值)最后得出的四个结果按“左->上->右->下”的顺序,将后面给出的乘除符号插入其中,得出最终结果。

Format

Input

第一行为一个数字nn,表示四条边的长度(即波浪出现的行数/2+1/2+1)。

接下来的2n12n-1行表示海域

最后一行表示需要插入的三个乘除符号

0n150\leq n\leq 15 .

Output

一个四舍五入过后得到的整数解

Samples

3
~~1~~
~~+~~
2+3-5
~~+~~
~~6~~
**/
由此分析:
四条边得出的结果分别是
3+1==4
3+2==5
|3-5|==2
3+6==9
最后插入乘除符号(按“左->上->右->下”的顺序)
5*4*2/9==4.44
四舍五入过后的结果为4
4

Limitation

1s, 1024KiB for each test case.