Восстановление числа
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
numrecovery.in
вывод
numrecovery.out

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

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

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

Входные данные

В первой строке находится непустая строка n и натуральное число m — модуль (1 ≤ m ≤ 109). Cтрока n состоит из цифр и знаков вопроса, не имеет ведущих нулей, и ее длина не превосходит 14.

Выходные данные

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

Примеры

Входные данные
3?1? 3215
Выходные данные
0
Входные данные
?? 20
Выходные данные
0
Входные данные
?1? 730
Выходные данные
80