#HX1260K. 木块

提交0 通过0
通过率0%
时间限制1000ms
内存限制128MiB
    ID: 10137 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 普及 上传者: 标签>编程题C++CSPCSP复赛CSP复赛专项练习暑假CSP复赛集训暑假集训1260-深搜+图搜

题目描述

题目描述

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

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

输入格式

输入的第一行包含 N(1N10)N(1\le N\le 10),为 BessieBessie 想要拼写的单词数。

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

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

输出格式

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

样例输入

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

样例输出

YES
NO
YES
YES
NO
NO

提示

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

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