Ваня делает домашнее задание по математике. У него есть выражение типа 
, где x1, x2, ..., xn — цифры от 1 до 9, а знаком 
обозначается либо плюс '+' либо знак умножения '*'. Ване нужно поставить в этом выражении одну пару скобок так, чтобы максимизировать значение полученного выражения.
Выходные данные
В первой строке выведите максимальное возможное значение выражения.
Примечание
Пояснение к первому тесту из условия. 3 + 5 * (7 + 8) * 4 = 303.
Пояснение к второму тесту из условия. (2 + 3) * 5 = 25.
Пояснение к третьему тесту из условия. (3 * 4) * 5 = 60 (также подходит множество других вариантов, например, (3) * 4 * 5 = 60).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3+5*7+8*4
|
303
|
|
2
|
2+3*5
|
25
|
|
3
|
3*4*5
|
60
|