Cho hai số nguyên dương n và k. Định nghĩa n! = 1 × 2 × 3 × … × n.

Yêu cầu: Tìm k chữ số đầu tiên của n!, với k luôn không vượt quá số chữ số của n!.

Ràng buộc: 1 ≤ k ≤ 18, 1 < n ≤ 10³.

Input

Một dòng ghi hai số n và k.

Output

Ghi k chữ số đầu tiên của n!.

Ví dụ — Input

10 3

Ví dụ — Output

362

Giải thích: 10! = 3628800, nên ba chữ số đầu tiên là 362.