시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 1024 MB | 33 | 16 | 15 | 60.000% |
Петя и Вася играют в забавную игру с карточками. Игра очень простая. Есть колода карт, на каждой из которых написана буква латинского алфавита. Карты перемешиваются, выдаются участникам и они составляют из них слова.
Вася хочет немножко смухлевать. Он знает, в каком порядке лежат карты в колоде и как Петя их мешает. По этим данным он хочет узнать, как будут лежать карты после перемешивания.
Перемешивание карт происходит в несколько этапов. На каждом этапе Петя сначала по очереди берет карты из колоды от верхней к нижней и раскладывает их на две стопки: одну налево, одну направо, одну налево, одну направо. После этого он кладет левую стопку на правую. Эти действия повторяются $k$ раз.
Помогите Васе определить, как будут лежать карты в колоде после перемешивания.
Первая строка входного файла содержит строку, описывающую состояние колоды до перемешивания. Строка состоит из заглавных латинских букв. $i$-я буква строки соответствует $i$-й карте от низа колоды. Длина строки не превышает 100 символов.
Вторая строка содержит целое число $k$ ($1\le k\le 100$).
В выходной файл выведите состояние колоды после перемешивания в том же формате, что и во входном файле.
ABCDEFG 1
FDBGECA