Problem
Prosciutto kolye takmayı sever. Özellikle küçük Latin harflerinden oluşan kelimelerin yazılı olduğu modelleri çok beğendiği için sadece bunları takıyor.
Prosciutto kendine yeni bir kolye almak istedi ve özel bir mağazaya gitti.
Mağazada kendisine palindrom yazıtlı pandantiflerin artık özellikle moda olduğu söylendi. Elbette Prosciutto kendisi için bir seçim yapmaya karar verdi, ancak bir seçim konusunda karar veremedi.
Daha sonra ona, mevcut kolye üzerindeki yazıdan bir kelime almanız, aynı uzunlukta hoş bir kelime bulmanız ve bunları yeni kolye üzerindeki yazı için bir kelimeye dönüştürmeniz gerektiğini söyleyen eski bir gelenek söylendi.< br />
Dönüşüm işlemi aşağıdaki gibidir:
1) Karşılık gelen konumlardaki simgelere, bu simgelerin alfabedeki konumlarına karşılık gelen numaralar atanır. Yani d harfi 4 rakamına, a harfi - 1'e karşılık gelecektir.
2) Karşılık gelen konumlardaki sayılar toplanır. Miktar Latin alfabesinin boyutunu aşarsa, ondan 26 çıkarılır.
3) Yeni kelimeye alınan miktara karşılık gelen bir harf eklenir.
Böylece "aba" kelimeleri; ve "bab" "ccc"ye ve "zxc"ye dönüştürülür; ve "bbb" "bze"de.
Prosciutto'nun artık n uzunluğunda s yazıtlı bir pandantifi var, ancak aklına hoş sözler gelmiyor. Ancak, mevcut altyazıyı modaya uygun bir palindromik altyazıya dönüştürmek için sözlükbilimsel olarak minimal kelimeyi almanın ilginç olacağını düşündü.
Prosciutto'nun şu anki pandantifinde zaten bir palindrom yazısı olabileceği gerçeğine rağmen, Prosciutto yine de yeni bir tane seçmek istiyor.
Prosciutto bugün pek uyumadı, bu nedenle mevcut yazıyı hangi kelimeyle dönüştürmesi gerektiğini belirleyemiyor. Lütfen ona yardım edin.
Giriş:
İlk satır doğal bir sayı n (1 ≤ n ≤ 10
5) içerir - mevcut Prosciutto pandantifindeki yazının uzunluğu.
İkinci satır s dizesini içerir - yazıtın kendisi.
Çıktı:
Tek bir satır yazdırın - palindromik bir başlık elde etmek için mevcut başlığı dönüştürmeniz gerekenle aynı uzunlukta bir kelime.
Örnekler:
| Giriş |
Çıktı |
2
reklam |
balta |
7
abakaba |
aaaaaa |
Açıklama:
İlk örnekte "balta" kelimesi; - palindromik bir yazıt elde etmek için mevcut "reklam" yazısını dönüştürebileceğiniz sözlüksel olarak minimum ("bb" olacaktır).