1. Descrierea exercitiului

O companie multinationala nou deschisa a decis sa isi construiasca sigla pe cele mai comune trei caractere din numele companiei. In prezent, incearca diverse combinatii de nume si logo-uri pentru companie pe baza acestei conditii. Avand un sir S, care este numele companiei cu litere mici, sarcina ta este de a gasi primele trei caractere cele mai obisnuite in sir.

• Afiseaza cele mai frecvente trei caractere impreuna cu numarul aparitiilor lor.
• Sorteaza in ordine descrescatoare a aparitiilor.
• Daca numarul aparitiilor este acelasi, sorteaza caracterele in ordine alfabetica.

De exemplu, in conformitate cu conditiile descrise mai sus,

GOOGLE va avea logo-ul cu literele G, O, E.

2. Format date de intrare

O singura linie de intrare care contine sirul S.

3. Constrangeri

• 3 < len(S) ≤ 104, unde len(S) reprezinta lungimea sirului S

4. Formatul datelor de iesire

Afiseaza cele mai frecvente trei caractere impreuna cu numarul de aparitii pe o linie separata. Sorteaza rezultatul in ordinea descrescatoare a numarului de aparitii. Daca numarul de aparitii este acelasi, sorteaza caracterele in ordine alfabetica.

Exemplu - date de intrare

<aside> ➡️ aabbbccde

</aside>

Exemplu - rezultatul programului (datele de iesire)

<aside> ⬅️ b 3 a 2 c 2

</aside>

Explicatie:

aabbbccde