题目描述

给定一个只包含小写拉丁字母的字符串 $s$。

你可以任意重新排列该字符串的所有字母。你的任务是通过重新排列给定字符串的字母，得到一个“好字符串”，或者报告无法做到。

我们称一个字符串为“好字符串”，如果它不是回文串。回文串是指从左到右和从右到左读都是一样的字符串。例如，"abacaba"、"aa" 和 "z" 是回文串，而 "bba"、"xd" 不是回文串。

你需要回答 $t$ 个独立的询问。

输入格式

输入的第一行包含一个整数 $t$（$1 \le t \le 100$），表示询问的数量。

接下来的 $t$ 行，每行包含一个字符串。第 $i$ 行包含一个只由小写拉丁字母组成的字符串 $s_i$。保证 $s_i$ 的长度在 $1$ 到 $1000$ 之间（包含 $1$ 和 $1000$）。

输出格式

输出 $t$ 行。对于第 $i$ 个询问，如果无法通过重新排列 $s_i$ 的字母得到一个好字符串，输出 $-1$；否则输出任意一个可以通过重新排列得到的好字符串。

说明/提示

对于第一个询问，无法通过重新排列字母得到一个好字符串。

对于第二个询问，以下都是正确答案的例子（但不限于这些）："ababaca"、"abcabaa"、"baacaba"。

对于第三个询问，无论怎么做都无法得到一个好字符串。

由 ChatGPT 4.1 翻译

样例

3
aa
abacaba
xdd

-1
abaacba
xdd