#P1459. 2023.08.17-ELM-第二题-塔子哥的字符串

2023.08.17-ELM-第二题-塔子哥的字符串

题目内容

塔子哥有一个长度为 nn 的字符串 ss ，定义一个字符串的字符集为字符串中所有不同的字符构成的集合。

塔子哥想让你构造出一个新的字符串 tt ，满足 tt 的字符集和 ss 的字符集相同，但是 si≠ti(0≤i<n)s_i \neq t_i (0\leq i < n) 。

如果可以构造出来，请输出任意一个满足条件的字符串 tt ，否则输出 −1-1 。

输入描述

一行，一个字符串 ss ，该字符串中的字符只包括小写字母。

输出描述

如果可以构造出 tt ，则输出 tt ，否则输出 −1-1

样例

输入

aabbccdd

输出

bbccddaa

知识点:*****

查看知识点以及同类型题目

Statistics