小红构造回文
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红拿到了一个回文串,她希望你将这个回文串重排,使得重排后仍然是回文串且和原串不同。你能帮帮她吗?

输入描述:

一个仅由小写字母组成的字符串,长度不超过10^5。保证输入的字符串是回文的。

输出描述:

如果无解,请输出 -1。
否则重排后的字符串。有多解时输出任意即可。
示例1

输入

复制
abba

输出

复制
baab
示例2

输入

复制
aba

输出

复制
-1