当前没有测试数据。

Description

阿岳已经大二了，或许是过于邋遢，或许是过于丑陋，或许是没有才华。平凡的阿岳感到一无是处。有一天阿岳想找他的前对象复合，他们相隔许多城市。便于理解，阿岳运用毕生所学，整理了一下城市之间的联系。如下：
共n座城市，从 0 到 n-1 编号，其间共有 n-1 条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。目前据可靠消息，阿岳前女友在0号城市。阿岳希望他无论从哪个城市出发都能到达0号城市。所以请大家帮帮他重新规划一下路线，输出需要变更方向的最小路线数。
路线用一个二维数组表示：例

[[0,1]，[1，3]]表示可以从0号城市到1号城市，1号城市到3号城市。但1号城市不能到0号城市，3号城市不能到1号城市。

更改以红色显示的路线的方向，使每个城市都可以到达城市 0。

Input Format

第一行 一个整数n
接下来n-1 行 每行有两个整数  代表路径
 

Output Format

一个整数  表示需要修改的次数

测试点数据规模与约定

对于100%的测试点，保证 0<n ≤10 ，0≤k ,j ≤n-1

6
0 1
1 3
2 3
4 0
4 5

3

Hint

Source

23蓝筛5