По мере развития технологий производители стараются сделать экран разблокировки телефона настолько удобным, насколько возможно. Чтобы разблокировать новый телефон, домашнему щенку Аркадия Му-му надо пролаять пароль. Пароль представляется телефоном в виде строки из двух строчных латинских букв.
Каштанка, заклятый враг Му-му, хочет разблокировать ее телефон, чтобы получить некоторую важную информацию. Однако, она может пролаять лишь n различных слов, каждое из которых может быть представлено как строка из двух строчных латинских букв. Каштанка хочет пролаять несколько слов (не обязательно различных) одно за другим так, чтобы произнести строку, которое содержит пароль как подстроку. Определить, возможно разблокировать телефон таким образом, или нет.
Выходные данные
Выведите «YES», если Каштанка может пролаять несколько слов друг за другим так, чтобы получившаяся строка содержала пароль, и «NO» иначе.
Вы можете выводить каждую букву в любом регистре (заглавную или строчную).
Примечание
В первом примере пароль равен «ya», Каштанка может пролаять «oy», затем «ah» и затем «ha», образовав в итоге строку «oyahha», которая содержит пароль. Поэтому ответ «YES».
Во втором примере Каштанка не может получить строку, содержащую пароль как подстроку. Обратите внимание, она может пролаять, например, «ht», затем «tp», получив «http», но эта строка не содержит «hp» как подстроку.
В третьем примере строка «hahahaha» содержит «ah» как подстроку.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
ya
4
ah
oy
to
ha
|
YES
|
|
2
|
hp
2
ht
tp
|
NO
|
|
3
|
ah
1
ha
|
YES
|