증가하는 리스트

문자열이 증가하는 리스트를 나타내려면 쉼표로 구분된 각 항목이 자연수여야 한다. 각 수는 0으로 시작할 수 없고, 0 자체도 자연수로 보지 않는다. 또한 왼쪽에서 오른쪽으로 갈수록 각 수가 바로 앞의 수보다 엄격히 커야 한다.

숫자, 쉼표, 물음표로만 이루어진 문자열이 주어진다. 각 물음표를 숫자 하나 또는 쉼표 하나로 바꾸어 결과 문자열이 증가하는 리스트가 되도록 하라. 가능한 결과가 여러 개라면 사전순으로 가장 앞서는 문자열을 출력한다. 이 사전순에서 쉼표 ,는 숫자 0부터 9보다 앞선다.

첫째 줄에 숫자, 쉼표, 물음표로만 이루어진 문자열이 주어진다. 이 문자열의 길이는 최대 50이다.

가능한 결과 문자열 중 사전순으로 가장 앞서는 것을 출력한다. 불가능하면 -1을 출력한다.