Drawn and Quartered

칠판에 문자열을 쓰고 다시 쓰는 게임을 하고 있다. 길이 $N$인 문자열 $S$에서 시작해 문자열에 switcheroo를 정확히 $K$번 수행한다. switcheroo는 $S$를 4등분한 뒤 가운데 두 부분을 서로의 상대 순서를 바꾸지 않고 $S$의 끝으로 옮기는 연산이다. 예를 들어 aabbccdd에서 시작하면 switcheroo를 한 번 한 뒤 문자열은 aaddbbcc가 된다. switcheroo를 한 번 더 하면 aaccddbb가 되고, 이런 식으로 이어진다.

시작 문자열 $S$와 switcheroo를 수행할 횟수가 주어졌을 때, 최종 문자열은 무엇인가?

입력의 첫 줄에는 두 정수 $N$ ($4 \le N \le 100\,000$)과 $K$ ($1 \le K \le 10^{18}$)가 주어진다. $N$은 문자열의 길이이고, $K$는 $S$에 수행할 switcheroo의 횟수이다. $N$은 4의 배수임이 보장된다.

둘째 줄에는 $S$가 주어진다. 문자열 $S$는 소문자만 포함하며 정확히 $N$ 글자이다.

$K$번의 switcheroo를 수행한 뒤의 문자열을 출력한다.