덧셈식 복원

시간 제한2초메모리 제한128 MB

문제

A+B=C 형태의 덧셈식이 주어진다. A, B, C는 모두 음이 아닌 정수이다. 단, 한 자리 수가 아니라면 첫 자리가 0일 수 없다. 식의 일부 자리는 ?로 가려져 있다.

모든 ?를 숫자로 바꾸어 식이 성립하도록 복원하라. 가능한 복원이 여러 가지라면 C의 값이 가장 큰 것을 출력한다. 그래도 여러 가지라면 A의 값이 가장 큰 것을 출력한다.

입력

첫째 줄에 식이 주어진다. 식의 길이는 최대 50자이다.

출력

복원한 식을 출력한다. 불가능한 경우에는 -1을 출력한다.