#1660. 重复数

重复数

题目描述

问满足以下条件的小于 10N^N 数最大是多少?

  • 每一位数字均相同;

  • 是 M 的倍数。

输入格式

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<=N<=105^5

  • 1<=M<=109^9