Cho một dãy gồm \(N\) số nguyên dương \(A_1, A_2, …, A_N\).

Yêu cầu: chọn ra \(K\) phần tử từ dãy số đã cho sao cho tích của chúng có nhiều chữ số \(0\) cuối cùng bên phải nhất có thể.

Input

• Dòng thứ nhất ghi 2 số nguyên dương \(N, K\)

• Dòng thứ hai ghi \(N\) số nguyên dương \(A_1, A_2, …, A_N\) là dãy số cho trước.

Output

gồm một dòng ghi một số nguyên dương là số chữ số 0 cuối cùng bên phải của tích \(K\) phần tử được chọn trong cách chọn tối ưu nhất.

Sample Input

3 2
50 4 20

Sample Output

3

Sample Input

3 3
9 77 13

Sample Output

0

Ràng buộc

\(K≤N≤10^2\)

\(1≤Ai≤{10^18}\)