На столе лежит стопка из N книг, условно пронумерованных сверху вниз от 1 до N.
Некто решил перепутать все книги в стопке и действует следующим образом: берёт стопку из K верхних книг, переворачивает и помещает её в низ стопки, затем снова делает то же самое, и так M раз.
Например, если N=5, K=3, M=2, то у нас получается такая последовательность: 1 2 3 4 5 -> 4 5 3 2 1 -> 2 1 3 5 4.
Исходные данные
3 числа N, K, M, разделенные пробелами.
Ограничения: N от 1 до 10000, K от 1 до 100, K<=N, M от 1 до 10000.
Результат
Перестановка, которая получится в результате
Пример
Исходные данные | Результат |
5 3 2 | 2 1 3 5 4 |
|