骰子与字母

骰子与字母

Dice and letters

题目描述

为了提高词汇量,现有四个骰子,骰子的六面各刻有着一个字母。小学三年级的华子,将骰子排成一排使得骰子顶部的字母拼出单词来学习拼写。

他想拼写的单词和骰子上的字母均已给定,请确定哪些单词可被他使用骰子完成拼写。

输入格式

第一行为 \(K (1\leq K\leq 10)\),即给定的单词数。第二到五行(共四行)每行为 \(6\) 个字母(含大小写),表示骰子上的所刻字母。接下来的 \(N\) 行表示华子想拼写的 \(K\) 个单词。其中每一个单词的长度 \(L\) \((1\leq L\leq 4)\)。

输出格式

对于华子想要拼写的单词,如果他能够使用骰子拼写,则输出 True,否则输出 False。

样例 1

样例输入 1

6
Tooooo
OOoLON
AbCdEk
LVWxYZ
new
too
cool
love
cake
take

样例输出 1

True
False
True
True
False
False

样例解释

在本例中,华子可以拼写 new、cool 和 love。 但很不幸,他不能拼写 tool,因为用过的唯一带有 T 的骰子也不能再用于拼写 O。他不能拼写 take,因为没有字母 t 的骰子。他也不能拼写出cake,因为 c、k 、E ,这三个字母都属于同一个骰子。

信息

ID
1004
难度
9
分类
(无)
标签
(无)
递交数
39
已通过
1
通过率
3%
被复制
1
上传者