#USACO386. 积木

积木

题目描述

贝茜有四个立方体积木。

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

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

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

输入格式

第一行包含整数 N。

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

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

输出格式

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

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

提示

1≤N≤10