题目描述

某OJ平台的判题规则如下：

• 给定若干个测试点正确的输出数据，以及题目的时间限制和内存限制。
• 若测试点的运行时间和运行内存都不超过限制，且结果正确，则该测试点判定为AC
• 若测试点的运行时间和运行内存都不超过限制，但结果错误，则该测试点判定为WA
• 若测试点的运行时间超过限制，则该测试点判定为TLE
• 若测试点的运行内存超过限制，则该测试点判定为MLE
• 若测试点的运行时间和运行内存都超过限制，则该测试点判定为TLE
• 若所有测试点都是AC，则最终结果判定为AC
• 若所有测试点中有WA但是没有TLE和MLE，则最终结果判定为WA
• 若所有测试点中有TLE，则最终结果判定为TLE
• 若所有测试点中有MLE但没有TLE，则最终结果判定为MLE

给出一道题的时间限制和内存限制，以及所有测试点的正确输出信息，再给出 $n$ 个递交者的输出、时间、内存，输出这些递交者程序的最终判定结果（不考虑程序报错问题）。

输入格式

第一行输入4个整数 $t$ 、 $m$ 、 $n$ 和 $k$ 分别表示时间限制、内存限制、测试点数量和递交者数量。 第二行按顺序输入 $n$ 个字符串，中间不带空格，表示每个测试点的正确输出结果。 接下来 $k$ 行，输入 $k$ 个递交者的程序的测试信息，前面2个数据分别为该程序的运行时间和运行内存。为简单起见，这里假设每个测试点的时间和内存都是一样的。接下来 $n$ 个数据，按顺序输入每个测试点的输出内容。

输出格式

输出共 $k$ 行，每行的内容为每个递交者程序的最终判定结果（AC、WA、TLE、MLE）。

输入样例

1000 512 3 5  
abc def ghi  
500 256 abc def gho  
900 600 abc def ghi
1001 500 abc def ghi
1002 513 abc def ghi
999 500 abc def ghi

输出样例

WA
MLE
TLE
TLE
AC

样例解释

由第一行可知，题目时间限制1000，内存限制512，有3个测试点，并且有5个递交者。 第二行为每个测试点的正确结果 第3-7行是每个递交者程序的测评信息：

• 第一个递交者的程序时间、内存分别为500和256，没有超过题目限制，但是第三个测试点应该输出ghi，但是却输出了gho，所以判定为WA
• 第二个递交者的程序时间是900，没有超限，但是内存是600，超过限制，所以判定为MLE。
• 第三个递交者的程序时间是1001，超过限制，内存是500，没有超限，所以判定为TLE
• 第四个递交者的程序时间是1002，超过限制，内存是513，也超过限制，题目中要求时间和内存同时超限要判定为时间超限，所以判定为TLE
• 第五个递交者的程序时间和内存分别999和500，没有超过题目限制，测试点输出也全部正确，所以判定为AC

提示

数据规模 对于所有的测试点，保证 $1 \le t \le 10^9$，$1 \le m \le 10^9$，$1 \le n \le 10$，$1 \le k \le 10$