eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Ненокку

Ненокку

Дуже відомий автор не менш відомої книги вирішив написати продовження свого твору. Він писав усі свої книги на комп'ютері, підключеному до Інтернету. Із-за такої необережності хлопчику Ненокку вдалось отримати доступ до ще ненаписаної книги. Кожен вечір хлопчик залазив у комп'ютер письменника і записував на свій комп'ютер нові записи. Ненокку, записавши на свій комп'ютер чергову главу, зацікавився, а чи використовував хоча б письменник слово "книга". Але він не любить читати книги (він краще полазить в Інтернеті), і тому він просить вас взнати чи є те чи інше слово у тексті твору. Але звичайно його цікавить не лише одне слово, а достатньо багато. \InputFile У кожному вхідному рядку знаходиться один з двох записів: \begin{enumerate} \item \textbf{? <слово>} (<\textbf{слово}> - це набір не більше \textbf{50 }латинських символів); \item \textbf{A <текст>} (<\textbf{текст}> - це набір не більше \textbf{10^5} латинських символів). \end{enumerate} \textbf{1} позначає прохання перевірити існування підрядка <\textbf{слово}> у творі. \textbf{2} позначає додавання у твір <\textbf{текст}>. Письменник лише почав працювати над твором, тому він не міг написати більше \textbf{10^5} символів. Вхідні дані містять не більше \textbf{15} мегабайт інформації. \OutputFile Для кожного рядку типу \textbf{1} вивести "\textbf{YES}", якщо існує підрядок <\textbf{слово}>, і "\textbf{NO}" у протилежному випадку. Регістр літер розрізняти не слід.
Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
? love
? is
A Loveis
? love
? WHO
A Whoareyou
? is
Вихідні дані #1
NO
NO
YES
NO
YES