시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 1144 370 257 31.076%

문제

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

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

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

입력

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

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

출력

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

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

예제 입력 1

4111109876532

예제 출력 1

4 1 11 10 9 8 7 6 5 3 2
W3sicHJvYmxlbV9pZCI6IjEwNTk3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMjFjXHVjNWY0XHVjN2E1XHViMDljIiwiZGVzY3JpcHRpb24iOiI8cD5rcmlpaVx1YjI5NCAxXHViZDgwXHVkMTMwIE5cdWFlNGNcdWM5YzBcdWM3NTggXHVjMjE4XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzljNCBcdWMyMWNcdWM1ZjRcdWM3NDQgXHVkMzBjXHVjNzdjXHViODVjIFx1YzgwMFx1YzdhNVx1ZDU3NCBcdWIxOTNcdWM1NThcdWIyZTQuIFx1YmFhOFx1YjRlMCBcdWMyMThcdWIyOTQgMTBcdWM5YzRcdWMyMThcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YWNlMCwgXHViYWE4XHViNDUwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWJkODRcdWI5YWNcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI3ZjBcdWIzNzAgc3VqaW5cdWM3NzQgXHVhZGY4IFx1ZDMwY1x1Yzc3Y1x1Yzc1OCBcdWJhYThcdWI0ZTAgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1YzljMFx1YzZjY1x1YmM4NFx1YjgzOFx1YjJlNCE8XC9wPlxyXG5cclxuPHA+a3JpaWlcdWFjMDAgXHVjMjFjXHVjNWY0XHVjNzQ0IFx1YmNmNVx1YWQ2Y1x1ZDU1OFx1YjNjNFx1Yjg1ZCBcdWIzYzRcdWM2NDBcdWM4ZmNcdWM3OTAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1YWNmNVx1YmMzMVx1Yzc3NCBcdWMwYWNcdWI3N2NcdWM5YzQga3JpaWlcdWM3NTggXHVjMjE4XHVjNWY0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+a3JpaWlcdWM3NTggXHVjMjFjXHVjNWY0XHVjNzQwIFx1Y2Q1Y1x1YzE4YyAxXHVhYzFjIFx1Y2Q1Y1x1YjMwMCA1MFx1YWMxY1x1Yzc1OCBcdWMyMThcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWJjZjVcdWFkNmNcdWI0MWMgXHVjMjE4XHVjNWY0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVhY2Y1XHViYzMxXHVjNzQ0IFx1Yzc4YVx1YzczY1x1YmE3NCBcdWM1NDggXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJjZjVcdWFkNmNcdWQ1NWMgXHVjMjE4XHVjNWY0XHVjNzU4IFx1YWNiZFx1YzZiMFx1YWMwMCBcdWM1ZWNcdWI3ZWMgXHVhYzAwXHVjOWMwIFx1Yzc3YyBcdWFjYmRcdWM2YjAsIFx1YWRmOCBcdWM5MTEgXHVkNTU4XHViMDk4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiIxMDU5NyIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6Ikpva2V3aXRocGVybXV0YXRpb24iLCJkZXNjcmlwdGlvbiI6IjxwPkpvZXkgaGFkIHNhdmVkIGEgcGVybXV0YXRpb24gb2YgaW50ZWdlcnMgZnJvbSAxIHRvIG4gaW4gYSB0ZXh0IGZpbGUuIEFsbCB0aGUgbnVtYmVycyB3ZXJlIHdyaXR0ZW4gYXMgZGVjaW1hbCBudW1iZXJzIHdpdGhvdXQgbGVhZGluZyBzcGFjZXMuPFwvcD5cclxuXHJcbjxwPlRoZW4gSm9lIG1hZGUgYSBwcmFjdGljYWwgam9rZSBvbiBoZXI6IGhlIHJlbW92ZWQgYWxsIHRoZSBzcGFjZXMgaW4gdGhlIGZpbGUuPFwvcD5cclxuXHJcbjxwPkhlbHAgSm9leSB0byByZXN0b3JlIHRoZSBvcmlnaW5hbCBwZXJtdXRhdGlvbiBhZnRlciB0aGUgSm9lJnJzcXVvO3Mgam9rZSE8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBpbnB1dCBmaWxlIGNvbnRhaW5zIGEgc2luZ2xlIGxpbmUgd2l0aCBhIHNpbmdsZSBzdHJpbmcgJm1kYXNoOyB0aGUgSm9leSZyc3F1bztzIHBlcm11dGF0aW9uIHdpdGhvdXQgc3BhY2VzLjxcL3A+XHJcblxyXG48cD5UaGUgSm9leSZyc3F1bztzIHBlcm11dGF0aW9uIGhhZCBhdCBsZWFzdCAxIGFuZCBhdCBtb3N0IDUwIG51bWJlcnMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+V3JpdGUgYSBsaW5lIHRvIHRoZSBvdXRwdXQgZmlsZSB3aXRoIHRoZSByZXN0b3JlZCBwZXJtdXRhdGlvbi4gRG9uJnJzcXVvO3QgZm9yZ2V0IHRoZSBzcGFjZXMhPFwvcD5cclxuXHJcbjxwPklmIHRoZXJlIGFyZSBzZXZlcmFsIHBvc3NpYmxlIG9yaWdpbmFsIHBlcm11dGF0aW9ucywgd3JpdGUgYW55IG9uZSBvZiB0aGVtLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==

출처

ACM-ICPC > Regionals > Europe > Northeastern European Regional Contest > NEERC 2014 J번