Мистер Саламандер едет в поезде. Он записал два числа n и m и отлучился. Когда он вернулся, оказалось, что его чай залил некоторые цифры числа n.
Мистер Саламандер любит головоломки, поэтому ему стало интересно: какой наименьший остаток от деления на m могло давать исходное число n?
Вам дана строка, представляющее залитое число n, в которой на каждой позиции находится либо цифра, либо знак вопроса, обозначающий, что данная цифра залита чаем, и модуль m.
В первой строке находится непустая строка n и натуральное число m — модуль (1 ≤ m ≤ 109). Cтрока n состоит из цифр и знаков вопроса, не имеет ведущих нулей, и ее длина не превосходит 14.
В единственной строке выведите наименьший остаток от деления, который можно получить, заменив знаки вопросов на цифры, так, чтобы получившееся число не имело ведущих нулей.
3?1? 3215
0
?? 20
0
?1? 730
80