本题使用标准输入、标准输出,无需读写题面中提到的文件。
题目描述
为了提高词汇量,奶牛 Bessie 得到了一组四个木块,每个木块都是一个立方体,并且其六个面上各写有一个英文字母。她正在通过将木块排成一行,使木块顶面的字母拼出单词,来学习拼写。 给定 Bessie 的四个木块上各面的字母,以及她想要拼出的单词列表,请判断她的列表中哪些单词能够使用这些木块成功拼出。
输入格式
输入第一行包含 (),表示 Bessie 想要拼写的单词数量。接下来的四行每行包含一个由六个大写字母组成的字符串,表示 Bessie 的一个木块六个面上的字母。接下来的 行包含 Bessie 想要拼写的 个单词。 这些单词的长度均为 1 到 4 个大写字母。
输出格式
对于列表中的每个单词,如果她能够用这些木块拼出该单词,则输出 YES,否则输出 NO。
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 都属于同一个木块。 题目来源:Brian Dean
来源
USACO|2022|Bronze