Judg.

题目描述

小 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}\}$ 之中。 **本题开启捆绑测试,所有数据范围均相同的测试点捆绑为一个 $\text{Subtask}$。** 各测试点的附加限制如下表所示。 |测试点 |$n \le$ | | :-----------: | :-----------: | | $1 \sim 5$ | $10$ | | $6 \sim 12$ | $2 \times 10^3$ | | $13 \sim 20$ | $10^5$ |