Time limit: 1s
Memory limit: 64MB
Input:
Output:
Cerință
Se da o matrice binară (formată doar din cifre de si ), sa se gaseasca cate X-uri sunt. Un X este format astfel:
1a1
b1c
1d1
unde , , , pot fi fie , fie .
Date de intrare
Pe prima linie se găsesc două numere întregi, și , reprezentând dimensiunile matricii.
Pe următoarele linii se găsesc câte 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
- ;
- 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: , și .