B. Перестановка букв
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Задана строка $$$s$$$, состоящая только из строчных букв латинского алфавита.

Вы можете переставлять буквы этой строки так, как угодно. Ваша задача заключается в том, чтобы получить хорошую строку при помощи перестановки букв заданной строки, либо сказать, что это невозможно сделать.

Назовем строку хорошей, если она не является палиндромом. Палиндром — это строка, которая читается слева направо также, как и справа налево. Например, строки «abacaba», «aa» и «z» являются палиндромами, а строки «bba», «xd» — нет.

Вам необходимо ответить на $$$t$$$ независимых запросов.

Входные данные

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество запросов.

Каждая из следующих $$$t$$$ строк содержит по одной строке. $$$i$$$-я строка содержит строку $$$s_i$$$, состоящую только из строчных букв латинского алфавита. Гарантируется, что длина $$$s_i$$$ находится в отрезке от $$$1$$$ до $$$1000$$$ (включительно).

Выходные данные

Выведите $$$t$$$ строк. В $$$i$$$-й строке выведите ответ на $$$i$$$-й запрос: -1, если невозможно получить хорошую строку при помощи перестановки букв строки $$$s_i$$$, иначе любую хорошую строку, которую можно получить из заданной (при помощи перестановки букв).

Пример
Входные данные
3
aa
abacaba
xdd
Выходные данные
-1
abaacba
xdd
Примечание

В первом запросе невозможно переставить буквы таким образом, чтобы получить хорошую строку.

Другие примеры (не все) корректных ответов на второй запрос: «ababaca», «abcabaa», «baacaba».

В третьем запросе необязательно что-то делать, чтобы получить хорошую строку.