Перемешивание

Петя и Вася играют в забавную игру с карточками. Игра очень простая. Есть колода карт, на каждой из которых написана буква латинского алфавита. Карты перемешиваются, выдаются участникам и они составляют из них слова.

Вася хочет немножко смухлевать. Он знает, в каком порядке лежат карты в колоде и как Петя их мешает. По этим данным он хочет узнать, как будут лежать карты после перемешивания. 

Перемешивание карт происходит в несколько этапов. На каждом этапе Петя сначала по очереди берет карты из колоды от верхней к нижней и раскладывает их на две стопки: одну налево, одну направо, одну налево, одну направо. После этого он кладет левую стопку на правую. Эти действия повторяются $k$ раз.

Помогите Васе определить, как будут лежать карты в колоде после перемешивания.

Первая строка входного файла содержит строку, описывающую состояние колоды до перемешивания. Строка состоит из заглавных латинских букв. $i$-я буква строки соответствует $i$-й карте от низа колоды. Длина строки не превышает 100 символов.

Вторая строка содержит целое число $k$ ($1\le k\le 100$).

В выходной файл выведите состояние колоды после перемешивания в том же формате, что и во входном файле.