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