题目描述

Farmer John 决定给他的每头奶牛一部手机，以期鼓励它们的社交互动。然而，这需要他在他的 N（1 ≤ N ≤ 10,000）牧场（方便地编号为 1..N）上设置手机信号塔，以便它们都可以通信。

正好有 N-1 对牧场相邻，对于任意两个牧场，A 和 B（1 ≤ A ≤ N;1 ≤ B ≤ N;A ≠ B） 为相邻。农民约翰只能在牧场上放置手机信号塔，每个信号塔都有足够的范围来为它所在的牧场以及与手机信号塔相邻的所有牧场提供服务。

帮助他确定他必须安装的最小塔数才能为每个牧场提供手机服务。

输入格式

第一行：输入一个N。

第二行...第N行：每行指定一对相邻的牧场，其中包含两个以空格分隔的整数：A 和 B

输出格式

一行：一个整数，表示要安装的最小塔数。