题目描述

随着技术的发展，制造商们正在努力让解锁手机的过程尽可能用户友好。为了给它的新手机解锁，Arkady 的宠物狗 Mu-mu 只需要叫出一次口令。手机将密码表示为一个由两个小写英文字母组成的字符串。

Mu-mu 的敌人 Kashtanka 想要解锁 Mu-mu 的手机以窃取一些敏感信息，但它只能叫出 $n$ 个不同的单词，每个单词都可以表示为一个由两个小写英文字母组成的字符串。Kashtanka 希望能够连续叫出若干个单词（不一定要不同），使得叫出的字符串包含密码作为子串。请你判断能否通过这种方式解锁手机。

输入格式

第一行包含两个小写英文字母，表示手机上的密码。

第二行包含一个整数 $n$（$1 \leq n \leq 100$），表示 Kashtanka 能叫出的单词数量。

接下来的 $n$ 行每行包含两个小写英文字母，表示 Kashtanka 会的单词。保证每个单词都是不同的。

输出格式

如果 Kashtanka 能够连续叫出若干单词，使组成的字符串中包含密码作为子串，则输出 "YES"；否则输出 "NO"。

你可以以任意大小写输出答案（"YES" 或 "NO"）。

说明/提示

在第一个样例中，密码为 "ya"，Kashtanka 可以依次叫出 "oy"、"ah" 以及 "ha"，组成的字符串为 "oyahha"，其中包含了密码。因此答案为 "YES"。

在第二个样例中，Kashtanka 无法组成包含密码 "hp" 的字符串。注意它可以叫出 "ht" 和 "tp" 得到 "http"，但其中没有 "hp" 作为子串。

在第三个样例中，字符串 "hahahaha" 包含了密码 "ah" 作为子串。

由 ChatGPT 5 翻译

样例

ya
4
ah
oy
to
ha

YES

hp
2
ht
tp

NO

ah
1
ha

YES