[题目描述] 给定一个小写字串，你可以对其中一些字母修改为其它字母，然后再将整个字母串任意重新排列。求最少需要修改多少个字母就可以把字符串变成回文串。你需要输出所产生的字符串，如果有多个答案，请输出字典序最小的那一个。

输入 共一行，一个小写字母串。

输出 共一行，一个小写字母串。

样例输入 aabc 样例输出 abba 提示 对于 30% 的数据，字符串长度 n≤10；

对于 100% 的数据，字符串长度n≤1e5；

原题链接