题目描述

$M$ 个人按编号 $1$ 至 $M$ 顺时针围成一圈。先从 $s$ 号开始顺时针报数，报到 $N$ 的人离开；然后改变方向，从离开者逆时针方向的下一位开始，报到 $K$ 的人离开。此后顺时针报 $N$、逆时针报 $K$ 交替进行，每次都从离开者在新方向的下一位重新从 $1$ 报数，直到所有人离开。求离开顺序。

输入格式

输入共四行，依次为 $M,s,N,K$。

输出格式

一行 $M$ 个整数，依次表示离开者的编号。

样例

8
1
3
2

3 1 5 2 7 4 6 8

数据范围

$1\le M,N,K\le1000$，$1\le s\le M$。