题目描述

$\red{LazyChild}$开了一家"善良$\red{OJ}$"。但大多数人都不知道，这其实是家黑$\red{OJ}$。亲爱的同学，请不要惊讶，古时候有黑店，现代为什么不能有黑$\red{OJ}$呢？每$\red{AC}$一道题，网站便会自动在电脑上安装一种木马。$\red{LazyChild}$通过窃取信息获取收益（如网游帐号、$\red{OI}$资料、$\red{YuanY}$和$\red{TT}$的照片等等）。 作为一名资深黑客，老$\red{Z}$某日突然发现，"善良$\red{OJ}$"上的木马，自己电脑上都没有。这可十分让他过意不去。老$\red{Z}$决定通过多$\red{A}$题，来丰富自己电脑的病毒库。 经过调查，老$\red{Z}$发现，很多木马是不能共存的。比如"和谐"木马与"团结"木马，两者只能任选其一。然而，老$\red{Z}$是个完美主义者，他想要自己的病毒库旧能充实。 老$\red{Z}$不懈的追求最终感动了上天。天上的神仙（半仙？）"牛人雨"给这个问题稍稍降低了一点难度。神仙规定，对于$\red{n}$种木马，有且仅有$\red{(n-1)}$对不能共存，并且对于每种木马，都存在至少一个木马与之不能共存。 老$\red{Z}$不在乎自己$\red{AC}$多少题。请告诉他，他最多能从"善良$\red{OJ}$"上获取木马的个数。

输入格式

第一行，一个正整数$\red{n，}$表示木马个数。 剩余$\red{(n-1)}$行，每行一对木马，表示他们不能共存。（保证相同的木马可以共存，任意不同两行的描述不等价） 木马编号从$\red{0}$至$\red{(n-1)}$

输入格式

一行，老$\red{Z}$最多获得木马的个数。你可以认为开始时没有任何木马。

样例

输入样例

3
0 1
1 2

输出样例

2

提示

对于$\red{100\%}$的数据，$\red{1<=n<=200}$