PKU 2039. To and Fro

To and Fro

Time Limit: 1000MS		Memory Limit: 30000K
Total Submissions: 4308		Accepted: 2832

Description

Mo와 Larry는 메세지를 암호화하는 한 방법을 고안해냈습니다. 그들은 먼저 은밀히 열의 수를 정하고 그 열을 따라 아래로 메세지를 (글자만) 써내려간 후, 글자들의 배열을 직사각형으로 만들기 위해 임의의 글자를 패드로 붙입니다. 예를 들어, 메세지가 "There’s no place like home on a snowy night" 이고 5개의 열이 있다면, Mo는 아래와 같이 쓸 것입니다.

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

하나 주목할 것은, Mo는 글자들만을 포함하였고, 그 중에서도 소문자만을 사용했다는 것입니다. 이 예에서 Mo는, 다른 어떤 글자도 상관없었지만, 직사각형을 만들기 위한 패드로 "x"를 사용했습니다.

Mo는 그렇게 만든 메세지를 행 단위로 써서 보내는데, 각 행에 대해 왼쪽부터 읽는 것과 오른쪽부터 읽는 것을 번갈아가면서 합니다. 그래서, 위의 것은 다음과 같이 암호화됩니다.

toioynnkpheleaigshareconhtomesnlewx 

당신이 할 일은, Larry를 위해(?) 암호화 된 것을 원문으로 복원 (패드로 사용한 글자를 포함해서) 하는 것입니다.

Input

입력은 여러 개의 세트로 구성됩니다. 각 세트는 두 줄로 구성됩니다. 첫째 줄은 2~20까지의 정수를 하나 포함하는데, 이것은 사용되는 열의 수입니다. 다음 줄은 최대 200개의 소문자로 구성된 문자열입니다. 마지막 입력 세트는 한 개의 0만을 포함하는데, 이것은 입력의 끝을 의미합니다.

Output

각 입력 세트는 한 줄의 출력을 만드는데, 기존의 평문을 공백 없이 출력합니다.

Sample Input

5
toioynnkpheleaigshareconhtomesnlewx
3
ttyohhieneesiaabss
0

Sample Output

theresnoplacelikehomeonasnowynightx
thisistheeasyoneab

Source

East Central North America 2004

*역자 주
1. sparking군이 학교생활하는 것도 있고, 개인 포스트가 잠정적으로 중단된 것도 있고 해서 문제번역을 좀 해볼까 합니다

2. 이건 sparking군의 일을 뺏는건 아니고, 그냥 소일거리(..)로 하는거에요 -_-;

3. Bigfloat은 현재 무리수의 적용 여부와 방법을 구체적으로 정하지 못해서 잠시 보류중입니다 -_-;