DECODE

문자열은 각 글자를 다른 글자로 바꾸어 암호화할 수 있다. 이를 위해 다음과 같이 만든 치환표를 사용한다.

서로 다른 영문 알파벳으로만 이루어진 단어 하나를 고른다. 이를 열쇠 단어라고 한다. 26 이하의 정수 K를 하나 고른다. 이를 열쇠 숫자라고 한다. 치환표는 2개의 행과 26개의 열로 이루어진다.

윗줄에는 영문 알파벳 26글자를 모두 사전순으로 적는다. 열쇠 단어는 아랫줄의 K번째 칸부터 시작하여 왼쪽에서 오른쪽으로 한 글자씩 적는다. 열쇠 단어의 마지막 글자를 적은 뒤에는, 열쇠 단어에 나오지 않은 나머지 글자들을 사전순으로 이어서 적는다. 어떤 글자를 아랫줄의 마지막(26번째) 칸에 적고 나면, 남은 글자들은 다시 첫 번째 칸부터 이어서 적는다.

예를 들어 열쇠 단어가 DUBROVNIK이고 열쇠 숫자가 10이면, 치환표는 다음과 같이 만들어진다.

원문은 각 글자를 윗줄에서 찾은 뒤, 그 아래에 적힌 글자로 바꾸어 암호화한다.

주어진 열쇠 단어와 열쇠 숫자를 이용하여, 주어진 암호문을 해독해 원문을 찾는 프로그램을 작성하라.

첫째 줄에는 열쇠 단어가 주어진다. 열쇠 단어는 영어 대문자(A–Z)로만 이루어지며, 길이는 26 이하이다.

둘째 줄에는 열쇠 숫자 K가 주어진다 (1 ≤ K ≤ 26).

셋째 줄에는 암호문이 주어진다. 암호문은 영어 대문자(A–Z)로만 이루어지며, 길이는 100 이하이다.

첫째 줄에 해독된 원문을 출력한다.