5505: 修改回文（二）[202407]
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
给定一个仅由小写字母组成的字符串 s ，你可以添加一些字符（也可以不加），使其构成回文串。
请你输出在添加字符数最少的前提下，能够构成字典序最小的回文串。
输入
输入共一行，一个字符串 s
输出
输出共一行，题目所求的回文串。
样例输入 复制
ai样例输出 复制
aia提示
样例说明：字符串ai至少添加一个字符构成回文，该前提下，可以构造成aia、iai，但aia的字典序更小
数据范围：
