시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 10 3 3 42.857%

문제

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

식이 주어졌을 때, ?를 숫자로 적절히 바꿔서 식이 성립하게 하는 프로그램을 작성하시오. 숫자는 0으로 시작하면 안된다.

예를 들어, 5+?=?4란 식이 있으면, 5+9=14로 만들면 된다.

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

입력

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

출력

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

예제 입력

5+?=?4

예제 출력

5+9=14

힌트

출처