随着技术的发展,制造商正在使解锁手机的过程尽可能方便用户。为了解锁新手机,Arkady 的宠物狗 Mu-mu 必须叫一次密码。电话将密码表示为两个小写英文字母的字符串。
Mu-mu的敌人Kashtanka想要解锁Mu-mu的手机以窃取一些敏感信息,但它只能吠叫n个不同的单词,每个单词都可以表示为两个小写英文字母的字符串。 Kashtanka 想要依次喊出几个单词(不一定是不同的)来发音包含密码作为子字符串的字符串。判断是否可以通过这种方式解锁手机。
输入
第一行包含两个小写英文字母——手机密码。
第二行包含单个整数 n (1 ≤ n ≤ 100) — Kashtanka 知道的单词数。
接下来的n行每行包含两个小写英文字母,代表Kashtanka知道的单词。保证单词清晰。
输出
如果 Kashtanka 可以在一行中吠叫几个单词形成包含密码的字符串,则打印“YES”,否则打印“NO”。
您可以以任意大小写(大写或小写)打印每个字母。
示例
输入 #1
ya 4 ah oy to ha
输出 #1
YES
输入 #2
hp 2 ht tp
输出 #2
NO
输入 #3
ah 1 ha
输出 #3
YES
注意
在第一个示例中,密码是“ya”,Kashtanka 可以喊“oy”,然后“ah”,然后“ha”,形成包含密码的字符串“oyahha”。所以,答案是“是”。
在第二个示例中,Kashtanka 无法生成包含密码作为子字符串的字符串。请注意,它可以发出“ht”,然后发出“tp”,生成“http”,但它不包含密码“hp”作为子字符串。
在第三个示例中,字符串“hahahaha”包含“ah”作为子字符串。