题目描述

有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

限制

1s, 512MB 每组测试数据