hexa

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.out se scrie cel de al n-lea cel mai mare element din X în reprezentare hexazecimala.

Restrictii

• n nu depaseste numarul de elemente al multimii X
• în fisierul de iesire numarul se scrie utilizând caracterele A,B,C,D,E,F

Exemplu

Timp maxim de executie/test: 0.1 secunde

prof. Serban Marinel
Liceul de Informatica "Gr. C. Moisil" Iasi
Contact: marinel@liis.ro