5831: K5-6-7 约瑟夫的新问题
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：maidang
Submit：0
Solved：0
Description
将1~M这M个自然数按由小到大的顺序沿顺时针方向围成一圈。以S为起点，先沿顺时针方向数到第N个数就出圈，然后再沿逆时针方向数到第K个数再出圈，再沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数再出圈，……这样按顺时针方向和逆时钱方向不断出圈，直到全部数都出圈为止。
请打印先后出圈的数的序列。
请打印先后出圈的数的序列。
Input
4行，每行为一个自然数，分别表示M、S、N、K，值都不超过1000。
Output
行包含N个正整数，之间用一个空格隔开，表示先后出圈的数的序列。
Sample Input Copy
8
1
3
2Sample Output Copy
3 1 5 2 7 4 6 8