1996 - 约瑟夫问题
Description

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


Input

输入两个整数 n,m

Output

输出一行 n 个整数,按顺序输出每个出圈人的编号。


Examples

Input

10 3

Output

3 6 9 2 7 1 8 5 10 4
Hint

1 \le m, n \le 100

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 14
通过次数 14