hanzch   1년 전

Big Bang Secrets 다국어

시간 제한 메모리 제한
2 초 512 MB

문제

셸든과 레너드는 빅뱅 이론에 집착하는 물리학자들입니다. 비밀스러운 통찰력을 교환하기 위해 그들은 대문자 단어를 앞으로 이동시켜 인코딩하는 코드를 고안했습니다.

글자를 S 위치만큼 이동시킨다는 것은 알파벳에서 S 글자만큼 앞으로 이동한다는 의미입니다. 예를 들어, B를 S = 3 위치만큼 이동시키면 E가 됩니다. 그러나 때로는 알파벳의 마지막 글자인 Z를 넘어갈 수 있습니다. 이런 일이 발생하면 우리는 A를 Z 다음에 오는 글자로 취급하여 순환합니다. 예를 들어, Z를 S = 2 위치만큼 이동시키면 B가 됩니다.

셸든과 레너드의 코드는 매개변수 K에 의존하며 단어 내 각 글자의 위치에 따라 달라집니다. 위치 P에 있는 글자에 대해, 그들은 이동 값 S = 3P + K를 사용합니다.

예를 들어, K = 3일 때 ZOOM이 어떻게 인코딩되는지 보겠습니다. 첫 번째 글자 Z는 이동 값 S = 3 × 1 + 3 = 6을 가지고 있습니다; 이는 순환하여 글자 F가 됩니다. 두 번째 글자 O는 S = 3 × 2 + 3 = 9이고 X가 됩니다. 마지막 두 글자는 A와 B가 됩니다. 그래서 셸든은 레너드에게 비밀 메시지 FXAB를 보냅니다.

셸든이 보낸 메시지를 해독할 레너드를 위한 프로그램을 작성하세요.

입력

입력은 두 줄로 구성됩니다. 첫 번째 줄은 이동 값을 계산하는 데 사용되는 양의 정수 K(K < 10)를 포함합니다. 입력의 두 번째 줄은 단어로, 최대 길이가 20인 대문자 문자열입니다.

출력

출력은 해독된 대문자 단어입니다.

예제

예제 입력 1

5
JTUSUKG

예제 출력 1

BIGBANG

예제 입력 2

3
FXAB

예제 출력 2

ZOOM

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