题目描述

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