配点 : $300$ 点

問題文

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

• $X$ は $10^N$ 未満の正整数で，$X$ を $10$ 進法表記したときのどの桁の数字も同じである．
• $X$ は $M$ の倍数である．

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

制約

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

入力

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

$N$ $M$

出力

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

7 12

888888

条件を満たす正整数 $X$ は，$444, 888, 444444, 888888$ の $4$ つです．このうち最大のものである $888888$ が答となります．

9 12

888888888

条件を満たす正整数 $X$ は，$444, 888, 444444, 888888, 444444444, 888888888$ の $6$ つです．

1 3

9

条件を満たす正整数 $X$ は，$3, 6, 9$ の $3$ つです．

1000 25

-1

条件を満たす正整数 $X$ は存在しません．

30 1

999999999999999999999999999999