2141: 排列组合

有 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