Background

​第五题（难度系数6​​**，满分80分​） **

​(​​注.input()输入函数的括号中不允许添加任何信息)

编程实现：

有N个正整数，现对N个正整数进行不同方式的排列，每次排列后都会按照以下规则进行一次计算，聪明的小蓝发现，排列方式不同，最后计算出的结果也不相同。

计算规则：

第一次：第一个数乘以第二个数乘以第三个数，结果记录为M(1)；

第二次：第二个数乘以第三个数乘以第四个数，结果记录为M(2)；

第三次：第三个数乘以第四个数乘以第五个数，结果记录为M(3)；

…

第N-2次：第N-2个数乘以第N-1个数乘以第N个数，结果记录为M(N-2)。

最后计算M(1)+M(2)+M(3)......M(N-2)的数值。

找出一种排列方式使这个数值最大。

例如：N=4，4个正整数分别为1，2，3，4，那么排列方式就会有24种：

其中排列方式为1，3，4，2时，按照规则计算2次：1*3*4=12，3*4*2=24；乘积相加：12+24=36

这种排序方式是所有乘积相加的数值最大，为36。

​输入描述：​输入N个正整数（3≤N），正整数之间一个英文逗号隔开

​输出描述：​找出所有乘积相加的数值最大的排列方式，并输出数值

​样例输入：​1,2,3,4

​样例输出：​36

评分标准：

20分：能正确输出一组数据；

20分：能正确输出两组数据；

20分：能正确输出三组数据；

20分：能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.