话说XJY同学取得MIT计算机科学博士学位后，来到了泥岗村最大的网吧担任网管一职。

网吧里共有$n$台电脑，由$n-1$条网线相连，且每两台电脑都能直接或间接地通信。

XJY需要把一些电脑设置为服务器，要求每台电脑要么是服务器要么是与服务器相连，但是一台电脑如果不是服务器那么其不能和多台服务器相连，但是服务器可以与服务器相连，问最少要设置多少台服务器。

如图，情况$a$不符合要求，情况$b$符合要求

输入格式

输入由多组数据组成

对于每组数据，第一行为一个整数$n$，表示电脑总数($n \leq 10000$)

接下来$n-1$行每行为两个整数$x$ $y$，表示编号为$x,y$的电脑直接相连

输入以$-1$结束

输出格式

对于每组数据，输出一个整数，表示服务器最小数量

样例

样例输入

6
1 3
2 3
3 4
4 5
4 6
2
1 2
-1

样例输出

2
1

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$65536\mathrm{KB}$