毛毛的密码

题目描述

毛毛有两个字符串$S_1,S_2$,对于这两个字符串有$n$次查询,查询$q$是也是一个字符串,问:只$S_1,S_2$保留$q$的字符后,形成的子串是否相等,如果相等，输出Y，否则输出N。

输入格式

• 第一行$S_1$
• 第二行$S_2$
• 第三行一个数字$n$,表示查询的次数
• 接下来$n$行,每行有一个查询字符串$q$,注意:所有询问字符串中的字母均不相同。此外，所有询问字符串均已排序，且没有一个询问字符串重复出现。

输出格式

• 输出$Y$或$N$

输入样例

bbdeff
ffdebb
3
b
bf
f

输出样例

YNY

样例解释

• 对于第一个查询,$S_1,S_2$,均变成bb
• 对于第二个查询,$S_1,S_2$,变成bbff,ffbb
• 对于第三个查询,$S_1,S_2$,变成ff

数据范围

所有字符串的长度均不超过$10^5$,均由前18个小写字母组成,$n<=10^5$,