카드 섞기

페탸와 바샤는 카드로 재미있는 놀이를 한다. 놀이는 아주 간단하다. 라틴 알파벳 글자가 하나씩 적힌 카드 덱이 있다. 카드를 섞어 참가자들에게 나눠 주고, 참가자들은 카드로 단어를 만든다.

바샤는 살짝 속임수를 쓰려고 한다. 그는 덱에서 카드가 어떤 순서로 놓여 있는지와 페탸가 카드를 어떻게 섞는지 알고 있다. 이 정보로 그는 섞은 뒤 카드가 어떻게 놓일지 알아내려고 한다.

카드 섞기는 여러 단계로 이루어진다. 각 단계에서 페탸는 먼저 덱에서 위에서 아래로 카드를 하나씩 차례로 집어 두 더미로 나누어 놓는다. 하나는 왼쪽에, 하나는 오른쪽에, 다시 왼쪽에, 다시 오른쪽에 놓는다. 그다음 왼쪽 더미를 오른쪽 더미 위에 올린다. 이 동작을 $k$번 반복한다.

바샤가 섞은 뒤 덱에서 카드가 어떻게 놓일지 알아내도록 도와주자.

첫째 줄에는 섞기 전 덱의 상태를 나타내는 문자열이 주어진다. 문자열은 대문자 라틴 알파벳으로 이루어진다. 문자열의 $i$번째 글자는 덱의 아래에서 $i$번째 카드에 대응한다. 문자열의 길이는 100을 넘지 않는다.

둘째 줄에는 정수 $k$가 주어진다 ($1\le k\le 100$).

섞은 뒤 덱의 상태를 입력과 같은 형식으로 출력한다.