当前没有测试数据。

题目描述

给出 $2$ 个字符串 $s,t$ 。其中 $s,t$ 只包括 $a\sim r$ 的小写字母。

进行 $Q$ 次询问（ $1 \le Q \le 10^5$ ），每次询问给出一个 $a\sim r$ 的子字符集 $l$ ，你按照顺序，取出 $s$ 和 $t$ 中， 由 $l$ 所包含字符组成的子序列 $s',t'$ ， 判断得到的 $s'$ 是否与 $t'$ 相同。

输入格式

输入的第一行包含 $s$ 。 第二行包含 $t$ 。 第三行包含 $Q$ 。 以下 $Q$ 行每行包含一个询问字符串 $l$ 。在一个询问字符串中，所有字母均不相同。此外，所有询问字符串均已排序，且没有一个询问字符串出现超过一次。

输出格式

对于每个询问，输出一行一个字符表示答案。如果 $s'$ 和 $t'$ 相同则输出 ' $Y'$ ，否则输出 ' $N'$ 。

数据范围

对于 $25\%$ 的数据， $1 \le Q,|s|,|t| \le 1000$ 对于 $100\%$ 的数据， $1 \le Q,|s|,|t| \le 10^5$

输入样例 1

aabcd
caabd
4
a
ac
abd
abcd

输出样例 1

YNYN

样例解释

对于第一个询问，只给出了字符 $a$ ，两个字符串均变为 $aa$ 。

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