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

문제

You might be surprised to know that 2013 is the first year since 1987 with distinct digits. The years 2014, 2015, 2016, 2017, 2018, 2019 each have distinct digits. 2012 does not have distinct digits, since the digit 2 is repeated.

Given a year, what is the next year with distinct digits?

입력

The input consists of one integer Y (0 ≤ Y ≤ 10000), representing the starting year.

출력

The output will be the single integer D, which is the next year after Y with distinct digits.

예제 입력 1

1987

예제 출력 1

2013