#95. 约瑟夫新问题

约瑟夫新问题

说明

将M个自然数从小到大按顺时针围成一圈。以S为起点,先沿顺时针数到第N个出圈,然后按逆时针数到第K个出圈,这样一会顺时针,一会逆时针出圈,直到全部出来为止。
请输出出来圈的序列。

输入格式

4行,每行一个自然数,分别表示M,S,N,K.

输出格式

一行N个数,空格隔开,表示出圈的系列。

样例

8
1
3
2
3 1 5 2 7 4 6 8

提示

1<=M,S,N,K<=1000;