성냥개비로 그린 수식이 주어진다.
예를 들면 위 그림은 5-7+3
을 나타내고, 그 계산 결과는 이다.
이 그림으로부터 숫자 을 이루는 성냥개비 중 하나를 옮기면, 아래 그림과 같이 되고, 계산 결과가 이 된다.
위 예와 같이, 성냥개비를 단 하나만 옮겨서, 식의 계산 결과가 이 되도록 바꿔 보자.
+
, -
로 이루어져 있다.+
, -
로 이루어져야 한다.0
~9
) 혹은 기호(+
, -
)를 구성하는 성냥개비를 다른 숫자 혹은 기호로 옮기는 것은 허용된다.0+1
을 8-1
로 바꿀 수 있다.+
를 1
로 바꿀 수는 없다.111
을 9
로 바꿀 수는 없다.-1+10
이나 1--1
같은 수식은 입력되지 않는다.성냥개비로 그린 수식을 나타내는 문자열이 첫번째 줄에 주어진다.
문자열의 길이는 최대 문자이다.
성냥개비를 단 하나만 옮겨서 계산 결과가 이 되도록 한 식을 적는다.
하나의 입력에 대해 여러 가지 답이 존재할 수도 있는데, 그런 경우에는 가능한 여러 가지 답 중 아무거나 하나를 출력하면 된다.
7-2-3-4
1-2-3+4
모든 숨겨진 입력 데이터에 대해 정답이면 만점을 주고, 하나라도 틀리면 점수를 주지 않는다.