重复数字

时间限制：2s
空间限制：256MB

题目描述

给定正整数 $N,M$。在所有满足下列条件的正整数 $X$ 中，求最大的一个：

• $X<10^N$，并且 $X$ 的十进制表示中所有数位都相同；
• $X$ 是 $M$ 的倍数。

如果不存在满足条件的 $X$，输出 -1。

输入格式

输入一行两个整数 $N,M$。

输出格式

输出满足条件的最大整数；如果不存在，输出 -1。

样例输入 1

7 12

样例输出 1

888888

样例输入 2

9 12

样例输出 2

888888888

样例输入 3

1 3

样例输出 3

9

样例输入 4

1000 25

样例输出 4

-1

样例输入 5

30 1

样例输出 5

999999999999999999999999999999

数据范围

• $1\le N\le 10^5$
• $1\le M\le 10^9$

附件数据

• 子任务 1：输入　输出
• 子任务 2：输入　输出
• 子任务 3：输入　输出
• 子任务 4：输入　输出