Чтобы расширить свой словарный запас, корова Bessie получила набор из четырёх деревянных кубиков, на каждой из шести граней которых написана буква алфавита. Она учится составлять слова, располагая кубики в ряд так, чтобы буквы на их верхних гранях образовывали слова.

По буквам на каждом из четырёх кубиков Bessie и списку слов, которые она хочет составить, определите, какие слова из этого списка она сможет успешно составить с помощью кубиков.

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

Первая строка входных данных содержит $N$ ($1\le N\le 10$) — количество слов, которые Bessie хочет составить. Каждая из следующих четырёх строк содержит строку из шести заглавных букв, обозначающих буквы на шести гранях одного из кубиков Bessie. Следующие $N$ строк содержат $N$ слов, которые Bessie хочет составить. Каждое из них состоит из 1–4 заглавных букв.

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

Для каждого слова из списка Bessie выведите YES, если она может составить его с помощью кубиков, и NO в противном случае.

Примеры

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

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

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

YES
NO
YES
YES
NO
NO

Примечание

В этом примере Bessie может составить COW, ZOO и MOVE. К сожалению, она не может составить MOO, поскольку единственный кубик с M нельзя одновременно использовать для O. Она не может составить FARM, поскольку нет кубика с буквой R. Она не может составить CODE, поскольку C, D и E находятся на одном и том же кубике.

Автор задачи: Brian Dean