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

Se consideră un text memorat într-o matrice {**M**}, definită prin coordonatele colţului stânga sus {**(x1,y1)**} şi coordonatele colţului dreapta jos {**(x2,y2)**}.

Se consideră un text memorat într-o matrice {**M**}, definită prin coordonatele colţului stânga sus {**({x{~1~},y{~1~})**} şi coordonatele colţului dreapta jos {**(x2,y2)**}.

Prin aplicarea unui algoritm de compresie, matricei {**M**} i se asociază un şir de caractere, notat {**C{~M~}**}.

{**a)**}	dacă matricea {**M**} are o singură linie şi o singură coloană atunci {**C{~M~}**} conţine numai caracterul memorat în matrice;
{**b)**}	dacă toate elementele matricei sunt identice atunci întreaga matrice {**M**} se comprimă şi {**C{~M~}**} este şirul {**kc**}, unde {**k**} reprezintă numărul de caractere din matrice, iar {**c**} caracterul memorat;
{**c)**}	dacă matricea este formată din caractere diferite şi are cel puţin două linii şi două coloane atunci:

- matricea este împărţită în {**4**} submatrice {**A**}, {**B**}, {**C**}, {**D**} după cum este ilustrat în figura alăturată, unde coordonatele colţului stânga sus ale submatricei {**A**} sunt {**(x1,y1)**}, iar coordonatele colţului dreapta jos sunt {**((x2+x1)/2,(y2+y1)/2)**};

- matricea este împărţită în {**4**} submatrice {**A**}, {**B**}, {**C**}, {**D**} după cum este ilustrat în figura alăturată, unde coordonatele colţului stânga sus ale submatricei {**A**} sunt {**(x{~1~},y{~1~})**}, iar coordonatele colţului dreapta jos sunt {**((x{~2~}+x{~1~})/2,(y{~2~}+y{~1~})/2)**};

- {**C{~M~}**} este şirul *{**C{~A~}**}{**C{~B~}**}{**C{~C~}**}{**C{~D~}**}  unde {**C{~A~}**}, {**C{~B~}**}, {**C{~C~}**}, {**C{~D~}**} sunt şirurile de caractere obţinute, în ordine, prin compresia matricelor {**A**}, {**B**}, {**C**}, {**D**} utilizând acelaşi algoritm;

{**d)**}	dacă matricea este formată din caractere diferite, are o singură linie şi mai multe coloane atunci {**C{~M~}**} este şirul *CACB  unde {**A**}, {**B**}, {**C{~A~}**}, {**C{~B~}**} au semnificaţia descrisă la punctul {**c)**};
{**e)**}	dacă matricea este formată din caractere diferite, are mai multe linii şi o singură coloană atunci {**C{~M~}**} este şirul *CACC  unde {**A**}, {**C**}, {**C{~A~}**}, {**C{~C~}**} au semnificaţia descrisă la punctul {**c)**}.

{**d)**}	dacă matricea este formată din caractere diferite, are o singură linie şi mai multe coloane atunci {**C{~M~}**} este şirul *{**C{~A~}**}{**C{~B~}**}  unde {**A**}, {**B**}, {**C{~A~}**}, {**C{~B~}**} au semnificaţia descrisă la punctul {**c)**};
{**e)**}	dacă matricea este formată din caractere diferite, are mai multe linii şi o singură coloană atunci {**C{~M~}**} este şirul *{**C{~A~}**}{**C{~C~}**}  unde {**A**}, {**C**}, {**C{~A~}**}, {**C{~C~}**} au semnificaţia descrisă la punctul {**c)**}.

h2. Date de intrare