Problem
Prosciutto ama usar colgantes. Le gustan especialmente los que tienen inscripciones de palabras que consisten en letras latinas minúsculas, por lo que solo usa estos.
Prosciutto quería comprarse un colgante nuevo y fue a una tienda especial.
En la tienda, le dijeron que los colgantes con inscripciones en palíndromo están especialmente de moda ahora. Por supuesto, Prosciutto decidió elegir uno para sí mismo, pero no pudo decidir sobre una elección.
Luego le dijeron una antigua costumbre, que dice que debe tomar una palabra de la inscripción en el colgante actual, encontrar una palabra agradable de la misma longitud y transformarla en una palabra para la inscripción en el nuevo colgante.< br />
La operación de transformación es la siguiente:
1) A los símbolos en las posiciones correspondientes se les asignan números que corresponden a las posiciones de estos símbolos en el alfabeto. Entonces, la letra d corresponderá al número 4, y la letra a - 1.
2) Se suman los números en las posiciones correspondientes. Si la cantidad excede el tamaño del alfabeto latino, se le resta 26.
3) A la nueva palabra se le agrega una letra, que corresponde al monto recibido.
Así, las palabras "aba" y "bab" se transforman en "ccc", y "zxc" y "bbb" en "bze".
Prosciutto ahora tiene un colgante con la inscripción s de longitud n, pero las palabras agradables no vienen a su mente. Sin embargo, pensó que sería interesante tomar la palabra lexicográficamente mínima para transformar la leyenda actual en una leyenda palindrómica de moda.
A pesar de que el colgante actual de Prosciutto ya podría tener una inscripción de palíndromo, Prosciutto todavía quiere elegir uno nuevo.
Prosciutto no durmió mucho hoy, por lo que no puede determinar con qué palabra necesita transformar la inscripción actual. Por favor, ayúdalo.
Entrada:
La primera línea contiene un número natural n (1 ≤ n ≤ 10
5) - la longitud de la inscripción en el colgante de Prosciutto actual.
La segunda línea contiene la cadena s, la inscripción misma.
Salida:
Imprima una sola línea: una palabra de la misma longitud con la que necesita transformar el título existente para obtener un título palindrómico.
Ejemplos:
| Entrada |
Salida |
2
anuncio |
hacha |
7
abacaba |
aaaaaaa |
Explicación:
En el primer ejemplo, la palabra "ax" - lexicográficamente mínimo, con el que puede transformar la inscripción "ad" existente para obtener una inscripción palindrómica (será "bb").