Nối dài chữ số

Cho hai số nguyên $a$ và $b$. Ta thực hiện thao tác nối dài số $a$ đúng $n$ lần.

Một thao tác nối dài nghĩa là thêm đúng một chữ số (trong hệ thập phân) vào bên phải của số hiện tại, với điều kiện số thu được sau khi thêm phải chia hết cho $b$. Nếu không thể thêm chữ số nào để số mới chia hết cho $b$ thì thao tác không thực hiện được.

Hãy in ra số mà ta thu được sau khi áp dụng thao tác nối dài $n$ lần lên số $a$. Nếu không tồn tại số như vậy, in ra $-1$. Nếu có nhiều đáp án, in ra một đáp án bất kỳ.

Dữ liệu vào

Một dòng chứa ba số nguyên $a$, $b$, $n$.

Dữ liệu ra

In ra số nguyên không có số $0$ ở đầu thu được sau khi thực hiện $n$ lần thao tác. Nếu không tồn tại, in ra $-1$.

Ràng buộc

• $1\le a,b,n\le {10}^5$

Ví dụ