CF505A Mr. Kitayuta's Gift

Kitayuta 先生好心地给了你一个仅由小写英文字母组成的字符串 $s$。你需要在 $s$ 中恰好插入一个小写英文字母，使其变为一个回文串。回文串是指从前往后读和从后往前读都相同的字符串。例如，"noon"、"testset" 和 "a" 都是回文串，而 "test" 和 "kitayuta" 不是。 你可以选择任意一个小写英文字母，并将其插入 $s$ 的任意位置（包括串首和串尾）。即使给定的字符串本身已经是回文串，你也必须插入一个字母。 如果可以通过插入一个小写字母使 $s$ 变为回文串，则输出插入后得到的字符串。否则，输出 "NA"（不带引号，区分大小写）。如果有多种可能的方案，你可以输出其中任意一种。

输入仅一行，包含一个字符串 $s$（$1 \leq |s| \leq 10$）。$s$ 中每个字符都是小写英文字母。

如果可以通过插入一个小写字母使 $s$ 变为回文串，输出插入后得到的字符串。否则，输出 "NA"（不带引号，区分大小写）。如果有多种方案，输出其中任意一种均可。

对于第一个样例，可以在 "revive" 的末尾插入字符 r，得到回文串 "reviver"。 对于第二个样例，有多种方案。例如，"eve" 也是正确答案。 对于第三个样例，只插入一个字符不能使 "kitayuta" 变为回文串。 由 ChatGPT 5 翻译