B - Picking Balls /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200

問題文

赤か青で塗られた N 個のボールが入った袋があります。また、それぞれのボールには整数が書かれています。

i 個目のボールには整数 X_i が書かれており、色は C_iR のとき赤、B のとき青です。

高橋君は、袋の中にボールが残っている間、次の手順を繰り返して袋からボールを取り出します。

  • 袋の中に赤のボールがあるとき、残っている赤のボールのうち最小の整数が書かれたボールを袋から取り出す。そうでないとき、残っている青のボールのうち最小の整数が書かれたボールを袋から取り出す。

高橋君が各手順で取り出したボールに書かれていた整数を求めてください。

制約

  • 1 \leq N \leq 100
  • 1 \leq X_i \leq 10000
  • C_iR または B
  • X_i \neq X_j (i \neq j)
  • N, X_i は全て整数

入力

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

N
X_1 C_1
X_2 C_2
:
X_N C_N

出力

高橋君が各手順で取り出したボールに書かれていた整数を出力せよ。


入力例 1

4
10 B
6 R
2 R
4 B

出力例 1

2
6
4
10

袋の中に赤いボールがある間は赤のボールを取り出すので、取り出すボールの順番は (2, R)、(6, R)、(4, B)、(10, B) となります。


入力例 2

2
5 B
7 B

出力例 2

5
7

どちらかの色のボールしか存在しないこともあります。