题目描述

给定正整数 $N,\ M$。请你求出满足以下所有条件的正整数 $X$ 中的最大值。

• $X$ 是小于 $10^N$ 的正整数，且 $X$ 的十进制表示的每一位数字都相同。
• $X$ 是 $M$ 的倍数。

如果不存在满足条件的正整数 $X$，请输出 -1。

输入格式

输入从标准输入中以以下格式给出。

$N$ $M$

输出格式

请输出满足所有条件的正整数 $X$ 中的最大值。如果不存在这样的正整数 $X$，请输出 -1。

样例 1

输入

7 12

输出

888888

样例 2

输入

9 12

输出

888888888

样例 3

输入

1 3

输出

9

样例 4

输入

1000 25

输出

-1

样例 5

输入

30 1

输出

999999999999999999999999999999

说明/提示

数据范围

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

样例解释 1

满足条件的正整数 $X$ 有 $444,\ 888,\ 444444,\ 888888$ 共 $4$ 个。其中最大的 $888888$ 是答案。

样例解释 2

满足条件的正整数 $X$ 有 $444,\ 888,\ 444444,\ 888888,\ 444444444,\ 888888888$ 共 $6$ 个。

样例解释 3

满足条件的正整数 $X$ 有 $3,\ 6,\ 9$ 共 $3$ 个。

样例解释 4

不存在满足条件的正整数 $X$。

由 ChatGPT 4.1 翻译