Перемешивание
(Время: 1 сек. Память: 16 Мб Сложность: 25%)
Петя и Вася играют в забавную игру с карточками. Игра очень простая. Есть колода карт, на каждой из которых написана буква английского алфавита. Карты перемешиваются, выдаются участникам и они составляют из них слова.
Вася хочет немножко смухлевать. Он знает, в каком порядке лежат карты в колоде и как Петя их мешает. По этим данным он хочет узнать, как будут лежать карты после перемешивания.
Перемешивание карт происходит в несколько этапов. На каждом этапе Петя сначала по очереди берет карты из колоды от верхней к нижней и раскладывает их на две стопки: одну налево, одну направо, одну налево, одну направо. После этого он кладет левую стопку на правую. Эти действия повторяются k раз.
Помогите Васе определить, как будут лежать карты в колоде после перемешивания.
Входные данные
Первая строка входного файла INPUT.TXT содержит строку, описывающую состояние колоды до перемешивания. Строка состоит из заглавных английских букв, i-я буква строки соответствует i-й карте от низа колоды. Длина строки не превышает 100 символов. Вторая строка содержит целое число k (1 ≤ k ≤ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите состояние колоды после перемешивания в том же формате, что и во входном файле.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | ABCDEFG 1 | FDBGECA |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|