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

NYPC 2016 · 본선

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

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

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

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

입력

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

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

출력

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

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

예제

입력

7-2-3-4

출력

1-2-3+4

채점 규칙

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