1348 - 树的结点和儿子个数2

给出一棵树，求树中各个结点的儿子个数，已知1为树的根。

第1行，一个整数n，表示数的结点个数。(n <= 100)
接下来的 n - 1 行，每行两个整数x、y，表示x结点和y结点之间有一条边，但不保证x是y的父结点。
每行中两个数字之间用一个空格分隔。

一行，n个整数，第i个整数为结点i的儿子个数。
数字之间用一个空格分隔。