Problem
Prosciutto aime porter des pendentifs. Il aime particulièrement ceux avec des inscriptions de mots composés de lettres latines minuscules, donc il ne porte que celles-ci.
Prosciutto a voulu s'acheter un nouveau pendentif et s'est rendu dans un magasin spécialisé.
Dans le magasin, on lui a dit que les pendentifs avec des inscriptions palindromes sont particulièrement à la mode maintenant. Bien sûr, Prosciutto a décidé d'en choisir un pour lui-même, mais il n'a pas pu décider d'un choix.
Ensuite, on lui a dit une ancienne coutume, qui dit que vous devez prendre un mot de l'inscription sur le pendentif actuel, trouver un mot agréable de la même longueur et les transformer en un mot pour l'inscription sur le nouveau pendentif.< br />
L'opération de transformation est la suivante :
1) Les symboles dans les positions correspondantes reçoivent des numéros qui correspondent aux positions de ces symboles dans l'alphabet. Ainsi la lettre d correspondra au chiffre 4, et la lettre a - 1.
2) Les nombres dans les positions correspondantes sont additionnés. Si le montant dépasse la taille de l'alphabet latin, alors 26 en est soustrait.
3) Une lettre est ajoutée au nouveau mot, qui correspond au montant reçu.
Ainsi les mots "aba" et "bab" sont transformés en "ccc", et "zxc" et "bbb" en "bze".
Prosciutto a maintenant un pendentif avec l'inscription s de longueur n, mais des mots agréables ne lui viennent pas à l'esprit. Cependant, il a pensé qu'il serait intéressant de prendre le mot lexicographiquement minimal pour transformer la légende actuelle en une légende palindromique tendance.
Malgré le fait que le pendentif actuel de Prosciutto ait peut-être déjà une inscription palindrome, Prosciutto veut toujours en choisir un nouveau.
Prosciutto n'a pas beaucoup dormi aujourd'hui, il ne peut donc pas déterminer avec quel mot il doit transformer l'inscription actuelle. Aidez-le s'il vous plaît.
Saisie :
La première ligne contient un nombre naturel n (1 ≤ n ≤ 10
5) - la longueur de l'inscription sur le pendentif Prosciutto actuel.
La deuxième ligne contient la chaîne s - l'inscription elle-même.
Sortie :
Imprimez une seule ligne - un mot de la même longueur avec lequel vous devez transformer la légende existante pour obtenir une légende palindromique.
Exemples :
| Entrée |
Sortie |
2
annonce |
hache |
7
abacaba |
aaaaaaa |
Explication :
Dans le premier exemple, le mot "ax" - lexicographiquement minimal, avec lequel vous pouvez transformer l'inscription existante "ad" pour obtenir une inscription palindromique (ce sera "bb").