[例1.1]树的儿子个数

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

输入格式:

第1行，一个整数 n($1 < n \le 10^4$)，表示树的结点个数。 n-1行，每行两个整数x、y，表示x为y的父结点。

输出格式:

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

样例

3
1 2
1 3

2 0 0

Limitation

1s, 1024KiB for each test case.