시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
두 사람은 다른 사람이 메시지를 알아볼 수 없도록 문자열을 다음 방식으로 암호화했다. 먼저 원문 문자열을 K개의 열을 가진 표에 채운다. 왼쪽 열부터 시작하여 각 열을 위에서 아래로 모두 채우고, 한 열을 채우면 바로 오른쪽 열로 넘어간다.
원문이 abcdefghijkl이고 K = 3이라면 표는 다음과 같이 채워진다.
| a | e | i |
| b | f | j |
| c | g | k |
| d | h | l |
그다음 표를 행 단위로 읽어 암호문을 만든다. 첫 번째 행은 왼쪽에서 오른쪽으로, 두 번째 행은 오른쪽에서 왼쪽으로 읽으며, 이후 행도 같은 방식으로 방향을 번갈아 읽는다. 위 표에서 만든 암호문은 aeijfbcgklhd이다.
암호문과 열의 개수 K가 주어질 때, 원래 문자열을 복원하라.
첫째 줄에 열의 개수 K가 주어진다. (1 ≤ K ≤ 20)
둘째 줄에 암호문이 주어진다. 암호문은 영소문자로만 이루어져 있고, 길이는 200 이하이며 K의 배수이다.
원래 문자열을 한 줄에 출력한다.