们已经学会了基本的焊接方法， 她们会把某条电线的一个端点焊接到另一条电线的 中间某个位置。但为了安全考虑，不能把两条电线的端点直接焊接起来，也不能把电线剪断。告诉你奶牛准备焊接的图形，请告诉奶牛怎么焊接才能最节约材料费用。

【输入格式】

第一行一个整数 $N$ ($1 \le N \le 50000$)。

第二行到第 $N$ 行，每行两个整数 $A \ B(1 \le A \le N , 1 \le B \le N ,A \ne B$)

【输出格式】

输出一行一个整数，为焊接的最小成本。请注意，此数字可能不是二进制 $32$ 位整数。

【样例输入】

6 
1 2 
1 3 
1 4 
1 5 
1 6

【样例输出】

7

【样例解释】

由于要将结构中的所有节点都连接到节点 $1$，因此我们需购买一根长度为 $2$ 的导线和三根长度为 $1$ 的导线，总成本为 $2 * 2 + 1 * 1 + 1 * 1 + 1 * 1 = 7$。

【提示】

$50$%的数据满足 $1 \le N \le 2000$。