题目描述

给定一棵树中的若干父节点和子节点的关系描述（节点1是树根），请问该树中，每个节点有多少个子节点。 比如：读入父子关系如下，先读入父节点，再读入子节点。 1 2

输入

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

输出

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

样例

4
1 2
1 3
2 4

2 1 0 0