Очень простой саджест

Очень простой саджест
Контрольная работа
макс. 15 балл.
Ограничение времени 3 секунды
Ограничение памяти 256.0 Мб
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Однажды Алёша решил разработать собственную поисковую систему, однако быстро осознал, что вводить текст запроса целиком довольно утомительно. Тогда он придумал такую идею: пользователю достаточно ввести несколько первых символов (префикс) поисковой строки, а затем система сама предложит наиболее подходящий вариант окончания запроса. В поисковых системах подобные подсказки принято называть саджестом (suggest).
Формат ввода
В первой строке находится единственное число
n≤10^4
количества запросов, которые поступят в систему. В следующих n строках следуют запросы:

+ <количество> <слово>

если это запрос первого типа;
? <префикс>
если это запрос второго типа.

Числовое значение, передаваемое в поле <количество> , не превышает
10^4;
длина слова, передаваемая в поле <слово> , не превышает
100
100. Гарантируется, что запросов второго типа не более
200.

Слова состоят только из строчных букв латинского алфавита.

Формат вывода
Для каждого запроса второго типа выведите единственное слово-ответ на запрос. Если слово с таким префиксом не существует, выведите сам префикс.

Для запросов первого типа выводить что-либо не требуется.
Формат вывода
Для каждого запроса второго типа выведите единственное слово-ответ на запрос. Если слово с таким префиксом не существует, выведите сам префикс.

Для запросов первого типа выводить что-либо не требуется.

0

fghfdghfhdfghgf, примеры вводы/вывода есть?

Добавлено через 1 час 49 минут

0

eaa,

0

0