Para mejorar su vocabulario, la vaca Bessie ha conseguido un conjunto de cuatro bloques de madera, cada uno un cubo con una letra del alfabeto escrita en cada una de sus seis caras. Está aprendiendo a deletrear colocando los bloques en una fila para que las letras de sus caras superiores formen palabras.

Dadas las letras de cada uno de los cuatro bloques de Bessie y una lista de palabras que quiere formar, determina cuáles de las palabras de su lista podrá formar correctamente con los bloques.

Entrada

La primera línea de la entrada contiene $N$ ($1\le N\le 10$), el número de palabras que Bessie quiere formar. Cada una de las cuatro líneas siguientes contiene una cadena de seis letras mayúsculas que representa las letras de las seis caras de uno de los bloques de Bessie. Las siguientes $N$ líneas contienen las $N$ palabras que Bessie quiere formar. Cada una tiene entre 1 y 4 letras mayúsculas.

Salida

Para cada palabra de la lista de Bessie, imprime YES si puede formarla con los bloques y NO en caso contrario.

Ejemplos

Entrada 1

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

Salida 1

YES
NO
YES
YES
NO
NO

Nota

En este ejemplo, Bessie puede formar COW, ZOO y MOVE. Lamentablemente, no puede formar MOO, ya que el único bloque con una M no puede usarse también para una O. No puede formar FARM porque no hay ningún bloque con la letra R. No puede formar CODE porque C, D y E están todas en el mismo bloque.

Autor del problema: Brian Dean