Известно, что древние Египтяне были сильными математиками. Древнеегипетский математик Ахмес любил писать некие арифметические выражения на листе папируса, которые он называл Ахмесовы арифметические выражения.
Ахмесово арифметическое выражение можно определить как:
- «d» является Ахмесовым арифметическим выражением, где d — это положительное число, состоящее из одной цифры;
- «(E1 op E2)» является Ахмесовым арифметическим выражением, где E1 и E2 — корректные Ахмесовы арифметические выражения (без пробелов) и op это плюс ( + ) или минус ( - ).
Например
5,
(1-1) и
((1+(2-3))-5) — корректные Ахмесовы арифметические выражения.
Во время своей поездки в Египет, Фафа нашел кусочек папирусной бумаги, на которой было написано одно из корректных Ахмесовых арифметических выражений. Кусочек папируса очень состарился и все операции стерлись, оставив только числа и скобки. Так как Фафа любит математику, он решил бросить себе вызов следующей задачей.
Дано количество операций плюс и минус в исходном выражении, найдите максимальное возможное значение выражения, поставив плюсы и минусы вместо стертых операций.