시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 33 13 12 40.000%

문제

남들이 멋대로 정보를 읽을 수 없도록 하기 위하여, 많은 사람들은 암호화 알고리즘을 이용해 암호화를 하게 됩니다. 이런 암호화 방법을 사용하여 평문(message)를 암호문(ciphertext)로 바꾸게 되는데, 모든 암호화된 문장은 자신이 보낸 사람을 제외하고 나머지 다른 사람들이 읽기 힘든 구조로 되어 있습니다.

평문을 암호화하는 방법 중엔 "전치 암호"라는 것이 있는데, 이 암호는 문자를 변경하는 것이 아니라 문자열의 대응되는 순서가 바뀌는 것입니다. 물론 나중에 복호화를 해야하니 주어진 전치 과정은 다시 평문으로 되돌릴 수 있는 형태여야겠지요.

이 문제에선 복호화를 할 때, N의 길이만큼 떨어진 곳의 문자를 읽어오는 방식을 쓰는 간단한 문자열 교환인 "전치 암호"를 이용하고자 합니다.

좀 더 구체적으로 말하면, 복호화를 할 때 암호화된 문장에서 첫 번째 글자를 가져옵니다. 그리고 N만큼 떨어진 거리에 있는 문자들을 가져옵니다. (그 사이에 있는 N - 1개의 문자들은 건너뜀) 이를 계속 반복하게 되면 결국엔 문자열 끝에 다다르게 됩니다. 문자열 끝에 다다르면 다시 이번에는 두 번째 위치의 문자로 되돌아가 위에서 설명한 것과 같은 과정을 반복합니다. 알고리즘은 사용자가 입력한 평문에서 모든 영문자를 사용하게 되면 끝나게 됩니다.

지금부터 당신은 위에서 주어진 조건대로 암호화 알고리즘을 구현해야 합니다. 조금이나마 암호문을 깨는 속도를 늦추기 위해, 모든 문자를 대문자로 변경하고 단어 사이의 공백을 모두 제외한 평문으로 암호문을 만드세요.

입력

입력으로 들어오는 데이터로는 여러 테스트 케이스가 주어집니다.

각각의 데이터는 두 줄로 구성되어 있으며, 첫 번째 줄은 정수 N(1 ≤ N ≤ 1000), 두 번째 줄에는 평문이 주어집니다.

평문은 최소 1글자, 최대 10,000 글자로 들어오며, 이 문장에는 대소문자를 비롯한 공백이 포함되어 있습니다.

프로그램을 종료할 땐 첫 번째 줄의 N의 입력으로 0이 주어집니다.

출력

위에서 설명한 암호화 방법을 사용하여 암호화시킨 암호문을 출력하시면 됩니다. (단, 암호문은 평문에서 공백을 제외한 것이며 모든 영문자를 대문자로 통일시킨 문장이여야 합니다.)

예제 입력

2
CTU Open Programming Contest
7
This is a secret message that noone should ever see Lets encrypt it
15
text too short
0

예제 출력

CMTMUIONPGECNOPNRTOEGSRTA
TESNUECHCAOLERIRGODLYSEENEEPITTEVTTSMHSESIAEAHRETSSTOSN
TEXTTOOSHORT

힌트