왕복 암호 복원

모(Mo)와 래리(Larry)는 메시지를 암호화하는 방법을 고안했습니다. 두 사람은 먼저 열(column)의 개수를 비밀리에 정한 뒤, 메시지(글자만 사용)를 열을 따라 위에서 아래로 써 내려갑니다. 이때 글자들이 직사각형 배열을 이루도록 임의의 글자로 빈 칸을 채웁니다.

예를 들어 메시지가 "There's no place like home on a snowy night"이고 열의 개수가 5라면, 모는 다음과 같이 씁니다.

t o i o y
h p k n n
e l e a i
r a h s g
e c o n h
s e m o t
n l e w x

모는 글자만 사용하며 모두 소문자로 씁니다. 이 예시에서 모는 직사각형을 완성하기 위해 'x'로 빈 칸을 채웠지만, 어떤 글자를 사용해도 됩니다.

그런 다음 모는 각 행의 글자를 왼쪽에서 오른쪽, 오른쪽에서 왼쪽으로 방향을 번갈아 가며 이어 붙여 래리에게 보냅니다. 따라서 위의 배열은 다음과 같이 암호화됩니다.

toioynnkpheleaigshareconhtomesnlewx

여러분의 임무는 암호문으로부터 원래 메시지(빈 칸을 채운 여분의 글자 포함)를 복원하는 것입니다.

입력은 여러 개의 세트로 이루어집니다. 각 세트는 두 줄로 구성됩니다. 첫 번째 줄에는 사용된 열의 개수를 나타내는 2 이상 20 이하의 정수가 주어집니다. 두 번째 줄에는 최대 200개의 소문자로 이루어진 문자열이 주어지며, 그 길이는 항상 열의 개수의 배수입니다(직사각형을 이루기 때문입니다). 마지막 세트 다음에는 입력의 끝을 나타내는 0만 있는 줄이 주어집니다.

각 입력 세트마다 한 줄씩, 공백 없이 원래의 평문 메시지를 출력합니다.