Дистанционный практикум по программированию

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

 

input

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

 

output

Выведите в выходной поток количество квадратов на решетке.

 

sample input

4

0 1 0 0

0 0 1 1

1 0 0 0

0 1 1 1 

 

sample output

1