题目描述

约翰每年都要在他所有的田里种草。整个农场由n个田地（1≤n≤10^5）组成，编号为1…n，通过n-1双向路径方便连接，这样每个田地都可以通过一些路径集合到达其他田地。约翰可以在每一块地里种植不同类型的草，但他想把他使用的草的类型降到最低，因为他使用的草种类越多，所需的费用就越多。

不幸的是，他的牛在农场的草选择上变得相当势利。如果同一种草种在两个相邻的田里（直接通过一条小路相连），甚至是两个几乎相邻的田里（都直接通过小路相连到一个公共田里），那么奶牛就会抱怨他们的饮食选择缺乏多样性。约翰不希望奶牛抱怨，因为它们在不满意的时候会造成很大的伤害。

请帮助约翰确定他整个农场所需的最少的草的种类。

输入文件：

第一行一个整数N。

接下来N-1行，每行两个整数，表示哪两个农场是相连的。

输出文件：

输出N块田都种上草的符合要求的最少种类。

4
1 2
4 3
2 3

3

样例解释：

4块田，至少需要种3种草。1、2、3不能是同一种类型，4可以跟1相同类型。