잃어버린 괄호

양수와 +, - 기호로만 이루어진 식이 주어진다. 이 식에 괄호를 적절히 넣어 계산 결과를 가능한 한 작게 만들려고 한다.

식을 괄호로 묶어 만들 수 있는 값 중 최솟값을 구하는 프로그램을 작성하시오.

첫째 줄에 식이 주어진다. 식은 숫자(0부터 9), +, -만으로 이루어져 있으며, 첫 문자와 마지막 문자는 숫자이다.

연산자가 두 개 이상 연속해서 나오지 않고, 한 수는 최대 5자리이다. 수는 0으로 시작할 수 있다. 식의 길이는 50 이하이다.

첫째 줄에 식의 가능한 최솟값을 출력한다.