题目描述
星球上有n个城市，编号从1到n。有n-1条时空隧道连接这些城市，每一条时空隧道连接着两个城市。小帅居住在1号城市，它想要知道：从1号城市到2~n号城市，至少需要穿梭几次时空隧道？
输入
输入的第一行包含一个整数n（2 ≤ n ≤ 1000），表示极客星球上的城市数量。
接下来n-1行，每行包含两个整数x,y（1 ≤ x,y ≤ n且x ≠ y），表示有一条时空隧道连接着x号城市和y号城市。
输出
输出共n-1行，每一行包含一个整数。第i行的整数表示从1号城市到达i+1行城市至少需要穿梭时空隧道的次数。
样例输入
3
1 2
2 3样例输出
1
2