Задача C. Квадраты

Автор:X Командный чемпионат школьников Санкт-Петербурга по программированию   Ограничение времени:2 сек
Входной файл:f.in   Ограничение памяти:8 Мб
Выходной файл:f.out  

Условие

Рассмотрим целочисленную решетку размера N x N. Пусть некоторые ее узлы покрашены в белый, а некоторые - в черный цвет. Требуется определить количество квадратов на заданной решетке, то есть квадтаров, вершины которых совпадают с узлами заданной решетки и покрашены в одинаковый цвет. Например, на решетке размера 4 x 4, изображенной на рисунке 1 такой квадрат один, он показан на рисунке 2.

Формат входного файла

Первая строка входного файла содержит число N - размер решетки. Следующие N строк содержат по N символов из множества {"0", "1"} и задают решетку. Если точка с координатами (i, j) покрашена в белый цвет, то j-ый символ i-ой строки есть "0", а если в черный, то "1".

Формат выходного файла

Количество квадратов на решетке из входного файла.

Ограничения

2 ≤ N ≤ 50.

Примеры тестов

Входной файл (f.in) Выходной файл (f.out)
1
4
0100
0011
1000
0111
1

0.041s 0.013s 17