Astronomul de la curtea împarateasca a lui Unicode al II-a a calculat numarul total al corpurilor ceresti din Univers. Numarul obtinut l-a scris pe o fâsie lunga de hârtie. Fiind chemat la împarat a lasat fâsia cu numarul pe masa. În lipsa lui, printul Encode a intrat în biroul astronomului si a taiat fâsia în câteva fragmente, astfel încât fiecare fragment contine o cifra sau mai multe cifre consecutive din numarul initial.
Astronomul nu tine minte numarul, dar a retinut ca era foarte mare. Pentru a-l consola, printul Encode a hotarât sa alcatuiasca din fragmentele formate cel mai mare numar posibil.

Cerinta
Scrieti un program care l-ar ajuta pe printul Encode sa alcatuiasca din fragmentele formate cel mai mare numar posibil.

Date de intrare
Fisierul de intrare astre.in contine una sau mai multe linii, pe fiecare linie fiind scris un sir de cifre reprezentand un fragment al numarului.

Date de iesire
Fisierul de iesire astre.out va contine o singura linie pe care va fi scris cel mai mare numar natural ce se poate construi din fragmentele date.

Restrictii si precizari
1 <= Numarul de fragmente <= 100
1 <= Lungimea unui fragment <= 100
Cel putin un fragment incepe cu o cifra nenula.

Exemplu

Timp maxim de executie/test: 0.1 secunde

prof. Sergiu Corlat
Liceul Moldo-Turc Chisinau
Contact:scorlat@gmail.com