给出一棵树求它的最小点覆盖集。
最小点集覆盖指选取最少数量的点，每个被选取的点覆盖其相连的边，使得树上所有的边被完全覆盖。
第一行包含一个整数 。
接下来 行，每行包含两个正整数，表示这两个点之间有一条边。
一个整数，表示最小点集覆盖中选取的点数量。
样例输入
7 1 2 2 3 2 4 4 6 5 6 6 7
样例输出
2
样例解释
选择 两个点即可覆盖该树所有边。
对于 的数据，。