Module: 贪心算法


Problem

3 /9


Prosciutto 买了一个吊坠

Problem

Prosciutto 喜欢戴吊坠。他特别喜欢刻有小写拉丁字母单词的,所以他只戴了这些。
Prosciutto想给自己买一个新的挂件,于是去了一家专门的商店。 
在店里,他被告知现在特别流行带有回文铭文的吊坠。当然,Prosciutto 决定为自己选择一个,但他无法决定一个选择。
然后告诉他一个古老的习俗,说你需要从当前吊坠上的铭文中取出一个字,想出一个相同长度的好听的词,并将它们转化为新吊坠上铭文的单词。< br />
转换操作如下:
1) 相应位置的符号被分配了与这些符号在字母表中的位置相对应的编号。所以字母 d 对应数字 4,字母 a - 1。
2)将相应位置的数字相加。如果数量超过拉丁字母的大小,则从中减去 26。
3) 生词加一个字母,对应收到的金额。
因此,“aba”这个词是和“宝贝”被转换为“ccc”和“zxc”和“bb”在“bze”中。

Prosciutto 现在有一个吊坠,上面刻有长度为 n 的铭文,但他并没有想到好听的话。但是,他认为将字典中最小的单词转换为流行的回文标题会很有趣。
尽管Prosciutto现在的吊坠可能已经有了回文铭文,Prosciutto还是想选一个新的。

Prosciutto今天没怎么睡,所以他无法确定要用哪个词来改造现在的铭文。请帮助他。

输入:
第一行包含一个自然数 n (1 ≤ n ≤ 105) - 当前 Prosciutto 吊坠上铭文的长度。
第二行包含字符串 s - 铭文本身。

输出:
打印一行 - 一个长度相同的单词,您需要用它来转换现有的标题以获得回文标题。

示例:
  <正文>
解释:
在第一个例子中,单词“ax” - 字典序最小,您可以使用它转换现有的题词“ad”以获得回文题词(它将是“bb”)。
输入 输出
2
广告
斧头
7
马尼拉
啊啊啊啊