Độ tròn của tích

Gọi độ tròn của một số là số chữ số 0 ở cuối của số đó (khi viết trong hệ thập phân).

Cho một dãy gồm $n$ số nguyên dương. Bạn cần chọn ra một tập con gồm đúng $k$ số sao cho độ tròn của tích các số được chọn là lớn nhất có thể.

Hãy in ra độ tròn lớn nhất đó.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• In ra một số nguyên duy nhất: độ tròn lớn nhất của tích của tập con gồm $k$ số được chọn.

Ràng buộc

• $1\le n\le 200$
• $1\le k\le n$
• $1\le a_i\le {10}^{18}$

Ví dụ