Bàn cờ trang trí của Khánh có một thiết kế đặc biệt là một cây có ~n~ nút, mỗi nút là một ô cờ, các ô cờ được đánh thứ tự từ 1 tới ~n~. Trên mỗi ô cờ, Khánh xếp một quân cờ. Một bước đi là cách di chuyển quân cờ từ một ô sang một ô liền kề.

Hôm nay, Khánh muốn sắp xếp lại bàn cờ bằng cách di chuyển các quân cờ sao cho sau các bước di chuyển, mỗi quân trên bàn cờ sẽ nằm trên một ô khác với ô ban đầu. Khánh muốn biết với bàn cờ đặc biệt này, số bước di chuyển các quân cờ nhiều nhất có thể là bao nhiêu?

Yêu cầu: Hãy xác định số bước di chuyển nhiều nhất để sắp xếp lại bàn cờ.

Input

• Dòng đầu tiên: Số nguyên ~n~ (~1 \le n \le 10^5~);
• ~n - 1~ dòng tiếp theo, mỗi dòng gồm hai số nguyên ~a, b~ (~1 \le a, b \le n; a \ne b~) là cạnh nối giữa hai ô cờ ~a, b~.

Output

• Ghi ra duy nhất một số nguyên là số bước di chuyển nhiều nhất.

Sample Input 1

4
2 1
4 3
2 3

Sample Output 1

8