Page not loading? Try clicking here.
Placeholder

#2230

숫자 1s - MB

Problems

자연수 X (1≤X≤999,999) 보다 크면서, X와 구성이 같은 가장 작은 수를 구하는 프로그램을 작성하시오.

구성이 같다는 것은 순서를 적당히 바꾸었을 때 X와 같아진다는 것이다. 예를 들어서 2330과 3032는 구성이 같으나, 2003과 3022는 구성이 다르다.


Input

첫째 줄에 자연수 X(1≤X≤999,999)가 주어진다. X의 첫째 자리는 0이 아니다.


Output

구하고자 하는 수를 첫째 줄에 출력한다.

그러한 수가 존재하지 않으면 0을 출력하면 된다.


Example #1

156
165

Example #2

330
0

Example #3

27711
71127

Source

COCI 2007/2008 contest4 2

You must sign in to write code.