#6072. 菜谱

菜谱

题目描述

为了庆祝元旦,一家餐厅准备了 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

数据范围

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