시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB300413718.593%

문제

A+B=C라는 식이 있다. A, B, 그리고 C는 모두 처음 자리수가 0이 아닌 음이 아닌 정수이다(한 자리인 경우에는 0이 가능하다). 안타깝게도, 어떤 자리는 ?로 되어 있다. 이제 이 식을 복원하려고 한다.

식이 주어졌을 때, ?를 숫자로 적절히 바꿔서 식이 성립하게 하는 프로그램을 작성하시오. 숫자는 0으로 시작하면 안 된다. 예를 들어, 5+?=?4란 식이 있으면, 5+9=14로 만들면 된다.

만약 가능한 것이 여러 가지면, C를 최대로 하는 프로그램을 작성하시오. 만약 그러한 것도 여러 가지라면, A의 값을 최대로 하는 것을 출력하시오.

입력

첫째 줄에 식이 주어진다. 식은 최대 50자이다.

출력

문제의 정답을 출력한다. 불가능한 경우에는 -1을 출력한다.

예제 입력 1

5+?=?4

예제 출력 1

5+9=14

예제 입력 2

?+?=4

예제 출력 2

4+0=4

예제 입력 3

?2+?2=4

예제 출력 3

-1

예제 입력 4

??+1=1?

예제 출력 4

18+1=19

예제 입력 5

???+?=???0

예제 출력 5

999+1=1000

출처