빅뱅의 비밀

Sheldon과 Leonard은 빅뱅(BIG BANG) 이론에 푹 빠진 물리학자입니다. 비밀스러운 통찰을 주고받기 위해, 두 사람은 대문자로 이루어진 단어의 각 글자를 앞으로 밀어(shift) 암호화하는 방식을 고안했습니다.

한 글자를 $S$칸 민다는 것은 알파벳에서 그 글자를 $S$개 뒤로 보낸다는 뜻입니다. 예를 들어 B를 $S = 3$칸 밀면 E가 됩니다. 그런데 때때로 알파벳의 마지막 글자인 Z를 지나치게 되는데, 이럴 때는 다시 처음으로 돌아와 A를 Z 다음 글자로 취급하며 순환합니다. 예를 들어 Z를 $S = 2$칸 밀면 B가 됩니다.

이 암호는 매개변수 $K$에 의존하며, 단어에서 각 글자가 놓인 위치에 따라서도 달라집니다. 위치 $P$에 있는 글자에는 밀기 값 $S = 3P + K$를 사용합니다. (첫 글자의 위치는 $P = 1$입니다.)

예를 들어 $K = 3$일 때 ZOOM이 어떻게 암호화되는지 봅시다. 첫 번째 글자 Z의 밀기 값은 $S = 3 \times 1 + 3 = 6$이고, 순환하여 F가 됩니다. 두 번째 글자 O는 $S = 3 \times 2 + 3 = 9$이고 X가 됩니다. 마지막 두 글자는 각각 A와 B가 됩니다. 따라서 Sheldon은 Leonard에게 비밀 메시지 FXAB를 보냅니다.

Sheldon이 보낸 메시지를 해독(decode)하는 프로그램을 Leonard를 위해 작성하세요.

입력은 두 줄로 주어집니다. 첫째 줄에는 밀기 값을 계산하는 데 쓰이는 양의 정수 $K$ ($K < 10$)가 주어집니다. 둘째 줄에는 단어가 주어지며, 이 단어는 길이가 최대 20인 대문자 알파벳의 나열입니다.

해독된 대문자 단어를 출력합니다.