시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) 정답자 수
1.0 초 32 MB 1 1 (100%) 1
문제
작은 마린은 최근에 COCI의 테스트 데이터를 만드는 데 시간을 모두 다 써버렸다. 그는 아직 제대로 된 것을 만들지 못해서 신경쇠약에 걸렸으며 더 이상 무언가를 읽는 것이 힘들었다. 그가 무언가를 읽기 위해 눈을 깜박이면, 단어에 있는 글자들 중의 뒤쪽의 절반(만약 길이가 절반이면 길이가 $1$더 짧게)이 앞쪽의 절반으로 점프해 들어와서 섞여 버린다. 정확히는 다음과 같다. - 마지막 글자가 첫 번째와 두 번째 글자 사이로 점프해 들어온다. - 뒤에서 두 번째 글자가 두 번째 글자와 세 번째 글자 사이로 점프해 들어온다. - 뒤에서 $k$번째 글자가 앞에서 $k$번째 글자와 앞에서 $k+1$번째 사이로 점프해 들어온다. 예를 들어, 단어 "abcdef"는 눈을 깜박이고 나면 "afbecd"가 된다. 만약 마린이 눈을 한 번 더 깜박이면, 이와 같은 일이 또 일어나게 된다. 두 번 눈을 깜박이면, 단어 "abcdef"는 단어 "adfcbe"가 된다. 마린은 현재 화면에 적힌 단어가 정확히 무엇인지를 알아내는 프로그램을 만들고 싶어한다. 그러나 오늘 일을 하고 나서 그는 너무 지쳤기 때문에 당신에게 도움을 요청했다. 당신에게 오늘 마린이 화면을 보면서 눈을 깜박인 횟수 $X$와 현재 마린이 화면에서 보고 있는 단어가 무엇인지가 주어진다. 마린이 $X$번 눈을 깜박이기 전에 어떤 단어를 보고 있었는지 알아내는 프로그램을 작성하라.
입력
첫 번째 줄에 양의 정수 $X (1 \leq X \leq 1,000,000,000)$가 주어진다. $X$는 마린이 눈을 깜박인 횟수이다. 두 번째 줄에는 화면에 떠 있는 단어가 주어진다. 이 단어의 길이는 $3$이상 $1,000$이하이며, 알파벳 소문자 만으로 이루어져 있다. 전체 테스트 중의 50점은 $X$가 $100$이하이다.
출력
첫 번째 줄에 마린이 $X$번 눈을 깜박이기 전에 보고 있던 원래 단어를 출력한다.
힌트
### 예제 #### 입력 1 ``` 4 acefdb ``` #### 출력 1 ``` abcdef ``` 단어는 다음과 같은 순서로 바뀌게 된다: abcdef, afbecd, adfcbe, aedbfc, acefdb.
#### 입력 2 ``` 1000 aaaaaa ``` #### 출력 2 ``` aaaaaa ```
#### 입력 3 ``` 11 srama ``` #### 출력 3 ``` sarma ```