에델의 암호

에델은 북부 연합(NSA)이 동생 루시와 주고받는 통신을 엿보고 있다고 의심했다. 이를 막으려고 에델은 두 사람의 모든 메시지를 카이사르 암호로 암호화했다.

카이사르 암호는 평문의 각 글자를 정해진 크기만큼 뒤로 밀어 암호문을 만드는 방식이다. 예를 들어 미는 크기가 2이면 A는 C가 되고, B는 D가 되며, Y는 A가 된다.

미는 크기는 $a^b$이다. 암호문이 주어지면 원래 메시지를 복원하라.

첫째 줄에 정수 $n$, $a$, $b$가 주어진다. $n$은 공백을 포함한 암호문의 글자 수이다. 미는 크기는 $a^b$로 계산하고, $0 \le a \le 2^{31}$, $0 \le b \le 2^{16}$이다. 모든 입력에서 $a$와 $b$ 중 적어도 하나는 0보다 크다.

둘째 줄에 암호문 $n$글자가 주어진다. 암호문은 대문자(A-Z)와 공백으로만 이루어지고, 바로 뒤에 개행이 온다.

복호화한 메시지를 대문자로 한 줄에 출력한다. 공백은 암호문에 있던 자리에 그대로 남는다. 출력한 줄 바로 뒤에 개행을 붙인다.