28981번 - Восстановление числа 다국어

문제

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

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

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

입력

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

출력

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

제한

힌트