h2. Date de ieşire
Fişierul de ieşire $compresie.out$ conţine:

{*} pe prima linie un număr natural ce reprezintă numărul nr de împărţiri care au fost necesare pentru obţinerea textului compresat;
{*} pe următoarele $N$ linii se găsesc câte $N$ caractere, litere mici ale alfabetului englez, neseparate prin spaţii, ce reprezintă, în ordine, liniile matricei iniţiale.
 

* pe prima linie un număr natural ce reprezintă numărul nr de împărţiri care au fost necesare pentru obţinerea textului compresat;
* pe următoarele $N$ linii se găsesc câte $N$ caractere, litere mici ale alfabetului englez, neseparate prin spaţii, ce reprezintă, în ordine, liniile matricei iniţiale.

h2. Restricţii

* $0 ≤ nr ≤ 1 000 000$
* $2 ≤ lungimea şirului compresat ≤ 1 000 000$
* Textul memorat iniţial în matricea $M$ conţine numai caractere din mulţimea literelor mici ${a...z}$.

* Pentru rezolvarea corectă a primei cerinţe se acordă $20%$ din punctaj, iar pentru rezolvarea corectă a ambelor cerinţe se acordă tot punctajul.

* Pentru rezolvarea corectă a primei cerinţe se acordă $20%$ din punctaj, iar pentru rezolvarea corectă a ambelor cerinţe se acordă tot punctajul.

h2. Exemplu

table(example). |_. compresie.in |_. compresie.out |

table(example). |_. compresie.in |_. compresie.out |_. Explicaţie |

| *4b*bbab4a*abbb
| $3$
bbbb
bbab
aaab

aabb |

aabb | Au fost efectuate $3$ împărţiri :
{!problema/compresie?p1.jpg!}|

| *4a*ab*aba | $3$
aaa
aab

aba |
 
h3. Explicaţii
 
In primul exemplu au fost efectuate 3 împărţiri:
 
{!problema/compresie?x2.jpg!}
 

aba | Au fost efectuate $3$ împărţiri :
{!problema/compresie?p2.jpg!}|

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