题目描述

   n名小黑子在转圈圈，他们围着一个圈并依次编号，第一个人标号为0，第二个人标号为1、......、最后一个人标号为n-1。转圈规则如下：

1. 每进行一次转圈，每个人顺时针移动k个位置。比如第1个人移动到第1+k个人的位置、第n-k个人移动到第1个人的位置以此类推。

   现在进行了x轮，请问一开始下标为m的人经过了x轮游戏后移动到了哪个位置。

输入

输入一共一行：输入四个正整数 n，k，x，m。分别表示总人数、一轮游戏移动的步数、总轮数和目标。

输出

输出进行x轮数后第m个人最新的位置。

样例输入

10 2 3 1

7

数据范围

对于50%的数据1<=m<=x<=n<=1e4,1<=k<=1e7

对于100%的数据1<=m<=x<=n<=1e6,1<=k<=1e18

提示：1e7表示1后面7个0