题目描述

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

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

图中网格纸的橙色区域一共有7个矩形。 输入描述: 第一行输入一个正整数N(2≤N≤50) 接下来输入 N行，每行N个整数(整数只能为1或0)，其中1表示填充成橙色，0表示没有填充成橙色，整数之间以一个空格隔开输出描述: 样例输入:4 1001000010010110 样例输出:7

输入描述

第一行输入一个整数 N(2≤N≤50) 表示小青的小球数量

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

输出规则

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

样例

输入样例 #1

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

输出样例 #1

7