Background

有$M$个人，其编号分别为$1\sim M$。这$M$个人按顺序排成一个圈。现在给定一个数$N$，从第一个人开始依次报数，数到$N$的人出列，然后又从下一个人开始又从$1$开始依次报数，数到$N$的人又出列．．．如此循环，直到最后一个人出列为止。

Input

输入只有一行，包括$2$个整数$M，N$。之间用一个空格分开。

Output

输出M行，每行一个整数。

Samples

9 6

6
3
1
9
2
5
4
8
7

Tips

对于$50\%$的数据，$M \le 15, 5 <= N <= 32767$

对于剩下$50\%$的数据，$2000\le M \le 5000, 5 <= N <= 5000$