OI题库

译 by CmYkRgB123

贝茜正在和她的N-1个奶牛朋友们玩扑克牌，她们用了一叠有K (N ≤ K ≤ 100,000 K是N的整倍数) 张牌的扑克。这叠扑克有 M = K/N 张“好牌”和 K-M 张“坏牌”。贝茜负责给大家发牌，当然，她想把所有的好牌发给自己。她非常喜欢赢。

她们坐成一圈，逆时针方向发牌。她的朋友们怀疑她会搞鬼，于是发明了一个特殊的发牌规则，试图阻止贝茜搞鬼。她们把规则列举如下：

1. 从贝茜的右面的奶牛开始发牌。
2. 每发一张牌，贝茜必须把接下来的 P (1 ≤ P ≤ 10) 张牌按原顺序放到这叠扑克的最后。
3. 逆时针方向发牌，对每个人都这样。

然而，贝茜发了疯，不顾一切的想赢。她请你帮她设计洗牌一个方案，使她能得到所有的“好牌”。每张牌按顺序标号，第一张为#1，第二张为#2，等等。

输入

• 第 1 行: 三个整数 N , K , P

输出

• 第 1..M 行: 升幂顺序排列，每行为一张好牌的位置，使得贝茜她能得到所有的“好牌”。

样例输入

3 9 2

样例输出

3
7
8