Задано алгебраическое выражение, составленное из неотрицательных вещественных чисел и знаков операций +, – и *. Требуется так расставить в этом выражении скобки, чтобы его значение стало максимально возможным.
Исходное выражение длиной не более 250 символов записано в первой строке входного файла. Выражение содержит не более 50 чисел, каждое из которых лежит в диапазоне от 0 до 106. Пробелы внутри чисел не допускаются.
Выведите в первую строку выходного файла максимально возможное после расстановки скобок значение выражения, а во вторую строку — само это выражение (если вариантов несколько, нужно выдать любой из них).
1+2 - 3.0*4
0
((1+2)-3)*4