AT_tenka1_2016_final_b 今年の B 問題

给定一个遵循[今年的 A 问题](tenka1_2016_final_a)限制的图。 你的任务是使用 4 种颜色对图中的顶点进行着色，确保每对相邻顶点的颜色不同。

输入采用以下格式： > $V$ $E$ $a_1$ $b_1$ $a_2$ $b_2$ : $a_E$ $b_E$

输出应包含 $V$ 行。第 $i$ 行输出顶点 $i$ 所选用的颜色 $c_i$，其中 $1 \leq c_i \leq 4$。

- 参见 [今年的 A 问题](tenka1_2016_final_a)。 - 在比赛期间，针对 $1 \leq V \leq 10$ 的输入，你的解答正确将获得通过。 ### 评分标准 在比赛结束后，得分将依据以下规则决定： - 在比赛过程中，所有其他参赛者在 Text (cat) 中提交的 A 问题，每位参赛者的最后一次提交将被视为该参赛者的 A 问题正式提交。 - 你的 B 问题最后一次提交将在比赛期间被认定为正式提交。 - 参与 B 问题的正式提交将获得 200 分。 - 比赛结束后，其他参赛者 A 问题正式提交中的输入部分（1 到 $E+1$ 行）将用作你的 B 问题正式提交的输入。 - 如果你的 B 问题正式提交正确解决了其他 $n$ 名参赛者的 A 问题输入，并且有 $m$ 名参赛者未提交 A 问题，你将获得额外的 $10(n+m)$ 分。 **本翻译由 AI 自动生成**