题目描述

你有一棵树，你要删除一条边再加入一条边，让它依然是一颗树，令一种方案 $x$ 的最大独立集的变化量为 $f(x)$, 求：

(说人话：求有多少种方案使最大独立集变大)

输入格式

从 i.in 读入文件。

• 第一行一个整数 $n(n \geq 2)$ 。
• 接下来 $n$ 行, 每行两个整数 $u, v$, 表示树上的一条边。

输出格式

输出到 i.out。

• 一行一个整数，即答案。

样例

样例 1

4
1 2
2 3
3 4

2

样例 2

6
1 2
2 3
3 4
4 5
5 6

9

样例 3

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

6

数据范围

本题采用 Subtask。