AT_tenka1_2016_final_b 今年の B 問題

[problemUrl]: https://atcoder.jp/contests/tenka1-2016-final/tasks/tenka1_2016_final_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 $ の入力に対して正答すると AC となる ### 配点 この問題の得点は、コンテスト開催時間終了後に以下の操作が行われて確定する。 コンテスト開催時間中に Text (cat) において AC となった他の本戦参加者の A 問題の提出のうち、各参加者の最後の提出を、その参加者の A 問題の本提出とする。 コンテスト開催時間中に AC となったあなたの B 問題の提出のうち、最後の提出を、あなたの B 問題の本提出とする。 B 問題の本提出を行うと、$ 200 $ 点が与えられる。 コンテスト開催時間終了後、他の参加者の A 問題の本提出のうち B 問題での入力に該当する部分（$ 1 $～$ E+1 $ 行目）（入力部分と呼ぶ）が、あなたの B 問題の本提出に入力として与えられる。 他の本戦参加者 $ n $ 人の A 問題の本提出の入力部分に対して、あなたの B 問題の本提出が正答し、他の本戦参加者 $ m $ 人の A 問題の本提出がなかった場合、あなたに上記とは別に $ 10(n+m) $ 点が与えられる。