给定 $n$ 个正整数组成的集合 $a_1,a_2,\cdots ,a_n$，请从中挑出 $k$ 个数，将它们乘起来，使得到的积在十进制表示下，结尾的零尽量多。

第一行：两个整数 $n$ 和 $k$； 第二行：$n$ 个整数 $a_1,a_2,\cdots ,a_n$。

• $1\le a_i\le {10}^{18}$；
• 对于 $50$ 的数据，$1\le k\le n\le 20$；
• 对于 $100$ 的数据，$1\le k\le n\le 200$。

样例1说明:5020=1000 样例2说明:1525*16=6000