题目描述

有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个正整数（N≥3)，正整数之间一个英文逗号隔开。

输出格式

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

样例

1,2,3,4

36