独钓寒江雪

题目描述

给定一棵无根树,求其中本质不同的独立集的个数。

输入输出格式

输入格式


第一行:一个整数$n$,树上的结点数量($n \leq 5\times 10^5$) 第二行到第$n$行:每行两个整数$u$和$v$,表示$u$和$v$连着一条边

输出格式


单个整数:输出方案数模$10^9+7$的余数

输入输出样例

输入样例 #1

1

输出样例 #1

2

输入样例 #2

5
1 2
1 3
1 4
1 5

输出样例 #2

6

输入样例 #3

6
1 2
1 3
1 4
4 5
4 6

输出样例 #3

9