icsuri

Time limit: 1s Memory limit: 64MB Input: Output:

Cerință

Se da o matrice binară (formată doar din cifre de 11 si 00), sa se gaseasca cate X-uri sunt. Un X este format astfel:

1a1
b1c
1d1

unde aa, bb, cc, dd pot fi fie 00, fie 11.

Date de intrare

Pe prima linie se găsesc două numere întregi, nn și mm, reprezentând dimensiunile matricii.

Pe următoarele nn linii se găsesc câte mm numere, reprezentând matricea dată.

Date de ieșire

Pe prima linie se va găsi un singur număr întreg, numărul de X-uri din matrice.

Restricții și precizări

  • 1n,m1001 \leq n, m \leq 100;
  • Matricea dată este binară.

Exemplu

stdin

4 7
1 0 1 1 0 1 1
0 1 1 1 0 1 0
1 1 1 0 1 1 1
0 1 0 1 0 1 1

stdout

3

Explicație

Cele trei X-uri au centrul pe următoarele poziții: (2,2)(2, 2), (3,3)(3, 3) și (3,5)(3, 5).

Log in or sign up to be able to send submissions!