题目描述

你需要求出一个 $n$ 位数 $x$，满足以下两个条件：

1. $x$ 的各位数字之和除以 $p$ 的余数尽可能小；
2. 在已经满足 1 的情况下，$x$ 的值尽可能小。

各位数字之和：一个数的每个位置上的数字加起来的总和。例如，$123$ 的各位数字之和为 $1+2+3=6$。

输入格式

输入共一行，两个整数 $n,p$。

输出格式

输出一个整数，表示上述问题的答案。

样例 #1

样例输入 #1

3 8

样例输出 #1

107

样例 #2

样例输入 #2

1 1

样例输出 #2

1

样例 #3

样例输入 #3

5 3

样例输出 #3

10002

样例 #4

样例输入 #4

2 7

样例输出 #4

16

提示

数据范围

• 对于 $10\%$ 的数据，$n=1$；
• 对于 $30\%$ 的数据，$1\leq p\leq 10$；
• 对于 $100\%$ 的数据，$1\leq n\leq 7$，$1\leq p\leq 100$。