Problem1789--约瑟夫环

1789: 约瑟夫环

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有 n 个人,从 1 到 n 给他们编号,并让他们围成一圈进行一轮游戏,圈内编号从 1 到 n 按顺时针方向增大。

每轮游戏开始,编号为 1 的人从 1 开始,按顺时针方向报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈。

依次类推,直到所有的人都出圈,请依次输出出圈人的编号。

Input

多组数据。

每组输入一行,包含两个正整数 n 和 m。(1 ≤ n, m ≤ 100)

文件以EOF结束。

Output

每组输出一行,包含 n 个正整数,按出圈顺序表示出圈人的编号,正整数间用一个空格隔开。

Sample Input Copy

1 1
5 3
7 5

Sample Output Copy

1
3 1 5 2 4
5 3 2 4 7 1 6

Source/Category