| 问题描述 |
|---|
小明有一个字符串，他可以 至多 修改字符串中的两个字符，目的是使这个字符串变成字典序最小的回文串。 回文串指正着读和反着读都一样的串。 字典序指两个字符串做为英文单词在字典中的先后顺序，在计算机中可以理解为字符串的大小。 |
| 输入描述 |
一个仅包含小写字母的字符串，保证这个字符串至多经过两次修改后一定可以变成回文串。 |
| 输出描述 |
在一行中输出修改后的字符串，修改后的字符串也只能包含小写字母。 |
| 样例输入复制样例 |
abcd |
| 样例输出 |
abba |
| 提示说明 |
对于$$50\%$$的测试用例，字符串长度不超过$$60$$。 对于$$100\%$$的测试用例，字符串长度不超过$$10^6$$。 |
| 相关 |