题目描述

小 T 今天在商场买了一个跑马灯条，有 $n$ 个 LED 灯一字排列，从左到右依次编号为 $1$ 到 $n$，一开始只有编号为 $m$ 的灯是亮的，其他的灯都是暗的。每经过 $s$ 秒当前亮的灯会熄灭，下一个灯会亮起（即第 $s$ 秒亮的为下一个灯），亮灯顺序从 $1$ 到 $n$ 重复，小 T 想知道开了 $t$ 秒的跑马灯后，亮着的是第几个灯？

输入格式

一行用空格隔开的四个整数 $n,s,m,t$，含义如题目所示。

输出格式

一行一个整数，表示当前亮着的灯的编号。

样例

5 1 1 10

1

【样例解释】

当通电后 $1$ 号灯亮起，第一秒切换到 $2$ 号灯，第二秒切换到 $3$ 号灯，以此类推亮灯顺序为：$1,2,3,4,5,1,2,3,4,5,1$。

数据范围

对于 $30\%$ 的数据，$s=t$；

对于另外 $30\%$ 的数据，$t$ 是 $s$ 的倍数，并且 $t/s$ 是 $n$ 的倍数；

对于 $100\%$ 的数据，$1 \le m \le n \le 10$，$1 \le s \le t \le 1000$。