성냥개비로 그린 수식: 하나만

NYPC 2016 · 본선

성냥개비로 그린 수식이 주어진다.

예를 들면 위 그림은 5-7+3을 나타내고, 그 계산 결과는 11이다.

이 그림으로부터 숫자 33을 이루는 성냥개비 중 하나를 옮기면, 아래 그림과 같이 되고, 계산 결과가 00이 된다.

위 예와 같이, 성냥개비를 단 하나만 옮겨서, 식의 계산 결과가 00이 되도록 바꿔 보자.

  • 식은 한 자리 수, +, - 로 이루어져 있다.
  • 숫자는 00부터 99까지 각각, 아래와 같은 모양이어야 한다:
    즉, 다음 예와 같은 모양으로 숫자를 만드는 것은 허용되지 않는다:
  • 새로 만든 식의 결과도 한 자리 수, +, -로 이루어져야 한다.
  • 어떤 숫자(0~9) 혹은 기호(+, -)를 구성하는 성냥개비를 다른 숫자 혹은 기호로 옮기는 것은 허용된다.
    예) 0+18-1로 바꿀 수 있다.
  • 숫자를 기호로 바꾸거나, 기호를 숫자로 바꾸는 것은 허용되지 않는다.
    예) +1로 바꿀 수는 없다.
  • 아무것도 없던 곳으로 성냥개비를 옮겨서 숫자 혹은 기호를 만들어내거나, 성냥개비를 모두 제거해서 숫자 혹은 기호를 없애는 것은 허용되지 않는다.
    예) 1119로 바꿀 수는 없다.
  • 전체 수식에 성냥개비를 추가하거나, 빼는 것은 허용되지 않는다.
    즉, 입력을 이루는 전체 성냥개비의 개수와 출력을 이루는 전체 성냥개비의 개수는 같아야 한다.
  • 둘 이상의 성냥개비를 옮기는 것은 허용되지 않는다.
  • 입력되는 식에서는 기호끼리 서로 인접해 있지 않으며, 첫 문자는 숫자이다. 출력되는 식에서도 마찬가지이다.
    예) -1+10 이나 1--1 같은 수식은 입력되지 않는다.

입력

성냥개비로 그린 수식을 나타내는 문자열이 첫번째 줄에 주어진다.

문자열의 길이는 최대 100100문자이다.

출력

성냥개비를 단 하나만 옮겨서 계산 결과가 00이 되도록 한 식을 적는다.

하나의 입력에 대해 여러 가지 답이 존재할 수도 있는데, 그런 경우에는 가능한 여러 가지 답 중 아무거나 하나를 출력하면 된다.

예제

입력

7-2-3-4

출력

1-2-3+4

채점 규칙

모든 숨겨진 입력 데이터에 대해 정답이면 만점을 주고, 하나라도 틀리면 점수를 주지 않는다.