电信公司正在建设一个新的通讯网络,网络连通的地区以整数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