给您一个仅由小写拉丁字母组成的字符串 $$$s$$$。
您可以根据需要重新排列该字符串的所有字母。你的任务是通过重新排列给定字符串的字母来获得一个好的字符串,或者报告不可能做到这一点。
如果一个字符串不是回文,我们就称它为好字符串。回文是从左到右读取的字符串,与从右到左读取的字符串相同。例如,字符串“abacaba”、“aa”和“z”是回文,而字符串“bba”、“xd”则不是。
您必须回答 $$$t$$$ 独立查询。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 查询数。
接下来的 $$$t$$$ 行包含一个字符串。第 $$$i$$$ 行包含仅由小写拉丁字母组成的字符串 $$$s_i$$$。保证$$$s_i$$$的长度从$$$1$$$到$$$1000$$$(含)。
输出
打印 $$$t$$$ 行。在第 $$$i$$$ 行中打印第 $$$i$$$ 查询的答案:如果无法通过重新排列 $$$s_i$$$ 的字母来获得一个好的字符串,则为 -1,否则可以从给定的字符串(通过重新排列字母)获得任何好的字符串。
示例
输入 #1
3 aa abacaba xdd
输出 #1
-1 abaacba xdd
注意
在第一个查询中,我们无法重新排列字母来获得好的字符串。
第二个查询的正确答案的其他示例(不是全部):“ababaca”、“abcabaa”、“baacaba”。
在第三个查询中,我们无法执行任何操作来获得好的字符串。