시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 0 0 0 0.000%

문제

Сегодня Леша проходил в школе деление столбиком. На дом ему задали вычислить частное двух больших чисел: $n$ и $m$. Леша уже попробовал решить пример, но, неожиданно для себя, понял, что $n$ на $m$ не делится. Он уверен, что учитель задавал пример, в котором результат не имеет остатка, поэтому он предположил, что допустил ошибку при переписывании примера с доски.

Теперь он хочет исправить несколько цифр в числе $n$, чтобы оно стало делиться на $m$. При этом, Леша хочет, чтобы новое число отличалось от записанного у него в минимальном количестве позиций.

Числа, записанные Лешей, не имеют ведущих нулей, он уверен, что числа, записанные на доске, также не имели ведущих нулей, поэтому и в новом числе их не должно быть. Само число 0 при этом является допустимым.

Помогите Леше.

입력

В единственной строке входного файла находятся два целых числа $n$, $m$ ($0 \le n \le 10^{11}$, $1 \le m \le 10^{11}$).

출력

В единственной строке выходного файла выведите одно целое число --- результат изменения минимального числа цифр в числе $n$, чтобы полученное число не имело ведущих нулей и делилось на $m$.

Если ответов несколько, можете вывести любой. Если ответа не существует, выведите $-1$.

예제 입력 1

123 10

예제 출력 1

120

예제 입력 2

123 141

예제 출력 2

423

예제 입력 3

9 123

예제 출력 3

0

예제 입력 4

12 123

예제 출력 4

-1