g6-07632. 删边·使每个连通块点数为偶 未做

改编自 Codeforces 982C（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/982/C）

给定一棵 $n$ 个结点的树。你可以删去若干条边，要求删完后每个连通块的点数都是偶数。求最多能删几条边；若无法做到输出 $-1$。

输入格式：第一行 $n$；接下来 $n-1$ 行 $u,v$。

输入：

4
1 2
2 3
3 4

输出：

1

删去边 $(2,3)$ 得 $\{1,2\}$ 与 $\{3,4\}$，各 $2$ 个点。

数据范围：$1\le n\le 10^5$。