2695 - 转圈游戏

通过次数

20

提交次数

54

Time Limit : 1 秒
Memory Limit : 128 MB
15654188616477.png

Input

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

Output

15654188789023.png

Examples

Input

10 3 4 5

Output

5

Hint

【数据规模】

15654189093506.png

Source

一本通提高