Problem
Prosciutto adora usar pingentes. Ele gosta especialmente daqueles com inscrições de palavras que consistem em letras latinas minúsculas, então ele só usa essas.
Prosciutto queria comprar um novo pingente e foi a uma loja especial.
Na loja, ele foi informado de que pingentes com inscrições em palíndromo estão especialmente na moda agora. Claro, Prosciutto decidiu escolher um para si mesmo, mas não conseguiu decidir sobre uma escolha.
Então ele foi informado de um antigo costume, que diz que você precisa pegar uma palavra da inscrição no pingente atual, criar uma palavra agradável do mesmo tamanho e transformá-la em uma palavra para a inscrição no novo pingente.< br />
A operação de transformação é a seguinte:
1) Aos símbolos nas posições correspondentes são atribuídos números que correspondem às posições desses símbolos no alfabeto. Assim, a letra d corresponderá ao número 4 e a letra a - 1.
2) Os números nas posições correspondentes são somados. Se o valor exceder o tamanho do alfabeto latino, 26 será subtraído dele.
3) À nova palavra é acrescentada uma letra, que corresponde ao valor recebido.
Assim, as palavras "aba" e "bab" são transformados em "ccc", e "zxc" e "bbb" em "bze".
O presunto agora tem um pingente com a inscrição s de comprimento n, mas palavras agradáveis não lhe vêm à mente. No entanto, ele achou que seria interessante pegar a palavra lexicograficamente mínima para transformar a legenda atual em uma legenda palindrômica da moda.
Apesar do pingente atual de Prosciutto já ter uma inscrição em palíndromo, Prosciutto ainda quer escolher um novo.
Prosciutto não dormiu muito hoje, então ele não pode determinar com qual palavra ele precisa para transformar a inscrição atual. Por favor, ajude-o.
Entrada:
A primeira linha contém um número natural n (1 ≤ n ≤ 10
5) - o comprimento da inscrição no pingente Prosciutto atual.
A segunda linha contém a string s - a própria inscrição.
Saída:
Imprima uma única linha - uma palavra do mesmo comprimento com a qual você precisa transformar a legenda existente para obter uma legenda palíndroma.
Exemplos:
| Entrada |
Saída |
2
anúncio |
machado |
7
abacaba |
aaaaaa |
Explicação:
No primeiro exemplo, a palavra "ax" - lexicograficamente mínimo, com o qual você pode transformar a inscrição existente "ad" para obter uma inscrição palindrômica (será "bb").