描述

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

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

其中1x1格子的矩形有6个，1x2的矩形有1个，共计有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