题目描述

奶牛们正在尝试一种相互交换编码信息的新方法，她们在相关的字母中混入不相关的字母，使信息难以解码。

奶牛们传输两个字符串 $s$ 和 $t$，每个字符串的长度不超过$10^5$，仅由小写字母 a 到 r 组成。

为了尝试理解这条编码消息，你将被给定 $Q$ 个询问。

每个询问给定小写字母 a 到 r 的一个子集。

你需要对每个询问判断 $s$ 和 $t$ 在仅包含询问中给定的字母时是否相等。

输入格式

输入的第一行包含 $s$。

第二行包含 $t$。

第三行包含 $Q$。

以下 $Q$ 行每行包含一个询问字符串。

在一个询问字符串中，所有字母均不相同。

此外，所有询问字符串均已排序，且没有一个询问字符串出现超过一次。

输出格式

对每个询问，如果 $s$ 和 $t$ 在仅包含询问中给定的字母时相等则输出 Y，否则输出 N。

aabcd
caabd
4
a
ac
abd
abcd

YNYN

提示

$1≤Q≤10^5$

样例解释

对于第一个询问，当仅包含字符 a 时，两个字符串均变为 aa。

对于第二个询问，第一个字符串变为 aac 而第二个字符串变为 caa。