Aby poszerzyć swoje słownictwo, krowa Bessie zdobyła zestaw czterech drewnianych klocków. Każdy z nich jest sześcianem z literą alfabetu zapisaną na każdej z sześciu ścian. Uczy się pisowni, ustawiając klocki w rzędzie tak, aby litery na ich górnych ścianach tworzyły słowa.

Mając dane litery na każdym z czterech klocków Bessie oraz listę słów, które chciałaby ułożyć, ustal, które słowa z jej listy będzie mogła poprawnie ułożyć za pomocą klocków.

Wejście

Pierwszy wiersz wejścia zawiera $N$ ($1\le N\le 10$), liczbę słów, które Bessie chciałaby ułożyć. Każdy z następnych czterech wierszy zawiera ciąg sześciu wielkich liter, reprezentujących litery na sześciu ścianach jednego z klocków Bessie. Następne $N$ wierszy zawiera $N$ słów, które Bessie chciałaby ułożyć. Każde z nich składa się z od 1 do 4 wielkich liter.

Wyjście

Dla każdego słowa z listy Bessie wypisz YES, jeśli może je ułożyć za pomocą klocków, albo NO w przeciwnym razie.

Przykład

Wejście 1

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

Wyjście 1

YES
NO
YES
YES
NO
NO

Uwagi

W tym przykładzie Bessie może ułożyć COW, ZOO i MOVE. Niestety nie może ułożyć MOO, ponieważ jedyny klocek z M nie może jednocześnie posłużyć do uzyskania O. Nie może ułożyć FARM, ponieważ żaden klocek nie ma litery R. Nie może ułożyć CODE, ponieważ C, D i E znajdują się na tym samym klocku.

Autor zadania: Brian Dean