Số đặc biệt là một số nguyên dương \(N\) sao cho khi thêm chữ số \(a\) vào đầu và chữ số \(b\) vào cuối số \(N\) sẽ được số mới có giá trị gấp \(k\) lần số \(N\) ban đầu, tức là \(\overline{aNb} = k \cdot N\).

Cho trước ba số nguyên \(a, b, k\). Hãy tìm số đặc biệt \(N\) nhỏ nhất.

Input

• Một dòng gồm ba số nguyên \(a, b, k\).

Output

• Một số nguyên \(N\) duy nhất là kết quả của bài toán.

Constraints

• Trong mọi test, \(0 \le a, b \le 9\), \(10 \le k \le 200\), \(N \le 10^{18}\).
• Dữ liệu vào luôn đảm bảo tồn tại kết quả.

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(N \le 10^9\).
• Subtask \(2\) (\(50\%\) số điểm): Không có giới hạn gì thêm.

Example

4 5 91

5