問題文

BNF記法にて

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

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

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

制約

  • 0<N1000 < N \leq 100
  • S=N|S|=N

入力

N
S

入出力例

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

提出


Go (1.21)