Concurs Albinuta-GP Etapa Nationala(iTz-racheta castigator et.1) | Super Număr 2

Cerință

Se dă un număr $n$. Să se construiască cel mai mare număr super de $n$ cifre.

Un număr super cu $n$ cifre este cel mai mare număr natural de $n$ cifre care are toate cifrele distincte.

Date de intrare

Pe prima linie se află $n$, numărul de cifre căutat.

Date de ieșire

Pe prima linie se va afla numărul super căutat.

Restricții și precizări

• $1 \leq n \leq 10$;

Exemplu

stdin

2

stdout

98