题目描述

考虑一棵有$N$个顶点的树，顶点编号从$1$到$N$。如果可能的话，添加最少数量的边，使得每个顶点恰好属于一个环。

输入格式

输入的结构如下：
$N$
$x(1)\ y(1)$
$x(2)\ y(2)$
$\dots$
$x(N-1)\ y(N-1)$

其中，$N$（$3 \leq N \leq 100$）表示顶点数。$x(i)$和$y(i)$（$x(i), y(i)$为整数，$1 \leq x(i), y(i) \leq N$）表示第$i$条边连接的两个顶点。

输出格式

如果问题无解，则输出$-1$；否则输出一个整数，表示需要添加的边的最小数量。

样例输入 1

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

样例输出 1

2

来源

罗马尼亚信息学奥赛 $2002$