Có N bóng đèn (đánh số từ 1 đến N) và M đoạn dây nối giữa 2 bóng đèn. Ban đầu tất cả các bóng đèn đều tắt.

Nếu bạn thay đổi tác động vào 1 bóng đèn thì tất cả các bóng đèn nối với nó đều thay đổi theo tác động đó (tắt thành bật, bật thành tắt)

Bạn hãy tìm số tác động ít nhất để các bóng đèn đều sáng? Giả thiết là luôn có phương án để bật sáng tất cả bóng đèn.

Dữ liệu: Vào từ file văn bản LIGHTS.INP

• Dòng 1 chứa 2 số nguyên dương N và M (1<=N<=35; 1<=M<=595)
• M dòng sau, mỗi dòng ghi 1 cặp số a và b tương ứng có dây nối 2 bóng đèn  a và b.

Các số trên một dòng của input file được ghi cách nhau bởi ít nhất 1 dấu cách

Kết quả: Ghi ra file văn bản LIGHTS.OUT

• Một số duy nhất là số tác động ít nhất.