6600 - 网络

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

一个电话线公司(简称TLC)正在建立一个新的电话线缆网络,他们连接了若干个地点,编号分贝从1到N,没有两个地点有相同的号码,这些是双向的并且能使两个地点保持通讯,每个地点的线都终结于电话交换机,每个地点都有一个电话交换机。从每个地点都能通过线缆到达其他任意的地点,然而它是不需要直接连接,它可以通过若干交换机来到达目的地。有时候某个地点供电出问题时,交换机就会停止工作。TLC的工作人员意识到,除非这个点是不可达的,否则这种情况就会,它还会导致一些其他的地点不能互相通讯,在这种情况下,我们会成这个地点(错误发生的地方)为critical。现在工作人员想要写一个程序统计所有critical地点的数量。请帮帮他们。

输入

输入文件包括若干组测试。每一组是一个网格,每一组测试数据的第一行是地点的总数量N<100。每组接下来最多由N行包括一个数字表示一个地点和它相连接的地点的数字。最多N行可以完全描述整个网络,比如,网络中直接连接的两个地点被至少一行包括。一行内多有数字都要用空格隔开。每组数据需要用单独的以0结束。最后的块只有一行,即N=0。

输出

输出除了最后一组,其他每一组的critical地点的数量,每个块用一行输出。

样例

输入

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

输出

1
2

来源

一本通提高