Per migliorare il proprio vocabolario, la mucca Bessie ha ottenuto un insieme di quattro blocchi di legno, ciascuno dei quali è un cubo con una lettera dell'alfabeto scritta su ognuna delle sue sei facce. Sta imparando a scrivere le parole disponendo i blocchi in fila, in modo che le lettere sulle facce superiori formino delle parole.

Date le lettere su ciascuno dei quattro blocchi di Bessie e una lista di parole che vorrebbe scrivere, determina quali parole della sua lista potrà formare con successo usando i blocchi.

Input

La prima riga dell'input contiene $N$ ($1\le N\le 10$), il numero di parole che Bessie vorrebbe scrivere. Ognuna delle quattro righe successive contiene una stringa di sei lettere maiuscole, che rappresenta le lettere sulle sei facce di uno dei blocchi di Bessie. Le successive $N$ righe contengono le $N$ parole che Bessie vorrebbe scrivere. Ognuna è composta da un numero di lettere maiuscole compreso tra 1 e 4.

Output

Per ogni parola nella lista di Bessie, stampa YES se riesce a formarla usando i blocchi, e NO altrimenti.

Esempi

Input 1

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

Output 1

YES
NO
YES
YES
NO
NO

Nota

In questo esempio, Bessie può formare COW, ZOO e MOVE. Purtroppo non può formare MOO, perché l'unico blocco con una M non può essere usato anche per una O. Non può formare FARM, perché nessun blocco ha la lettera R. Non può formare CODE, perché C, D ed E appartengono tutte allo stesso blocco.

Autore del problema: Brian Dean