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

Yêu cầu: Tìm số nguyên M nhỏ nhất sao cho N × M chia hết cho 10^K.

Input

• Gồm một dòng chứa hai số nguyên N và K.
• Ràng buộc: |N| ≤ 10⁹, 0 ≤ K ≤ 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 ≤ 6.
• Subtask 2 (30% số điểm): Không có ràng buộc gì thêm.

Example

Input:
8 2

Output:
25

Giải thích

Ta cần 8 × M chia hết cho 100. M nhỏ nhất để thỏa mãn là 25 (8×25 = 200).