← 返回题目列表

Codeforces · 505/A

A. 北裕太先生的礼物

中文机器翻译题面 查看原题

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”转换为回文。