贝西和他的N-1个伙伴玩纸牌游戏,共有k(k是N的M倍,)张纸牌,其中有M张纸牌是天字牌,另外k-M张是地字牌,贝西做为发牌手,当然想得到所有的天字牌。但是其他的伙伴看透了他的心思,猜测他会作弊,于是提出这样的发牌要求:
1,从贝西的右侧开始按照逆时针的顺序发牌,当然每次只发一张。
2,发完一张牌后,要将当前手中剩余的牌上面的p(1<=p<=10)张牌以此放到最下面。
由于贝西可以决定一开始手中牌的顺序,所以他还是有希望得到所有的天字牌,请你帮他算出,一开始所有的天字牌应该放的位置。规定最上面一张牌是第一张,往下依次是第二张,第三章。。。。
输入:
一行包含三个整数分别表示N,K,P
输出:
按照升序输出天字牌的位置。
样例输入:
3 9 2
样例输出:
3
7
8
数据范围:2<=N<=100,N ≤ K ≤ 100,000