Description

有一棵树有 $N$ 个节点，编号为 $1,2,…,N$。对于每个 $i(1≤i≤N−1)$，第 $i$ 条边连接 $x_i$ 节点和 $y_i$ 节点。

光头强决定用白色或黑色绘制每个顶点。这里，不允许将两个相邻顶点都绘制为黑色。

求出绘制节点的方式，模 $10^9+7$。

Input

输入格式如下：

$N\\x_1\ y_1\\x_2\ ​y_2\\:\\x_{N−1}\ y_{N−1}$

输入中的所有值都是整数。

$1≤N≤10^5\\1≤x_i ,y_i ≤N$

给定的图形是一棵树。

Output

求出绘制节点的方式，模 $10^9+7$。

Samples

3
1 2
2 3

5

有五种方法可以绘制结点，如下所示：

4
1 2
1 3
1 4

9

有九种方法可以绘制结点，如下所示：

1

2

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

157