Восстановление числа

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

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

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

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

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