Problems
정올이는 편지를 쓰는데, 편지가 남들에게 읽히는 것을 막기 위해서 편지를 암호화하려고 한다.
먼저, 편지의 내용을 정사각형에 작성한다. 그 다음, 시계방향으로 90도 회전시킨다. 그 다음, 첫 행부터 마지막 행까지 순서대로 다시 편지를 작성한다.
예를 들어, 편지의 내용이 "RosesAreRedVioletsAreBlue"인 경우에, 암호화한 편지는 "eedARBtVrolsiesuAoReerles" 이 된다.
정올이가 암호화한 편지가 주어졌을 때, 원래 내용을 구하는 프로그램을 작성하시오.
Input
첫째 줄에 암호화된 편지가 주어진다. 편지는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 1보다 크거나 같고, 10,000보다 작거나 같으며, 항상 제곱수이다.
Output
주어진 암호화된 편지의 원래 메시지를 출력한다.
Example #1
RSTEEOTCP
TOPSECRET
Example #2
eedARBtVrolsiesuAoReerles
RosesAreRedVioletsAreBlue
Example #3
EarSvyeqeBsuneMa
SquaresMayBeEven
Tag
Source
BAPC 2012 E번
You must sign in to write code.