题目描述

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数， 数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

输入格式

第一行，两个整数 n,m。

输出格式

一行 n 个整数，相邻整数用一个空格隔开，按顺序输出每个出圈人的编号。

样例输入

10 3

样例输出

3 6 9 2 7 1 8 5 10 4

提示

对于 100% 的数据，$1\le n\le 5000,1\le m\le 10^{9}$。

1 1

1

4 20

4 2 1 3

5 2

2 4 1 5 3