A. Добавление цифр
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

У Васи есть два числа: a и b. Однако, число a кажется Васе слишком коротким. По этой причине он решил n раз повторить операцию удлинения числа a.

Одна операция удлинения числа состоит в дописывании к числу ровно одной цифры (в десятичной системе счисления) справа таким образом, чтобы полученное число делилось на Васино число b. Если невозможно получить число, которое делится на b, то операцию удлинения применять нельзя.

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

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

В первой строке входных данных содержится три целых числа: a, b, n (1 ≤ a, b, n ≤ 105).

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

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

Примеры
Входные данные
5 4 5
Выходные данные
524848
Входные данные
12 11 1
Выходные данные
121
Входные данные
260 150 10
Выходные данные
-1