405032 - 通信网络

电信公司正在建设一个新的通讯网络,网络连通的地区以整数1~N代表,如果有的地区的连接结点出现问题,会导致整个网络无法完全连通,这种结点称之为危险结点。请找出所有的危险结点。

输入

输入包括多组数据,每一组数据描述一个网络,每组数据的第一行是地区数N(N<100),随后最多N行表示各地区的连接情况,每行包括一个数字表示一个地区标号及与它相连接的地区标号,最后以0结束。当所有组数据描述完毕后,以0表示结束。

输出

输出每组数据的危险结点个数。

样例

输入

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

输出

1
2
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题