양의 정수, +, - 연산자로만 이루어진 수식이 괄호 없이 주어집니다.

이 식에 적절히 괄호를 추가하여 연산 우선순위를 변경했을 때, 얻을 수 있는 식의 계산 결과 중 최솟값을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 0~9, +, -로만 구성된 수식이 주어진다. (최대 길이 50자)

• 가장 처음과 마지막 문자는 항상 숫자이다.
• 연속된 연산자는 주어지지 않는다.
• 개별 숫자는 최대 5자리이며, 00009와 같이 0으로 시작할 수 있다.

출력

첫째 줄에 괄호를 쳐서 만들 수 있는 수식 결과의 최솟값을 출력한다.

제한 사항

• 수식의 총 길이 ≤ 50
• 개별 정수의 가치: 0 이상 99,999 이하
• 최종 정답은 음수가 될 수 있음

예제 입력 1

5-5+4

예제 출력 1

-4

예제 입력 2

1+2+3+4

예제 출력 2

10