题目描述

F国是一个由n座城市构成的王国，R国只有n-1条道路，并且每两座城市都直接或者间接的相连。其中，1号点是这个国家的首都。 小R是这个国家的皇帝，他要向全国发布一条消息。但是消息传输需要时间，消息经过一条道路需要花费1天的时间。每个城市只能同时向一个相邻的城市发送消息。 你作为小R的大臣，需要及时的告诉皇帝，消息最早多久能到达全国？

输入格式

第一行一个整数n，表示一共n座城市，其中1号城市是首都 接下来n-1行，每行两个整数u和v，表示u和v两座城市有道路连接

输出格式

7
1 2
1 3
2 4
2 5
3 6
3 7

4

提示

第一秒，消息从1号传到了2号城市 第二秒，消息传到了3、4号 第三秒，消息传到了5、6号 第四秒，消息传到了7号

数据范围

$n\leq 200000$