Для двух натуральных чисел a и b известно, что a делится нацело на b. Проблема лишь в том, что число a частично потеряли. Некоторые цифры заменили на знак вопроса.
Необходимо вместо знаков '?' в числе a поставить некоторые цифры так, чтоб a делилось на b.
Формат входных данных
В первой строке содержится строка a, длиною до 10 символов, состоящая из цифр и знаков вопроса '?'. Знаков '?' в строке может быть не более четырех.
Следующая строка содержит натуральное число b (1 \leq b < 10^{10}).
Формат выходных данных
Требуется вывести число a без знаков вопроса такое, чтоб a делилось на b нацело.
Так же ответ требуется вывести без ведущих нулей (001 - ведущие нули есть, 1 - ведущих нулей нет).
Если ответов несколько, разрешается вывести любое
Примеры
стандартный ввод | стандартный вывод |
---|
36??
11
| 3674
|
???
11
| 99
|