시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 927 316 217 32.829%

문제

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+a3JpaWlcdWM3NTggXHVjMjFjXHVjNWY0XHVjNzQwIFx1Y2Q1Y1x1YzE4YyAxXHVhYzFjIFx1Y2Q1Y1x1YjMwMCA1MFx1YWMxY1x1Yzc1OCBcdWMyMThcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWJjZjVcdWFkNmNcdWI0MWMgXHVjMjE4XHVjNWY0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVhY2Y1XHViYzMxXHVjNzQ0IFx1Yzc4YVx1YzczY1x1YmE3NCBcdWM1NDhcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YmNmNVx1YWQ2Y1x1ZDU1YyBcdWMyMThcdWM1ZjRcdWM3NTggXHVhY2JkXHVjNmIwXHVhYzAwIFx1YzVlY1x1YjdlYyBcdWFjMDBcdWM5YzAgXHVjNzdjIFx1YWNiZFx1YzZiMCwgXHVhZGY4IFx1YzkxMSBcdWQ1NThcdWIwOThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjEwNTk3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiSm9rZXdpdGhwZXJtdXRhdGlvbiIsImRlc2NyaXB0aW9uIjoiPHA+Sm9leSBoYWQgc2F2ZWQgYSBwZXJtdXRhdGlvbiBvZiBpbnRlZ2VycyBmcm9tIDEgdG8gbiBpbiBhIHRleHQgZmlsZS4gQWxsIHRoZSBudW1iZXJzIHdlcmUgd3JpdHRlbiBhcyBkZWNpbWFsIG51bWJlcnMgd2l0aG91dCBsZWFkaW5nIHNwYWNlcy48XC9wPlxyXG5cclxuPHA+VGhlbiBKb2UgbWFkZSBhIHByYWN0aWNhbCBqb2tlIG9uIGhlcjogaGUgcmVtb3ZlZCBhbGwgdGhlIHNwYWNlcyBpbiB0aGUgZmlsZS48XC9wPlxyXG5cclxuPHA+SGVscCBKb2V5IHRvIHJlc3RvcmUgdGhlIG9yaWdpbmFsIHBlcm11dGF0aW9uIGFmdGVyIHRoZSBKb2UmcnNxdW87cyBqb2tlITxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGZpbGUgY29udGFpbnMgYSBzaW5nbGUgbGluZSB3aXRoIGEgc2luZ2xlIHN0cmluZyAmbWRhc2g7IHRoZSBKb2V5JnJzcXVvO3MgcGVybXV0YXRpb24gd2l0aG91dCBzcGFjZXMuPFwvcD5cclxuXHJcbjxwPlRoZSBKb2V5JnJzcXVvO3MgcGVybXV0YXRpb24gaGFkIGF0IGxlYXN0IDEgYW5kIGF0IG1vc3QgNTAgbnVtYmVycy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Xcml0ZSBhIGxpbmUgdG8gdGhlIG91dHB1dCBmaWxlIHdpdGggdGhlIHJlc3RvcmVkIHBlcm11dGF0aW9uLiBEb24mcnNxdW87dCBmb3JnZXQgdGhlIHNwYWNlcyE8XC9wPlxyXG5cclxuPHA+SWYgdGhlcmUgYXJlIHNldmVyYWwgcG9zc2libGUgb3JpZ2luYWwgcGVybXV0YXRpb25zLCB3cml0ZSBhbnkgb25lIG9mIHRoZW0uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

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