Problem
Belvita 的面包店明天就要开张了,但她还没有准备好招牌。
Belvita 在她的衣橱里有 n 套平板电脑,每套平板电脑包含 3 个完全相同的平板电脑,其中恰好包含两个小写拉丁字母。
Belvite 不关心她的面包店的名字是什么,但她希望最终名称包含子字符串 s,它也由两个小写拉丁字母组成。
帮助 Belvita 看看是否可以选择一些可用的平板电脑并使用它们来制作面包店的名称,以便它包含所需的子字符串。
输入:
第一行包含两个小写拉丁字母——Belvita希望在面包店名称中看到的字符串s。
第二行包含一个整数 n (1 <= n <= 100) - 衣橱中牌匾的数量。
接下来的 n 行包含两个小写拉丁字母,每个字母都描述了套装中石板上的铭文。
输出:
如果 Belvita 可以选择几个 tablets,则打印“YES”,这样得到的单词包含子串 s,而“NO”否则。
示例:
<正文>
输入 |
输出 |
你
4
啊
哎呀
到
哈 |
是 |
惠普
2
喂
tp |
没有 |
啊
1
哈 |
是 |
表>
说明:
在第一个示例中,您可以通过创建包含子字符串“ya”的单词“tooyah”来使用第三组、第二组和第一组。
在第二个示例中,获取子字符串为“hp”的单词没办法。
在第三个示例中,您可以使用第一组中的三个数位板中的两个,在有子字符串“ah”的地方生成单词“haha”。