Cerința

Se consideră o expresie compusă din operatorii +, -, * și cifre. La expresie se pot adăuga paranteze astfel încât valoarea calculată să fie maximă.

Date de intrare

Programul citește de la tastatură o expresie compusă din cifre și operatorii +, -, *.

Date de ieșire

Programul va afișa pe ecran numărul E, reprezentând valoarea maximă a expresiei calculate.

Restricții și precizări

• Expresia conține maximum 14 operatori

Exemplu 1:

Intrare

1+5

Ieșire

6

Exemplu 2:

Intrare

1+2-3*4-5

Ieșire

6

Explicație

6 = 1+2 − 3 × (4 − 5)