N个小朋友正在玩一种类似丢手绢的游戏，但与丢手绢又有所区别。
小朋友们先围坐一圈，然后从0到N-1顺时针进行编号。开始游戏前小朋友的编号与所在位置的编号相同，即0号小朋友在0号位置，1号小朋友在1号位置，以此类推。随后小朋友们会进行10k轮移动，每一轮所有小朋友都顺时针移动M个位置。
所以0号位置的小朋友到达M号位置，1号位置的小朋友到达M+1号位置，以此类推，N-M号位置的小朋友到达0号位置，N-M+1号位置的小朋友到达1号位置……N-1号位置的小朋友到达M-1号位置。
输入描述:
只有一行，包含4个整数n,m,k,x，整数间用空格隔开。
输出描述:
一个整数，表示10k轮后x号小朋友所在的位置编号。
备注:
对于100%的数据，1<n<1,000,000,0<m<n,1≤x≤n,0<k<109。