У Васи есть два числа: a и b. Однако, число a кажется Васе слишком коротким. По этой причине он решил n раз повторить операцию удлинения числа a.
Одна операция удлинения числа состоит в дописывании к числу ровно одной цифры (в десятичной системе счисления) справа таким образом, чтобы полученное число делилось на Васино число b. Если невозможно получить число, которое делится на b, то операцию удлинения применять нельзя.
Ваша задача состоит в том, чтобы помочь Васе и вывести число, которое может получиться у Васи при применении к числу a операции удлинения n раз.
Выходные данные
В единственной строке выведите целое число без лидирующих нулей, которое может получиться у Васи при применении к числу a операции удлинения n раз. Если такого числа не существует, то выведите число -1. Если возможных ответов несколько выведите любой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 4 5
|
524848
|
|
2
|
12 11 1
|
121
|
|
3
|
260 150 10
|
-1
|