A. Разблокируйте
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

По мере развития технологий производители стараются сделать экран разблокировки телефона настолько удобным, насколько возможно. Чтобы разблокировать новый телефон, домашнему щенку Аркадия Му-му надо пролаять пароль. Пароль представляется телефоном в виде строки из двух строчных латинских букв.

Каштанка, заклятый враг Му-му, хочет разблокировать ее телефон, чтобы получить некоторую важную информацию. Однако, она может пролаять лишь n различных слов, каждое из которых может быть представлено как строка из двух строчных латинских букв. Каштанка хочет пролаять несколько слов (не обязательно различных) одно за другим так, чтобы произнести строку, которое содержит пароль как подстроку. Определить, возможно разблокировать телефон таким образом, или нет.

Входные данные

Первая строка содержит две строчные латинские буквы — пароль на телефоне.

Вторая строка содержит одно целое число n (1 ≤ n ≤ 100) — количество слов, которое знает Каштанка.

Следующие n строк содержат по две строчные латинские буквы каждая, описывающие слова, известные Каштанке. Гарантируется, что эти слова различны.

Выходные данные

Выведите «YES», если Каштанка может пролаять несколько слов друг за другим так, чтобы получившаяся строка содержала пароль, и «NO» иначе.

Вы можете выводить каждую букву в любом регистре (заглавную или строчную).

Примеры
Входные данные
ya
4
ah
oy
to
ha
Выходные данные
YES
Входные данные
hp
2
ht
tp
Выходные данные
NO
Входные данные
ah
1
ha
Выходные данные
YES
Примечание

В первом примере пароль равен «ya», Каштанка может пролаять «oy», затем «ah» и затем «ha», образовав в итоге строку «oyahha», которая содержит пароль. Поэтому ответ «YES».

Во втором примере Каштанка не может получить строку, содержащую пароль как подстроку. Обратите внимание, она может пролаять, например, «ht», затем «tp», получив «http», но эта строка не содержит «hp» как подстроку.

В третьем примере строка «hahahaha» содержит «ah» как подстроку.