在遥远星系的某颗行星上，使用的是 $b$ 进制数系统。在这颗行星的一个主要城市中，有着发达的公交网络。公交线路的编号都是正整数。

一天，星际大学生程序设计竞赛（ICPC）总决赛在该城市举行。来自地球的队伍的教练发现了一个有趣的现象：在比赛场馆附近的公交站牌上，写有 $x$ 个公交线路编号，且 $b$ 个数码中的每一个都恰好在站牌上出现了一次。

教练觉得这个现象很有趣，于是让他的队员们针对给定的 $x$ 和 $b$，检查这种情况是否可能发生。如果可能，输出在这种情况下，站牌上写有的最大编号的最小可能值的 $b$ 进制表示。

输入格式

第一行包含一个整数 $x$，表示站牌上显示的公交线路数量（$1 \le x \le 100$）。

第二行包含一个整数 $b$（$2 \le b \le 100$），表示数系统的基数（进制）。

输出格式

如果这种情况不可能发生，输出 $-1$。

否则，输出站牌上显示的最大公交线路编号的最小可能值的 $b$ 进制表示。该表示应为一系列用十进制表示的数码，按从最高有效 $b$ 进制位到最低有效位的顺序排列，数码之间用空格隔开。例如，十六进制数 $CD3_{16}$ 应输出为 12 13 3。

样例

输入样例 1

10
10

输出样例 1

-1

输入样例 2

9
10

输出样例 2

1 0

说明

在第一个样例中，无法用十进制的 10 个数码按要求组成 10 个正整数，因为 0 不是正整数。

在第二个样例中，线路列表可以为 10, 2, 3, 4, 5, 6, 7, 8, 9。