Problem2984--救济金发放[The Dole Queue,UVa133]

2984: 救济金发放[The Dole Queue,UVa133]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

N个人站成一圈(N<20),逆时针编号为1~N。有A B两个官员,A官员从1开始逆时针数数,B官员从N开始顺时针数数,在每一轮中,A官员数k个就停下,B官员数m个就停下来,被选中的这两个人离开队伍(有可能两个官员停在同一个人上,如果是同一个人,离开队伍的就是一个人)。然后两个官员从下一个开始继续数数,直到没有人离开队伍。

Input

可能有多组测试数据
每组测试数据一行,三个整数,表示N,k,m
最后以一行0 0 0表示测试数据结束

Output

针对每组测试数据输出一行,输出每一轮里面被选中的人的编号(如果有两个人,先输出被官员A选中的)。
输出的每个数字编号占用3个字符(如输出样例中”␣“代表一个空格),每一轮结果用逗号隔开(英文逗号)。

Sample Input Copy

10 4 3
0 0 0

Sample Output Copy

␣␣4␣␣8,␣␣9␣␣5,␣␣3␣␣1,␣␣2␣␣6,␣10,␣␣7

Source/Category