#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
数据范围
对于 的数据,满足 ,数据保证每个单词长度在 到 之间,由大写字母组成。