Fisierul numere.txt contine cel mult 10^5 numere naturale din intervalul [1,10^9], cate unul pe fiecare linie. Se cere sa se afiseze pe ecran cel mai mare numar care se poate forma cu toate cifrele care apar in numerele din fisier.
Proiectati un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: daca fisierul are continutul 263, 39628, 79, 887308, se afiseaza 9988887766333220
- Date de intrare
- Fisierul numere.txt: cate un numar natural pe fiecare linie.
- Date de iesire
- Cel mai mare numar obtinut prin rearanjarea descrescatoare a tuturor cifrelor din fisier.
- Restrictii
- cel mult 10^5 numere
Exemple
Exemplul 1
Intrare
263 39628 79 887308
Iesire
9988887766333220
Exemplul 2
Intrare
1
Iesire
1