[例1.2]树的儿子个数2

求树中每个点的儿子个数，假设结点1为树的根。

输入格式:

第1行，一个整数 $n(1 < n \le 10^4)$，表示树的结点个数。 n-1行，每行两个整数x，y，表示x和y结点之间有一条边，但不保证x是y的父亲。

输出格式:

n个整数，第i个整数为结点i的儿子个数。

Samples

3
2 1
1 3

2 0 0

Limitation

1s, 1024KiB for each test case.