g7-07670. 树的二分染色 未做

给定一棵有 $n$ 个节点的无向树，节点编号为 $1$ 到 $n$。你需要给每个节点染上颜色 $0$ 或颜色 $1$，使得任意一条边连接的两个节点颜色都不相同。

为了让答案唯一，本题规定：$1$ 号节点必须染颜色 $0$。其余节点的颜色由「相邻节点颜色不同」这一条件唯一确定。

第一行一个正整数 $n$（$1\le n\le 1000$）。

接下来 $n-1$ 行，每行两个正整数 $u,v$（$1\le u,v\le n$），表示节点 $u$ 与节点 $v$ 之间有一条边。保证输入是一棵树。

输出一行 $n$ 个整数，第 $i$ 个整数表示节点 $i$ 的颜色（$0$ 或 $1$）。相邻两个整数之间用一个空格隔开。

样例 1

输入：

5
1 2
1 3
3 4
3 5

输出：

0 1 1 0 0

解释：节点 $1$ 染颜色 $0$；与节点 $1$ 相邻的节点 $2,3$ 染颜色 $1$；节点 $3$ 的相邻节点 $4,5$ 染颜色 $0$。每条边两端的颜色都不同，且 $1$ 号节点为 $0$，满足要求。

样例 2

输入：

1

输出：

0

解释：树中只有一个节点，规定它染颜色 $0$。

子任务	数据点占比	$n$ 的范围
1	30%	$1\le n\le 10$
2	30%	$1\le n\le 100$
3	40%	$1\le n\le 1000$

对于 $100\%$ 的数据，$1\le n\le 1000$，输入保证是一棵树。