200210 - 反射

Time Limit

10 毫秒

Memory Limit

128 MB

通过次数

16

提交次数

42

为了困住光,科学家们用n块大小相同的镜子,组成了一个正n边型,依次编号为0,1,2....n-1,之后从编号0的中心位置向着编号i中心位置发射一束光线。现在,科学家想知道,第x次反射这束不幸的光线的镜子编号是几?

Input

一行,有单个空格分隔的三个整数n,i,x

对于100%的数据:

3 \le n \le 10^9

1\le i \le 10^9 ;

1\le x \le 10^9

Output

Examples

Input

9 6 2

Output

3

Input

9999 666 3

Output

1998

Input

456789123 369 258

Output

95202