AT_judge_update_202004_b Picking Balls

有一个袋子，里面装有 $N$ 个被涂成红色或蓝色的球。每个球上都写有一个整数。 第 $i$ 个球上写有整数 $X_i$，其颜色由 $C_i$ 指定，若 $C_i$ 为 `R`，则为红色，若为 `B`，则为蓝色。 高桥君会在袋子中还有球的情况下，重复以下操作从袋子中取出球： - 如果袋子中还有红色球，则从剩下的红色球中取出写有最小整数的球。否则，从剩下的蓝色球中取出写有最小整数的球。 请输出高桥君每次取出的球上所写的整数。

输入以以下格式从标准输入给出。 > $N$ $X_1$ $C_1$ $X_2$ $C_2$ $\ldots$ $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$ 均为整数 ### 样例解释 1 只要袋子中还有红色球，就会优先取出红色球，因此取球的顺序为 ($2$, `R`)、($6$, `R`)、($4$, `B`)、($10$, `B`)。 ### 样例解释 2 也有可能袋子中只存在某一种颜色的球。 由 ChatGPT 4.1 翻译