Numere 7

numere7

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

Fie un număr natural $X$ format din maximum $20$ cifre, toate nenule. Adrian doreşte să construiască pe rând, in ordine crescătoare a valorii lor, toate numerele distincte care se pot forma prin schimbarea poziţiei cifrelor numărului $X$. Pentru că $n$ este numărul său norocos, el doreşte să afle al $n$-lea număr care se obţine în acest fel.
 
Scrieţi un program care determină al $n$-lea număr, cu numerotare de la $1$, care se poate forma din cifrele lui $X$.

Fie un număr natural $X$ format din maximum $20$ cifre, toate nenule. Adrian doreşte să construiască pe rând, in ordine crescătoare a valorii lor, toate numerele distincte care se pot forma prin schimbarea poziţiei cifrelor numărului $X$. Pentru că $n$ este numărul său norocos, el doreşte să afle al $n$-lea număr care se obţine în acest fel. Scrieţi un program care determină al $n$-lea număr, cu numerotare de la $1$, care se poate forma din cifrele lui $X$.

h2. Date de intrare

Fişierul de intrare $numere7.in$ conţine pe prima linie cele două numere naturale $n$ şi $X$ separate printr-un singur spaţiu.

Fişierul de intrare $numere.in$ conţine pe prima linie cele două numere naturale $n$ şi $X$ separate printr-un singur spaţiu.

h2. Date de ieşire

Fişierul de ieşire $numere7.out$ va conţine pe prima linie numărul natural $Y$, care reprezintă al $n$-lea  număr care se poate forma cu toate cifrele numărului $X$. Dacă al n-lea număr generat în ordine crescătoare nu există, se va afişa -1.

Fişierul de ieşire $numere.out$ va conţine pe prima linie numărul natural $Y$, care reprezintă al $n$-lea  număr care se poate forma cu toate cifrele numărului $X$. Dacă al n-lea număr generat în ordine crescătoare nu există, se va afişa -1.

h2. Restricţii

h3. Explicaţie
Pentru primul exemplu, considerând ordinea crescatoare a valorii, primul număr care se poate forma este $2468$ iar al doilea $2486$.

Pentru al doilea, primele trei numere care se formează sunt:
$223555$
$225355$
$225535$

3934