D. Семья Мюмлы
ограничение по времени на тест
1.5 секунд
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В семье Мюмлы пополнение — появился новый малыш!

Теперь ему нужно придумать имя.

Имена в семье Мюмлы задаются не совсем обычным образом. Так как семья очень большая, то имена состоят из нескольких частей, которые для простоты разделяются дефисами.

При выборе имени для нового члена семьи Мюмлы нужно помнить, что:

  • имя малыша не должно совпадать с именем другого члена семьи;
  • имя малыша не может оканчиваться так же, как звучит имя другого члена семьи.

Говорят, что имя $$$S$$$ заканчивается на $$$D$$$, если $$$S$$$ получается из $$$D$$$ сначала приписыванием дефиса в начало, а затем — снова в начало — любого набора букв и дефисов. Например, имена maria-anna-mymla-my и elena-mymla-my заканчиваются также как mymla-my, mymlan-my заканчивается также, как my, а mymlan-my не заканчивается также как звучит mymla-my.

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

В первой строке вводится целое число $$$n$$$ ($$$1 \le n \le 10\,000$$$) — количество членов семьи Мюмлы. Затем в $$$n$$$ строках вводятся сами имена.

Далее вводится целое число $$$q$$$ ($$$1 \le q \le 10\,000$$$) — количество имен, предлагаемых для новорожденного малыша.

Гарантируется, что каждое имя:

  • является непустой строкой;
  • имеет длину не более 50 символов;
  • состоит лишь из строчных латинских букв и дефисов;
  • не содержит двух дефисов подряд;
  • не начинается с дефиса;
  • не заканчивается дефисом.
Выходные данные

Для каждого из имен на проверку выведите Bad, если оно не может быть именем малыша в семье Мюмлы, и Good если может подойти.

Пример
Входные данные
4
anna-katerina-mymla
little-my
mymla
snusmumrik
7
mymla-my
my
anna-mymla
katerina-mymla
anna-katerina
mumrik
snu-snusmumrik
Выходные данные
Good
Good
Bad
Bad
Good
Good
Bad