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

În acestă problemă trebuie să transformaţi o matrice binară într-un $hashtag$ schimbând cât mai puţine elemente ale sale. Formal, un $hashtag$ de dimensiune $N x M$ este o matrice binară care îndeplineşte următoarele condiţii:

Formal, un $hashtag$ de dimensiune $N x M$ este o matrice binară care îndeplineşte următoarele condiţii:

Există numerele $L1 L2 L3 L4 C1 C2 C3 C4$ cu umrătoarele proprietăţi:

Există indicii (indexaţi de la $0$) $L1 L2 L3 L4 C1 C2 C3 C4$ cu următoarele proprietăţi:

$1 ≤ L1 ≤ L2$
$L2 + 2 ≤ L3 ≤ L4 ≤ N - 1$

$C2 + 2 ≤ C3 ≤ C4 ≤ M - 1$
$Celula (i, j) va fi egală cu caracterul '#' dacă şi numai dacă i este în intervalul [L1, L2] sau în intervalul [L3, L4], iar j este în intervalul [C1, C2] sau în intervalul [C3, C4].$

Dându-se o matrice de dimensiuni $N x M$ cu caractere din mulţimea ${'.', '#'}$, de câte operaţii e nevoie minim pentru a transforma matricea într-un hashtag?
 

h2. Date de intrare

Fişierul de intrare $hashtag.in$ ...

Fişierul de intrare $hashtag.in$ va conţine pe prima sa linie numerele $N$ şi $M$. Fiecare din următoarele $N$ linii va conţine un şir de $M$ caractere, fiecare din acestea fiind egal cu $'.'$ sau cu $'#'$.

h2. Date de ieşire

În fişierul de ieşire $hashtag.out$ ...

În fişierul de ieşire $hashtag.out$ se va afla un număr întreg reprezentând numărul minim de celule care trebuie schimbate.

h2. Restricţii