시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 62 39 31 60.784%

문제

You have a sequence of lowercase characters that you want to encrypt.

The first k characters will be encoded as plain-text. All characters after the first k characters will be shifted by the most frequently occuring character that appeared in the previous k characters, with ties broken by the character which occurs first in the alphabet. By "shifted by", we mean that if c was the most frequently occuring character, the character would be shifted ahead by 3 positions (since c is the third letter of the alphabet), modulo 26 (e.g., b becomes e, and z becomes c).

입력

On the first line of input contains k (1 ≤ k ≤ 10 000). The next line contains c characters (1 ≤ c ≤ 100 000).

출력

One line, containing the encrypted version of the c characters from the input.

예제 입력

5
abbaabbacdecde

예제 출력

abbaacdcdegdgh

힌트