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

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 de caractere identice va fi inlocuita cu caracterul urmat de lungimea secventei.

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.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $compress.out$ va contine o singura linie pe care se va afla codificarea sirului dat $S$.

Fişierul de ieşire $compress.out$ va avea o singura linie pe care se va afla codificarea sirului dat.

h2. Restricţii

* $1 ≤ N ≤ 100000$

* $1 ≤ N ≤ 100 000$

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

| a10b1c1b3
|

h3. Explicaţie
 
...
 

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

8012