题目描述
题目描述
为了提高词汇量,母牛贝西得到了一套四块木块,其中每块都是一个立方体,六面各写着一个字母。她正在通过将木块排成一排使得木块顶部的字母拼出单词来学习拼写。
给定 Bessie 的四个木块上的字母,以及她想拼写的单词列表,请确定列表中哪些单词可被她使用木块成功拼写。
输入格式
输入的第一行包含 ,为 想要拼写的单词数。
接下来的四行每行包含一个带有六个大写字母的字符串,表示 的一个块的六个侧面上的字母。
接下来的 行包含 想要拼写的 个单词。其中每一个的长度在 到 个大写字母之间。
输出格式
对于 列表中的每个单词,如果她能够使用木块拼写,则输出 ,否则输出 。
样例输入
6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM
样例输出
YES
NO
YES
YES
NO
NO
提示
在本例中, 可以拼写 、 和 。 不幸的是,她不能拼写 ,因为唯一带有 的木块也不能用于 。她不能拼写 ,因为没有字母 的木块。她不能拼写 ,因为 、 和 都属于同一个木块。
6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM
YES
NO
YES
YES
NO
NO
10
YARCFD
MNPPWU
RJRZJK
SFALXJ
WB
H
K
NE
P
J
PLB
V
X
QWW
NO
NO
YES
NO
YES
YES
NO
NO
YES
NO
10
XLADTG
TVXSAV
OGMMMM
YOATMA
XBH
E
SN
GYAJ
ZA
Q
SPZ
I
Q
AUF
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO