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

1989

Výstup

2013

Vstup

2017

Výstup

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