All N dishes will be available in t

All N dishes will be available in these two events and there are no dishes served in both events


where N is the number of dishes and M is the number of pairs of dishes that should not be served in the same buffet.

Each of the following M lines contains two positive integers u and v indicating that the dishes u and the dishes v should not be served in the same buffet.


Print the result of each test case in a line. If it is possible to organize Reception Dinner and Gala Dinner in a safe way for health, print the minimum value of D – the maximum number of dishes in each dinner.
Print ”IMPOSSIBLE” (without quotation marks) otherwise.

Kết quả (Việt) 1:

Tất cả N món ăn sẽ có sẵn trong hai sự kiện và không có không có món ăn phục vụ trong cả hai sự kiệnN là số lượng các món ăn và M là số lượng các cặp của các món ăn nên không được phục vụ trong cùng một bữa tiệc buffet.Mỗi người trong số những dòng M có chứa hai số nguyên dương u và v chỉ ra rằng các món ăn u và v món ăn nên không được phục vụ trong cùng một bữa tiệc buffet.In kết quả của từng trường hợp thử nghiệm trong một dòng. Nếu nó có thể tổ chức tiếp nhận bữa tối và bữa ăn tối Gala trong một cách an toàn cho sức khỏe, in giá trị tối thiểu của D-số lượng tối đa của các món ăn trong mỗi bữa ăn tối.In "IMPOSSIBLE" (không có dấu ngoặc kép) bằng cách khác.

Kết quả (Việt) 2:

Tất cả các món ăn N sẽ có sẵn trong hai sự kiện này và không có các món ăn phục vụ trong cả hai sự kiện


trong đó N là số lượng các món ăn và M là số các cặp của các món ăn mà không cần phải được phục vụ trong các bữa tiệc buffet cùng.

Mỗi phòng trong số M dòng tiếp theo dòng chứa hai số nguyên dương u và v chỉ ra rằng các món ăn u và các món ăn v không nên được phục vụ trong các bữa tiệc buffet cùng.


in kết quả của từng trường hợp thử nghiệm trong một dòng. Nếu nó có thể tổ chức tiệc tiếp tân và Gala Dinner một cách an toàn cho sức khỏe, in giá trị tối thiểu của D -. Số lượng tối đa các món ăn trong mỗi bữa ăn tối
In "IMPOSSIBLE" (không có dấu ngoặc kép) khác.