B. Тяжелая работа
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

После соревнования по сравнению чисел, учитель Шапура понял, что Шапур — настоящий гений, и никто не смог бы вычислять быстрее него даже используя супер компьютер!

За несколько дней до соревнования, учитель провел очень простой экзамен, который сдавали все n его учеников. Учитель дал им 3 строки, и попросил конкатенировать их. Конкатенация строк означает их запись в каком-то порядке, одну за другой. Так же эту операцию иногда называют склеиванием. Например, при конкатенации Alireza и Amir мы можем получить или AlirezaAmir, или AmirAlireza, в зависимости от порядка конкатенации.

К сожалению или к счастью, учитель забыл сказать ученикам порядок конкатенации, поэтому каждый выбрал тот порядок, который ему больше нравился.

Учитель знает, что Шапур — гениальный математик, и поэтому он просит его проверить работы своих учеников.

Шапур не любит заниматься такими скучными и бестолковыми вещами. Поэтому ему хочется поскорее закончить проверку и продолжить свою работу над решением 3-SAT за полиномиальное время. Учитель дал Шапуру несколько указаний, которые он должен выполнять. Вот что он сказал:

  • Как ты наверное знаешь, строки, которые я дал моим ученикам (включая тебя), состояли только из больших и маленьких букв персидского языка. Но чтобы усложнить твою работу, я поставил вместо них похожие большие и маленькие латинские буквы.
  • Так как латинский алфавит гораздо меньше персидского алфавита, я добавил три новых символа: "-", ";" и "_". Эти символы — мое собственное изобретение, я назвал их знаки.
  • Длины всех трех данных в начале строк не превосходят 100, а длины ответов моих учеников не превосходят 600
  • Сын мой, не все ученики так гениальны, как ты. Вполне возможно, что они сделают небольшие ошибки — поменяют регистр некоторых букв. Например, они могут написать ALiReZaAmIR вместо AlirezaAmir. Не придирайся и не учитывай такие ошибки.
  • Знаки, о которых я говорил тебе, не важны. Можешь не учитывать их, так как некоторым ученикам не нравятся знаки, а некоторые, наоборот, ставят их слишком много. Так что строка Iran;;-- должна считаться равной --;IRAN
  • Ты должен определить для каждого ученика в отдельности, правильный ли его ответ. Пиши "WA", если ответ неправильный, или "ACC", если правильный.
  • Все строки (как данные в начале, так и ответы учеников) непусты.
  • И последнее — проверь все как можно скорее. У тебя осталось меньше 2 часов!
Входные данные

Первые три строки — данные на экзамене начальные строки. Они состоят только из больших и маленьких букв латинского алфавита, и знаков ("-", ";" и "_"). Длины этих строк — от 1 до 100 символов включительно.

В следующей строке записано одно целое число n (0 ≤ n ≤ 1000) — количество учеников.

Следующие n строк содержат ответы учеников, по одному в строке. Гарантируется, что ответы соответствуют описанным ограничениям. Каждый ответ — строка из больших и маленьких букв латинского алфавита, и знаков ("-", ";" и "_"). Длина каждого ответа — от 1 до 600 символов включительно.

Выходные данные

Для каждого ответа запишите на отдельной строке, правильный ли он. Выводите "WA", если он неправильный, или "ACC", если ответ правильный.

Примеры
Входные данные
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
Выходные данные
ACC
ACC
ACC
WA
ACC
ACC
WA
Входные данные
Shapur;;
is___
a_genius
3
Shapur__a_is___geniUs
is___shapur___a__Genius;
Shapur;;is;;a;;geni;;us;;
Выходные данные
WA
ACC
ACC