Se te da una cuadrícula de ~n \times n~ donde cada cuadrado es negro o blanco. Un subcuadrículo se considera «hermoso» si su altura y anchura son al menos dos y todas sus esquinas son negras. ¿Cuántos subcuadrículos «hermosos» hay en la cuadrícula dada?

Entrada

• La primera línea de entrada contiene un entero ~n~: el tamaño de la cuadrícula.
• Luego hay ~n~ líneas que describen la cuadrícula: ~1~ significa que un cuadrado es negro y ~0~ que es blanco.

Salida

Imprime el número de subcuadrículos «hermosos».

Restricciones

• ~1 \leq n \leq 3000~

Ejemplo de Entrada

5
00010
11111
00110
11001
00010

Ejemplo de Salida

4