Задана строка \(s\), состоящая только из строчных букв латинского алфавита.
Вы можете переставлять буквы этой строки так, как угодно. Ваша задача заключается в том, чтобы получить хорошую строку при помощи перестановки букв заданной строки, либо сказать, что это невозможно сделать.
Назовем строку хорошей, если она не является палиндромом. Палиндром — это строка, которая читается слева направо также, как и справа налево. Например, строки «abacaba», «aa» и «z» являются палиндромами, а строки «bba», «xd» — нет.
Вам необходимо ответить на \(t\) независимых запросов.
Выходные данные
Выведите \(t\) строк. В \(i\)-й строке выведите ответ на \(i\)-й запрос: -1, если невозможно получить хорошую строку при помощи перестановки букв строки \(s_i\), иначе любую хорошую строку, которую можно получить из заданной (при помощи перестановки букв).
Примечание
В первом запросе невозможно переставить буквы таким образом, чтобы получить хорошую строку.
Другие примеры (не все) корректных ответов на второй запрос: «ababaca», «abcabaa», «baacaba».
В третьем запросе необязательно что-то делать, чтобы получить хорошую строку.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
aa
abacaba
xdd
|
-1
abaacba
xdd
|