O imagine alb-negru este reprezentată printr-o matrice de înălţime $h$ (numărul de linii) şi lăţime $w$ (numărul de coloane), unde fiecare element reprezintă un pixel alb sau negru, după cum valoarea este $1$ sau $0$.

Un obiect este un grup conectat de pixeli de culoare neagră din imagine. Doi pixeli de coordonate $(i{~1~}, j{~1~})$ şi $(i{~2~}, j{~2~})$ sunt conectaţi dacă $|i{~1~} - i{~2~}| + |j{~1~} - j{~2~}| = 1$ sau $|i{~1~} - i{~2~}| + |j{~1~} - j{~2~}| = 2$. Aceste condiţii înseamnă că un pixel are cel mult $8$ alţi pixeli vecini.

Un obiect este un grup conectat de pixeli de culoare neagră din imagine. Doi pixeli de coordonate $(i{~1~}, j{~1~})$ şi $(i{~2~}, j{~2~})$ sunt conectaţi dacă *$|i{~1~} - i{~2~}| ≤ 1$ şi $|j{~1~} - j{~2~}| ≤ 1$*. Aceste condiţii înseamnă că un pixel are cel mult $8$ alţi pixeli vecini.

Veţi dispune de o imagine care are doar $6$ tipuri diferite de obiecte: cifrele $1$, $2$, $3$, $4$ şi operatorii $+$, $-$, care compun expresia ce va trebui evaluată. În figura de mai jos, rezultatul expresiei este $46$.

!problema/1234?figure-1.png!

p=. !problema/1234?figure-1.png!

_O imagine ce conţine o expresie de evaluat. Obiectele sunt_

p=. _O imagine ce conţine o expresie de evaluat. Obiectele sunt_

_întotdeauna de culoare neagră, iar fundalul de culoare albă._
h2. Cerinţă

h2. Date de intrare

Fişierul de intrare $1234.in$ conţine pe prima linie, separate printr-un spaţiu, dimensiunile matricei: înâlţimea $h$ şi lăţimea $w$. Următoarele $h$ linii vor conţine reprezentarea matricei cu exact $w$ caractere pe o linie. Vor fi două tipuri de caractere: $1$, reprezentând culoarea alb şi $0$ reprezentând culoarea negru. Între caracterele $0$ şi $1$ nu vor fi spaţii iar fiecare linie are exact $w$ caractere.

Fişierul de intrare $1234.in$ conţine pe prima linie, separate printr-un spaţiu, dimensiunile matricei: înălţimea $h$ şi lăţimea $w$. Următoarele $h$ linii vor conţine reprezentarea matricei cu exact $w$ caractere pe o linie. Vor fi două tipuri de caractere: $1$, reprezentând culoarea alb şi $0$ reprezentând culoarea negru. Între caracterele $0$ şi $1$ nu vor fi spaţii iar fiecare linie are exact $w$ caractere.

h2. Date de ieşire

În fişierul de ieşire $1234.out$ va conţine un singur număr reprezentând rezultatul expresiei.

Fişierul de ieşire $1234.out$ va conţine un singur număr reprezentând rezultatul expresiei.

h2. Restricţii

h2. Exemplu
table(example). |_. 1234.in |_. 1234.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 21 120
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111100001111111111000011111111111111111111111111110001111111111111111000001111111111111111111111111111111111
111111111111111100001111111100000000011111111100001111111111000000001111111111110000001111111111111111111111111111111111
111111111111110000001111111000000000001111111100001111111100000000000111111111110000001111111111111111111111111111111111
111111111111100000001111110000111100001111111100001111111100001110000011111111100000001110000000000000111111111111111111
111111111100000000001111110000111100000111111100001111111111101110000111111111001000001110000000000000111111111111111111
111111111100001000001111111110111100001111111100001111111111111110000111111110011000001110000000000000111111111111111111
111111111100111000001111111111111100001110000000000000011111111100001111111110011000001110000000000000111111111111111111
111111111111111000001111111111111000001110000000000000011111111100011111111100111000001111111111111111111111111111111111
111111111111111000001111111111110000011110000000000000011111111000000111111001111000001111111111111111111111111111111111
111111111111111000001111111111100001111110000000000000011111111111000011110011111000001110000000000000111111111111111111
111111111111111000001111111111000011111111111100001111111111111111000011100000000000000010000000000000111111111111111111
111111111111111000001111111100000111111111111100001111111111111111000001100000000000000010000000000000111111111111111111
111111111111111000001111111000001111111111111100001111111111101111000011100000000000000010000000000000111111111111111111
111111111111111000001111111000000000000111111100001111111100001111000011100000000000000011111111111111111111111111111111
111111111111111000001111110000000000000111111100001111111110000000000111111111111000001111111111111111111111111111111111
111111111111111000001111110000000000000111111111111111111111000000001111111111111000001111111111111111111111111111111111
111111111111111000001111110000000000000111111111111111111111111000111111111111111000001111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
| 46

|

h3. Explicaţie

h2. Atenţie!

...

Problema dispune de un soft adiţional care vă va ajuta să generaţi fişiere de intrare. Softul, împreună cu un ghid de utilizare, poate fi descărcat 'dând click aici':http://infoarena.ro/problema/1234?action=download&file=1234_help.zip&safe_only=false. Programul va putea fi utilizat doar în Windows şi necesită _.NET_. Dacă nu aveţi _.NET_ instalat îl puteţi descărca de la 'acest link':http://www.microsoft.com/downloads/details.aspx?FamilyID=0856EACB-4362-4B0D-8EDD-AAB15C5E04F5&displaylang=en.

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

3979