题目：计算树中各节点子节点数量

题目描述

给定一棵树中的若干父结点和子结点的关系描述（结点1是树根），请问该树中，每个结点有多少个子结点。

例如，读入父子关系如下（先读入父结点，再读入子结点）：

1 2
2 3
2 4

根据读入，可画出树如下：

（此处应是相应树的图形示例，按描述画出的简单树形结构，根节点为1，1有子节点2，2又有子节点3和4）

因此每个结点的子结点的数量分别是： 1 2 0 0

输入

第1行，读入一个整数n ，表示树中结点的数量，树中的结点编号也是1∼n。（n≤100）

接下来n - 1行，每行有一对父子关系x y，x表示父结点的编号，y表示子结点的编号。

输入数据保证一定合法，能够形成一棵树，且不存在重复的父子关系的读入。

输出

输出n个数，用空格隔开，表示按照编号从小到大的顺序，输出每个结点子结点的数量。

样例

输入：

4
1 2
2 3
2 4

输出：

1 2 0 0