给你一个由小写英文字母组成的回文字符串 palindrome ，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的 字典序最小 ，且 不是 回文串。
请你输出结果字符串。如果无法做到，则输出"None"（输出不带引号） 。
如果两个字符串长度相同，那么字符串 a 字典序比字符串 b 小可以这样定义：在 a 和 b 出现不同的第一个位置上，字符串 a 中的字符严格小于 b 中的对应字符。例如，"abcc” 字典序比 "abcd" 小，因为不同的第一个位置是在第四个字符，显然 'c' 比 'd' 小。

输入一个回文字符串palindrome  （给定的输入保证是回文串）

• 1 <= palindrome.length <= 1000
• palindrome 只包含小写英文字母。

请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的 字典序最小 ，且 不是 回文串。
输出结果字符串。如果无法做到，则输出一个 "None"

样例解释：存在多种方法可以使 "abccba" 不是回文，例如 "zbccba", "aaccba", 和 "abacba" 。 在所有方法中，"aaccba" 的字典序最小。


样例输入2：
a
样例输出2：
None

  大数据与人工智能学院2023级ACM集训队选拔赛（2）