Round Subset

어떤 수의 끝에 붙는 영의 개수를 그 수의 둥근 정도라고 하자.

n개의 수로 이루어진 배열이 있다. 정확히 k개의 수로 이루어진 부분집합을 선택하여, 선택한 수들의 곱의 둥근 정도가 가능한 한 최대가 되게 해야 한다.

첫 번째 줄에 두 정수 n와 k (1 ≤ n ≤ 200, 1 ≤ k ≤ n)가 주어진다.

두 번째 줄에 공백으로 구분된 n개의 정수 a1, a2, ..., an (1 ≤ ai ≤ 1018)이 주어진다.

선택한 길이 k의 부분집합에 속한 수들을 곱한 값의 최대 둥근 정도를 출력한다.

첫 번째 예제에는 2개의 수로 이루어진 부분집합이 3개 있다. $[50, 4]$의 곱은 200이고 둥근 정도는 2이며, $[4, 20]$의 곱은 80이고 둥근 정도는 1이며, $[50, 20]$의 곱은 1000이고 둥근 정도는 3이다.

두 번째 예제에서 부분집합 $[15, 16, 25]$의 곱은 6000이고 둥근 정도는 3이다.

세 번째 예제에서는 모든 부분집합의 곱의 둥근 정도가 0이다.