== include(page="template/taskheader" task_id="paznici") ==
Dupa ce si-a achizitionat parcela de pamant, Vasilica doreste sa angajeze paznici care sa aiba grija de culturile acestuia. In parcela lui Vasilica exista un numar de puncte de interes. Mai exact, anumite plante la care Vasilica tine foarte mult. Suprafata se poate reprezenta sub forma unei matrice de dimensiuni $NxM$. Fiecare element al matricei apartine multimii {0,1}. Valoarea 1 indica prezenta unui punct de interes. Paznicii pot fi asezati pe marginea parcelei. Ei au vizibilitate fie pe toata linia, fie pe toata coloana in dreptul careia acestia se afla. Se cere sa se determine numarul minim de paznici necesari astfel incat toate punctele de interes sa fie tinute sub observatie.
Intocmindu-si o harta a parcelei, Vasilica a etichetat liniile cu litere mari si coloanele cu litere mici ale alfabetului englez. Deasemenea, el a stabilit o relatie de ordine: A<B<..<Z<a<b<...<z. Dupa ce a angajat paznicii, Vasilica a trecut pe o foaie pozitiile la care acestia se afla si a obtinut un sir de caractere, de exemplu: BCETabd. Pornind de la aceste premise, eroul nostru ar dori sa afle primul sir de caractere, in ordine lexicografica (ordinea prezentata anterior), din care sa rezulte un amplasament optim al paznicilor.
Dupa ce si-a achizitionat parcela de pamant, Vasilica doreste sa angajeze paznici care sa aiba grija de culturile acestuia. In parcela lui Vasilica exista un numar de puncte de interes. Mai exact, anumite plante la care Vasilica tine foarte mult. Suprafata se poate reprezenta sub forma unei matrice de dimensiuni $N x M$. Fiecare element al matricei apartine multimii ${0, 1}$. Valoarea $1$ indica prezenta unui punct de interes. Paznicii pot fi asezati pe marginea parcelei. Ei au vizibilitate fie pe toata linia, fie pe toata coloana in dreptul careia acestia se afla. Se cere sa se determine numarul minim de paznici necesari astfel incat toate punctele de interes sa fie tinute sub observatie.
Intocmindu-si o harta a parcelei, Vasilica a etichetat liniile cu litere mari si coloanele cu litere mici ale alfabetului englez. Deasemenea, el a stabilit o relatie de ordine: $A < B < ... < Z < a < b < ... < z$. Dupa ce a angajat paznicii, Vasilica a trecut pe o foaie pozitiile la care acestia se afla si a obtinut un sir de caractere, de exemplu: $BCETabd$. Pornind de la aceste premise, eroul nostru ar dori sa afle primul sir de caractere, in ordine lexicografica (ordinea prezentata anterior), din care sa rezulte un amplasament optim al paznicilor.
h2. Date de intrare
Pe prima linie a fisierului $paznici.in$ se afla $N$ si $M$ (1<=N, M<=26) reprezentand numarul de linii, respectiv numarul de coloane ale matricei. Pe urmatoarele $N$ linii se afla cate $M$ elemente din multimea {0,1} reprezentand elementele matricei. Elementele matricei nu sunt separate prin spatiu.
Pe prima linie a fisierului de intrare $paznici.in$ se afla $N$ si $M$ reprezentand numarul de linii, respectiv numarul de coloane ale matricei. Pe urmatoarele $N$ linii se afla cate $M$ elemente din multimea ${0, 1}$ reprezentand elementele matricei. Elementele matricei nu sunt separate prin spatiu.
h2. Date de iesire
Pe prima linie a fisierului $paznici.out$ se va afisa sirul de caractere corespunzator cerintei.
Pe prima linie a fisierului de iesire $paznici.out$ se va afisa sirul de caractere corespunzator cerintei.
h2. Restrictii
