当前没有测试数据。

题目描述

你需要求出一个 $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

说明/提示

样例解释 #1

三位数包含 $100,101,\dots,999$。其中 $107$ 的各位数字之和为 $1+0+7=8$，$8$ 除以 $8$ 的余数为0。

数据范围

对于 $10\%$ 的数据，$n=1$；
对于 $30\%$ 的数据，$1\le p\le10$；
对于 $100\%$ 的数据，$1\le n\le 7$，$1\le p\le100$。