立冬一过,树上的叶片纷纷散落在了彩虹岛的大路上。$Ran$一个人走在街上无所事,闲下来观察起了这些叶片。
$Ran$发现这些叶片十分的相似,他可以把每个叶片的样子都写成一串仅由大写字母组成的字符串,然后挑选分析了$n$个叶片后,他得出结论,他认为这些其他所有的叶片都可以从上面这$n$个叶片里找到原型,且每个原型的字符串长度必须大于等于$2$。但由于手工验证太头疼了,$Ran$还想复习期末考试的内容呢,所以他想请求你帮帮他验证他的结论是否正确。
即
给出$n$个长度全是大写字母(A~Z)组成的字符串叶片$s_1-s_n$,和所有叶片最大字符串的大小$m$。然后有需要求证的$q$个叶片$t_1-t_q$ ,问你是否将$t_i$分成若各干个长度不小于2的连续字段,且这些连续字段都能在他分析过的$n$个叶片可以匹配上。
比如有 两片树叶 ABCD,ACBA 要求证 ABCBA,则可以划分为AB CBA,AB在第一片树叶中出现过,CBA在第二片树叶中出现过。
如果有输出“$YES$”,无解则输出“$NO$”。