#P9686. Judg.

Judg.

题目描述

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

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

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

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

输入格式

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

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

输出格式

输出一行 mm 个正整数,其中第 ii 个数字 aia_i 表示第 aia_i 个测试点没有通过。

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

5
AC
WA
AC
TLE
MLE
2 4 5
5
AC
AC
AC
MLE
TLE
4 5

提示

【数据范围】

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

本题开启捆绑测试,所有数据范围均相同的测试点捆绑为一个 Subtask\text{Subtask}

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

测试点 nn \le
151 \sim 5 1010
6126 \sim 12 2×1032 \times 10^3
132013 \sim 20 10510^5