描述
如果字符串从左到右和从右到左的读数相同，则称为回文。例如，“jzojozj”、“oo”、“r”和“mikhailrubinchikkihcniburliahkim”是回文，但字符串“abb”和“ij”不是。
您将得到由小写英文字母组成的字符串s。您可以立即选择字符串中的任何位置，并将该位置的字母更改为任何其他小写字母。所以每次改变后，字符串的长度都不会改变。首先你可以更改s中的一些字母。然后你可以根据自己的意愿排列字母的顺序。置换不算变化。
您应该用最少的更改次数获得回文。如果有几种方法可以做到这一点，你应该按照字典（字母顺序）得到最小的回文。因此，首先你应该尽量减少变化的数量，然后按照字典顺序尽量使回文最小。
输入描述
一行，包含字符串s（1 ≤ |s| ≤ 2*10^5），仅由小写英文字母组成。
输出描述
用最少的更改可获得的字典序最小的回文。
用例输入 1
aabc
用例输出 1
abba
用例输入 2
aabcd
用例输出 2
abcba