시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB35672042169058.824%

문제

정수 X가 주어졌을 때, X와 구성이 같으면서 X보다 큰 수 중 가장 작은 수를 출력한다.

수의 구성이 같다는 말은, 수를 이루고 있는 각 자리수가 같다는 뜻이다. 예를 들어, 123과 321은 수의 구성이 같다. 하지만, 123과 432는 구성이 같지 않다.

입력

첫째 줄에 X가 주어진다. (1 ≤ X ≤ 999999) X는 0으로 시작하지 않는다.

출력

첫째 줄에 결과를 출력한다. 만약 그러한 숫자가 없는 경우에는 0을 출력한다.

예제 입력 1

156

예제 출력 1

165

예제 입력 2

330

예제 출력 2

0

예제 입력 3

27711

예제 출력 3

71127
W3sicHJvYmxlbV9pZCI6IjI5OTIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwNmNcdWJhNzRcdWMxMWMgXHVjNzkxXHVjNzQwIFx1YzIxOCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjODE1XHVjMjE4IFhcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgWFx1YzY0MCBcdWFkNmNcdWMxMzFcdWM3NzQgXHVhYzE5XHVjNzNjXHViYTc0XHVjMTFjIFhcdWJjZjRcdWIyZTQgXHVkMDcwIFx1YzIxOCBcdWM5MTEgXHVhYzAwXHVjN2E1IFx1Yzc5MVx1Yzc0MCBcdWMyMThcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMyMThcdWM3NTggXHVhZDZjXHVjMTMxXHVjNzc0IFx1YWMxOVx1YjJlNFx1YjI5NCBcdWI5ZDBcdWM3NDAsIFx1YzIxOFx1Yjk3YyBcdWM3NzRcdWI4ZThcdWFjZTAgXHVjNzg4XHViMjk0IFx1YWMwMSBcdWM3OTBcdWI5YWNcdWMyMThcdWFjMDAgXHVhYzE5XHViMmU0XHViMjk0IFx1YjczYlx1Yzc3NFx1YjJlNC4gXHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgMTIzXHVhY2ZjIDMyMVx1Yzc0MCBcdWMyMThcdWM3NTggXHVhZDZjXHVjMTMxXHVjNzc0IFx1YWMxOVx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjLCAxMjNcdWFjZmMgNDMyXHViMjk0IFx1YWQ2Y1x1YzEzMVx1Yzc3NCBcdWFjMTlcdWM5YzAgXHVjNTRhXHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBYXHVhYzAwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDEgJmxlOyBYICZsZTsgOTk5OTk5KSBYXHViMjk0IDBcdWM3M2NcdWI4NWMgXHVjMmRjXHVjNzkxXHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YWNiMFx1YWNmY1x1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjljY1x1YzU3ZCBcdWFkZjhcdWI3ZWNcdWQ1NWMgXHVjMjJiXHVjNzkwXHVhYzAwIFx1YzVjNlx1YjI5NCBcdWFjYmRcdWM2YjBcdWM1ZDBcdWIyOTQgMFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMjk5MiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IlZFQ0kiLCJkZXNjcmlwdGlvbiI6IjxwPllvdXIgcHJvZ3JhbSB3aWxsIGJlIGdpdmVuIGFuIGludGVnZXIgWC4gRmluZCB0aGUgc21hbGxlc3QgbnVtYmVyIGxhcmdlciB0aGFuIFggY29uc2lzdGluZyBvZiB0aGUmbmJzcDtzYW1lIGRpZ2l0cyBhcyBYLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhlIGludGVnZXIgWCAoMSAmbGU7IFggJmxlOyA5OTk5OTkpLiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgZmlyc3QgZGlnaXQgaW4gWCB3aWxsIG5vdCBiZSBhIHplcm8uJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IHRoZSByZXN1bHQgb24gYSBzaW5nbGUgbGluZS4gSWYgdGhlcmUgaXMgbm8gc3VjaCBudW1iZXIsIG91dHB1dCAwLiZuYnNwOzxcL3A+XHJcblxyXG48cD4mbmJzcDs8XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #4 2번