You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

战码君 正在使用一堆共 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 ，…

Format

Input

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

Output

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

Samples

3 9 2

3
7
8

Limitation

1s, 1024KiB for each test case.