众所周知，链条是由相互连接的链环组成的。通常，所有链环的形状和大小都是相同的。Bob 是一名铁匠学徒，他正在制作他的第一条铱制链条。他遵循传统的链条制作配方。它写道：

• 如果还没有链条，制作一个链环，它将成为你链条的一部分。
• 如果已经有一部分链条，制作另一个链环，并将其与你已有链条中的某一个链环相连。

Bob 制作了第一个链环。然后，每次他制作另一个链环时，他都将其与已有链条中的某个链环相连，完全按照配方所说的那样做。

当他完成时，他意识到他创建的物体一点也不像一条普通的链条。为了拉直这条链条，他多次拿起两个看起来在链条两端的链环，并试图将它们尽可能拉远。但是，在拉直的部分的各个地方，还有一些“链条”碎片垂挂下来。

对 Bob 来说，显然他的工作还没有完成，他决定将他制作的这个物体称为“未完成的链条”。经过进一步的思考，Bob 得出结论，他必须拆开一些链环，并将它们更小心地重新连接到未完成链条的其余部分，以获得他想要制作的直链。在直链中，每个链环最多与另外两个链环相连，并且在不拆开链环的情况下，直链不能被分割成更多的部分。

现在 Bob 变得更加小心，他将采取简单的步骤进行操作。在一步中，他将在未完成的链条中选择一个链环（不妨称为 $A$），它与另一个链环（不妨称为 $B$）相连。然后他将拆开 $A$，断开它与 $B$ 的连接，并将 $A$ 重新连接到未完成链条中的另一个链环（不妨称为 $C$）。如果原本还有除 $B$ 以外的其他链环与 $A$ 相连，Bob 在整个步骤中将保持它们与 $A$ 的连接。

要获得一条直链，Bob 最少需要进行多少步操作？

输入格式

第一行包含一个整数 $N$（$1 \le N \le 3 \cdot 10^5$），表示未完成链条中的链环数量。链环的编号为 $1, 2, \dots, N$。

接下来的 $N - 1$ 行，每行包含两个整数，表示未完成链条中相连的两个链环的编号。连接关系以任意顺序给出。保证未完成的链条只形成一个连通块（即一棵树）。

输出格式

输出将 Bob 的未完成链条转化为直链所需的最少步数。

样例

样例输入 1

5
4 3
1 2
4 5
3 2

样例输出 1

0

样例输入 2

6
1 3
3 2
3 4
4 5
4 6

样例输出 2

2

样例输入 3

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

样例输出 3

1

图 1：样例 1、样例 2 和样例 3 的示意图