一只 Korok 站在空地上，空地上有一棵大树。这只 Korok 很喜欢某一个数字 m，于是决定开始最古老的呼唤其他 Korok 的仪式。

第 i 只新出现的 Korok 将被编号为 i。特别的，一开始站在空地上的 Korok 编号为 0 0。

0 0 号 Korok 将面朝大树，并且报出数字 1 1。 当一只 Korok 报出数字 i(i<m) 时，他左手边的 Korok 将紧跟着报出数字 i+1。如果场上只有一只 Korok，则认为他的左手边是他自己。

当某一只 Korok 报出数字 m 时，会有一只新的 Korok 出现在他与其左侧相邻的 Korok 之间。如果此时场上只有一只 Korok，显然新出现的 Korok 一定在他的左手边。此时所有 Korok 将向后转。由新的 Korok 报出数字 1 1。

重复步骤 2) 到 3)，直到场上有 n 只 Korok 为止。 所有 Korok 面朝大树，从 0 0 号 Korok 开始，时针 依次报出自己的编号，直到回到 0 0 号 Korok 为止。Korok 们称最后的序列为“呀哈哈序列”。

这只 Korok 怕你不明白这个仪式，于是在样例解释里举了一个例子。现在 Korok 马上要开始他的仪式了，而你想预言最终的“呀哈哈序列”。

输入格式 输入仅一行，包含两个正整数 n,m。

输出格式

输出仅一行，包含 n 个整数，即最终的“呀哈哈序列”。

输入数据 1

5 3

输出数据 1

0 3 2 4 1