Four Arithmetic Operations

Time Limit : 1 sec, Memory Limit : 65536 KB

問題文

有理数列 X_0, X_1, X_2, ..., X_N がある。各項は以下のように定義される。

  1. X_0 = 0
  2. X_i = X_{i-1} op_i Y_i (1 \leq i \leq N). ただし op_i×÷のいずれかである。

X_N を求めよ。

入力

入力は以下の形式に従う。与えられる数は全て整数である。

N
o_1 Y_1
o_2 Y_2
...
o_N Y_N

o_i = 1 のとき op_i は+、o_i = 2 のとき op_i は−、o_i = 3 のとき op_i は×、o_i = 4 のとき op_i は÷である。

制約

  • 1 \leq N \leq 10^5
  • 1 \leq o_i \leq 4
  • -10^6 \leq Y_i \leq 10^6
  • o_i=4 ならば Y_i \neq 0
  • X_N-2^{31} 以上 2^{31} 未満の整数となる。

出力

X_N の値を1行に出力せよ。

Sample Input 1

4
1 1
4 2
2 4
3 4

Output for the Sample Input 1

-14

X_0 = 0
X_1 = X_0 + 1 = 1
X_2 = X_1 ÷ 2 = 1/2
X_3 = X_2 − 4 = -7/2
X_4 = X_3 × 4 = -14


Source: Osaka University Programming Contest 2012 , Osaka, Japan, 2012-03-18