在经历了数月的居家隔离后，你对家里的室内装饰感到厌倦，并决定重新设计它。因此，你阅读了许多关于风水装饰和其他近期家居设计趋势的博客文章和杂志。经过一番思考，你决定效仿著名设计师 Sweta Marc 的理念，更换一个你将亲自制作的新书架。
根据 S. Marc 的理论，一个和谐的书架总是以不均匀的方式排列着若干隔板，并始终遵循一些非常精确的规则。更具体地说，这样的书架具有一个宁静值 $N$，并由 $K+1$ 个隔板组成，从下到上，隔板之间的间距分别为 $s_1, \dots, s_K$ 毫米。根据 S. Marc 的理想，这些间距应满足以下属性：
- 它们应该是异质的，即没有两个间距具有相同的高度。
- 它们不应太高，即对于所有 $i \in [1, K]$，我们应有 $0 \le s_i < N$。注意，其中一个间距的尺寸实际上可能为 0：这是使 Sweta 的品味显得如此引人注目的奇特之处之一（可以说这是一种空间浪费，但为了优雅、舒适……和时尚，你已经准备好接受这一点了）。
- 它们应该是宁静的，即对于所有 $i \in [1, K-1]$，Sweta 更倾向于 $s_{i+1}$ 与 $s_i$ 加上 $s_i$ 的约数个数模 $N$ 同余。（是的，Marc 女士非常老练且热爱算术。）
你尝试根据 Sweta Marc 的建议设计书架，但发现很难满足所有要求。你找到的仅有的几个解决方案导致书架对于你的空间来说太高了。
因此，你决定编写一个程序，给定隔板数量 $K$ 和宁静值 $N$，计算出满足条件的最小高度书架的间距值 $s_1, \dots, s_K$，即间距之和 $s_1 + \dots + s_K$ 最小的书架。
输入格式
输入仅一行，包含两个由空格分隔的整数 $N$ 和 $K$。
输出格式
输出应包含一行，内容为： 如果对于给定的 $K$ 和 $N$ 值无法满足 Sweta Marc 的要求，则输出 $-1$； 否则，输出 $K$ 个整数 $s_1, \dots, s_K$，对应于满足约束条件的最小高度书架的间距。如果存在多个解决方案，输出其中任意一个即可。
数据范围
- $1 \le N \le 1\,000\,000$
- $1 \le K \le 1\,000\,000$
说明
我们回顾以下数学定义（$a$ 和 $b$ 为任意整数）： 如果存在整数 $q$ 使得 $b = aq$，则称 $a$ 整除 $b$； 如果 $b \neq 0$ 且 $a$ 整除 $b$，则称 $a$ 是 $b$ 的约数； * 如果 $N$ 整除 $b - a$，则称 $a$ 与 $b$ 同余。
样例
样例输入 1
18 10
样例输出 1
11 13 15 1 2 4 7 9 12 0
样例输入 2
168 9
样例输出 2
1 2 4 7 9 12 18 24 32