200210 - 反射

时间限制

10 毫秒

内存限制

128 MB

通过次数

16

提交次数

42

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

输入

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

对于100%的数据:

3 \le n \le 10^9

1\le i \le 10^9 ;

1\le x \le 10^9

输出

样例

输入

9 6 2

输出

3

输入

9999 666 3

输出

1998

输入

456789123 369 258

输出

95202