测试数据来自 system/3058

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

【问题描述】

　　有 $N$ 个整数围成一圈，在其中插入 $M$ 个隔板，会把这一圈数分成 $M$ 个子段，然后把每个子段内的数相加，相加所得的 $M$ 个结果对 10 取模后再相乘，最终得到一个整数 $V$。那么 $V$ 的最大值是多少，请你编程回答。
　　特别值得注意的是，无论是负数还是正数，对 10 取模的结果均为非负值。

【输入格式】

　　第一行有两个整数，$N$ 和 $M$。接下来的 $N$ 行，每行一个整数，其绝对值不大于10000，按顺序给出圈中的数字，首尾相接。

【输出格式】

　　输出一个非负整数，表示 $V$ 的最大的值。

【输入输出样例】

　Input

4 2
2
-1
3
4

　Output

81

【样例解释】

　　4个数围城一圈，如下图：
　　　　　　　　　　　、
　　插入2个隔板，则能得到 $V$ 的最大值为：$((-1)\ mod\ 10)×((3+4+2) mod\ 10) = 9×9 = 81$。

【数据限制】

　　$1≤N≤200$
　　$1≤M≤100$

【来源】

　Mr.he