题目描述

给定两个字符串 $s$ 和 $t$，均只包含小写字母 a 到 r。

共有 $Q$ 个询问，每个询问给出一个字母集合。对每个询问，分别从 $s$ 和 $t$ 中删去所有不属于该集合的字母，保持其余字母的先后顺序不变，判断得到的两个字符串是否相同。

输入格式

第一行输入字符串 $s$。

第二行输入字符串 $t$。

第三行输入一个整数 $Q$，表示询问数量。

接下来 $Q$ 行，每行一个字符串描述一个询问：字符串中的字母互不相同且按升序排列，任意两个询问的字符串互不相同。

输出格式

输出一行，共 $Q$ 个字符，中间不留空格：第 $i$ 个字符为 Y 表示第 $i$ 个询问中得到的两个字符串相同，为 N 表示不同。

样例 1

aabcd
caabd
4
a
ac
abd
abcd

YNYN

样例 1 解释

以第 2 个询问（字母集合为 ac）为例：$s$ 删除后得到 aac，$t$ 删除后得到 caa，两者不同，输出 N。

数据范围

• $1 \le \lvert s \rvert, \lvert t \rvert, Q \le 10^5$；
• $s$、$t$ 及所有询问仅含字母 a 至 r；
• 每个询问非空。

本题共 25 个测试点，每个测试点 4 分，按测试点独立计分。

特殊性质 A：$s$ 和 $t$ 中的字母分别按非降序排列。