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

문제

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

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

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

입력

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

출력

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

예제 입력 1

?????????,9

예제 출력 1

1,2,3,4,5,9

예제 입력 2

??

예제 출력 2

10

예제 입력 3

???

예제 출력 3

1,2

예제 입력 4

??????????,9

예제 출력 4

-1

예제 입력 5

?,10,?????????????????,16,??

예제 출력 5

-1

예제 입력 6

?2?5??7?,??

예제 출력 6

12,50,70,71

예제 입력 7

???????????????????????????????,???

예제 출력 7

1,10,11,100,101,102,103,104,105,106

출처