消息传递

题目描述

我们的郭嘉大大在曹操这过得逍遥自在，但是有一天曹操给了他一个任务，在建邺城内有N个袁绍的奸细，将他们从1到N进行编号，同时他们之间存在一种传递关系，即若$C_{i,j}=1$，则奸细i能将消息直接传递给奸细j。

现在曹操要发布一个假消息，需要传达给所有奸细，而我们的郭嘉大大则需要传递给尽量少的奸细使所有的奸细都知道这一个消息，问我们至少要传给几个奸细？

输入描述

第一行为N，第二行至第N+1行为N×N的矩阵（若第 i 行第 j 列为1，则奸细 i 能将消息直接传递给奸细 j ，若第i 行第 j 列为 0，则奸细 i 不能将消息直接传递给奸细 j ）。

数据范围与提示：

N≤1000

输出描述

只有一行：即我们的郭嘉大大首先至少要传递的奸细个数。