eolymp
bolt
Try our new interface for solving problems
Problems

Nenokku

Nenokku

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