Pe un teren de formă dreptunghiulară s-au semănat mai multe tipuri de plante. Despre fiecare metru pătrat al terenului se ştie cu ce fel de plantă a fost semănat. Terenul poate fi reprezentat ca o matrice dreptunghiulară de dimensiuni mxn (m – numărul de linii şi n numărul de coloane). În fiecare celulă a matricei este exact un tip de plantă.
Se numeşte tabelă de plantă o porţiune din teren de formă dreptunghiulară pe care s-a semănat un acelaşi tip de plantă.
Cerinţă
Să se scrie un program care determină numărul minim de tabele de plante în care se poate împărţi terenul dat.
Date de intrare
Fişierul de intrare ogorul.in are pe prima linie două numere naturale m şi n despărţite printr-un spaţiu, reprezentând dimensiunile terenului, iar pe următoarele m*n linii denumirile plantelor cu care s-a semănat fiecare metru pătrat. Matricea care reprezintă terenul se traversează linie după linie, iar pe linie de la stânga la dreapta.
Date de ieşire
Numărul minim de tabele se va scrie pe prima linie a fişierului de ieşire ogorul.out.
Restricţii
1<=m<=50, 1<=n<=50
Denumirea plantelor este un şir de caractere de lungime maximă 20.