小慕正在搭建一个服务器集群，服务器之间的连接方式包括和。如果服务器 A 和 B 直接连接，B 和 C 直接连接，那么 A 和 C 就是间接连接的。 无论是直接连接还是间接连接，都可以用来传递广播消息。 小慕用一个大小为 N*N 的二维矩阵 matrix 来表示这 N 个服务器之间的连接关系。 其中，matrix[i][j] = 1 表示服务器 i 和 j 直接连接；matrix[i][j] = 0 表示它们不直接连接。特别地，matrix[i][i] = 1，表示每个服务器都与自身直接连接。 小慕想知道，初始时至少需要向几台服务器发送广播，才能让所有服务器都收到广播。
提示：带虚线的词点一下有通俗解释。
输入描述
输入为 N 行，每行有 N 个数字，为 0 成 1，由空格分隔，构成 N*N 的二维矩阵matrix，N 的范围为 1 <= N <= 40。
输出描述
输出一个数字，为需要广播的服务器的数量。
示例
示例 1
输入
1 0 0 0 1 0 0 0 1
输出
3
示例 2
输入
1 1 1 1
输出
1
时间限制 1000 ms · 内存限制 128 MB