hanzch   1년 전

MIR Cipher

시간 제한 메모리 제한
1 초 2048 MB

문제

Mines Internet Radio (MIR)는 최근 이상한 전송을 가로채고 있으며, 이것이 일종의 암호화된 메시지라고 믿고 있습니다. 그들은 메시지를 디코딩하는 방법을 알아냈지만, 받은 메시지의 양이 많아 수작업으로 처리하기 어려워 여러분에게 메시지를 디코딩하는 프로그램을 만들도록 요청했습니다.

그들은 받은 메시지를 디코딩하는 다음과 같은 절차를 확인했습니다.

메시지의 첫 번째 글자는 $1$글자만큼 시프트되며, 시프트는 알파벳의 시작 부분으로 순환됩니다. 즉, A는 B가 되고, B는 C가 되며, Z는 순환하여 A가 됩니다. 메시지의 각 후속 글자는 이전 글자의 시프트량의 두 배만큼 시프트되며, 첫 번째 글자와 마찬가지로 알파벳을 순환합니다. 즉, 메시지의 두 번째 글자는 $2$글자만큼 시프트되므로 A는 C가 되고, B는 D가 되며, Y는 A가 되고 Z는 B가 됩니다. 메시지의 세 번째 글자는 비슷한 방식으로 $4$글자만큼 시프트되며, 메시지의 나머지 글자들도 이런 식으로 계속됩니다.

시프트량이 알파벳의 글자 수보다 클 수 있으며, 이 경우 알파벳을 여러 번 순환해야 합니다.

입력

공백으로 구분된 두 부분으로 구성된 한 줄의 입력이 주어집니다:

  • 정수 \(1 \leq N \leq 60\): 뒤따르는 메시지의 글자 수
  • 길이 \(N\)의 문자열: 영문 알파벳 대문자(A-Z)로만 구성됨

출력

디코딩된 문자열을 모두 대문자로 한 줄에 출력합니다.

예제

예제 입력 1

10 GCHDYQCTPL
복사

예제 출력 1

HELLOWORLD
복사

댓글을 작성하려면 로그인해야 합니다.