在Y城有n条街道每条街道由两个路口连接. Y城的交通系统十分特别任意两个路口都有唯一的路径可以互相到达. 作为Y城的交通局长的小O决定在这个城市启用一些电子警察来监控这个城市的所有街道和路口.电子警察的设置有2种: 1) 设置在某个路口那么这个路口所有的被它连接的街道和所有它连接的街道的另一端的路口将被监控. 2) 设置在某条街道的中央那么这条街道和连接这条街道的两个路口以及这两个路口所连接的其他街道将被监控. 当然由于经费问题小O希望设置最少的电子警察来监控所有的街道和路口.
第一行为一个正整数n表示街道的数目. 接下来n行每行两个数xy(x<>yxy<=100000000)表示连接这条街道的两个路口的编号不同的路口的编号一定不同.(由于某些原因Y城的路口编号不一定是12…)
只有一个正整数表示最少需要的电子警察的数目.
Hint : 3个电子警察分别设置在编号为10的路口第4条街道的中央和编号为1000000的路口.