// Sample Input 1
4
1 2
1 3
1 4

// Sample Input 2
4
1 2
2 3
3 4

// Sample Input 3
6
1 3
2 3
3 4
4 5
4 6

// Sample Output 1
6

// Sample Output 2
2

// Sample Output 3
8