题目描述
网络由n 台计算机组成，这些计算机通过n -1个通信链路连接，使得任意两台计算机都可以通过唯一的路由进行通信。若两台计算机之间有通信链路，则称它们相邻。计算机的邻居是与其相邻的一组计算机。需要选择一些计算机作为服务器，服务器可以为其所有邻居都提供服务。若每台客户机（非服务器）都只由一台服务器提供服务，则网络中的一组服务器就形成了完美服务，形成完美服务的最小服务器数叫作完美服务数。例如，下图显示了由6台计算机组成的网络，其中黑色节点表示服务器，白色节点表示客户机。图(a)中的服务器3和5不形成完美服务，因为客户机4与服务器3和5相邻，由两台服务器提供服务。图(b)中的服务器3和4形成完美服务，且完美服务数等于2。
输入
输入包含多个测试用例。每个测试用例的第1行都包含一个正整数n （n ≤10000），表示网络中的计算机数，编号为1～n 。接下来的n -1行，每行都包含两个正整数，表示一个通信链路。第n+1行的0表示第1个测试用例的结束，-1表示整个输入的结束。
输出
对每个测试用例，都单行输出完美服务数。
样例输入 Copy
6
1 3
2 3
3 4
4 5
4 6
0
2
1 2
-1
样例输出 Copy
2
1