ACM队进新人(一)

Time Limit: 1000MS

Memory Limit: 65535K

Description

今年NJUST ACM队来了n个新人,按照传统,鱼头让他们做了一个游戏。首先,所有人围坐在一张圆桌周围,指定一个人编号为1,从这个人开始,按顺时针方向将所有人编号为1至n。然后,从编号为1的人开始从1报数,数到m的人出列,下一个人又从1开始报数,数到m的人又出列。依此规律重复下去,直到圆桌周围的人全部出列。鱼头想知道每一个人在第几轮报数中出列,这个问题就交给你来解决。

Input

输入由很多组样例组成,每组样例只有一行,包含三个正整数n、m、k(1<=n<=1000,1<=m<=10000,1<=k<=n),分别代表新队员的个数、出列的人报到的数字、问题求解的人的编号。输入以文件尾结束。

Output

对每一个样例,输出一行,开头是样例的编号(从1开始编号),然后输出编号为k的人在第几轮报数中出列。

Sample Input

3 2 2
6 5 3

Sample Output

Case 1: 1
Case 2: 5

Hint

None

Source

Andfive

提交代码