Kitayuta先生好心给了你一个由小写英文字母组成的字符串s。要求您在 s 中插入一个小写英文字母,使其成为回文。回文是向前和向后读相同的字符串。例如,“noon”、“testset”和“a”都是回文,而“test”和“kitayuta”则不是。
你可以选择任意小写英文字母,并将其插入到 s 的任意位置,可以是 s 的开头或结尾。即使给定的字符串已经是回文,您也必须插入一个字母。
如果可以在 s 中插入一个小写英文字母,使生成的字符串成为回文,则打印插入后的字符串。否则,打印“NA”(不带引号,区分大小写)。如果可以获得多个回文,您可以打印其中任何一个。
输入
输入的唯一行包含字符串 s (1 ≤ |s| ≤ 10)。 s中的每个字符都是一个小写英文字母。
输出
如果可以通过插入一个小写英文字母将 s 转为回文,则将结果字符串打印在一行中。否则,打印“NA”(不带引号,区分大小写)。如果有多个解决方案,则任何一个都将被接受。
示例
输入 #1
revive
输出 #1
reviver
输入 #2
ee
输出 #2
eye
输入 #3
kitayuta
输出 #3
NA
注意
对于第一个样本,将“r”插入“revive”末尾以获得回文“reviver”。
对于第二个示例,有多个解决方案。例如,“eve”也将被接受。
对于第三个示例,仅插入一个字母无法将“kitayuta”转换为回文。