AT_judge_update_202004_b Picking Balls

[problemUrl]: https://atcoder.jp/contests/judge-update-202004/tasks/judge_update_202004_b 赤か青で塗られた $ N $ 個のボールが入った袋があります。また、それぞれのボールには整数が書かれています。 $ i $ 個目のボールには整数 $ X_i $ が書かれており、色は $ C_i $ が `R` のとき赤、`B` のとき青です。 高橋君は、袋の中にボールが残っている間、次の手順を繰り返して袋からボールを取り出します。 - 袋の中に赤のボールがあるとき、残っている赤のボールのうち最小の整数が書かれたボールを袋から取り出す。そうでないとき、残っている青のボールのうち最小の整数が書かれたボールを袋から取り出す。 高橋君が各手順で取り出したボールに書かれていた整数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ X_1 $ $ C_1 $ $ X_2 $ $ C_2 $ $ : $ $ X_N $ $ C_N $

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

### 制約 - $ 1\ \leq\ N\ \leq\ 100 $ - $ 1\ \leq\ X_i\ \leq\ 10000 $ - $ C_i $ は `R` または `B` - $ X_i\ \neq\ X_j\ (i\ \neq\ j) $ - $ N,\ X_i $ は全て整数 ### Sample Explanation 1 袋の中に赤いボールがある間は赤のボールを取り出すので、取り出すボールの順番は ($ 2 $, `R`)、($ 6 $, `R`)、($ 4 $, `B`)、($ 10 $, `B`) となります。 ### Sample Explanation 2 どちらかの色のボールしか存在しないこともあります。