Tagy: bruteforce
Obtiažnosť: easy

Magické číslo

Číslo je magické, ak sa v ňom neopakuje žiadna cifra. Napríklad $2013$ je číslo magické, ale $2012$ nie, lebo obsahuje dvakrát cifru $2$.

Ježko má svoje číslo $n$ a chcel by zistiť, ktoré je najbližšie väčšie magické číslo.i.

Úloha

Dostanete číslo $n$. Nájdite najmenšie magické číslo ostro väčšie ako $n$.

Vstup

Na prvom riadku je číslo $n$ ($1\leq n \leq 10000$).

Výstup

Na jediný riadok vypíšte najbližšie väčšie magické číslo. Je zaručené, že také bude vždy existovať.

Príklady

Vstup

Výstup

1989
2013

Vstup

Výstup

2017
2018
Ak chceš riešiť túto úlohu, musíš sa najprv prihlásiť.