#613. 取牌游戏

取牌游戏

Background

Special for beginners, ^_^

Description

BessieBessie 正在使用一堆共 KK 张(NK100,000N\le K\le 100,000; KKNN 的倍数)纸牌与 N1N-1 个(2N1002\le N\le 100)朋友玩取牌游戏。纸牌中共包含 M=K/NM = K / Ngood 牌和 KMK - Mbad 牌。 BessieBessie 负责发牌,她当然想独占所有 good 牌,因为她喜欢赢。

她的朋友怀疑她会耍诈,所以他们给出如下一些限制:

(1)游戏开始时,将最上面的牌发给 BessieBessie 右手边的人;

(2)每发完一张牌,她必须将接下来的 PP 张牌 (1P101\le P\le 10) 一张一张地依次移到最后放在牌堆的底部。

(3)以逆时针方式持续给每位玩家发牌

BessieBessie 迫切想赢,请你帮助她算出所有 good 牌放置的位置,以便 BessieBessie 得到所有 good 牌。牌从上到下依次按 1,2,3,1,2,3,\dots 编号。

Format

Input

第一行,三个用空格间隔的整数: N,K,PN, K, P

Output

MM 行,从顶部按升序依次输出 good 牌的位置。

Samples

3 9 2
3
7
8

Limitation

1s, 1024KiB for each test case.