N 只鸭鸭正在互相肘击(?)，它们依照编号从 1 到 N 围成一圈。首先从第一只鸭鸭开始报数，直到第 M 只鸭鸭报数，这时第 M 只鸭鸭 out ，然后从 out 的鸭鸭的下一只鸭鸭开始重新从 1 报数，报到 M 的鸭鸭 out，如此循环，直到所有鸭鸭都 out 。

按照顺序输出 每次 out 的鸭鸭编号。

输入一行两个整数 N(1\leq N\leq 5000),M(1\leq M \leq 10^{18})，分别表示鸭鸭的数量和报数值。

输出一行共 N 个由空格隔开的整数，第 i 个整数表示第 i 个 out 的鸭鸭编号。

样例解释

第一轮报数的鸭鸭依次为 1, 2, 3 号鸭鸭，因此 3 号鸭鸭 out 。

第二轮报数的鸭鸭依次为 4,5,1 号鸭鸭，因此 1 号鸭鸭 out 。

第三轮报数的鸭鸭依次为 2,4,5 号鸭鸭，因此 5 号鸭鸭 out 。

第四轮报数的鸭鸭依次为 2,4,2 号鸭鸭，因此 2 号鸭鸭 out 。

第五轮报数的鸭鸭依次为 4,4,4 号鸭鸭，因此 4 号鸭鸭 out 。