#548. 取牌游戏

取牌游戏

题目描述

小明正在使用一堆共 K 张纸牌与 N-1 个朋友玩取牌游戏。

纸牌中包含 M=K/N 张“good”牌和 K-M 张“bad”牌。小明负责发牌,他当然想自己获得所有“good”牌。

他的朋友怀疑他会欺骗,所以他们给出以下一些限制,以防小明耍诈:

11)游戏开始时,将最上面的牌发给小明右手边的人。

22)每发完一张牌,他必须将接下来的 P 张牌1P10(1≤P≤10)一张一张地依次移到最后,放在牌堆的底部。

33)以逆时针方向,连续给每位玩家发牌。

小明迫切想赢,请你帮助他算出所有他拿到牌放置的位置,以便他得到所有“good”牌。牌从上往下依次标注为 #1,#2,#3,…

输入格式

三个整数N K P(N≤K≤100000,2≤N≤100,K是N的倍数)

输出格式

按升序输出小明获得的"good"牌的位置编号

样例

输入

3 9 2

输出

3
7
8