Cerința

Fie un număr natural a având n cifre. 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 numar2.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 numar2.out va conține o singură linie pe care se va afla numărul x.

Restricții și precizări

• 1 ≤ n ≤ 5.000.000;
• pentru 50% dintre teste, n ≤ 1.000.000;
• pentru toate datele de test există soluţie.

Exemplu:

numar2.in

6
204924

numar2.out

204942

Explicație

Există mai multe numere formate din exact aceleaşi cifre ca şi numărul 204924 mai mari decât el. Dintre acestea, 204942 este cel mai mic.