| 问题描述 |
|---|
旧宇有一个由小写字母组成的字符串 s，永嘉被要求将其通过转化改为字典序尽可能小的回文串，他至多可以修改 2 个字母来完成这项任务，假设旧宇给永嘉的字符串一定可以通过这样的转化改为回文串。 |
| 输入描述 |
一个字符串，字符串仅由小写字母组成，长度不超过 1000000。 |
| 输出描述 |
在一行中输出修改后的字符串。 |
| 样例输入复制样例 |
abcd |
| 样例输出 |
abba |
| 来源 |
| BDT20040 |