该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

在远古时代，有一个万岛之国，设有N个小岛，编号为1-N，国王给这N个小岛之间修了M条通道（任意两个小岛之间只有一条通道），现在国王希望你找出最发达的小岛，即通道最多的小岛，问最发达的小岛有多少条通道。

Format

Input

第一行给出数字N，表示这个国家小岛数目， 接下来N-1行，描述这个国家小岛之间所有通道数。

N<=1e6

Output

如题

Samples

3
1 2
2 3

2