Ненокку#2355
Дуже відомий автор не менш відомої книги вирішив написати продовження свого твору. Він писав усі свої книги на комп'ютері, підключеному до Інтернету. Через таку необережність хлопчику на ім'я Ненокку вдалося отримати доступ до ще ненаписаної книги. Щовечора хлопець заходив у комп'ютер письменника і копіював нові записи на свій комп'ютер. Ненокку, скопіювавши чергову главу, зацікавився, чи використовував хоча б раз письменник слово "книга". Але він не любить читати книги (краще посидіти в Інтернеті), тому просить вас з'ясувати, чи є те чи інше слово в тексті твору. Звичайно, його цікавить не одне слово, а багато.
У кожному рядку вхідних даних міститься один із двох записів:
? слово, де слово — це послідовність не більше латинських символів;
A текст, де текст — це послідовність не більше 10^5 латинських символів.
Перший запис означає запит на перевірку наявності підрядка слово у творі. Другий запис означає додавання до твору рядка текст.
Письменник лише почав роботу, тому загальна довжина тексту не перевищує 10^5 символів. Розмір вхідного файлу не перевищує мегабайт.
Для кожного рядка-запиту типу ? виведіть "YES", якщо підрядок слово знайдено, інакше виведіть "NO". Пошук має бути незалежним від регістру.
Приклад 1