题目描述

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

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

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

输入格式

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

$N$ $M$

输出格式

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

题目大意

问满足以下条件的小于 $10 ^ n$ 数最大是多少？

• 每一位数字均相同；

• 是 $m$ 的倍数。

$1\le n\le 10^5$，$1\le m\le 10^9$。

7 12

888888

9 12

888888888

1 3

9

1000 25

-1

30 1

999999999999999999999999999999

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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

Sample Explanation 3

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

Sample Explanation 4

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