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

---

【问题描述】

　　游戏是这样的：在你面前有一圈整数(一共 \(N\) 个)，你要按顺序将其分为 \(M\) 个部分，各部分内的数字相加，相加所得的 \(m\) 个结果对 10 取模后再相乘，最终得到一个数 \(k\)。游戏的要求是使你所得的 \(k\) 最大或者最小。例如，对于下面这圈数字\((N=4，M=2)\)：
　　　　　　　　　　　　　　　　　
　　◆最小值：\(((2-1) \ mod \ 10)×((3+4) mod \ 10)=1×7=7\)。
　　◆最大值：\((-1 \ mod \ 10)×((3+4+2) mod \ 10)=9×9=81\)。

　　特别值得注意的是，无论是负数还是正数，对 10 取模的结果均为非负值。请你编写程序帮他赢得这个游戏。

【输入格式】

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

【输出格式】

　　两行，各包含一个非负整数。第一行是你程序得到的最小值，第二行是最大值。

【输入输出样例1】

　Input

4 2
2
-1
3
4

　Output

7
81

【数据限制】

　　\(1≤N≤200\)
　　\(1≤M≤100\)

【来源】

　Mr.he