66050607 - 约瑟夫的新问题
时间限制 : 1 秒
内存限制 : 128 MB
将1~M这M个自然数，按由小到大的顺序沿顺时针方向围成一圈，以S为起点，先沿顺时针方向数到第N个数的就出圈，然后再沿逆时针方向数到第K个数再出圈，再沿顺时针方向数到第N个数就出圈，然后再沿逆时针方向数到第K个数再出圈......这样按顺时针方向和逆时针方向不断出圈，直到全部数都出现为止
请打印天后出圈的数的序列
输入
4行，每行为一个自然数，分别表示M，S,N,K值都不超过10000
输出
一行包含N个正整数，之间用一个空格隔开，表示先后出圈的数的序列
样例
输入
8 1 3 2
输出
3 1 5 2 7 4 6 8