题目描述

小明和 $N-1$ 位朋友依次领取一摞牌。牌从上到下编号为 $1$ 至 $K$。每次先取走最上面的一张发给下一人，再把最上面的 $P$ 张逐张移到牌堆底部；不足 $P$ 张时仍循环移动 $P$ 次，牌堆为空则停止。先给朋友发牌，小明排在第 $N$ 位，每发完一圈重新开始。求小明最终拿到的牌的原编号。

输入格式

一行三个整数 $N,K,P$。

输出格式

将小明拿到的牌的编号从小到大输出，每行一个。

样例

3 9 2

3
7
8

数据范围

$2\le N\le100$，$N\le K\le100000$，$K$ 是 $N$ 的倍数，$1\le P\le10$。