용훈이와 담은이는 둘만의 암호표를 만들어 비밀 편지를 주고 받기로 했다. \(a\)부터 \(z\)까지의 알파벳을 각각 서로 다른 알파벳에 매핑하여 다음과 같은 형식의 표를 만들었다.

그리고 주사위를 던져 \(1\)부터 \(6\)까지의 숫자중에 하나를 고른다. 그 숫자만큼 암호표를 따라 문자를 암호화한다. 숫자만큼 암호표를 따라 문자를 암호화한다는 것은 주사위의 눈을 \(K\)라 했을 때, 문자열의 각 글자를 암호표의 해당하는 값으로 바꾸는 과정을 \(K\)번 반복한다는 것을 의미한다. 용훈이가 주사위의 눈과 편지로 보내고 싶은 문자열이 주어졌을 때 암호화된 문자열을 출력하시오.

입력 설명

첫째 줄에 주사위의 눈 \(K\)가 주어진다. \((1 \le K \le 6)\)

두번째 줄에 용훈이가 보내고 싶은 문자열 \(s\)가 주어진다. \((1 \le ∥s∥\le 200,000)\)

출력 설명

용훈이가 보내고 싶은 문자열을 \(K\)번 만큼 암호화한 문자열을 출력하시오.

예제 입력 1

1
abcde

예제 출력 1

dnfew

예제 입력 2

4
hello

예제 출력 2

wabbm

Notes

2번 예제의 변환은 아래와 같다.

보내고 싶은 문자열 : hello

1번째 암호화 : awqqi

2번째 암호화 : duvvp

3번째 암호화 : ehssz

4번째 암호화 : wabbm