У Вас есть изначально пустая строка \textbf{s}. Далее поступает \textbf{q} запросов. Запросы бывают двух типов: \begin{enumerate} \item Запрос на добавление символа в конец строки \textbf{s}. Формат запроса имеет вид "\textbf{+ c}", где \textbf{c} --- символ, который требуется дописать в конец строки \textbf{s}. \item Запрос на проверку уникальности суффикса строки \textbf{s}. Формат запроса имеет вид "\textbf{? l}", где \textbf{l} --- длина суффикса текущей строки \textbf{s}, который требуется проверить на уникальность. Суффикс считается уникальным, если он встречается в строке \textbf{s} в качестве подстроки ровно один раз (начиная с позиции \textbf{|s|-l+1}, если считать символы строки один-индексированными). \end{enumerate} Ваша задача --- после каждого запроса второго типа, вывести "\textbf{+}", если заданный суффикс уникален, или вывести "\textbf{-}" в противном случае. \InputFile В первой строке записано единственное целое число \textbf{q} (\textbf{1} ≤ \textbf{q} ≤ \textbf{2·10^6}) --- количество запросов. В следующих \textbf{q} строках записаны запросы в формате, описанном в условии задачи. Гарантируется, что все запросы корректны. Гарантируется, что первый запрос имеет первый тип. Гарантируется, что символ \textbf{c} в каждом запросе первого типа является одним из символов "\textbf{a}", "\textbf{b}", "\textbf{c}", "\textbf{d}", "\textbf{e}". Гарантируется, что число \textbf{l} во всех запросах второго типа положительно и не больше текущей длины строки \textbf{s}. \textbf{Чтобы немного усложнить задачу, в задаче используется искусственный метод для превращения задачи в задачу }\textit{\textbf{online}}\textbf{ типа}. Метод состоит в следующем: каждый раз, когда поступает запрос на добавление символа, если ответ на предыдущий запрос на проверку уникальности суффикса был положительный (то есть, суффикс оказался уникальным), тогда текущий добавляемый символ циклически сдвигается на один вперед. Другими словами, в случае уникальности предыдущего суффикса из запроса вместо символа "\textbf{a}" нужно добавить символ "\textbf{b}"; вместо символа "\textbf{b}" --- "\textbf{c}"; вместо символа "\textbf{d}" --- "\textbf{e}"; вместо символа "\textbf{e}" --- "\textbf{a}". Самый первый запрос не меняется, как и запрос на добавление в случае не уникальности предыдущего суффикса из запроса. \OutputFile Выведите ответы на запросы второго типа. Ответы на запросы выводите в порядке появления запросов во входных данных.