• Скобки
  BRACKETS

Описание
Задано алгебраическое выражение, составленное из неотрицательных целых чисел и знаков операций +, - и *. Hеобходимо расставить в этом выражении одну пару скобок так, что бы его значение стало максимально возможным

Задача
Требуется создать программу BRACKETS для решения сформулированной выше задачи

Формат входных данных
В первой строке входного файла INPUT.TXT записано исходное выражение длинной не более 250 символов. Внутри чисел пробелы не допускаются. Выражение содержит не более 50 чисел, каждое из них лежит в диапазоне от 0 до 10000

Формат выходных данных
Выходной файл OUTPUT.TXT должен содержать две строки. В первой строке должно находиться максимально возможное после расстановки скобок значение полученного выражения, а во второй строке - само это выражение. Если вариантов решения задачи несколько, нужно выдать любой из них.

Например 

INPUT.TXT
1+2-3*4 

OUTPUT.TXT
0
(1+2-3)*4