POLSKI SPOJ

Jasio, jak wiemy, jest dziwnym chłopcem.

Narysował macierz wypełnioną jedynkami oraz zerami. Teraz zastanawia się ile plusów posiada ta macierz.

Plus można zdefiniować inaczej jako kwadrat o boku długości nieparzystej, w którym środkowy rząd oraz kolumna jest wypełniona jedynkami, reszta zerami.

Dla przykładu:

00100
00100
11111
00100
00100

ta macierz zawiera 2 plusy, jeden w drugim, o długości 5 oraz 3.

Input

Pierwszy wiersz zawiera liczbę N (N<=2000), wymiary macierzy.

Następnie podana macierz o długości boku N.

Output

Liczba plusów w danej macierzy

Example

Input:
8
00010000
00010000
00010000
11111111
00010000
00010010
00010111
00010010
Output: 3