题目描述

有一张 N 行 N 列的网格纸，网格中每个小格子都是 1×1 的正方形，有些格子被填充成橙色。请数一数橙色区域一共有多少个矩形。

例如：N = 4，4 行 4 列的网格纸如下图：

图中网格纸的橙色区域一共有 7 个矩形。

输入描述

第一行输入一个正整数 N（2≤N≤50） 接下来输入 N 行，每行 N 个整数（整数只能为 1 或 0 ），其中 1 表示填充成橙色，0表示没有填充成橙色，整数之间以一个空格隔开

输出描述

输出一个整数，表示橙色区域的矩形数量

样例输入

4 
1 0 0 1 
0 0 0 0 
1 0 0 1 
0 1 1 0

样例输出

7