numar

Fie un număr natural $a$ având $n$ cifre.

Cerinţă

Scrieţi un program care să determine un număr natural $x$ cu proprietatea că este cel mai mic număr mai mare decât $a$, care are exact aceleaşi cifre ca şi numărul $a$.

Date de intrare

Fişierul de intrare numar.in conţine două linii:

• pe prima linie un număr natural reprezentând valoarea lui $n$;
• pe a doua linie, fără spaţii între ele, $n$ cifre reprezentând numărul $a$.

Date de ieșire

Fişierul de ieşire numar.out va conţine o singură linie pe care se va afla numărul $x$.

Restricții și precizări

• $1 \leq n \leq 5 \ 000 \ 000$;
• pentru $50\%$ dintre teste, $n \leq 1 \ 000 \ 000$;
• pentru toate datele de test există soluţie

Exemplu

numar.in

6
204924

numar.out

204942

Explicație

Există mai multe numere formate din exact aceleaşi cifre ca şi numărul $204 \ 924$ mai mari decât el. Dintre acestea, $204 \ 942$ este cel mai mic.