该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 8A. Discrete Mathematics Vol.1

时间限制：1000ms

空间限制：256MB

题目描述

Monster对离散数学(Discrete Mathematics)感到非常头疼。

所以决定让你也头疼一下。

Monster将会给你一个 表示有向图的邻接矩阵 ，有$n \times n$辣么大。

当然Monster并不会给你 邻接矩阵 的定义，因为你要 自己去翻离散数学书 (bushi)。

算了还是解释一下吧。简单来说，接下来的$n$行，每一行将包括$n$个数，对于第$i$行的第$j$列的这个数$a_{ij}$，表示从第$i$个节点和第$j$个节点之间有几条 有向边 $edge$相连。

注意，本题是有向图，所以矩阵并不是对称的。

接下来Monster要你告诉他，他给你的邻接矩阵所表示的图中长度小于等于$1$的 通路 有几条。

显然 通路的定义 也请翻开离散数学书自己看叭。

输入格式

第一行包括一个整数$n$，表示将给出的矩阵规模。

接下来$n$行，每行有$n$个数。

输出格式

输出$1$行，即输出长度小于等于$1$的通路的数量

样例输入1

3
0 0 0
0 0 0
0 0 0

样例输出1

0

样例1解释

这个邻接矩阵代表的是三个孤立的节点，所以没有通路。

样例输入2

2
0 1
0 0

样例输出2

1

样例2解释

这个邻接矩阵代表的是从1节点到2节点有一条有向边，所以长度小于等于1的通路有一条。

数据范围及约定

对于 $60\%$ 的数据，$1 \leq n \leq 10$。

对于 $100\%$ 的数据，$1 \leq n \leq 10^2, 0 \leq a_{ij} \leq 10^9$。