Nhân dịp Ngày Phụ nữ Việt Nam, Phước muốn mua một bó hoa tặng mẹ. Anh biết mẹ rất yêu thích một con số may mắn có giá trị là n.

Khi đến một quầy bán hoa, Phước muốn chọn đúng k bông hoa để làm thành bó. Bó hoa được tạo ra bằng cách kết hợp các bông hoa theo một trình tự cụ thể.

Có 10 loại hoa khác nhau, được đánh số từ 0 đến 9, và mỗi loại đều có số lượng vô hạn.

Yêu cầu: Tích của các con số trên k bông hoa phải đúng bằng con số may mắn n mà mẹ anh yêu thích.

• Chọn hoa số 8 rồi số 3 → giá = 83

• Chọn hoa số 3 rồi số 8 → giá = 38

• Chọn hoa số 4 rồi số 6 → giá = 46 (tích = 24)

Nhiệm vụ của bạn:

Tìm ra cách chọn k hoa sao cho:

• Tích của chúng bằng đúng số n

• Giá của bó hoa là nhỏ nhất có thể (xét theo thứ tự các chữ số tạo thành)

Nếu không thể tạo ra bó hoa nào thoả mãn điều kiện, in ra -1.

Input:

Gồm một dòng chứa hai số nguyên:

1<=n<=10^9: số may mắn của mẹ Phước

1<=k<=10^4: số bông hoa cần chọn

Output:

• In ra giá nhỏ nhất của bó hoa có đúng k bông, sao cho tích của các số trên hoa bằng n.

• Nếu không thể, in ra -1.