配点 : 200 点
問題文
漆成红色或蓝色 有一个袋子,里面装着 N 球。此外,每个球上都写有一个整数。
i 第一个球的整数。
写入 X_i ,颜色为
当 C_i 是
从 R 时为红色,B 是蓝色的。
当球留在袋子中时,高桥重复以下步骤将球从袋子中取出。
- 当袋子里有红球时,从剩余的红球中取出上面写着最小整数的球。如果没有,请从袋子中取出剩余的写有最小整数的蓝色球。
找到高桥在每一步中取出的球上写的整数。
制約
- 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 均为整数
入力
输入将以以下形式通过标准输入给出。
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
有时只有一种颜色的球。