U526778 约瑟夫新问题

题目背景

约瑟夫突发奇想,衍生出了一个新约瑟夫(~~杀人~~)问题(**~~瞎编的~~**)

题目描述

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

输入格式

4行,每行一个自然数,分别表示M,S,N,K,值都不超过100000。S,N,K不相等

输出格式

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

说明/提示

注意测试数据行末有一个空格 M,S,N,K