Para melhorar o seu vocabulário, a vaca Bessie obteve um conjunto de quatro blocos de madeira, cada um deles um cubo com uma letra do alfabeto escrita em cada uma das suas seis faces. Está a aprender a escrever palavras colocando os blocos em fila, de modo que as letras nas faces superiores formem palavras.

Dadas as letras em cada um dos quatro blocos de Bessie e uma lista de palavras que pretende escrever, determine quais das palavras da lista ela conseguirá formar usando os blocos.

Entrada

A primeira linha da entrada contém $N$ ($1\le N\le 10$), o número de palavras que Bessie pretende escrever. Cada uma das quatro linhas seguintes contém uma cadeia com seis letras maiúsculas, que representa as letras nas seis faces de um dos blocos de Bessie. As $N$ linhas seguintes contêm as $N$ palavras que Bessie pretende escrever. Cada uma tem entre 1 e 4 letras maiúsculas.

Saída

Para cada palavra da lista de Bessie, imprima YES se ela conseguir formá-la com os blocos e NO caso contrário.

Exemplos

Entrada 1

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

Saída 1

YES
NO
YES
YES
NO
NO

Nota

Neste exemplo, Bessie consegue formar COW, ZOO e MOVE. Infelizmente, não consegue formar MOO, pois o único bloco com um M não pode também ser usado para um O. Não consegue formar FARM, pois não existe nenhum bloco com a letra R. Não consegue formar CODE, pois C, D e E pertencem todos ao mesmo bloco.

Autor do problema: Brian Dean