Біз бүтін санды әрцифрлі деп атаймыз, егер оның ондық жазбасында \(0\)-ден \(9\)-ға дейінгі барлық цифр кемінде бір рет кездессе.

Сізге бүтін сан \(n\) берілген. \(n\)-нан кем емес ең кіші әрцифрлі санды табыңыз.

Енгізу

Бір жолда бір бүтін сан \(n\) \((1 \le n \le 10^{18})\) беріледі.

Шығару

Бір бүтін санды шығарыңыз — \(n\)-нан кем емес минималды әрцифрлі сан.

Бағалау жүйесі

Бұл тапсырма 10 тесттен тұрады. Әр тест 10 ұпаймен бағаланады.

1. Шарттағы тест.

2. \(n = 2025\).

3. \(n = 1000000007\).

4. \(n = 9176542300\).

5. \(n = 18299584888\).

6. \(n = 9982443530\).

7. \(n = 9998899999999\).

8. \(n \le 10^{18}\).

9. \(n \le 10^{18}\).

10. \(n \le 10^{18}\).

Әр тест үшін жеке шешімдер жіберуге рұқсат етіледі, және қорытынды ұпай барлық тесттерден жинаған ұпайлардың қосындысына тең болады.

Мысалдар

Енгізу 1

2025040611

Жауап 1

2031456789