← 返回题目列表

Codeforces · 868/A

A. 吠叫解锁

中文机器翻译题面 查看原题

随着技术的发展,制造商正在使解锁手机的过程尽可能方便用户。为了解锁新手机,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”作为子字符串。