== include(page="template/taskheader" task_id="compress") ==

Ionel are si de data aceasta o provocare pentru voi: a primit o tema pe care nu stie sa o rezolve si va roaga sa-l ajutati. Fiind dat un sir $S$ de lungime $N$ trebuie sa il codificati dupa urmatoarea regula: fiecare secventa maximala formata din acelasi caracter va fi inlocuita cu caracterul urmat de lungimea secventei (de exemplu sirul $aaaa$ devine $a4$). O secventa este maximala daca ea nu mai poate fi extinsa.

Ionel are si de data aceasta o provocare pentru voi. El a primit o tema pe care nu stie sa o rezolva si va roaga sa-l ajutati. Fiind dat un sir $S$ de lungime $N$ trebuie sa il codificati dupa urmatoarea regula: fiecare secventa maximala formata din acelasi caracter va fi inlocuita cu caracterul urmat de lungimea secventei (de exemplu sirul $aaaa$ devine $a4$). O secventa este maximala daca ea nu mai poate fi extinsa.

h2. Date de intrare

h2. Restricţii

* $1 ≤ N ≤ 100 000$

* $1 ≤ N ≤ 100000$

* Sirul $S$ va fi format numai din caractere mici ale alfabetului englez.
h2. Exemplu

8012