题目描述

将 1 到 M 这 M 个自然数，按由小到大的顺序沿顺时针方向围成一圈，以 Q 为起点，先沿顺时针方向数到第 N 个数的就出圈，然后再沿逆时针方向数到第 A 个数再出圈，再沿顺时针方向数到第 N 个数就出圈，然后再沿逆时针方向数到第 A 个数再出圈……

这样按顺时针方向和逆时针方向不断出圈，直到全部数都出圈为止。请打印先后出圈的数的序列。

输入格式

4 行，每行为一个自然数，分别表示 M，Q，N，A。

输出格式

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

样例

输入样例

8
1
3
2

输出样例

3 1 5 2 7 4 6 8

数据范围与提示

$1 \le M \le 10,000, 1 \le Q, N, A \le M$