Суффиксный путь
В одной супер-секретной лаборатории "Кимод йытясед" было разработано супер-секретное устройство. Синдикату "Черное солнце" удалось выяснить, что устройство имело супер-секретное название "Тамотва 173". Лучшие умы пытались расшифровать его, но так ничего и не удавалось. Пробовали и шифр Цезаря, и сдвиг, и RSA. В конце концов, синдикат обратился за помощью в Весенний Гуманитарный Детский сад (ВГД). Как оказалось, это - также супер-секретная организация, которая занимается подготовкой элитного отряда дворников. Они профессионально умеют складывать мусор на самых видных местах, подметать так, что просыпается весь район и также немного увлекаются философией. Разумеется, они мгновенно поняли, что в названии зашифровано ни что иное, как основная часть этого устройства! Еще они выяснили, что это устройство умеет обрабатывать только файлы размера не более, чем шестьдесят мегабайт.
После этого синдикат обратился за помощью к лучшим друзьям ВГД, Еженедельному Женевскому Завтраку (ЕЖЗ). Они также специализируется на шифрах: красят заборы, моют полы, а также занимаются модернизацией и инновациями. ЕЖЗ сообщили, что это устройство - их профиль, оно идеально сочетается с их идеологией. Более формально, устройство также умеет выполнять модернизацию. К сожалению, с инновациями может справиться только ЕЖЗ, поэтому устройство не умеет их придумывать, а может лишь проверять, является ли некоторая инновация действительно революционной инновацией. Как оказалось, внутри устройства хранится строка, состоящая из маленьких латинских букв. Модернизация состоит в том, чтобы к хранящейся строке дописать маленькую латинскую букву. ЕЖЗ хотели сообщить более подробную информацию, но после фразы, что ВГД ошиблись в подсчете максимального размера обрабатываемого файла в тридцать раз, они были в непригодном для общения состоянии: у большинства отвалилась челюсть.
Синдикат обратился к своим последним друзьям: команде Инноваций и Культа Лени (ИКЛ). Они сразу объяснили, что строка является для устройства инновационной, если она является частью хранящейся в устройстве строки. Но всем сразу стало ясно: здесь есть какой-то подвох! И снова лучшие умы стали биться над этой задачей. Перепробовали всё: и кричать, и танцевать, и петь песенки, и бить баклуши. Но так им и не удавалось понять, что же происходит на самом деле. Наконец, директор ИКЛ пришёл к директору ЕЖЗ, и они, вместе с директором ВГД и мокренькой кисонькой, поняли, что строка должна быть не просто частью, а, будучи развернутой, должна являться префиксом развернутой строки, хранящейся в устройстве! Более того, она также должна состоять из маленьких латинских букв. После этого все вместе они пошли спать.
Из более достоверных источников (а именно Мадагаскарский Национальный Отряд Профессиональных Супер-агентов - МНОП) стало известно, что тот, у кого окажется данное устройство, получит неограниченную власть над миром. Ваша задача кристально ясна: реализуйте данное устройство.
Входные данные
В первой строке входного файла содержится число M - количество выполняемых операций. Далее в M строках содержатся описания операций: либо "+ c" для модернизации, либо "? s" для проверки инновационности. Гарантируется, что устройство сможет обработать входной файл.
Выходные данные
Для каждого запроса проверки выведите YES, если строка является инновационной, и NO в противном случае.