시간 제한
메모리 제한
시간 제한
2초
메모리 제한
128 MB
A+B=C 형태의 덧셈식이 주어진다. A, B, C는 모두 음이 아닌 정수이다. 단, 한 자리 수가 아니라면 첫 자리가 0일 수 없다. 식의 일부 자리는 ?로 가려져 있다.
모든 ?를 숫자로 바꾸어 식이 성립하도록 복원하라. 가능한 복원이 여러 가지라면 C의 값이 가장 큰 것을 출력한다. 그래도 여러 가지라면 A의 값이 가장 큰 것을 출력한다.
첫째 줄에 식이 주어진다. 식의 길이는 최대 50자이다.
복원한 식을 출력한다. 불가능한 경우에는 -1을 출력한다.