为了庆祝春节,一家餐厅准备了 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
对于单词 APP:虽然字母 A 在卡片 1 中,P 在卡片 3 中,但第三个字母 P 无法从剩下的卡片(2 或 4)中获得,因此输出 NO。
对于单词 DOG:可以从第 1 张卡选 D,第 3 张卡选 O,第 2 张卡选 G,拼出 DOG,因此输出 YES。
其他单词均无法正确的拼出。
对于 100\% 的测评数据,满足 1 \leq N \leq 10,数据保证每个单词长度在 1 到 4 之间,由大写字母组成。