Cu alte cuvinte, un $hashtag$ este compus din două $bare$ verticale şi două $bare$ orizontale care nu au neaparat grosime egală. De-asemenea, din relaţiile de mai sus putem observa că două bare paralele nu se pot atinge, iar cele patru colţuri ale matricei nu pot face parte niciodată din $hashtag$.

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?

Dându-se o matrice de dimensiuni $N x M$ cu caractere din mulţimea ${'.', '#'}$, care este numărul minim de celule din matrice care trebuie schimbate încât matricea să devină $hashtag$?

h2. Date de intrare

h2. Date de ieşire

Î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.

Î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 pentru a obţine un hashtag.

h2. Restricţii

#######
..##.#.
..#..#.

.#.#.#.
| 5
|

.#.#.#.| 5|

h3. Explicaţie

Pentru hashtagul rezultat indicii vor fi $C1 = 2, C2 = 3, C3 = 5, C4 = 5, L1 = 1, L2 = 1, L3 = 3, L4 = 3$.
 

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