小红嫁接
题号：NC303057
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小芳有一颗  个节点的树，但小红更喜欢链。为了把这棵树变成链，小红可以进行如下操作：
\hspace{23pt} \bullet 选择任意一条边，其连接两个点 。现在将这条边断开，之后在点  所在连通块中任选一个节点，向点  连边。
小红想知道，要把这棵树变成链最少需要几次操作？

输入描述:

第一行输入一个整数 。
之后的  行，每行输入两个整数 u_i,v_i\left(1\leqq u_i,v_i \leqq n\right)，代表有一条边连接 u_i,v_i。

输出描述:

输出一个整数，代表小红所需的最少次数。
示例1

输入

复制 
5
1 2
1 3
1 4
4 5

输出

复制 
1

说明

一种可行的操作方法是断开点  间的边，之后在点  与点  间连边。