* daca toate celulele bitmap-ului au culoarea $1$, atunci codificarea este $"1"$
* daca toate celulele bitmap-ului au culoarea $0$, atunci codificarea este $"0"$
* altfel, trebuie sa alegeti una din urmatoarele modalitati pentru a codifica bitmap-ul:
** $Codificare(B)="A"+Codificare(B{~1~})+Codificare(B{~2~})$, unde $"+"$ reprezinta operatia de concatenare, $B{~1~}$ este bitmap-ul rezultat prin pastrarea primelor $M/2$ linii ale bitmap-ului $B$ si a tuturor coloanelor, iar $B{~2~}$ este bitmap-ul rezultat prin pastrarea ultimelor $M-M/2$ linii ale bitmap-ului $B$ si a tuturor coloanelor (astfel, $B{~1~}$ va avea $M/2$ linii si $N$ coloane, iar $B{~2~}$ va avea $M-M/2$ linii si $N$ coloane).
** $Codificare(B)="B"+Codificare(B{~1~})+Codificare(B{~2~})$, unde $"+"$ reprezinta operatia de concatenare, $B{~1~}$ este bitmap-ul rezultat prin pastrarea primelor $N/2$ coloane ale bitmap-ului $B$ si a tuturor liniilor, iar $B{~2~}$ este bitmap-ul rezultat prin pastrarea ultimelor $N-N/2$ linii ale bitmap-ului $B$ si a tuturor liniilor (astfel, $B{~1~}$ va avea $M$ linii si $N/2$ coloane, iar $B{~2~}$ va avea $M$ linii si $N-N/2$ coloane).
** $Codificare(B)="C"+Codificare(B{~1~})+Codificare(B{~2~})$, unde $"+"$ reprezinta operatia de concatenare, $B{~1~}$ este bitmap-ul rezultat prin pastrarea tuturor liniilor cu numere impare ale bitmap-ului $B$ (liniile sunt numerotate incepand de la $1$) si a tuturor coloanelor, iar $B{~2~}$ este bitmap-ul rezultat prin pastrarea tuturor liniilor cu numere pare ale bitmap-ului $B$ si a tuturor coloanelor (astfel, $B{~1~}$ va avea $M-M/2$ linii si $N$ coloane, iar $B{~2~}$ va avea $M/2$ linii si $N$ coloane).
** $Codificare(B)="D"+Codificare(B{~1~})+Codificare(B{~2~})$, unde $"+"$ reprezinta operatia de concatenare, $B{~1~}$ este bitmap-ul rezultat prin pastrarea tuturor coloanelor cu numere impare ale bitmap-ului $B$ (coloanele sunt numerotate incepand de la $1$) si a tuturor liniilor, iar $B{~2~}$ este bitmap-ul rezultat prin pastrarea tuturor coloanelor cu numere pare ale bitmap-ului $B$ si a tuturor liniilor (astfel, $B{~1~}$ va avea $M$ linii si $N-N/2$ coloane, iar $B{~2~}$ va avea $M$ linii si $N/2$ coloane).
** $Codificare(B) = "A" + Codificare(B{~1~}) + Codificare(B{~2~})$, unde $"+"$ reprezinta operatia de concatenare, $B{~1~}$ este bitmap-ul rezultat prin pastrarea primelor $M/2$ linii ale bitmap-ului $B$ si a tuturor coloanelor, iar $B{~2~}$ este bitmap-ul rezultat prin pastrarea ultimelor $M-M/2$ linii ale bitmap-ului $B$ si a tuturor coloanelor (astfel, $B{~1~}$ va avea $M/2$ linii si $N$ coloane, iar $B{~2~}$ va avea $M-M/2$ linii si $N$ coloane).
** $Codificare(B) = "B" + Codificare(B{~1~}) + Codificare(B{~2~})$, unde $"+"$ reprezinta operatia de concatenare, $B{~1~}$ este bitmap-ul rezultat prin pastrarea primelor $N/2$ coloane ale bitmap-ului $B$ si a tuturor liniilor, iar $B{~2~}$ este bitmap-ul rezultat prin pastrarea ultimelor $N-N/2$ linii ale bitmap-ului $B$ si a tuturor liniilor (astfel, $B{~1~}$ va avea $M$ linii si $N/2$ coloane, iar $B{~2~}$ va avea $M$ linii si $N-N/2$ coloane).
** $Codificare(B) = "C" + Codificare(B{~1~}) + Codificare(B{~2~})$, unde $"+"$ reprezinta operatia de concatenare, $B{~1~}$ este bitmap-ul rezultat prin pastrarea tuturor liniilor cu numere impare ale bitmap-ului $B$ (liniile sunt numerotate incepand de la $1$) si a tuturor coloanelor, iar $B{~2~}$ este bitmap-ul rezultat prin pastrarea tuturor liniilor cu numere pare ale bitmap-ului $B$ si a tuturor coloanelor (astfel, $B{~1~}$ va avea $M-M/2$ linii si $N$ coloane, iar $B{~2~}$ va avea $M/2$ linii si $N$ coloane).
** $Codificare(B) = "D" + Codificare(B{~1~}) + Codificare(B{~2~})$, unde $"+"$ reprezinta operatia de concatenare, $B{~1~}$ este bitmap-ul rezultat prin pastrarea tuturor coloanelor cu numere impare ale bitmap-ului $B$ (coloanele sunt numerotate incepand de la $1$) si a tuturor liniilor, iar $B{~2~}$ este bitmap-ul rezultat prin pastrarea tuturor coloanelor cu numere pare ale bitmap-ului $B$ si a tuturor liniilor (astfel, $B{~1~}$ va avea $M$ linii si $N-N/2$ coloane, iar $B{~2~}$ va avea $M$ linii si $N/2$ coloane).
Fiind dat un bitmap, gasiti lungimea celei mai scurte codificari a acestuia.
