시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 796 278 182 33.031%

문제

kriii는 1부터 N까지의 수로 이루어진 순열을 파일로 저장해 놓았다. 모든 숫자는 10진수로 이루어져 있고, 모두 공백으로 분리되어 있다.

그런데 sujin이 그 파일의 모든 공백을 지워버렸다!

kriii가 순열을 복구하도록 도와주자.

입력

첫 줄에 공백이 사라진 kriii의 수열이 주어진다.

kriii의 수열은 최소 1개 최대 50개의 숫자로 이루어져 있다.

출력

복구된 수열을 출력한다. 공백을 잊으면 안된다.

복구한 수열의 경우가 여러가지 일 경우, 그 중 하나를 출력한다.

예제 입력 1

4111109876532

예제 출력 1

4 1 11 10 9 8 7 6 5 3 2
W3sicHJvYmxlbV9pZCI6IjEwNTk3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMjFjXHVjNWY0XHVjN2E1XHViMDljIiwiZGVzY3JpcHRpb24iOiI8cD5rcmlpaVx1YjI5NCAxXHViZDgwXHVkMTMwIE5cdWFlNGNcdWM5YzBcdWM3NTggXHVjMjE4XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWMyMWNcdWM1ZjRcdWM3NDQgXHVkMzBjXHVjNzdjXHViODVjIFx1YzgwMFx1YzdhNVx1ZDU3NCBcdWIxOTNcdWM1NThcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWMyMmJcdWM3OTBcdWIyOTQgMTBcdWM5YzRcdWMyMThcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHViYWE4XHViNDUwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWJkODRcdWI5YWNcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI3ZjBcdWIzNzAgc3VqaW5cdWM3NzQgXHVhZGY4IFx1ZDMwY1x1Yzc3Y1x1Yzc1OCBcdWJhYThcdWI0ZTAgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1YzljMFx1YzZjY1x1YmM4NFx1YjgzOFx1YjJlNCE8XC9wPlxyXG5cclxuPHA+a3JpaWlcdWFjMDAgXHVjMjFjXHVjNWY0XHVjNzQ0IFx1YmNmNVx1YWQ2Y1x1ZDU1OFx1YjNjNFx1Yjg1ZCBcdWIzYzRcdWM2NDBcdWM4ZmNcdWM3OTAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1YWNmNVx1YmMzMVx1Yzc3NCBcdWMwYWNcdWI3N2NcdWM5YzQga3JpaWlcdWM3NTggXHVjMjE4XHVjNWY0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+a3JpaWlcdWM3NTggXHVjMjE4XHVjNWY0XHVjNzQwIFx1Y2Q1Y1x1YzE4YyAxXHVhYzFjIFx1Y2Q1Y1x1YjMwMCA1MFx1YWMxY1x1Yzc1OCBcdWMyMmJcdWM3OTBcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWJjZjVcdWFkNmNcdWI0MWMgXHVjMjE4XHVjNWY0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVhY2Y1XHViYzMxXHVjNzQ0IFx1Yzc4YVx1YzczY1x1YmE3NCBcdWM1NDhcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmNmNVx1YWQ2Y1x1ZDU1YyBcdWMyMThcdWM1ZjRcdWM3NTggXHVhY2JkXHVjNmIwXHVhYzAwIFx1YzVlY1x1YjdlY1x1YWMwMFx1YzljMCBcdWM3N2MgXHVhY2JkXHVjNmIwLCBcdWFkZjggXHVjOTExIFx1ZDU1OFx1YjA5OFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMTA1OTciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJKb2tld2l0aHBlcm11dGF0aW9uIiwiZGVzY3JpcHRpb24iOiI8cD5Kb2V5IGhhZCBzYXZlZCBhIHBlcm11dGF0aW9uIG9mIGludGVnZXJzIGZyb20gMSB0byBuIGluIGEgdGV4dCBmaWxlLiBBbGwgdGhlIG51bWJlcnMgd2VyZSB3cml0dGVuIGFzIGRlY2ltYWwgbnVtYmVycyB3aXRob3V0IGxlYWRpbmcgc3BhY2VzLjxcL3A+XHJcblxyXG48cD5UaGVuIEpvZSBtYWRlIGEgcHJhY3RpY2FsIGpva2Ugb24gaGVyOiBoZSByZW1vdmVkIGFsbCB0aGUgc3BhY2VzIGluIHRoZSBmaWxlLjxcL3A+XHJcblxyXG48cD5IZWxwIEpvZXkgdG8gcmVzdG9yZSB0aGUgb3JpZ2luYWwgcGVybXV0YXRpb24gYWZ0ZXIgdGhlIEpvZSZyc3F1bztzIGpva2UhPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgZmlsZSBjb250YWlucyBhIHNpbmdsZSBsaW5lIHdpdGggYSBzaW5nbGUgc3RyaW5nICZtZGFzaDsgdGhlIEpvZXkmcnNxdW87cyBwZXJtdXRhdGlvbiB3aXRob3V0IHNwYWNlcy48XC9wPlxyXG5cclxuPHA+VGhlIEpvZXkmcnNxdW87cyBwZXJtdXRhdGlvbiBoYWQgYXQgbGVhc3QgMSBhbmQgYXQgbW9zdCA1MCBudW1iZXJzLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPldyaXRlIGEgbGluZSB0byB0aGUgb3V0cHV0IGZpbGUgd2l0aCB0aGUgcmVzdG9yZWQgcGVybXV0YXRpb24uIERvbiZyc3F1bzt0IGZvcmdldCB0aGUgc3BhY2VzITxcL3A+XHJcblxyXG48cD5JZiB0aGVyZSBhcmUgc2V2ZXJhbCBwb3NzaWJsZSBvcmlnaW5hbCBwZXJtdXRhdGlvbnMsIHdyaXRlIGFueSBvbmUgb2YgdGhlbS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQifV0=