C. Послание Майя
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Как известно, послание Майя о конце света 21 декабря 2012 года не сбылось. Возможно, проблема была в том, что его неправильно расшифровали. Календарь Майя достаточно сложен для понимания, но несмотря на это исследователи смогли вычислить не точную дату, но количество дней, которое человечество еще сможет прожить.

К сожалению, не все цифры числа из послания Майя сохранились, т.е. некоторые из них отчетливо видны на каменной плите, а остальные слишком размыты. У народности Майя во времена создания послания был известен культ числа k, поэтому достоверно известно, что число из послания кратно k. Поскольку правительство всерьез восприняло послание предков, необходимо найти минимально возможное число, которое могло быть упомянуто Майя.

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

Первая строка содержит два целых числа n и k — длина числа послания и культовое число соответственно.

Вторая строка содержит послание, состоящее из n цифр и знаков "?", которые обозначают отчетливые и размытые символы соответственно.

1  ≤ n, k ≤  1000.

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

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

Если по сохранившемуся посланию и заданным ограничениях число восстановить невозможно, то необходимо вывести -1.

Примеры
Входные данные
2 14
4?
Выходные данные
42
Входные данные
2 17
4?
Выходные данные
-1