Суфіксний шлях
У одній супер-секретній лабораторії "Кимод йитясед" було розроблено супер-секретний пристрій. Синдикату "Черне сонце" вдалось вияснити, що пристрій мав супер-секретну назву "Тамотва 173". Кращі розуми намагались розшифрувати його, але так нічого і не вдавалось. Пробували і шифр Цезаря, і зсув, і RSA. У кінці кінців, синдикат звернувся за допомогою до Весняного Гуманітарного Дитячого садку (ВГД). Як виявилось, це - також супер-секретна організація, яка займається підготовкою елітного загону двірників. Вони професійно вміють складати сміття на самих видних місцях, підмітати так, що прокидається весь район а також трохи захоплюються філософією. Зрозуміло, вони миттєво зрозуміли, що у назві зашифровано не щось інакш, як головна частина цього пристрою! Також вони вияснили, що цей пристрій вміє опрацьовувати лише файли розміром не більше, ніж шістдесят мегабайт.
Після цього синдикат звернувся за допомогою до кращих друзів ВГД, Щотижневого Женевського Сніданку (ЖЩС). Вони також спеціалізуються на шифрах: фарбують огорожі, миють підлоги, а також займаються модернізацією та інноваціями. ЖЩС повідомили, що цей пристрій - їхній профіль, він ідеально узгоджується з їхньою ідеологією. Більш формально, пристрій також вміє виконувати модернізацію. На жаль, з інноваціями може впоратись лише ЖЩС, тому пристрій не вміє їх придумувати, а може лише перевіряти, чи є деяка інновація дійсно революційною інновацією. Як виявилось, всередині пристрою зберігається рядок, який складається з маленьких латинських букв. Модернізація полягає у тому, щоб до рядка, що зберігається, дописати маленьку латинську букву. ЖЩС хотіли повідомити більш детальну інформацію, але після фрази, що ВГД помилились у підрахунку максимального розміра файлу, що опрацьовується, у тридцять разів, вони були у непридатному для спілкування стані: у більшості відвисла щелепа.
Синдикат звернувся до своїх останніх друзів: команди Інновацій та Культу Ліні (ІКЛ). Вони відразу пояснили, що рядок є для пристрою інноваційним, якщо він є частиною рядка, що зберігається у пристрої. Але усім відразу ж стало зрозуміло: тут є якась хитрість! І знову кращі розуми почали ламати голову над цією задачею. Перепробували усе: і кричати, і танцювати, і співати пісеньки, і бити баклуші. Але так їм і не вдавалось зрозуміти, що ж відбувається насправді. Нарешті, директор ІКЛ прийшов до директора ЖЩС, і вони, разом з директором ВГД та мокренькою кицьочкою, зрозуміли, що рядок поіинен бути не просто частиною, а, будучи розгорнутим, повинен бути префіксом розгорнутого рядка, що зберігається у пристрої! Більше того, він також повинен складатись з маленьких латинських букв. Після цього вони усі разом пішли спати.
З більш правдивих джерел (а саме Мадагаскарського Національного Загону Професійних Супер-агентів - МНЗП) стало відомо, що той, у кого опиниться даний пристрій, отримаю необмежену владу над світом. Ваша задача кристально ясна: реалізуйте даний пристрій.
Вхідні дані
У першому рядку вхідного файуа міститься число M - кількість виконуваних операцій. Далі у M рядках міститься опис операцій: або "+ c" для модернізації, або "? s" для перевірки інноваційності. Гарантується, що пристрій зможе опрацювати вхідний файл.
Вихідні дані
Для кажного запиту перевірки виведіть YES, якщо рядок є інноваційним, і NO у протилежному випадку.