Calvinball championship, again 2

Calvinball 경기에 $n$명의 선수가 있다. 일부 쌍은 서로 싫어하며, 이 관계는 대칭이다. 싫어하는 두 선수가 같은 팀에 없도록 나누되, 팀 수를 최소로 하라. 가능한 분할 하나를 출력한다.

첫 줄: 선수 수 $n$, 싫어함 쌍 수 $m$. 다음 $m$줄: 서로 싫어하는 선수 $a_i$, $b_i$ ($1 \leq a_i, b_i \leq n$).

첫 줄에 팀 수 $t$. 다음 $t$줄에 각 팀의 선수 번호를 공백으로 출력한다. 팀과 팀 내 순서는 아무거나 된다.

대량 채점 데이터는 별도로 제공될 수 있다. 위 예제는 일반 stdin/stdout 케이스이다.