Se citesc n simboluri (siruri de caractere distincte) si frecventele lor de aparitie. Construiti, folosind algoritmul Greedy al lui Huffman, un cod binar optim pentru fiecare simbol si afisati-l.
- Date de intrare
- Pe prima linie se citeste n. Urmeaza n linii, fiecare cu un simbol si frecventa sa.
- Date de iesire
- Se afiseaza, pentru fiecare simbol (in ordinea citirii), simbolul urmat de codul sau binar, separate printr-un spatiu. Daca n=1, singurul simbol primeste codul '0'.
- Restrictii
- 2 <= n <= 1000, 1 <= frecventa <= 10^9 (pentru n=1, aceeasi limita pentru frecventa)
Exemple
Exemplul 1
Intrare
4 a 5 b 9 c 12 d 13
Iesire
a 00 b 01 c 10 d 11
Exemplul 2
Intrare
5 a 5 b 9 c 12 d 13 e 16
Iesire
a 100 b 101 c 00 d 01 e 11