时间限制：1秒　　内存限制：256M

---

【问题描述】

　　\(n\) 个数排成一个圈。第一次删除 \(m\)，以后每数 \(k\) 个数删除一次，求最后一个被删除的数。当 \(n=8, k=5, m=3\) 时，删数过程如下图所示。

【输入格式】

　　输入包含多组数据。每组数据包含 3 个整数 \(n, k, m（1≤m≤n）\)。输入结束标志为 \(n=k=m=0\)。

【输出格式】

　　对于每组数据，输出最后一个被删除的数。

【输入输出样例】

　Input

8 5 3
0 0 0

　Output

1

【数据说明】

　　对于 \(100\%\) 的数据 \(2≤n≤10 000\)，\(1≤k≤10 000\) 数据组数不超过 5000。

【来源】

　　Mr.he