Cho hai số nguyên \(N\) và \(K\).

Yêu cầu: Tìm số nguyên \(M\) nhỏ nhất sao cho \(N \times M \vdots 10^{K}\).

Input

• Gồm một dòng chứa hai số nguyên \(N, K\) (\(|N| \leq 10^9, 0 \leq K \leq 18\)).

Output

• In ra một số nguyên duy nhất là kết quả của bài toán.

Scoring

• Subtask \(1\) (\(70\%\) số điểm): \(K \leq 6\).
• Subtask \(2\) (\(30\%\) số điểm): không có ràng buộc gì thêm.

Example

8 2

25