AT_arc149_a [ARC149A] Repdigit Number
Description
[problemUrl]: https://atcoder.jp/contests/arc149/tasks/arc149_a
正整数 $ N,\ M $ が与えられます.次の条件をすべて満たす正整数 $ X $ のうち,最大であるものを答えてください.
- $ X $ は $ 10^N $ 未満の正整数で,$ X $ を $ 10 $ 進法表記したときのどの桁の数字も同じである.
- $ X $ は $ M $ の倍数である.
ただし,条件を満たす正整数 $ X $ が存在しない場合には `-1` と出力してください.
Input Format
入力は以下の形式で標準入力から与えられます.
> $ N $ $ M $
Output Format
条件をすべて満たす正整数 $ X $ のうち最大であるものを出力してください.ただし,そのような正整数 $ X $ が存在しない場合には `-1` と出力してください.
Explanation/Hint
### 制約
- $ 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 $ は存在しません.