1154 - 猴子选大王
Time Limit : 1 秒
Memory Limit : 128 MB
要从n只猴子中选出一位大王。它们决定使用下面的方法：n只猴子围成一圈，从1到n顺序编号。从第q只猴子开始，从1到m报数，凡报到m的猴子退出竞选，下一次又从退出的那只猴子的下一只开始从1到m报数，直至剩下的最后一只为大王。请问最后哪只猴子被选为大王。
Input
控制台输入三个整数n，m，q
Output
输出最后选为大王的猴子编号
Examples
Input
7 4 3
Output
4
Hint
1<=n<=100