문제
자연수 X (1≤X≤999,999) 보다 크면서, X와 구성이 같은 가장 작은 수를 구하는 프로그램을 작성하시오.
구성이 같다는 것은 순서를 적당히 바꾸었을 때 X와 같아진다는 것이다. 예를 들어서 2330과 3032는 구성이 같으나, 2003과 3022는 구성이 다르다.
입력
첫째 줄에 자연수 X(1≤X≤999,999)가 주어진다. X의 첫째 자리는 0이 아니다.
출력
구하고자 하는 수를 첫째 줄에 출력한다.
그러한 수가 존재하지 않으면 0을 출력하면 된다.
예제 #1
156
165
예제 #2
330
0
예제 #3
27711
71127
출처
COCI 2007/2008 contest4 2
로그인해야 코드를 작성할 수 있어요.