CF61B Hard Work

在一场比数字大小的比赛结束后，Shapur 的老师发现他是真正的天才，即使使用超级计算机也没有人能比他算得更快！ 比赛前几天，老师组织了一场非常简单的考试，所有 $n$ 个学生都参加了考试。老师给了他们 $3$ 个字符串，让他们将这三个字符串进行拼接。拼接字符串的意思是按照任意顺序将它们依次连接在一起。例如，将 Alireza 和 Amir 拼接，可以得到 AlirezaAmir 或 AmirAlireza，具体取决于拼接顺序。 不幸的是，老师忘记让学生按照规定的顺序拼接字符串，因此每个学生按照各自喜欢的顺序进行了拼接。 现在老师知道 Shapur 是个计算速度极快的天才，于是让他来批改学生们的答卷。 Shapur 并不擅长做这种耗时的工作。他更想尽快完成这些任务，然后腾出时间用多项式时间解决 3-SAT 问题。此外，老师还给了他一些建议，要求他遵守。老师说： - 如你所知，我给学生们（包括你）提供的字符串只包含波斯 Mikhi-Script 大小写字母。这些字母和拉丁字母非常像，所以为了增加难度，我将所有原始字符串和学生答案全部转换成了拉丁字母。 - 由于拉丁字母比 Mikhi-Script 的字符少很多，我在学生答案中加入了三个奇怪的字符，包括 "-", ";" 和 "\_"。这些字符是我自创的符号！我把它们叫做“符号”。 - 所有原始字符串的长度都不超过 $100$，学生答案的长度都不超过 $600$。 - 孩子啊，并不是所有学生都像你一样天才。他们很可能在大小写的写法上犯点小错误。例如，他们可能会写成 ALiReZaAmIR 而不是 AlirezaAmir。不要太挑剔，忽略这种大小写错误。 - 我之前提到的那些“符号”其实不重要。你可以忽略它们，因为很多学生喜欢多加几个符号或者漏掉一些。所以 Iran;;-- 和 --;IRAN 是一样的。 - 你要为每位学生标明他的答案是否正确。如果答案错误，写“WA”；如果正确，写“ACC”。 - 我得提醒你，所有字符串（无论原始还是学生答案）都不是空的。 - 最后，尽快完成这些任务。你只有不到 $2$ 小时来完成。

前三行每行包含一个字符串，表示初始的三个字符串。它们只包含大小写拉丁字母和符号（"-"、";" 和 "\_"）。每个字符串的长度在 $1$ 到 $100$ 之间（包含 $1$ 和 $100$）。 第四行为一个整数 $n$（$0 \leq n \leq 1000$），表示学生人数。 接下来的 $n$ 行，每行为一个学生的答案。保证答案符合老师的描述。每个答案只包含大小写拉丁字母和符号（"-"、";" 和 "\_"），长度在 $1$ 到 $600$ 之间（包含 $1$ 和 $600$）。

针对每个学生的答案，输出一行。如果答案错误，则输出 “WA”；如果答案正确，则输出 “ACC”。

由 ChatGPT 5 翻译