测试数据来自 wjszez/2150

【问题描述】
小L在无聊地摆筷子玩，无意间摆成了一个多边形。大J又想到一种玩法，在每个顶点标上一个运算符号+或者*。游戏的规则是这样的:先从某个顶点断开，然后这样：每次选一个顶点V，它两端连接的筷子的长度分别是e1和e2，用一条新边取代，边的长度是这两个长度按V操作的结果。当只剩一条边的时候，游戏结束，得分就是你最后那条边的长度。
小L很喜欢这个游戏,但是他不知道自己玩得如何,于是他想问你一个局面可以得到的最高分是多少,这样他好知道自己每次玩得如何。
【输入文件】
输入文件描述N根筷子。有两行，第一行是N（3<=N<=20）,第2行按顺序给出运算符和筷子长度，中间全都用一个空格隔开。

【输出文件】
最高得分。(保证答案在64位有符号整数范围内)
【输入样例】
4
+ -7 + 4 * 2 * 5

【输出样例】
33