Problem
Prosciutto ama indossare pendenti. Gli piacciono particolarmente quelli con iscrizioni di parole composte da lettere latine minuscole, quindi indossa solo queste.
Prosciutto voleva comprarsi un nuovo ciondolo ed è andato in un negozio speciale.
Nel negozio gli è stato detto che i ciondoli con iscrizioni palindromi sono particolarmente di moda adesso. Certo, Prosciutto ha deciso di sceglierne uno per sé, ma non ha potuto decidere su una scelta.
Poi gli è stata raccontata un'antica usanza, secondo la quale è necessario prendere una parola dall'iscrizione sul ciondolo attuale, inventare una parola piacevole della stessa lunghezza e trasformarla in una parola per l'iscrizione sul nuovo ciondolo.< br />
L'operazione di trasformazione è la seguente:
1) Ai simboli nelle posizioni corrispondenti vengono assegnati numeri che corrispondono alle posizioni di questi simboli nell'alfabeto. Quindi la lettera d corrisponderà al numero 4 e la lettera a - 1.
2) I numeri nelle posizioni corrispondenti vengono sommati. Se l'importo supera la dimensione dell'alfabeto latino, viene sottratto 26.
3) Alla nuova parola viene aggiunta una lettera, che corrisponde all'importo ricevuto.
Così le parole "aba" e "bab" vengono trasformati in "ccc" e "zxc" e "bbb" in "bze".
Prosciutto ora ha un ciondolo con la scritta s di lunghezza n, ma non gli vengono in mente parole piacevoli. Tuttavia, ha pensato che sarebbe stato interessante prendere la parola lessicograficamente minimale per trasformare l'attuale didascalia in una didascalia palindromica di tendenza.
Nonostante il ciondolo attuale di Prosciutto possa già avere un'iscrizione palindromo, Prosciutto vuole ancora sceglierne uno nuovo.
Prosciutto non ha dormito molto oggi, quindi non può determinare con quale parola ha bisogno di trasformare l'attuale iscrizione. Per favore aiutalo.
Inserimento:
La prima riga contiene un numero naturale n (1 ≤ n ≤ 10
5) - la lunghezza dell'iscrizione sull'attuale pendente Prosciutto.
La seconda riga contiene la stringa s - l'iscrizione stessa.
Uscita:
Stampa una singola riga - una parola della stessa lunghezza con la quale devi trasformare la didascalia esistente per ottenere una didascalia palindromica.
Esempi:
| Input |
Uscita |
2
annuncio |
ascia |
7
abacaba |
aaaaaaa |
Spiegazione:
Nel primo esempio, la parola "ax" - lessicograficamente minimale, con cui si può trasformare la scritta esistente "ad" per ottenere una scritta palindromica (sarà "bb").