题目：子结点的数量2

题目描述： 给定一棵树的若干父结点和子结点关系描述，其中结点 1 为树根。需要求出该树中每个结点的子结点数量。

注意：输入的每对父子关系 x y 中，不保证 x 是 y 的父结点。

例如，对于以下输入的父子关系：

2 1
2 3
2 4

对应的每个结点的子结点数量为：

1 2 0 0

输入：

• 第 1 行：一个整数 n（n ≤ 100），表示树中结点的数量，结点编号范围是 1 到 n。
• 接下来 n - 1 行：每行包含一对父子关系 x y，但不保证 x 是 y 的父结点。输入数据保证能形成一棵树且无重复的父子关系输入。

输出： 输出 n 个数，每行一个，表示按照结点编号从小到大的顺序，每个结点的子结点数量。

样例

输入：

4
2 1
2 3
2 4

输出：

1
2
0
0