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