Background

**第五题（难度系数5，35个计分点） **

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

​编程实现​**：**

小明去游乐场玩飞镖扎气球的游戏，一共有n个气球，依次排成一行，每个气球上有一个数字，表示这个气球的分值。

游戏计分规则：

1、戳破1个气球，将获得其本身及左右相邻气球，共三个分值相乘的分数；

2、如果戳破的气球左边或右边没有气球，则获得其本身及相邻气球，共两个分值相乘的分数；如果被戳破的气球左边和右边都没有气球（是最后一个被戳破的气球），则这个气球本身的分值作为分数。

3、已经被戳破的气球不再计算。

飞镖数量不限，可以任意选择顺序戳破气球，根据计分规则，争取使得游戏最后得分最高。

例如：一共有3个气球，分值分别为2，4，6。

若想获得最高得分：

1）先戳破4，得分为2X4X6=48；

2）再戳破2，得分为2X6=12，累计得分60；

3）再戳破6，得分为6，累计得分66；

最后总得分为66，为最高得分。

​输入描述：​输入n个正整数，表示气球的分值，且正整数之间以一个英文逗号隔开

​输出描述：​输出正整数，表示戳破所有气球后获得的最高分数

**​样例输入​：**2,4,6

​样例输出：​66

评分标准：

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

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

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

7分：能正确输出四组数据;

7分：能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.