Description

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

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

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

Input Format

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

Output Format

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

3 8

107

1 1

1

5 3

10002

2 7

16

Hint

样例解释 #1

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

数据范围

对于 $30\%$ 的数据，$1\le n\le 18$，$1\le p\le 200$；
对于 $100\%$ 的数据，$1\le n \le 10^6$， $1 \le p \le 10^9$；