증가하는 리스트
시간 제한2초메모리 제한128 MB
문자열의 물음표들을 숫자나 쉼표로 바꿔서 선행 0이 없고 앞보다 엄격히 큰 양의 정수들로 이루어진 목록을 사전순으로 가장 작게 만들고, 불가능하면 -1을 출력합니다.
문제
문자열이 증가하는 리스트를 나타내려면 쉼표로 구분된 각 항목이 자연수여야 한다. 각 수는 0으로 시작할 수 없고, 0 자체도 자연수로 보지 않는다. 또한 왼쪽에서 오른쪽으로 갈수록 각 수가 바로 앞의 수보다 엄격히 커야 한다.
숫자, 쉼표, 물음표로만 이루어진 문자열이 주어진다. 각 물음표를 숫자 하나 또는 쉼표 하나로 바꾸어 결과 문자열이 증가하는 리스트가 되도록 하라. 가능한 결과가 여러 개라면 사전순으로 가장 앞서는 문자열을 출력한다. 이 사전순에서 쉼표 ,는 숫자 0부터 9보다 앞선다.
입력
첫째 줄에 숫자, 쉼표, 물음표로만 이루어진 문자열이 주어진다. 이 문자열의 길이는 최대 50이다.
출력
가능한 결과 문자열 중 사전순으로 가장 앞서는 것을 출력한다. 불가능하면 -1을 출력한다.