red-blue tree

向北方神犇有一棵 $n$ 个节点的树，节点从 $1$ 到 $n$ 编号，第 $i$ 条边连接 $a_i$ 和 $b_i$，长度为 $c_i$。

请将所有的节点涂上红色或蓝色，满足以下条件，并输出涂色方案：

任意两个同色节点的距离为偶数