题目描述

给定一棵树中的若干父节点和子节点的关系描述（节点1是树根），请问该树中，每个结点有多少个子节点。 比如：读入关系如下（读入x，y，仅表示x和y之间有条边，不保证父子关系）

输入格式

第1行1个整数n，表示树中节点的数量，树中的节点编号是1~n，（n≤100） 接下来n-1行，每行有一对父子关系x，y，不保证x是y的父。

输出格式

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

样例

4
1 2
3 1
4 2

2 1 0 0