Problem1138--约瑟夫的新问题

1138: 约瑟夫的新问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

    将1-M这M个自然数按由小到大的顺序沿顺时针方向围城一圈。以S为起点,先沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数再出圈,再沿顺时针方向数到第N个数就出圈,然后再沿逆时针方向数到第K个数再出圈……这样按顺时针方向和逆时针方向不断出圈,直到全部数都出圈为止。
    请打印先后出圈的数的序列。


Input

4行,每行一个自然数,分别表示M,S,N,K,值都不超过1000.

Output

一行包含N个正整数,之间用一个空格隔开,表示先后出圈的数的序列。

Sample Input Copy

8
1
3
2

Sample Output Copy

3 1 5 2 7 4 6 8

HINT

---
acg
yzs54089

Source/Category