附加文件

题目描述

“消消乐”游戏开始了。

屏幕上出现两个字符串 A 和 B，全部由英文小写字母组成。

现在要对两个字符串“消消乐”。

游戏有 K 关。每一关开始会给出一个字符串 S，如果 A 和 B 两个字符串中有字符不在 S 中，那么那些不在 S 中的字符将被消掉，剩余字符会按原顺序靠拢在一起。“消消乐”后，得到的两个新字符串 A' 和 B' 是否相同呢？屏幕上会出现两个按钮：Y 和 N。如果 A' 和 B' 相同，则按 Y 按钮，否则按 N 按钮。回答正确即可进入下一关。

每一关的游戏都是独立的，也就是每一关都是对最初的两个字符串 A 和 B 进行“消消乐”。

小明想要快速地通关整个游戏。你能帮助他吗？

输入格式

第 1 行：一个字符串 A

第 2 行：一个字符串 B

第 3 行：一个整数 K

接下来 K 行：每行一个字符串 S。保证 S 中的字符全部为英文小写字母且两两不同。保证这 K 个字符串不会重复出现。

输出格式

一行，一个长度为 K 的字符串，由 Y 或 N 组成，依次表示每一关游戏应该按的正确按钮。

样例输入

aabc
caab
4
a
ab
ac
d

样例输出

YYNY

数据范围

共 12 个测试点，其中：

测试点 1-2（10分）：$1 ≤ |A|, |B|, K ≤ 10^3$

测试点 3-11（70分）：$1 ≤ |A|, |B|, K ≤ 10^5$；

测试点 12（20分）：$1 ≤ |A|, |B|, K ≤ 10^6$；所有字符串均由英文小写字母构成。