HX1260K. 木块

提交2 通过2
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

为了提高词汇量,母牛贝西得到了一套四块木块,其中每块都是一个立方体,六面各写着一个字母。她正在通过将木块排成一排使得木块顶部的字母拼出单词来学习拼写。

给定 Bessie 的四个木块上的字母,以及她想拼写的单词列表,请确定列表中哪些单词可被她使用木块成功拼写。

输入格式

输入的第一行包含 NN,为 BessieBessie 想要拼写的单词数。

接下来的四行每行包含一个带有六个大写字母的字符串,表示 BessieBessie 的一个块的六个侧面上的字母。

接下来的 NN 行包含 BessieBessie 想要拼写的 NN 个单词。其中每一个的长度在 11 到 44 个大写字母之间。

输出格式

对于 BessieBessie 列表中的每个单词,如果她能够使用木块拼写,则输出 YESYES,否则输出 NONO。

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM
YES
NO
YES
YES
NO
NO

提示

在本例中,BessieBessie 可以拼写 COWCOW、ZOOZOO 和 MOVEMOVE。 不幸的是,她不能拼写 MOOMOO,因为唯一带有 MM 的木块也不能用于 OO。她不能拼写 FARMFARM,因为没有字母 RR 的木块。她不能拼写 CODECODE,因为 CC、DD 和 EE 都属于同一个木块。

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

数据范围

(1≤N≤10)(1\le N\le 10)