Break The Palindrome

时间限制：1000ms

空间限制：256MB

题目描述

打碎一切！

给定一个字符串 Palindrome ，表示一个由 小写英文字母 组成的 回文字符串 。

虽然显然Monster作为大二学生是很讨厌看到回文这种东西的，所以他希望你打碎它。

具体地说，你需要将字符串 Panlindrome 中 一个 字符用任意小写英文字母替换，使得结果字符串的 字典序最小 ，且 不是 回文串。

请你返回结果字符串。如果无法做到，则返回一个 空串 。

如果两个字符串长度相同，那么字符串 a 字典序比字符串 b 小可以这样定义：在 a 和 b 出现不同的第一个位置上，字符串 a 中的字符严格小于 b 中的对应字符。例如，"abcc” 字典序比 "abcd" 小，因为不同的第一个位置是在第四个字符，显然 'c' 比 'd' 小。

输入格式

输入一行一个字符串 Palindrome 表示由 小写英文字母 组成的 回文字符串 。

输出格式

输出一行一个字符串，表示答案字符串 answer 。

样例输入1

abccba

样例输出1

aaccba

样例1解释

存在多种方法可以使 "abccba" 不是回文，例如 "zbccba", "aaccba", 和 "abacba" 。

在所有方法中，"aaccba" 的字典序最小。

数据范围及约定

对于 $100\%$ 的数据，$1 \le Palindrome \le 10^3$，回文字符串只由小写英文字母组成。