Baza sistemului hexazecimal este 16. Pentru a scrie numerele în acest sistem se folosesc
16 caractere: 0, 1, ..., 9, A, B, ..., F. De exemplu, valoarea numarului CF2 este 12*16^2+15*16+2=3314 în zecimal.
Fie X multimea tuturor numerelor naturale a caror reprezentare
hexazecimala are cel mult 8 caractere si nu contine nici un caracter de doua
ori. Caracterul cel mai semnificativ este diferit de zero. Cel mai mare element
din X este numarul cu reprezentarea hexazecimala FEDCBA98; al doilea cel mai mare numar este FEDCBA97, al treilea FEDCBA96,
etc.
Cerinta
Scrieti un program care determina cel de al n-lea
cel mai mare element din X.
Date de intrare
Prima linie a fisierului de intrare hexa.in contine numarul natural n.
Date de iesire
Pe prima linie a fisierului de iesire hexa.outse scrie cel de al n-lea cel mai mare element din X în reprezentare hexazecimala.
Restrictii
n nu depaseste numarul de elemente ale multimii X
în fisierul de iesire numarul se scrie utilizând caracterele A,B,C,D,E,F