Cho ba số tự nhiên \(A,B,K\) (\(1 \le A,B \le 10^9, 1 \le K \le 15\)).

Yêu cầu: Hãy tìm số tự nhiên \(C\) nhỏ nhất sao cho tích của ba số \(A,B,C\) có ít nhất \(K\) chữ số \(0\) tận cùng.

Input

• Nhập vào ba số tự nhiên lần lượt theo thứ tự \(A,B\) và \(K\). Mỗi số viết trên một dòng.

Output

• Đưa ra một số duy nhất là số tự nhiên \(C\) thỏa mãn yêu cầu đề bài.

Scoring

• Subtask \(1\) (\(40\%\) số điểm): \(1 \le A,B \le 10^3, 1 \le K \le 9\).
• Subtask \(2\) (\(60\%\) số điểm): \(1 \le A,B \le 10^9, 1 \le K \le 15\).

Example

15
12
2

5