공백이 사라진 순열

$1$부터 $N$까지의 수를 한 번씩 쓴 순열을 십진수로 적고, 이웃한 두 수 사이에 공백을 하나씩 넣어 파일에 저장했다. 그런데 누군가 그 파일의 공백을 모두 지워서, 이제 숫자만 길게 이어진 한 줄이 남았다.

공백을 되살려 순열을 복원하라.

첫째 줄에 공백이 모두 지워진 숫자열이 주어진다.

이 숫자열은 $1$부터 $N$까지의 수로 이루어진 순열을 앞에서부터 이어 붙인 것이고, $N$은 $1$ 이상 $50$ 이하이다. $N$은 따로 주어지지 않는다. 주어진 숫자열은 항상 복원할 수 있다.

복원한 순열을 한 줄에 출력한다. 이웃한 두 수 사이에는 공백을 하나 넣는다. 공백을 잊으면 안 된다.

복원한 순열이 여러 가지인 경우, 두 순열을 앞에서부터 수 하나씩 비교해서 처음으로 달라지는 자리의 수가 더 작은 쪽을 출력한다. 즉 올바른 순열 중 사전순으로 가장 앞서는 하나를 출력한다.