증가 수열

0부터 9까지의 숫자로만 이루어진 문자열이 주어진다.

이 문자열을 하나 이상의 연속한 조각으로 나누어, 각 조각을 십진수로 읽었을 때 앞의 수보다 뒤의 수가 더 큰 수열을 만들려고 한다. 조각은 0으로 시작할 수 있으며, 앞의 0은 값 비교에는 영향을 주지 않지만 출력할 때는 원래 조각 그대로 출력한다.

가능한 나누기 중 마지막 수의 값을 가장 작게 만들어라.

마지막 수의 값이 같은 나누기가 여러 개라면, 첫 번째 수의 값이 가장 큰 수열을 선택한다. 첫 번째 수도 같다면 두 번째 수, 그다음 수를 차례로 비교해 처음으로 달라지는 수의 값이 더 큰 수열을 선택한다.

0부터 9까지의 숫자로만 이루어진 문자열이 한 줄에 주어진다. 문자열의 길이는 80 이하이다.

선택한 나누기의 조각들을 쉼표(,)로 구분해 한 줄에 출력한다.