<strong>题目描述</strong>

题目描述

n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，...，依此类推。

输入格式

每组输入数据共1行，包含4个整数n、m、k、x，每两个整数之间用一个空格隔开。

输出格式

每组输出共1行，包含1个整数，表示10k轮后x号小伙伴所在的位置编号。

样例

样例 1

输入 # 1

10 3 4 5

输出 # 1

5