← 返回题目列表

AtCoder · judge_update_202004_b

B. 捡球

中文机器翻译题面 查看原题

配点 : 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

有时只有一种颜色的球。