有一个棵树，树上有 $n$ 个结点。结点的编号分别为 $1 \sim n$，其中 $1$ 是树的根结点。现在希望你帮忙计算每个结点作为根结点的子树分别有多少结点。 

第一行输入一个数字 $n\ (1≤n≤2 \times 10^5)$，代表树上结点的个数。
接下来的 $n−1$ 行，每行俩个数字 $a,b$，代表结点 $a$ 到是结点 $b$ 的父亲。

按编号顺序输出每个结点作为根结点的子树，分别有多少结点，中间用空格分开。