Ненокку
Очень известный автор не менее известной книги решил написать продолжение своего произведения. Он писал все свои книги на компьютере, подключенном к Интернету. Из-за такой неосторожности мальчику Ненокку удалось получить доступ к ещё ненаписанной книге. Каждый вечер мальчик залазил на компьютер писателя и записывал на свой компьютер новые записи. Ненокку, записав на свой компьютер очередную главу, заинтересовался, а использовал ли хоть раз писатель слово "книга". Но он не любит читать книги (он лучше полазает в Интернете), и поэтому он просит вас узнать есть ли то или иное слово в тексте произведения. Но естественно его интересует не только одно слово, а достаточно много.
Входные данные
В каждой входной строке записано одна из двух записей:
? <слово> (<слово> - это набор не более 50 латинских символов);
A <текст> (<текст> - это набор не более 10^5 латинских символов).
1 означает просьбу проверить существование подстроки <слово> в произведении.
2 означает добавление в произведение <текст>.
Писатель только начал работать над произведением, поэтому он не мог написать более 10^5 символов. Входные данные содержат не более 15 мегабайт информации.
Выходные данные
Для каждой строки типа 1 выведите "YES", если существует подстрока <слово>, и "NO" в противном случае. Регистр букв различать не следует.