数的变换

题目描述

给你$n$与$k$，让你求$m$，满足：

1. $m$与$n$的位数相同，且$m$无前置$0$，$0$看做无前置$0$的一位数。
2. $m$能被$k$整除。
3. 在满足$1$、$2$的前提下，$m$与$n$不同的数位个数最少，如$2211$与$3211$不同的数位个数为$1$，$3456$与$6453$不同的数位个数为$2$。
4. 在满足$1$、$2$、$3$的前提下，求最小的$m$。

输入格式

第一行一个正整数$n$，第二行一个正整数$k$。

输出格式

输出一个最小的$m$。

数据范围与提示

对于$100\%$的数据，满足$1 \leq n \leq 10^{100}$，$1 \leq k \leq 1000$，$k \leq n$。

样例

2
2

2

见digit2.in

见digit2.out