#arc149a. [arc149_a]Repdigit Number

[arc149_a]Repdigit Number

問題文

正整数 N,MN, M が与えられます.次の条件をすべて満たす正整数 XX のうち,最大であるものを答えてください.

  • XX10N10^N 未満の正整数で,XX1010 進法表記したときのどの桁の数字も同じである.
  • XXMM の倍数である.

ただし,条件を満たす正整数 XX が存在しない場合には -1 と出力してください.

制約

  • 1leqNleq1051\\leq N\\leq 10^5
  • 1leqMleq1091\\leq M\\leq 10^9

入力

入力は以下の形式で標準入力から与えられます.

NN MM

出力

条件をすべて満たす正整数 XX のうち最大であるものを出力してください.ただし,そのような正整数 XX が存在しない場合には -1 と出力してください.


入力例 1

7 12

出力例 1

888888

条件を満たす正整数 XX は,444,888,444444,888888444, 888, 444444, 88888844 つです.このうち最大のものである 888888888888 が答となります.


入力例 2

9 12

出力例 2

888888888

条件を満たす正整数 XX は,444,888,444444,888888,444444444,888888888444, 888, 444444, 888888, 444444444, 88888888866 つです.


入力例 3

1 3

出力例 3

9

条件を満たす正整数 XX は,3,6,93, 6, 933 つです.


入力例 4

1000 25

出力例 4

-1

条件を満たす正整数 XX は存在しません.


入力例 5

30 1

出力例 5

999999999999999999999999999999