비밀 이메일

매일 밤 정인이는 상근이에게 암호화된 이메일을 보낸다. 정인이가 보내려는 원래 메시지는 알파벳 소문자로 이루어진 총 N글자 문자열이다.

정인이의 암호화 방법은 다음과 같다.

1. R <= C이고 R * C = N인 두 정수 R, C를 고른다. 가능한 쌍이 여러 개라면 R이 가장 큰 쌍을 사용한다.
2. R행 C열 행렬을 만든다.
3. 원래 메시지를 첫 번째 행의 첫 번째 열부터 오른쪽으로 차례대로 채운다. 한 행을 모두 채우면 다음 행도 같은 방식으로 채운다.
4. 행렬을 첫 번째 열부터 차례대로 읽는다. 각 열에서는 첫 번째 행부터 R번째 행까지 위에서 아래로 읽어 암호문을 만든다.

상근이가 받은 암호문이 주어졌을 때, 정인이가 보낸 원래 메시지를 복원하시오.

첫째 줄에 상근이가 받은 암호문이 주어진다. 암호문은 알파벳 소문자로만 이루어져 있으며 길이는 최대 100이다.

첫째 줄에 복원한 원래 메시지를 출력한다.