Cho ba số nguyên dương ~A~, ~B~, ~K~. Hãy tìm số nguyên dương ~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 Specification

• Nhập vào 3 số nguyên lần lượt theo thứ tự là ~A~, ~B~, ~K~, mỗi số trên một dòng. ~(1 \le A, B \le 10^{9}, 1 \le K \le 15)~

Output Specification

• Một số nguyên dương C là kết quả bài toán.

Scoring

• Nếu chương trình chạy đúng những trường hợp ~1 \le A, B \le 1000, 1 \le K \le 9~, thí sinh sẽ được ~40~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~1 \le A, B \le 10^{9}, 1 \le K \le 15~ thí sinh sẽ được ~100~ điểm

Sample Input

15
12
2

Sample Output

5

Note

~15~ x ~12~ x ~5~ = ~900~