Cho ba số tự nhiên A, B, K (1 ≤ A, B ≤ 10 ⁹, 1 ≤ K ≤ 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: gồm ba số tự nhiên lần lượt theo thứ tự là 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.

Ràng buộc:

Nếu chương trình chạy đúng những trường hợp 1 ≤ A, B ≤ 10 ³, 1 ≤ K ≤ 9, thì sinh sẽ được 40 điểm;

Nếu chương trình chạy đúng những trường hợp 1 ≤ A, B ≤ 10 ⁹, 1 ≤ K ≤ 15 thì sinh sẽ được 100 điểm.

Ví dụ: