Đề bài

Có N sinh viên, giữa một số cặp sinh viên có xung đột (không thể chung nhóm). Cần chia sinh viên thành ít nhóm nhất sao cho trong mỗi nhóm không có cặp xung đột nào. Nếu không thể (vì tồn tại xung đột tự mâu thuẫn), in -1.

Dữ liệu vào

\(N,M (1 \le N \le 200, 0 \le M \le N(N - 1)/2)\)

M dòng: \(u,v (1 \le u, v \le N, u \neq v)\) - hai sinh viên xung đột

Dữ liệu ra

Số nhóm ít nhất, hoặc -1.

Ví dụ