Как водится, в королевском дворце Энии наедине со злым тёмным волшебником Деймосом, захватившим трон, осталась прекрасная эльфийская принцесса по имени Алатиэль. Деймос не стал убивать её, поскольку у него были планы склонить даму к замужеству, а в случае отказа использовать её кровь в ночь Совмещения для открытия врат в свой ледяной мир.
Алатиэль была старой знакомой Дезмонда, за известного рода связь с которой эльфа-полукровку и выслали из Энии. Но поскольку всё происходит в сказочной стране, она не забыла своего возлюбленного и всё время думала только о нём. Вот и теперь она сидела ночью у окна и вспоминала, как хорошо им было вместе, когда звёзды чудесным образом стали выводить его имя на небосводе.
Всего в эльфийском алфавите 26 букв, которые мы обозначим через строчные буквы латинского алфавита. Созвездия в ту ночь располагались на небе в линию друг за другом, и каждое из них напоминало Алатиэль одну из букв. Созвездия меняли свою форму, становясь похожими то на одну, то на другую букву, до тех пор, пока Алатиэль не смогла прочитать слово «desmond» в последовательности из семи рядом стоящих созвездий. Вашей задачей будет определить, сколько раз созвездия меняли форму, прежде чем это случилось.
Первая строка состоит из n строчных букв латинского алфавита (1 ≤ n ≤ 105). Она обозначает, на какие буквы соответствующие созвездия были похожи с самого начала.
Во второй строке содержится единственное целое число m (1 ≤ m ≤ 105) — количество раз, которое созвездия меняли свою форму. Далее в m строках содержатся целое число и строчный латинский символ через пробел: aj и cj (1 ≤ aj ≤ n) — номер созвездия, поменявшего форму, и буква, на которую оно стало похоже после этого (возможно, та же, на которую оно было похоже до изменения формы). Созвездия нумеруются с единицы слева направо.
В первой строке выведите «I love you, Desmond!» без кавычек, если в какой-то момент семь рядом стоящих созвездий образовывали слово «desmond». В этом случае во второй строке выведите единственное целое число — количество изменений формы созвездий, после которого это слово впервые появилось в строке. Если же оно так и не появилось, то в единственной строке выведите «Goodbye, my love!» без кавычек.
diamond
2
2 e
3 s
I love you, Desmond!
2
diamond
1
2 e
Goodbye, my love!
