Tuyến Đường Bắt Buộc Dài Nhất

Một bản đồ gồm $n$ địa điểm và $m$ lối đi hai chiều. Bản đồ liên thông, không có khuyên và không có hai lối đi nối cùng một cặp địa điểm.

Sau khi chọn hai địa điểm khác nhau $s$ và $t$, một lối đi được gọi là bắt buộc khi mọi hành trình từ $s$ tới $t$ đều phải đi qua lối đi đó. Hãy chọn $s$ và $t$ sao cho số lối đi bắt buộc là lớn nhất.

Input

• Dòng đầu chứa hai số nguyên $n$ và $m$.
• Mỗi trong $m$ dòng tiếp theo chứa hai số $u$ $v$, mô tả một lối đi hai chiều giữa hai địa điểm.

Output

• In một số nguyên: số lối đi bắt buộc lớn nhất có thể đạt được.

Constraints

• $2\le n\le 3\cdot 10^5$.
• $n-1\le m\le 3\cdot 10^5$.
• $1\le u,v\le n,u\ne v$.
• Đồ thị đơn và liên thông.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n\le 20$ và $m\le 40$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

8 9
1 2
2 3
3 1
3 4
4 5
5 6
6 7
7 5
7 8

3