Kết nối

Tỉnh LS có $N$ thành phố, được đánh số từ $1$ đến $N$. Hai thành phố $i$ và $j$ ($1\le i,j\le N$) có thể có nhiều nhất một con đường tỉnh lộ hai chiều nối với nhau.

Ủy ban nhân dân tỉnh LS quyết định thực hiện hai việc sau:

• Mở thêm một con đường mới nối trực tiếp giữa hai thành phố bất kỳ trong $N$ thành phố (hai thành phố này chưa có đường tỉnh lộ nối trực tiếp).
• Xây dựng một sân vận động tiêu chuẩn Olympic tại một thành phố nào đó để tạo điều kiện cho nhân dân luyện tập và thi đấu thể thao.

Người dân của một thành phố có thể tới sân vận động nếu thành phố đó chính là thành phố có sân vận động hoặc có đường đi (trực tiếp hoặc gián tiếp) tới thành phố có sân vận động. Nếu mọi cặp thành phố đều đã có đường nối trực tiếp (không thể mở thêm đường mới, chẳng hạn khi $N=1$) thì chỉ xây sân vận động.

Yêu cầu: Tính xem sân vận động có thể kết nối nhiều nhất là bao nhiêu thành phố, tức là số thành phố lớn nhất mà người dân tại đó có thể tới sân vận động để luyện tập và thi đấu thể thao.

Dữ liệu vào

• Dòng đầu ghi hai số nguyên $N$ (số thành phố) và $M$ (số đường tỉnh lộ).
• $M$ dòng sau, mỗi dòng ghi hai số nguyên dương $i$ và $j$ thể hiện thành phố $i$ có đường tỉnh lộ nối với thành phố $j$ ($i\ne j$). Mỗi cặp thành phố xuất hiện nhiều nhất một lần.

Dữ liệu ra

Ghi một số nguyên dương là số thành phố lớn nhất mà người dân tại đó có thể tới sân vận động để luyện tập và thi đấu thể thao.

Ràng buộc

• $1\le N\le 1000$, $0\le M\le 10000$.
• $1\le i,j\le N$, $i\ne j$; giữa hai thành phố có nhiều nhất một con đường.

Ví dụ