There are so many delicious dishes

There are so many delicious dishes in a buffet! In ACM resort, there are N different dishes (numbered
from 1 to N).
You want to organize a Reception Dinner and Gala Dinner. Each event has no more than D dishes. All
N dishes will be available in these two events and there are no dishes served in both events. There are
several pairs of dishes that should not be served in the same event as they may cause food allergy.
Your task is to determine whether we can organize Reception Dinner and Gala Dinner in a safe way for
health or not. If it is possible, please determine the minimum value of D – the maximum number of
dishes in each dinner.
Input
Each input contains multiple test cases. The first line of input is an integer T – number of test cases
(1 ≤ T ≤ 20). For each test case:
• The first line contains two integer N and M (1 ≤ N ≤ 1000, 0 ≤ M ≤ min( N×(N−1)
2
, 120 000))
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.
Output
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:

Có rất nhiều món ăn ngon trong một bữa tiệc buffet! ACM khu nghỉ mát, có những món ăn khác nhau N (đánh sốtừ 1 đến N).Bạn có muốn tổ chức một bữa ăn tối của Lễ tân và Gala Dinner. Mỗi sự kiện có không có nhiều hơn các món ăn của D. 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 được phục vụ trong cả hai sự kiện này. Không cómột vài cặp của các món ăn nên không được phục vụ trong sự kiện tương tự như họ có thể gây ra dị ứng thực phẩm.Nhiệm vụ của bạn là để xác định liệu chúng ta 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 nhấtsức khỏe hay không. Nếu có thể, xin vui lòng xác định giá trị tối thiểu của D-số lượng tối đaCác món ăn trong mỗi bữa ăn tối.Đầu vàoMỗi đầu vào có chứa nhiều các trường hợp kiểm tra. Dòng đầu vào, đầu tiên là một số nguyên T – số lượng các trường hợp thử nghiệm(1 ≤ T ≤ 20). Đối với mỗi trường hợp kiểm tra:• Dòng đầu tiên chứa hai số nguyên N và M (1 ≤ N ≤ 1000, 0 ≤ M ≤ min (N×(N−1)2120 000))N 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 không thể đượ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 uvà v món ăn nên không được phục vụ trong cùng một bữa tiệc buffet.Sản lượngIn 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 Galatrong 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:

Có rất nhiều món ăn ngon trong một bữa tiệc buffet! Trong khu nghỉ mát ACM, có những món ăn N khác nhau (đánh số
từ 1 đến N).
Bạn muốn tổ chức tiệc tiếp tân và Gala Dinner. Mỗi sự kiện có không quá món D. 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. Có
một số cặp món ăn mà không cần phải được phục vụ trong các sự kiện tương tự như chúng có thể gây dị ứng thực phẩm.
Nhiệm vụ của bạn là để xác định xem liệu chúng ta 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 hay không. Nếu có thể, xin vui lòng xác định 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.
Input
Mỗi đầu vào chứa nhiều trường hợp thử nghiệm. Dòng đầu tiên của đầu vào là một số nguyên T - số lượng test
(1 ≤ T ≤ 20). Đối với mỗi trường hợp kiểm tra:
• Dòng đầu tiên chứa hai số nguyên N và M (1 ≤ N ≤ 1000, 0 ≤ M ≤ min (N x (N-1)
2
, 120 000))
trong đó N là số lượng các món ăn và M là số cặp 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 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.
Output
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.