问题 K: Blocks 积木

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:426 通过:255

题目描述

贝茜有四个立方体积木。

每个积木的 6 个面上都各印有一个大写字母。

挑选若干个积木排成一排,积木顶部的字母就可以组成一个单词。

给定 N 个单词,请你判断其中哪些单词是可以利用积木成功拼出的。

输入格式

输入格式

第一行包含整数 N

接下来 4 行,每行包含一个由 6 个大写字母构成的字符串,表示一个积木的 6 个面上印有的字母。

接下来 N 行,每行包含一个由 1 到 4 个大写字母构成的字符串,表示一个想要拼出的单词。


输出格式

输出格式

共 N 行,如果第 i 个单词可以拼出,则第 i 行输出 YES,否则输出 NO。

数据范围

1≤N≤10


输入样例 复制

6
MOOOOO
OOOOOO
ABCDEF
UVWXYZ
COW
MOO
ZOO
MOVE
CODE
FARM

输出样例 复制

YES
NO
YES
YES
NO
NO

数据范围与提示

样例解释
在本例中,Bessie 可以拼写 COW、ZOO 和 MOVE。 不幸的是,她不能拼写 MOO,因为唯一带有 M 的木块也不能用于 O。
她不能拼写 FARM,因为没有字母 R 的木块。她不能拼写 CODE,因为 C、D 和 E 都属于同一个木块。