g7-07758. 读树·每个点的度数 未做

小杨当上了班级联络员，全班 $n$ 位同学之间的好友关系恰好连成一棵树：同学编号为 $1,2,\dots ,n$，好友关系一共 $n-1$ 条，每条连接两位同学。与一位同学直接相连的好友数，叫做这位同学的度数，也就是与他相邻的同学人数。请你按编号 $1$ 到 $n$ 的顺序，输出每位同学的度数。

第一行一个整数 $n$。

接下来 $n-1$ 行，每行两个整数 $u,v$（$1\le u,v\le n$），表示结点 $u$ 与结点 $v$ 之间有一条边。

保证给出的图是一棵树。

输出一行 $n$ 个整数，第 $i$ 个整数表示结点 $i$ 的度数。相邻两个整数之间用一个空格隔开。

5
1 2
1 3
2 4
2 5

2 3 1 1 1

1

0

样例解释：只有一个结点，没有任何边，它的度数是 $0$。

对于 $100\%$ 的数据，$1\le n\le 1000$。

本题共 $10$ 个测试点，每个测试点 $10$ 分。

每读入一条边 $(u,v)$，就说明 $u$ 和 $v$ 各自多了一个相邻的结点。