Đề bài: tkluannguyendang có hai con số: \(a\) và \(b\). Tuy nhiên, tkluannguyendang thấy số \(a\) quá ngắn. Vì vậy, tkluannguyendang quyết định lặp lại việc kéo dài số \(a\) thêm \(n\) lần.

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

Nhiệm vụ của bạn là giúp tkluannguyendang tìm và in ra số tkluannguyendang có thể nhận được sau khi áp dụng thao tác kéo dài \(n\) lần số \(a\).

Input

• Ba số nguyên: \(a\), \(b\), \(n\) mỗi số trên một dòng \((1 \le a,b,n \le 100000)\)

Output

• Một dòng duy nhất in số mà tkluannguyendang có thể nhận được khi áp dụng các
  thao tác kéo dài cho số \(a\) \(n\) lần.
• Nếu không có số đó, thì in số \(-1\).
• Nếu có nhiều câu trả lời có thể, hãy in kết quả nhỏ nhất có thể.

Example

5 
4
5

520000