题目描述
小A有一棵n个结点的树，结点编号为1到n。小A从某个结点出发，每一步可以移动到相邻结点，经过偶数步后结束漫步。求对于每个结点，从该结点出发能结束漫步的结点数量（包括自身）。

输入格式
第一行：一个正整数n，表示树的结点数。
接下来n-1行：每行两个整数u_i和v_i，表示树的一条边。

输出格式
一行n个整数，第i个整数表示从结点i出发能结束漫步的结点数量。

样例1
输入：

3  
1 2  
2 3  

输出：

2 2 1  

数据范围
对于40%的测试点，保证(1 ≤ n ≤ $10^3$)。 对于所有测试节点，保证1≤ n ≤2*$10^5$