바이러스

슈로더와 팻시는 친구의 컴퓨터가 몸값을 요구하는 바이러스에 감염됐다는 이야기를 들었다. 화면에는 파일을 모두 암호화했으니 되돌리려면 돈을 내라는 메시지가 떠 있었다.

둘 다 프로그래밍을 좋아해서 그게 어떻게 동작하는지 궁금해했고, 재미로 간단한 암호를 하나 만들어 봤다. 열쇠는 정수 하나다.

방식은 카이사르 암호의 변형이다. 알파벳은 원형이라서 z 다음은 a다. 먼저 1 이상 25 이하의 이동량, 즉 열쇠에서 시작해 글자마다 이동량을 1씩 늘린다. 이동량이 25를 넘으면 다시 1이 된다.

이동하는 대상은 소문자 알파벳뿐이다. 공백과 숫자, 문장 부호는 그대로 옮기고 이동량도 늘리지 않는다.

열쇠를 알면 복호화는 어렵지 않다. 반대 방향으로 이동하면 된다. 열쇠와 암호문 한 줄이 주어질 때 원래 문장을 출력하라.

첫째 줄에 열쇠 $K$가 주어진다 ($1 \le K \le 25$).

둘째 줄에 암호화된 문장이 주어진다. 길이는 250자를 넘지 않고, 소문자 알파벳과 공백, 숫자, 문장 부호로만 이루어진다.

복호화한 문장을 한 줄에 출력한다.