有一个 n 个点的树，你想要覆盖树上的所有边恰好一次。

你有两种操作：
1. 选择两个点 u,v ，将 u 到 v 路径上的每一条边都覆盖一次。
2. 选择一个点 u ，将与 u 直接相邻的每一条边都覆盖一次。

问最少的操作次数可以完成目标。注意每条边不能重复覆盖，也就是如果执行操作的时候要保证对应的边都是空的。

第一行一个整数 n 。
接下来 n−1行，每行两个整数 u,v 。

一个整数，表示答案。

8
1 2
2 3
2 4
4 5
5 6
6 7
6 8

3

数据规模
共 10 个测试点。
测试点 1,2,3 满足 n≤15 。
测试点 4,5,6 满足 n≤100 。
对于所有数据，满足 2≤n≤10^5 。