小红拿到了一个字符串，她准备构造一个和长度相同的字符串：满足以下条件： 1. 的字符集和的相同（去重后的，也就是说不考虑数量） 2. 的每个位置的字符都和不同。 例如若 s="aabbc"，那么可以构造为"cbaca"。 你能帮帮小红吗？

输入描述:

输入一个仅由小写字母组成的字符串，长度不超过 200000。

输出描述:

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