比较数字比赛后,沙普尔的老师发现他是一个真正的天才,即使使用超级计算机也没有人能比他更快地计算!
比赛前几天,老师做了一个看起来很简单的考试,他的n个学生都参加了考试。老师给了他们3根字符串并要求他们将它们连接起来。连接字符串意味着将它们按任意顺序一个接一个地放置。例如,通过连接 Alireza 和 Amir,我们可以根据连接顺序得到 AlirezaAmir 或 AmirAlireza。
不幸的是,老师忘记要求学生按照预定义的顺序连接字符串,因此每个学生都按照他/她喜欢的方式进行操作。
现在老师知道Shapur是一个计算速度很快的天才男孩,并要求他批改学生的试卷。
沙普尔不擅长做这样耗时的任务。他宁愿尽快完成它,并花时间在多项式时间内解决 3-SAT。此外,老师还提出了一些沙普尔必须遵循的建议。老师是这样说的:
- 如我所料,您知道,我给我的学生(包括您)的字符串仅包含小写和大写的波斯米基文字字母。这些字母太像拉丁字母了,所以为了让你的任务更加困难,我将所有初始字符串和所有学生的答案都转换为拉丁字母。
- 由于拉丁字母的字符比 Mikhi 脚本少得多,我在答案中添加了三个看起来很奇怪的字符,其中包括“-”、“;”和 ”_”。这些角色当然是我自己发明的!我称它们为“迹象”。
- 所有初始字符串的长度小于或等于 100,并且我的学生答案的长度小于或等于 600
- 我的儿子,并不是所有的学生都像你一样天才。他们很有可能在改变某些字符的大小写时犯一些小错误。例如,他们可能会写 ALiReZaAmIR 而不是 AlirezaAmir。不要挑剔并忽略这些错误。
- 我之前和你谈到的那些迹象并不重要。您可以忽略它们,因为许多学生都想添加额外的符号或忘记某个符号。所以像伊朗;;-- 与 --;IRAN 是一样的
- 你应该向我的任何学生指出他的答案是对还是错。通过写“WA”代表错误答案或写“ACC”代表正确答案。
- 我应该提醒您,没有一个字符串(初始字符串或答案)是空的。
- 最后,尽快执行这些操作。您有不到 2 小时的时间来完成此操作。
输入
前三行每行包含一个字符串。这些是初始字符串。它们仅由小写和大写拉丁字母和符号(“-”、“;”和“_”)组成。所有初始字符串的长度都从 1 到 100(包含 1 和 100)。
第四行有一个整数 n (0 ≤ n ≤ 1000),学生人数。
接下来的 n 行每行包含一个学生的答案。保证答案符合老师所说的。每个答案图标仅包含小写和大写拉丁字母和符号(“-”、“;”和“_”)。长度为 1 到 600(含)。
输出
每个学生写在不同的行。如果他的答案错误,则打印“WA”;如果他的答案正确,则打印“ACC”。
示例
输入 #1
Iran_ Persian; W_o;n;d;e;r;f;u;l; 7 WonderfulPersianIran wonderful_PersIAN_IRAN;;_ WONDERFUL___IRAN__PERSIAN__;; Ira__Persiann__Wonderful Wonder;;fulPersian___;I;r;a;n; __________IranPersianWonderful__________ PersianIran_is_Wonderful
输出 #1
ACC ACC ACC WA ACC ACC WA
输入 #2
Shapur;; is___ a_genius 3 Shapur__a_is___geniUs is___shapur___a__Genius; Shapur;;is;;a;;geni;;us;;
输出 #2
WA ACC ACC