Yêu cầu

Mỗi sợi dây nối hai vòng mang hai số nguyên dương khác nhau \(a,b\). Các dây có vòng cùng số có thể nối tại vòng đó. Một chuỗi là một đường đi liên thông không ghé một số vòng quá một lần; độ dài là số vòng trong đường đi. Hãy tìm độ dài chuỗi lớn nhất tạo được từ các dây đã cho.

Dữ liệu vào

Dòng đầu chứa số dây \(n\). Mỗi dòng trong \(n\) dòng tiếp theo chứa \(a,b\), mô tả hai đầu một dây.

Dữ liệu ra

In số vòng lớn nhất trong một chuỗi.

Ràng buộc

• \(1\le n\le100\).
• \(1\le a<b\le100\).

Ví dụ

21
1 2
1 3
1 4
1 5
4 8
8 14
5 9
9 15
3 7
7 12
7 13
12 19
2 6
6 10
6 11
10 16
16 20
11 17
11 18
14 21
19 22

11