3916 - 菜谱

题目描述

为了庆祝春节,一家餐厅准备了 4 张特色菜谱卡。每张卡片上印有 6 个大写英文字母,字母的顺序任意,且同一张卡片上的字母可能重复。

顾客可以从这 4 张菜谱卡中挑选若干张卡片,并从每一张被选中的卡片中恰好选取一个字母,按顺序拼接成一个单词。

给定四张菜谱卡的字母列表和顾客想拼出的单词列表,判断每个单词是否能拼出。

更具体的说:对于一个长度为 L 的单词,你需要从 4 张卡片中挑选出 L不同的卡片,使得单词的第 i 个字母能从第 i 张被选中的卡片中找到。

输入

第一行一个整数 N ,表示待判断的单词数量。

接下来 4 行,每行一个长度为 6 的字符串,由大写字母组成,表示一张菜谱卡上的字母(顺序任意,六个字母可能有重复)。

接下来 N 行,每行一个待判断的单词。

输出

输出共 N 行,对于第 i 个单词,如果能够用给定的四张菜谱卡按规则拼出,输出 YES,否则输出 NO

样例

输入

5
ABCDEF
GHIJKL
MNOPQR
STUVWX
APP
BED
CAT
DOG
FISH

输出

NO
NO
NO
YES
NO

输入

2
OOOABC
DEFZZZ
GHIJKL
AAAAAA
ZOO
GO

输出

NO
YES

输入

6
ABCDEF
ABGHIJ
ACEKLM
ADENOP
AAAA
BB
CCC
GOLF
DEAF
BEE

输出

YES
YES
NO
YES
YES
YES
说明

样例 1 解释

对于单词 APP:虽然字母 A 在卡片 1 中,P 在卡片 3 中,但第三个字母 P 无法从剩下的卡片(2 或 4)中获得,因此输出 NO

对于单词 DOG:可以从第 1 张卡选 D,第 3 张卡选 O,第 2 张卡选 G,拼出 DOG,因此输出 YES

其他单词均无法正确的拼出。

数据规模

对于 100\% 的测评数据,满足 1 \leq N \leq 10,数据保证每个单词长度在 14 之间,由大写字母组成。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 11
通过人数 6
金币数量 2 枚
难度 入门


上一题 下一题