005 - お団子作り

時間制限 1 秒 / メモリ制限 64 MB / 得点 10 / x 13 /


TLE
1sec
MLE
64MB
得点
10

問題

あなたはお団子を作ろうとしています。
最初、空の串を1つのみ持っていて、これから$Q$回の操作をします。
操作の内容は以下の通りです。
・操作1
串の上から、美味しさ$K$のお団子を$S$個刺す。
・操作2
串の、上から$S$個のお団子を食べきる。
(この時、串には$S$個以上のお団子が刺さっていることを保証する。)
・操作3
串についているお団子を全部食べきる。

$Q$回の操作が終わった時、串についているお団子の美味しさの合計はいくつですか?

入力

入力は以下の形式で標準入力から与えられる。

$Q$
$Query_1$
$Query_2$
...
$Query_Q$

1行目に整数$Q$が与えられる。 2行目から$Q$行にわたって操作の内容が与えられる。
操作の内容は以下の形式で与えられる。
操作1

$1$ $K$ $S$
操作2
$2$ $S$
操作3
$3$

出力

出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

  • $1 \leq Q,K,S \leq 100$
  • 入力はすべて整数。

入出力例

入力例1

5
1 5 3
3
1 6 4
2 2
1 4 2

出力例1

20

各クエリ後の串の様子を示します。

1つ目のクエリ:美味しさ5のお団子を3個刺しています。
2つ目のクエリ:全部食べきります。
3つ目のクエリ:美味しさ6のお団子を4個刺しています。
4つ目のクエリ:上から2つのお団子を食べます。
5つ目のクエリ:美味しさ4のお団子を2個刺しています。
最終的に完成したお団子は、美味しさ6のものが2つ、美味しさ4のものが2つあるので、答えは
6×2+4×2=20となります。

入力例2

12
1 8 8
2 4
1 7 3
2 5
2 1
1 9 9
3
1 2 2
1 3 4
2 1
1 5 1
2 3

出力例2

7