← 返回题目列表

Codeforces · 1093/B

B. 字母重新排列

中文机器翻译题面 查看原题

给您一个仅由小写拉丁字母组成的字符串 $$$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”。

在第三个查询中,我们无法执行任何操作来获得好的字符串。