Завтра Бельвита открывает свою пекарню, однако она до сих пор не подготовила вывеску для своего заведения.
В чулане у Бельвиты имеется
n наборов табличек, каждый из которых содержит по 3 одинаковых таблички, на которых записано ровно две строчные латинские буквы. Бельвите не принципиально как именно будет называться ее пекарня, однако она хочет, чтобы в итоговом названии содержалась подстрока
s, которая тоже состоит из двух строчных латинских букв.
Помогите Бельвите понять, можно ли выбрать некоторые из имеющихся табличек и составить из них название пекарни, чтобы оно содержало необходимую подстроку.
Входные данные
Первая строка содержит две строчные латинские буквы - строка
s, которую Бельвита хочет видеть в названии пекарни. Вторая строка содержит одно целое число
n (1 <= n <= 100) - количество наборов табличек в чулане. Следующие
n строк содержат по две строчные латинские буквы каждая, описывающие надписи на табличках в наборах.
Выходные данные
Выведите «
YES», если Бельвита может выбрать несколько табличек так, чтобы в получившемся слове была подстрока
s, и «
NO» иначе.
Примеры
| № |
Входные данные |
Выходные данные |
Примечание |
| 1 |
ya
4
ah
oy
to
ha |
YES |
Можно использовать третий, второй и первый набор, составив слово "tooyah", в котором есть подстрока "ya". |
| 2 |
hp
2
ht
tp |
NO |
Получить слово с подстрокой "hp" никак нельзя. |
| 3 |
ah
1
ha |
YES |
Можно использовать две из трех табличек первого набора, составив слово "haha", где есть подстрока "ah". |