Problem
Prosciutto suka memakai loket. Dia lebih suka yang mempunyai tulisan perkataan yang terdiri daripada huruf Latin huruf kecil, jadi dia hanya memakai ini.
Prosciutto ingin membeli sendiri loket baharu dan pergi ke kedai khas.
Di kedai, dia diberitahu bahawa loket dengan inskripsi palindrom adalah terutamanya dalam fesyen sekarang. Sudah tentu, Prosciutto memutuskan untuk memilih satu untuk dirinya sendiri, tetapi dia tidak boleh membuat keputusan tentang pilihan.
Kemudian dia diberitahu adat kuno, yang mengatakan bahawa anda perlu mengambil perkataan dari inskripsi pada loket semasa, menghasilkan perkataan yang menyenangkan dengan panjang yang sama dan mengubahnya menjadi perkataan untuk inskripsi pada loket baru.< br />
Operasi transformasi adalah seperti berikut:
1) Simbol dalam kedudukan yang sepadan diberikan nombor yang sepadan dengan kedudukan simbol ini dalam abjad. Jadi huruf d akan sepadan dengan nombor 4, dan huruf a - 1.
2) Nombor dalam kedudukan yang sepadan ditambah. Jika jumlahnya melebihi saiz abjad Latin, maka 26 ditolak daripadanya.
3) Surat ditambah pada perkataan baharu, yang sepadan dengan jumlah yang diterima.
Oleh itu perkataan "aba" dan "bab" diubah menjadi "ccc", dan "zxc" dan "bbb" dalam "bze".
Prosciutto kini mempunyai loket dengan tulisan s panjang n, tetapi kata-kata yang menyenangkan tidak terlintas di fikirannya. Walau bagaimanapun, dia berpendapat adalah menarik untuk mengambil perkataan minimum dari segi leksikografi untuk mengubah kapsyen semasa menjadi kapsyen palindromik yang bergaya.
Walaupun loket semasa Prosciutto mungkin sudah mempunyai inskripsi palindrom, Prosciutto masih mahu memilih yang baharu.
Prosciutto tidak banyak tidur hari ini, jadi dia tidak dapat menentukan dengan perkataan mana yang dia perlukan untuk mengubah inskripsi semasa. Tolong bantu dia.
Input:
Baris pertama mengandungi nombor asli n (1 ≤ n ≤ 10
5) - panjang tulisan pada loket Prosciutto semasa.
Baris kedua mengandungi rentetan s - inskripsi itu sendiri.
Output:
Cetak satu baris - perkataan dengan panjang yang sama yang anda perlukan untuk mengubah kapsyen sedia ada untuk mendapatkan kapsyen palindromik.
Contoh:
| Input |
Output |
2
iklan |
ax |
7
abaka |
aaaaaaaa |
Penjelasan:
Dalam contoh pertama, perkataan "ax" - minimum dari segi leksikografi, dengan mana anda boleh mengubah "iklan" inskripsi sedia ada untuk mendapatkan inskripsi palindromik (ia akan menjadi "bb").