小红的基环树染色构造

输入描述:

第一行输入一个整数 。
之后的  行，每行输入两个整数 ，代表有一条边连接 。

输出描述:

输出  个整数 ，依次代表每个节点的颜色，其中  代表红色， 代表黄色， 代表蓝色。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。