시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB3412520.833%

문제

Мистер Саламандер едет в поезде. Он записал два числа $n$ и $m$ и отлучился. Когда он вернулся, оказалось, что его чай залил некоторые цифры числа $n$.

Мистер Саламандер любит головоломки, поэтому ему стало интересно: какой наименьший остаток от деления на $m$ могло давать исходное число $n$?

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

입력

В первой строке находится непустая строка $n$ и натуральное число $m$ --- модуль ($1 \le m \le 10^9$). Cтрока $n$ состоит из цифр и знаков вопроса, не имеет ведущих нулей, и ее длина не превосходит $14$.

출력

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

예제 입력 1

3?1? 3215

예제 출력 1

0

예제 입력 2

?? 20

예제 출력 2

0

예제 입력 3

?1? 730

예제 출력 3

80