B - 今年の B 問題 /

Time Limit: 2 sec / Memory Limit: 256 MB

この問題は、暫定ランキングではペナルティ表示がありますが、最終ランキングではペナルティはありません。
提出回数・提出時間は最終ランキングに影響しないため、コンテスト終了時間ギリギリまで何度でも提出してください。

配点 : 200 + ???

配点 : 200

問題文

今年の A 問題の制約を満たすグラフが与えられます。

このグラフを隣接する頂点が同じ色にならないように 4 色で彩色してください。

制約

  • 今年の A 問題を参照
  • ただし、コンテスト開催時間中は、 1 \leq V \leq 10 の入力に対して正答すると AC となる


入力

入力は以下の形式で標準入力から与えられる。

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 ) を出力せよ。

配点

この問題の得点は、コンテスト開催時間終了後に以下の操作が行われて確定する。

コンテスト開催時間中に Text (cat) において AC となった他の本戦参加者の A 問題の提出のうち、各参加者の最後の提出を、その参加者の A 問題の本提出とする。

コンテスト開催時間中に AC となったあなたの B 問題の提出のうち、最後の提出を、あなたの B 問題の本提出とする。

B 問題の本提出を行うと、200 点が与えられる。

コンテスト開催時間終了後、他の参加者の A 問題の本提出のうち B 問題での入力に該当する部分(1E+1 行目)(入力部分と呼ぶ)が、あなたの B 問題の本提出に入力として与えられる。

他の本戦参加者 n 人の A 問題の本提出の入力部分に対して、あなたの B 問題の本提出が正答し、他の本戦参加者 m 人の A 問題の本提出がなかった場合、あなたに上記とは別に 10(n+m) 点が与えられる。


入力例 1

4 4
1 2
2 3
3 4
4 1

出力例 1

1
2
3
4

入力例 2

5 3
1 2
2 3
3 4

出力例 2

1
2
3
4
1