2143: 回文串(CSP-J 第二轮模拟赛 A卷 第二题目（余博士）)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
现在小C获得了一个字符串。小C想要使得这个字符串是回文串。 你可以将字符串中至多两个位置改为任意小写英文字符 a-z，小C希望你能帮他把这个字符串改成回 文串。好心的小C向你保证，他给你的字符串一定可以经过至多两次修改就变成回文串， 但是一个字 符串可能会有很多的改法，小C担心你不会配置spj，于是要求你输出字典序最小的回文串。 注：回文字符串是指一个字符串满足从前向后读和从后向前读完全相同。 例如字符串 abcba, aaaa, acca 都是回文字符串。字符串 abcd, acea 都不是回文字符串。
输入
读入数据 一行一个字符串。字符串仅由小写英文字符构成。
输出
输出 一行一个在题目条件限制下所可以获得的字典序最小的回文字符串
样例输入 复制
beeb样例输出 复制
aeea提示
测试样例2
abcde
输出样例2
abcba
【样例1 解释】 原来的字符串已经是回文字符串了。但它不是题目条件下可以取得的字典序最小的回文字 符串。将第一个位置和第四个位置改成 a 就可以获得字典序更小的字符串。
【样例2 解释】 将 de 改为 ba 可以获得字典序最小的回文字符串。将 ab 改成 ed 虽然也可以构成回文 串，但不是字典序最小的。
【数据范围】 对于测试点 对于测试点 对于测试点 对于测试点 1-3：字符串长度介于 [1, 10] 之间。 4-5：字符串长度介于 [1, 300] 之间。 6-8：字符串长度介于 [1, 1000] 之间。 9-10：字符串长度介于 [1, 100000] 之间。