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