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