Background

小R老师想要考公务员，公务员考试有一门科目叫行测，常考一些逻辑推理题。这其中考验空间想象能力的六面体问题让小R老师头疼万分。

于是小R老师自制了4块字符六面体（4块六面体，其中每块都是一个立方体，6面各写着一个字母。），用这些木块来拼成一些字符串，以便训练自己的空间想象能力。

给定童鞋们的4个6面体上的字母，以及小R老师想拼写的字符串，请确定列表中哪些字符串可使用这些6面体成功拼出。

Input

输入的第一行包含一个整数 $𝑁(1≤𝑁≤10)$，为小R老师想要拼写的字符串数。接下来的 $4$ 行每行包含一个带有6个大写字母的字符串，表示6面体上的字母。接下来的 $𝑁$ 行包含 小R老师想要拼写的 $𝑁$ 个字符串。其中每一个的长度在 $1$ 到 $4$ 个大写字母之间。

Output

对于列表中的每个字符串，如果能够使用6面体拼写，则输出 $YES$，否则输出 $NO$。

Samples

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

YES
NO
YES
YES
NO
NO

Limitation

在本例中，童鞋们可以拼写 COW、ZOO 和 MOVE。 不幸的是不能拼写 MOO，因为唯一带有 M 的6面体也不能用于 O。也不能拼写 FARM，因为没有字母 R 的6面体。也不能拼写 CODE，因为 C、D 和 E 都属于同一个6面体。