4146. 寿司NPC1

【题目背景】

你已经准备好开始挑战手撕NPC了（

【题目描述】

给定一个 n 个点 m 条边的无向图，输出任意一种三染色方案。

三染色指用三种不同的颜色给一张图上的所有点染色，一个合法的三染色方案应该满足任意一条边的两个端点颜色不同

【输入格式】

第一行两个整数 n,m

接下来 m 行每行一个 x y 表示 x 向 y 连边，保证图连通，保证不存在自环

【输出格式】

一行 n 个 [1,3] 内的数表示染色方案

如果无解，输出一个数 -1

【样例输入】

3 3
1 2
1 3
2 3

【样例输出】

1 2 3

【样例说明】

在此键入。

【数据规模与约定】

对于 40pts：n = 5

对于另外 60pts: n = 20

对于 100% 的数据 m <= 2n

【来源】

集训队论文：浅谈信息学竞赛中的独立集问题