题目描述

题目很简单，给出 \(N\) 个数字，不改变它们的相对位置，在中间加入 \(M\) 个乘号和 (\(N-M-1\)) 个加号，还可以随便加括号，使最终结果尽量大。因为乘号和加号一共就是 \(N-1\) 个了，所以恰好每两个相邻数字之间都有一个运算符号。例如：
\(N=5, M=2\)，\(5\) 个数字分别为\(1、2、3、4、5\)，可以加成：
\(1×2×(3+4+5)=24\)
\(1×(2+3)×(4+5)=45\)
\((1×2+3)×(4+5)=45\)
\((1+2+3)×4×5=120\)
……

格式

输入格式

输入共有二行，第一行为两个有空格隔开的整数，表示 \(N\) 和 \(M\)。
第二行为 \(N\) 个用空格隔开的数字（每个数字在 \(1\) 到 \(9\) 之间）。

输出格式

输出仅一行包含一个整数，表示要求的最大的结果（最后的结果不超过\(2^{31}\)）。

样例1

样例输入1

5 2
1 2 3 4 5

样例输出1

120

限制

\(100\%\)的数据：\(2≤ N ≤20, 0≤ M ≤N-1\)。