Cho trước một dãy số nguyên dương gồm \(n\) phần tử. Nhiệm vụ của bạn rất đơn giản, hãy 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 tận cùng bên phải nhất có thể.

Input

• Dòng thứ nhất gồm 2 số nguyên dương \(n,k (k \leq n)\).
• Dòng thứ hai gồm \(n\) số nguyên dương \(a_1,a_2,\cdots,a_n (a_i≤10^{18})\) là dãy số cho trước.

Output

• Đưa ra một dòng ghi một số nguyên dương là số chữ số 0 tận 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.

Scoring:

• Subtask \(1\) (\(60\%\) số điểm): \(n \leq 20\).
• Subtask \(2\): (\(40\%\) số điểm): \(n \leq 100\).

Example

3 2
50 4 20 

3