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

题目描述

Farmer John 有 N 个农场，编号为 1 ~ N。

每个农场里住着一头奶牛。

有一些有向道路。

每头奶牛都想知道自己能够到达多少头奶牛的家。

自己可以到达自己家。

农场 $i$ 的奶牛出发能够到达的奶牛家的数目记为 $A_i$。

John 想要知道 $\sum\limits_{i=1}^{N} A_i$。

你能帮助他吗？

输入格式

第一行：一个正整数 $N$。

接下来一个 $N$×$N$ 的 01 字符矩阵 $M$：若 $M_{i,j}=$1 表示从农场 $i$ 到农场 $j$ 有一条有向道路，若 $M_{i,j}=$0 表示没有道路。

输出格式

一个整数，表示答案。

样例输入

3
011
001
000

样例输出

6

提示

$100 \%$ 的数据，$1 \le N \le 3000$。