题目描述

小明正在使用一堆共 K 张纸牌与 N−1 个朋友玩取牌游戏。其中，N≤K≤100000，2≤N≤100，K 是 N 的倍数。纸牌中包含 M=K/N 张 “good” 牌和 K−M 张 “bad” 牌。小明负责发牌，他当然想自己获得所有 “good” 牌。

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

1）游戏开始时，将最上面的牌发给小明右手边的人。

2）每发完一张牌，他必须将接下来的 P 张牌（1≤P≤10）一张一张地依次移到最后，放在牌堆的底部。

3）以逆时针方向，连续给每位玩家发牌。

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

输入格式

一共一行，3 个用一个空格间隔的正整数 N、K 和 P。

输出格式

M行，从顶部按升序依次输出 “good” 牌的位置。

样例

输入

3 9 2

输出

3
7
8

来源

数据结构 队列