A. 评测【入门】

内存限制:256 MiB 时间限制:1000 ms 输入文件: judg.in 输出文件: judg.out
题目类型:传统 评测方式:文本比较

题目描述

小 M 正在兴致勃勃地敲打着代码,他突然发现提交代码的评测机无响应了。

你查看了后台数据,请你根据这些已有数据判断他没有通过的测试点有哪些。

已知评测结果与测试点是否通过有如下关系:

评测结果 测试点是否通过
\texttt{AC}
\texttt{WA}
\texttt{TLE}
\texttt{MLE}

输入格式

第一行输入一个正整数 n ,表示评测数据的个数。

2 \sim n+1 行,每行输入一个字符串,依次表示测试点 1\sim n 的评测结果,数据保证这些字符串一定为 \{\texttt{AC},\texttt{WA},\texttt{TLE},\texttt{MLE}\} 中的一个。

输出格式

输出一行 m 个正整数,其中第 i 个数字 a_i 表示第 a_i 个测试点没有通过。

特别地,你需要保证这 m 个数字递增。

样例

样例输入 #1

5
AC
WA
AC
TLE
MLE

样例输出 #1

2 4 5

样例输入 #2

5
AC
AC
AC
MLE
TLE

样例输出 #2

4 5

数据范围与提示

【数据范围】

对于所有测试数据,满足 1 \le n \le 10^5 ,输入的字符串一定在 \{\texttt{AC},\texttt{WA},\texttt{TLE},\texttt{MLE}\} 之中。

各测试点的附加限制如下表所示。

测试点 n \le
1 \sim 5 10
6 \sim 12 2 \times 10^3
13 \sim 20 10^5

P9686 Judg.