堡垒

某个国家的所有城市由公路连接成一个环，城市依次编号为 $1$ 到 $N$ 。环内还建有一些笔直的公路，每条公路连接两个城市。任意两条公路都不会在中途相交。为了使城市之间的交通尽可能便利，城市间会建设尽可能多的公路，但任意两个城市之间最多只有一条公路。

另一个国家企图破坏该国的交通系统，因此需要在一些城市中修建堡垒，以监督所有公路。在城市 $i$ 修建堡垒，可以监督所有与城市 $i$ 相连的公路。

请计算，为了使每条公路都能被监督，最少需要修建多少个堡垒。

输入格式

第一行包含一个整数 $N$ ，表示城市数量。

接下来 $2N-3$ 行，每行包含两个正整数 $u$ 、 $v$ ，表示城市 $u$ 与城市 $v$ 之间有一条公路。其中，环上有 $N$ 条公路，环内有 $N-3$ 条公路。

输出一行一个正整数，表示最少需要修建的堡垒数量。

在编号为 $1$ 、 $3$ 、 $5$ 、 $7$ 的城市修建堡垒，即可监督所有公路。

本题题面与测试数据整理自 BZOJ。