分数: 8 点
问题陈述
在AtCoder举办的一些比赛中,有 6 问题: A , B , C , D , E ,和 F,总共 N 提交。
这些 N 提交的内容均在不同时间提交,并获得了分配的 ID 1, 2, \ldots, N 按时间顺序排列。
每次提交的结论是 AC or WA,对于每个问题,至少有一份带有判决的提交 AC。
具体来说,提交ID i 是对问题的提交 P_i (其中 P_i is A , B , C , D , E ,或 F), 与判决 V_i (其中 V_i is AC or WA).
对于每个问题 A 通过 F,找到第一个提交的ID AC 针对该问题,即在该问题得到判决的提交中找到ID最小的提交 AC.
约束
- 6 \leq N\leq 1000
- P_i is
A,B,C,D,E,或F. - V_i is
ACorWA. - 对于每个问题,至少有一个带有结论的提交
AC.
输入
输入由标准输入按以下格式给出:
N P_1 V_1 P_2 V_2 : P_N V_N
输出
打印 6 行。
的 1-st 行应包含获得的第一个提交的 ID AC 关于问题 A.
的 2-nd 行应包含获得的第一个提交的 ID AC 关于问题 B.
:
的 6- 第行应包含获得的第一个提交的 ID AC 关于问题 F.
示例输入 1
8 A AC B WA C AC B AC A AC D AC E AC F AC
示例输出 1
1 4 3 6 7 8
前五次提交是针对问题 A, B,和 C,如下。
- 使用 ID 提交 1 得到
AC关于问题A,这是第一个AC关于这个问题。 - 使用 ID 提交 2 已解决问题
B但是得到了WA,所以这不是第一个AC关于这个问题。 - 使用 ID 提交 3 得到
AC关于问题C,这是第一个AC关于这个问题。 - 使用 ID 提交 4 得到
AC关于问题B,这是第一个AC关于这个问题。 - 使用 ID 提交 5 得到
AC关于问题A,但是用ID提交 1 已经得到AC关于这个问题,所以这不是第一个AC就可以了。
总结这些内容以及提交的问题 D, E, F,获得的第一个提交的ID AC 关于各自的问题是 1, 4, 3, 6, 7, 8.