1266：家谱
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
家谱，又称族谱，是一种以表谱形式，记载一个家族的世系繁衍及重要人物事迹的书。
有一天，小明拿到了自己家的家谱，小明便想知道，在自己家的家谱中，每位祖先有多少直系后代（直系后代包括他的孩子和他孩子的直系后代）。但是家族历史源远流长，家谱实在太庞大了，自己一个人完全数不过来。请你写一个程序，来统计每位祖先有多少直系后代。
有一天，小明拿到了自己家的家谱，小明便想知道，在自己家的家谱中，每位祖先有多少直系后代（直系后代包括他的孩子和他孩子的直系后代）。但是家族历史源远流长，家谱实在太庞大了，自己一个人完全数不过来。请你写一个程序，来统计每位祖先有多少直系后代。
输入
输入的第一行有一个整数n(1<=n<=100000)，表示家谱中的总人数。
接下来读入n-1行，每行有两个整数x(1<=x<=n),y(1<=y<=n)，表示x是y的父母，两数之间以一个空格分隔。
接下来读入n-1行，每行有两个整数x(1<=x<=n),y(1<=y<=n)，表示x是y的父母，两数之间以一个空格分隔。
输出
输出n行，每行有一个整数，表示第i个人有多少个直系后代。
样例输入-1 复制
4
1 2
1 3
2 4样例输出-1 复制
3
1
0
0