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