問題文


BNF記法にて

<expr>   ::= <term> [ ('+'|'-') <term> ]*
<term>   ::= <factor> [ '*' <factor> ]*
<factor> ::= <number> | '(' <expr> ')'
<number> :== ('1'|'2'|'3'|'4'|'5'|'6'|'7'|'8'|'9') [ <number> ]*

と表される長さ の数式 が与えられます。

これを文部科学省による現行の学習指導要領に従って計算し、出力して下さい。

制約


入力


N
S

入出力例


入力例1
3
1+1
出力例1
2
入力例2
5
1+2*3
出力例2
7
入力例3
7
(1+2)*3
出力例3
9

提出


Go (1.14)