如果一个无向树中不存在连接任意两个叶子节点的奇数长度简单路径，则称该树为偶树。特别地，仅包含一个顶点的树也被视为偶树。
给定一棵包含 $n$ 个顶点的无向树 $G$。通过删除 $G$ 的若干条边（可能为零）所得到的图称为森林，它由一个或多个不相交的树组成。请确定最小的整数 $k$，使得我们可以删除 $G$ 中的 $k$ 条边，从而使得到的森林仅由偶树组成。
输入格式
第一行包含一个整数 $n$ ($1 \le n \le 10^6$)。
接下来的 $n - 1$ 行，每行包含两个整数 $u_i$ 和 $v_i$ ($1 \le u_i, v_i \le n$)，表示连接顶点 $u_i$ 和 $v_i$ 的一条边。
保证给定的图是一棵树。
输出格式
输出最小的边数 $k$，使得删除这些边后，得到的森林中的每一棵树都是偶树。
样例
输入 1
4 1 2 2 3 3 4
输出 1
1
输入 2
4 1 2 1 3 1 4
输出 2
0