200210 - 反射
为了困住光,科学家们用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