Szyfr

Limit pamięci: 32 MB

Jaś otrzymał sekretną wiadomość. Jest ona ciągiem wielkich liter alfabetu łacińskiego (który składa się z liter: ABCDEFGHIJKLMNOPQRSTUVWXYZ). Wie, że do jej zakodowania użyto szyfru Cezara. Jest to szyfr przesuwający kolejne litery wiadomości o określoną, stałą liczbę znaków w alfabecie. Litery z końca alfabetu stają się wówczas literami z jego początku. Dla przykładu, w wyniku zaszyfrowania wiadomości

ABCEGIKMOQSUVWXYZ

szyfrem Cezara z przesunięciem , otrzymuje się wiadomość

EFGIKMOQSUWYZABCD

Jaś chciałby odszyfrować wiadomość. Nie wie niestety, jakiego dokonano w niej przesunięcia. Wielkie doświadczenie językowe Jasia pozwala mu jednak przewidzieć, jaka litera występowała najczęściej w oryginalnym tekście. Szczęście, które mu zawsze towarzyszy, sprawiło także, że taka litera jest tylko jedna - tzn. nie ma dwóch takich liter w oryginalnym tekście, które jednocześnie występowałyby największą liczbę razy.

Pomóż Jasiowi złamać szyfr, czyli odtworzyć oryginalną wiadomość.

Wejście

W pierwszym wierszu standardowego wejścia znajdują się: liczba całkowita () oznaczająca długość wiadomości oraz znak - wielka litera alfabetu łacińskiego występująca najczęściej w oryginalnej wiadomości; i są oddzielone pojedynczym odstępem. W drugim wierszu wejścia znajduje się zakodowana wiadomość, składająca się z wielkich liter alfabetu łacińskiego, bez jakichkolwiek odstępów.

Wyjście

Program powinien wypisać na standardowe wyjście jeden wiersz, zawierający odszyfrowaną oryginalną wiadomość. Możesz założyć, że jednoznaczne odtworzenie tej wiadomości będzie zawsze możliwe.

Przykład

Dla danych wejściowych:

9 A
KVKWKUYDK

poprawną odpowiedzią jest:

ALAMAKOTA

W powyższym przykładzie oryginalny tekst został przesunięty cyklicznie o liter. Najczęściej (czterokrotnie) występuje w nim litera A.

Autor zadania: Juliusz Sompolski.