numar3

Numar3

== include(page="template/taskheader" task_id="numar3") ==

Poveste şi cerinţă...

Fie un număr natural $a$ având $n$ cifre.
 
h2. 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$.

h2. Date de intrare

Fişierul de intrare $numar3.in$ ...

Fişierul de intrare $numar3.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$.
 

h2. Date de ieşire

În fişierul de ieşire $numar3.out$ ...

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

h2. Restricţii

h2. 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.

h2. Exemplu
table(example). |_. numar3.in |_. numar3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 6
204924
| 204942

|
h3. 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.

== include(page="template/taskfooter" task_id="numar3") ==

4061