题目描述

我们有一棵具有 $N$ 个顶点，编号为 $1$ 到 $N$ 的树。树中的第 $i$ 条边连接了顶点 $u_i$ 和顶点 $v_i$，边长为 $w_i$。你的任务是将树中的每个顶点涂成白色或黑色（全涂成同一种颜色也可以），满足以下条件：

• 对于任意两个同色顶点，它们之间的距离为偶数。

找到一个满足条件的顶点着色方案并将其输出。在本问题的约束下，可以证明至少存在一种满足条件的着色方案。

约束条件

• 输入中的所有值均为整数。
• $1 \leq N \leq 10^5$
• $1 \leq u_i < v_i \leq N$
• $1 \leq w_i \leq 10^9$

输入

从标准输入读取输入数据，输入格式如下：

$N$ $u_1$ $v_1$ $w_1$ $u_2$ $v_2$ $w_2$ $.$ $.$ $.$ $u_{N - 1}$ $v_{N - 1}$ $w_{N - 1}$

输出

输出一个满足条件的顶点着色方案，共 $N$ 行。第 $i$ 行应该包含一个数字，如果顶点 $i$ 被涂成白色则输出 0，如果被涂成黑色则输出 1。

如果存在多个满足条件的着色方案，则可以输出任意一个。

示例输入 1

3
1 2 2
2 3 1

示例输出 1

0
0
1

示例输入 2

5
2 5 2
2 3 10
1 3 8
3 4 2

示例输出 2

1
0
1
0
1