졸려

선영이는 다가오는 COCI에 쓸 데이터를 만드느라 사흘 내내 깨어 있었다. 이제는 데이터를 더 만들 수 없는 지경에 이르렀고, 신경쇠약까지 와서 무엇을 봐도 제대로 보이지 않는다.

선영이가 무엇인가를 읽다가 눈을 한 번 깜박이면 단어의 뒷부분 절반이 앞부분 사이사이로 끼어든다. 길이가 홀수인 경우에는 뒷부분의 길이가 한 글자 짧다. 섞이는 방법은 아래와 같다.

• 마지막 글자가 첫 번째 글자와 두 번째 글자 사이로 이동한다.
• 뒤에서 두 번째 글자가 두 번째 글자와 세 번째 글자 사이로 이동한다.
• 뒤에서 $k$번째 글자는 앞에서부터 $k$번째와 $k+1$번째 글자 사이로 이동한다.

예를 들어, 선영이가 "abcdef"란 단어를 보다가 눈을 한 번 깜박이면 단어가 "afbecd"가 된다. 여기서 한 번 더 깜박이면 "adfcbe"가 된다.

선영이는 단어를 하나 쓰고 난 뒤에 눈을 $X$번 깜박였고, 처음에 쓴 단어가 무엇인지 궁금해졌다. $X$와 눈을 $X$번 깜박인 뒤에 선영이가 보고 있는 단어가 주어졌을 때, 원래 단어가 무엇이었는지 구하는 프로그램을 작성하시오.

첫째 줄에 $X$ ($1 \le X \le 1{,}000{,}000{,}000$)가 주어지고, 둘째 줄에 눈을 $X$번 깜박인 뒤의 단어가 주어진다. 단어는 알파벳 소문자로만 이루어져 있고, 길이는 $3$ 이상 $1000$ 이하이다.

첫째 줄에 눈을 $X$번 깜박이기 전의 단어를 출력한다.