문제
선빈이는 문자열을 암호화하는 알고리즘을 개발하였다. 그의 알고리즘은 길이가 K인 문자열의 위치를 아래 방식으로 바꾼다. (단, 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와 선빈이의 암호가 주어질 때 원래 문자열을 구하는 프로그램을 작성하여라.
입력
첫 번째 줄에는 변형 횟수 X가 주어진다. (1 ≤ X ≤ 1,000,000,000) 두 번째 줄에는 X번 변형한 후의 문자열이 주어진다. 문자열의 길이는 3 이상 1,000 이하이다.
전체 데이터의 50%는 X ≤ 100 이다.
출력
X번 변형하기 전의 문자열을 출력한다.
예제1
입력
4
acefdb
출력
abcdef
예제2
입력
1000
aaaaaa
출력
aaaaaa
예제3
입력
11
srama
출력
sarma
출처
COCI 2013/2014 - Contest 2