| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
疫情期间各门店营业厅都要做好防疫措施，要做到门口登记、测体温、取号、排队办理等手续。
小码博士今天到营业厅办理相关的业务。小码博士到的这个营业厅一共有3个窗口，每个窗口对应办理一类业务，A类业务表示个人手机号码业务，B类业务表示家庭宽带业务，C类业务表示企业宽带业务。现在营业厅也在推广星级服务，也就是每个前来办理业务的客户除了门口取的编号外，还有一个相应的星级，星级一共是5个等级，最高是5星级客户，最低是1星级客户。每个窗口的业务办理人员在办理业务时，会优先处理排队队伍中星级最高的，如果遇到两个人星级相同，则根据取的编号大小优先办理编号小的。
小码博士想着排队挺无聊的，想计算出每个办完业务的人的编号是多少。
输入包含多组数据，对于每组数据：
第1行，一个整数n，表示事件数量，n<1000。
接下来n行，每行描述一个事件。
事件分为两种：排队和办理
排队的表示方式是“Line X Y Z”：
其中X是一个整数表示来办理业务的人的编号，取值范围是1到10000，Y是一个整数表示这个人的星级，取值范围是1到5，Z是一个字符，表示这个人办理的是哪类业务，取值是A 、B 或C
办理的表示方式是“Deal Z”：
其中Z是一个字符表示窗口的种类，取值是A、B或C，表示业务办理人员要对队伍中的一个人办理业务。
当n为单独一个0时，表示输入数据结束
2
Line 1001 1 A
Deal A
8
Line 1101 4 A
Line 1020 5 A
Deal A
Deal B
Line 1031 2 B
Deal B
Deal A
Deal C
0
Case 1:
1001
Case 2:
1020
End
1031
1101
End
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|