변형 (SLOM) timer 1s memory 32MB

선빈이는 문자열을 암호화하는 알고리즘을 개발하였다. 그의 알고리즘은 길이가 K인 문자열의 위치를 아래 방식으로 바꾼다.

• p의 값을 계산한다. K가 홀수이면 p=(K+1)/2, K가 짝수이면 p=K/2이다.

• 1, 2, …, p번째 문자를 각각 1, 3, …, p*2-1번째로 옮긴다.

• p+1, …, K번째 문자는 각각 (K-(p+1))*2+2, (K-(p+2))*2+2, …, 2번째로 옮긴다.

즉, abcdef의 경우 a, b, c는 1, 3, 5번째로, d, e, f는 6, 4, 2번째로 옮겨지며, abcde의 경우 a, b, c는 1, 3, 5번째로, d, e는 4, 2번째로 옮겨진다.

선빈이는 조금 더 안전한 암호화를 위해 문자열을 X번 변형하기로 했다. X와 선빈이의 암호가 주어질 때 원래 문자열을 구하는 프로그램을 작성하여라.