问题描述

有 $N$ 个岛屿。每个岛屿都有一个从 $1$ 到 $N$ 的编号。此外，有 $N-1$ 条桥连接着这些岛屿。第 $i$ 条桥连接了岛屿 $a_i$ 和 $b_i$。已知可以通过一些桥从任意一个岛屿到达任意另一个岛屿。

Snuke决定给每个岛屿涂上白色或黑色。但是，不能有两个相邻的岛屿都涂成黑色。请计算共有多少种涂色方案，然后对 $10^9+7$ 取余数。

约束条件

• $2 ≤ N ≤ 10^5$
• $1 ≤ a_i, b_i ≤ N$
• 从任意一个岛屿可以通过一些桥到达任意另一个岛屿。

输入

输入通过标准输入给出，格式如下：

$N$ $a_1$ $b_1$ $:$ $a_{N-1}$ $b_{N-1}$

输出

输出涂色方案的数量对 $10^9+7$ 取余数。

示例 1

5
2 5
1 5
2 4
3 2

输出示例 1

14

示例 2

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

输出示例 2

192