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

문제

문자열이 증가하는 리스트가 되려면 다음과 같은 조건을 만족해야 한다. 콤마로 구분되어 있는 자연수(0으로 시작하지 않음)가 오름차순이어야 한다.

예를 들어, 문자열 “2,3,9”, “30”, “1,100,1000000”는 증가하는 리스트이지만, “5,6,6”, “1,2,3,”, “0”, “1,02”는 아니다.

이 문제에서 숫자, 콤마, 그리고 물음표로 구성된 문자열이 주어진다. 그러면, 물음표를 적절히 숫자나 콤마로 바꿔서 결과 문자열이 증가하는 리스트가 되게 해야 한다. 만약 그러한 것이 여러 가지 일 경우에는 사전 순으로 앞서는 것을 출력한다. (콤마(,)는 숫자(0-9)보다 사전 순으로 앞선다.)

입력

첫째 줄에 콤마, 숫자, 그리고 물음표로만 구성된 문자열이 주어진다. 이 문자열의 길이는 최대 100이다.

출력

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

예제 입력

?????????,9

예제 출력

1,2,3,4,5,9

힌트

출처