题目描述

夏令营有 $N$ 名营员，编号为 $1\sim N$。每个人愿意把自己获得的资料拷贝给指定的一些人。如果 $A$ 愿意给 $B$，$B$ 愿意给 $C$，那么 $A$ 得到资料后，$B,C$ 都可以通过拷贝得到资料。

组委会可以给一些营员各发一张资料光盘。请计算至少需要发多少张，才能让所有营员最终得到资料。

输入格式

第一行一个整数 $N$。

接下来 $N$ 行，第 $i$ 行依次列出第 $i$ 名营员愿意拷贝给的营员编号，最后用一个 $0$ 结束。如果他不愿意拷贝给任何人，该行只有一个 $0$。

输出格式

输出最少需要刻录的光盘数。

样例

5
2 4 3 0
4 5 0
0
0
1 0

1

数据范围

$2\le N\le200$。每行的非零编号在 $1\sim N$ 内，互不重复。