2399: 小游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:41 解决:24

题目描述

yk同学是一个灰常灰常有爱的同学,虽然各种老师总是让他干看似很无聊的事情,但是他总是发明一些好玩的办法来完成这些无聊的任务,这样yk就不会整天那么忧郁啦~ 这次,老师又给他布置了一个任务,让他搬凳子~~ 当然他非常有爱地把这个任务发展成了一个小小小游戏~ hoho,现在他让你来玩这个小游戏,have a try~

 

现在有M个凳子排成一个圈,我们顺时针给凳子依次编号为123……M。我们从编号为S的凳子开始,每次先顺时针数N个凳子,将第N个凳子搬走,然后再逆时针数K个凳子,将第K个凳子搬走。每次都这样先顺时针数N个,再逆时针数K个,直到只剩1个凳子,直接搬走。最后,我们想知道M个凳子的搬走顺序。

输入

4行,每行1个数,分别表示题目中的MSNK

输出

仅一行,凳子搬走的序列,每个编号间有一个空格。

 

样例输入 复制

8
1
3
2

样例输出 复制

3 1 5 2 7 4 6 8

提示

100% M<=1000