Broadcast Stations
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述


输入描述:

输出描述:


示例1

输入

复制 
6 
1 2 
3 2 
2 4 
5 4 
6 4

输出

复制 
2
示例2

输入

复制 
12 
1 2 
2 3 
4 5 
5 3 
3 6 
6 7 
7 8 
8 9 
12 9 
9 11 
10 9

输出

复制 
3