#arc149a. [arc149_a]Repdigit Number

[arc149_a]Repdigit Number

题目描述

给定正整数 NNMM。找到满足以下条件的最大正整数 XX

  • XX 是小于 10N10^N 的正整数,且其十进制表示中的所有数字都相同。
  • XXMM 的倍数。

如果没有满足条件的正整数 XX,输出 -1

约束条件

  • 1N1051 \leq N \leq 10^5
  • 1M1091 \leq M \leq 10^9

输入

输入以以下格式从标准输入给出:

NN MM

输出

输出满足所有条件的最大正整数 XX,如果不存在这样的正整数 XX,则输出 -1

示例输入 1

7 12

示例输出 1

888888

满足条件的四个正整数 XX 分别是:444,888,444444,888888444, 888, 444444, 888888。其中最大的是 888888888888

示例输入 2

9 12

示例输出 2

888888888

满足条件的六个正整数 XX 分别是:444,888,444444,888888,444444444,888888888444, 888, 444444, 888888, 444444444, 888888888

示例输入 3

1 3

示例输出 3

9

满足条件的三个正整数 XX 分别是:3,6,93, 6, 9

示例输入 4

1000 25

示例输出 4

-1

没有满足条件的正整数 XX

示例输入 5

30 1

示例输出 5

999999999999999999999999999999