小红的字符串重排
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

小红拿到了一个仅由小写字母组成的字符串，她希望你能重排这个字符串，使得每个对应位置的字符和重排前都不相同。你能帮帮她吗？

输入描述:

一个仅由小写字母组成的字符串。长度不超过10^5。

输出描述:

如果无解，请输出-1。
否则输出任意合法字符串。
示例1

输入

复制 
aba

输出

复制 
-1
示例2

输入

复制 
abbc

输出

复制 
bcab

说明

输出bacb也是可以的。