Um ihren Wortschatz zu verbessern, hat die Kuh Bessie einen Satz aus vier Holzklötzen bekommen. Jeder Klotz ist ein Würfel mit einem Buchstaben des Alphabets auf jeder seiner sechs Seiten. Sie lernt, Wörter zu buchstabieren, indem sie die Klötze in einer Reihe anordnet, sodass die Buchstaben auf den Oberseiten Wörter bilden.

Gegeben sind die Buchstaben auf jedem von Bessies vier Klötzen und eine Liste von Wörtern, die sie bilden möchte. Bestimme, welche Wörter aus ihrer Liste sie mit den Klötzen erfolgreich bilden kann.

Eingabe

Die erste Eingabezeile enthält $N$ ($1\le N\le 10$), die Anzahl der Wörter, die Bessie bilden möchte. Die nächsten vier Zeilen enthalten jeweils eine Zeichenkette aus sechs Großbuchstaben, die die Buchstaben auf den sechs Seiten eines von Bessies Klötzen darstellt. Die nächsten $N$ Zeilen enthalten die $N$ Wörter, die Bessie bilden möchte. Jedes besteht aus 1 bis 4 Großbuchstaben.

Ausgabe

Gib für jedes Wort in Bessies Liste YES aus, wenn sie es mit den Klötzen bilden kann, und andernfalls NO.

Beispiele

Eingabe 1

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

Ausgabe 1

YES
NO
YES
YES
NO
NO

Hinweis

In diesem Beispiel kann Bessie COW, ZOO und MOVE bilden. Leider kann sie MOO nicht bilden, da der einzige Klotz mit einem M nicht auch für ein O verwendet werden kann. Sie kann FARM nicht bilden, da es keinen Klotz mit dem Buchstaben R gibt. Sie kann CODE nicht bilden, da C, D und E alle auf demselben Klotz sind.

Aufgabenautor: Brian Dean