为了扩大词汇量，奶牛 Bessie 得到了一套四块木制积木，每块都是一个立方体，六个面上各写着一个字母。她正在学习拼写：将积木排成一行，使积木顶面的字母拼成单词。

给定 Bessie 的四块积木各面上的字母，以及她想拼写的单词列表，请确定列表中的哪些单词能用这些积木成功拼出。

输入格式

输入的第一行包含 $N$ ($1\le N\le 10$)，表示 Bessie 想拼写的单词数。接下来四行，每行包含一个由六个大写字母组成的字符串，表示 Bessie 的一块积木六个面上的字母。接下来 $N$ 行包含 Bessie 想拼写的 $N$ 个单词。每个单词由 1 到 4 个大写字母组成。

输出格式

对于 Bessie 列表中的每个单词，如果她能用这些积木拼出它，输出 YES，否则输出 NO。

样例

输入格式 1

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

输出格式 1

YES
NO
YES
YES
NO
NO

说明

在这个样例中，Bessie 可以拼出 COW、ZOO 和 MOVE。遗憾的是，她无法拼出 MOO，因为唯一带有 M 的积木不能同时用来提供 O。她无法拼出 FARM，因为没有带有字母 R 的积木。她无法拼出 CODE，因为 C、D 和 E 都在同一块积木上。

题目作者：Brian Dean