一棵树有$N$个节点，编号为1至$N$。树的第$i$条边连接节点$u_i$和节点$v_i$，长度为$w_i$。你应将这棵树的所有节点染上黑色或白色（所有节点可以是同一种颜色），染色后的树应满足：

对于任意两个相同颜色的节点，它们之间的距离是偶数。

输出任意一组合法的解，第$i$行输出$i$号节点的颜色。输出0表示该节点是白色，输出1表示该节点为黑色。可以证明该问题至少有一组解。

保证所有输入都是整数。

$1\leq N\leq 10^5$

$1\leq u_i < v_i\leq N$

$1\leq w_i\leq 10^9$