Целое положительное число назовем \(k\)-красивым, если сумма цифр этого числа в десятичной записи делится на \(k^{\dagger}\). Например, \(9272\) является \(5\)-красивым, поскольку сумма цифр числа \(9272\) равна \(9 + 2 + 7 + 2 = 20\).
Вам даны два числа \(x\) и \(k\). Найдите наименьшее целое число \(y \ge x\), которое является \(k\)-красивым.
\(^{\dagger}\) Целое число \(n\) делится на \(k\), если существует целое \(m\), такое что \(n = k \cdot m\).
Выходные данные
Для каждого набора входных данных выведите наименьшее целое число \(y \ge x\), которое является \(k\)-красивым.
Примечание
В первом наборе входных данных числа от \(1\) до \(4\) состоят из одной цифры и, значит, сумма цифр числа равна его значению. Ни одно из чисел от \(1\) до \(4\) не делится на \(5\).
В четвертом наборе входных данных сумма цифр числа \(777\) равна \(7 + 7 + 7 = 21\), что уже делится на \(3\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1 5
10 8
37 9
777 3
1235 10
1 10
|
5
17
45
777
1243
19
|