다음 중복 없는 수

중복 없는 수는 각 숫자 1부터 9가 최대 한 번씩 등장하고 0은 쓰지 않는 수다. 예로 9, 32, 489, 98761, 983245가 있다. 이런 수는 최대 9자리다.

정수 $N$이 주어질 때 $N$보다 큰 가장 작은 중복 없는 수를 출력한다. 해당 수가 없으면 0을 출력한다.

입력은 여러 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 정수 $N$ ($0 \le N \le 999,999,999$)이 주어진다.

각 테스트 케이스마다 답을 한 줄에 출력한다. 답이 없으면 0을 출력한다.