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

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\)。