Задачи
Ненокку
Ненокку
Очень известный автор не менее известной книги решил написать продолжение своего произведения. Он писал все свои книги на компьютере, подключенном к Интернету. Из-за такой неосторожности мальчику Ненокку удалось получить доступ к ещё ненаписанной книге. Каждый вечер мальчик залазил на компьютер писателя и записывал на свой компьютер новые записи. Ненокку, записав на свой компьютер очередную главу, заинтересовался, а использовал ли хоть раз писатель слово "книга". Но он не любит читать книги (он лучше полазает в Интернете), и поэтому он просит вас узнать есть ли то или иное слово в тексте произведения. Но естественно его интересует не только одно слово, а достаточно много.
\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}" в противном случае. Регистр букв различать не следует.
Входные данные #1
? love ? is A Loveis ? love ? WHO A Whoareyou ? is
Выходные данные #1
NO NO YES NO YES