CF552E Vanya and Brackets

Vanya正在认真地做他的数学作业，他碰到了一个长度为N的序列，构成序列的元素都在1~9之间，并且各个元素由加号和等号构成了一个式子。 Vanya现在需要通过增加一组小括号来改变运算顺序（运算优先级，括号>乘法>加法）。

一个不带括号的式子。

加了一组小括号后该式子能达到的最大值。

其中式子元素个数小于等于5001。