암호 해독 timer 1s memory - MB

친구와 간단하게 만들 수 있는 암호가 있다. 암호화 시키고 싶은 문장을 직사각형 안에 배열한 뒤, 이를 순서만 바꿔 다시 쓰는 것이다. 예를 들어, 암호화 시키고 싶은 문장이 "There's no place like home on a snowy night"라고 하자. 알파벳을 제외한 모든 문자를 없애고 모든 대문자를 소문자로 바꾸면 "theresnoplacelikehomeonasnowynight"가 된다. 이제 친구와 비밀 키를 정한다. 비밀 키를 5라고 하자. 그 다음, 문자열의 길이가 5(비밀 키)의 배수가 되도록 문자열 맨 뒤에 아무 문자나 덧붙인다. 이 예에서는 문자 x를 덧붙였다고 하자. 그러면 "theresnoplacelikehomeonasnowynightx"라는 문자열을 얻을 수 있다. 이 문자열을 가로 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

마지막으로 이를 왼쪽 위부터 시작해서 홀수 번째 줄에서는 오른쪽으로, 짝수 번째 줄에서는 왼쪽으로 읽어 나가면 암호문 "toioynnkpheleaigshareconhtomesnlewx"가 완성된다. 암호화에 사용된 비밀 키와 암호문을 알고 있을 때, 원래의 문장을 복원하는 프로그램을 만들자.