У Жени есть набор из $$$n$$$ карточек для игры в слова, назовем их карточки-ответы. На каждой из них написано слово — строка из строчных символов латинского алфавита. К ним нужно составить карточки-задания, соблюдая следующие требования: карточка-задание — это такая строка, в которую можно единственным образом добавить один символ и получить слово на карточке-ответе.
Для каждой карточки-задания $$$s$$$ найдите любую карточку-ответ или выведите -1, если такую карточку составить нельзя.
В первой строке находится единственное целое число $$$n$$$ $$$(1 \leq n \leq 10)$$$ — количество карточек-ответов.
В единственной строке описания каждого набора входных данных находится слово карточки-ответа $$$s$$$, состоящая из строчных символов латинского алфавита длиной от $$$2$$$ до $$$10^5$$$ символов.
Для каждого тестового набора выведите любую карточку-задание для карточки-ответа $$$s$$$ или $$$-1$$$, если нельзя придумать такую строку.
5 aa ab zzz junior tracktor
-1 a -1 junor traktor
| vkoshp.letovo 2022 |
|---|
| Finished |
