题目描述

给定一棵树，对于任意一个节点，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。

请问有多少点可以通过改造，成为这棵树的重心？（如果以某个点为根，每个子树的大小都不大于 $n/2$，则称某个点为重心）

输入格式

第一行一个整数 $n$，表示树的节点数量，$n\le 4\times 10^5$。

接下来 $n-1$ 行，每行两个整数 $u_i,v_i$，表示节点 $u_i,v_i$ 之间存在一条边。

输出格式

输出一行 $n$ 个数，第 $i$ 个数字是 $0/1$，表示第 $i$ 个节点可以/不可以成为重心。

3
1 2
2 3

1 1 1

5
1 2
1 3
1 4
1 5

1 0 0 0 0