Nam từ nhỏ đã tỏ ra là một cậu bé rất có khả năng làm kinh doanh. Ước mơ lớn nhất của cậu là có thể xây dựng được một nhà máy chế biến nông sản vừa để kinh doanh, vừa để phục vụ cho mọi người trong vùng quê của mình. Quê Nam có tổng số n ngôi làng, được đánh số từ 1, 2, ..., n. Hai ngôi làng i và j (1≤ i, j ≤ n; i ≠ j) có thể có nhiều con đường đi hai chiều nối với nhau. Với số tiền ban đầu mà Nam có, Nam quyết định thực hiện hai việc sau:

• Mở chỉ một con đường nối trực tiếp giữa hai ngôi làng bất kỳ trong n ngôi làng trên.

• Xây dựng chỉ một nhà máy chế biến nông sản trên một ngôi làng nào đó trong n ngôi làng trên.

Yêu cầu:

Hãy cho biết sản phẩm của nhà máy mà Nam xây dựng có thể bán nhiều nhất cho bao nhiêu ngôi làng. Biết rằng ngôi làng mà Nam xây dựng nhà máy và những ngôi làng có đường đi đến ngôi làng mà Nam xây dựng nhà máy đều có thể mua hàng của Nam.

Dữ liệu vào:

• Dòng 1 chứa hai số nguyên dương n và m (1 ≤ n ≤ 10000; 0 ≤ m ≤ 10000), n là số ngôi làng của quê Nam, m là số đường nối trực tiếp giữa hai ngôi làng với nhau;

• M dòng sau mỗi dòng chứa hai số nguyên dương i và j (1 ≤ i, j ≤ n, i ≠ j) thể hiện ngôi làng i và j có con đường hai chiều.

Kết quả:

T gồm một số nguyên dương duy nhất là số ngôi làng lớn nhất có thể mua được sản phẩm của Nam.

Sample Input 1

10 1
1 2

Sample Output 1

3

Sample Input 2

5 2
1 4
2 3

Sample Output 2

4