题目描述

给定一棵 $n$ 个点的树。你要给每个点染色：白色或黑色，要求任意一条边的两端不能同时为黑色。

问共有多少种合法染色方案，答案对 $10^9+7$ 取模。

输入格式

第一行一个整数 $n$。 接下来 $n-1$ 行，每行两个整数 $u,v$，表示树边 $u-v$。

• $1\le n\le 2\times 10^5$
• $1\le u,v\le n$

输出格式

输出方案数对 $10^9+7$ 取模后的结果。

3
1 2
2 3

5