3382: 小W 学英语

内存限制:256 MB 时间限制:3.000 S
评测方式:文本比较 命题人:
提交:19 解决:3

题目描述

为了测试小M 的英语水平,Mr.R 让小M 写英语作文,小M 则把作文交给了小W 写。 然而Mr.R 总结出了那个小W 写作文的习惯,也就是某些关键的字符串。如果一篇作文 中这若干个关键字符串都出现,他就认为这是小W 写的。注意,小W 可能写多篇作文。

输入

第一行一个整数N,表示关键字符串的个数,N<=100。 接下来N 行,每行为一个长度不超过100 的字符串。 最后是若干段文本,每段文本以 $ 结尾。 由于写作文的人太疯狂,每篇作文最长可以达到1350000 个字符,但作文的个数不超 过10。

输出

对于每一段文本对应一行输出。 ‘Yes’表示是小W 的作文,‘No’表示不是。 请注意大小写。

样例输入 复制

3
i
love
m
ilovem$
lovem$

样例输出 复制

Yes
No

提示

【数据规模】 对于50%的数据:N<=7 对于100%的数据:N<=100