프로그램 명: to_and_fro
제한시간: 1 초

모와 래리는 문서를 암호화하는 방법을 생각했다. 그들은 처음 컬럼의 수를 비밀리에 결정 한 후 컬럼을 따라 메시지를 쓰내려 간다. 사각형을 만들기 위해 임의의 문자를 채운다.

예를들어 , 메시지가 "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 개.

출력

공백없이 원문을 한 줄에 출력한다.

입출력 예

입력

5
toioynnkpheleaigshareconhtomesnlewx

출력

theresnoplacelikehomeonasnowynightx

입력

3
ttyohhieneesiaabss

출력

thisistheeasyoneab
출처: East Central North America 2004

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]