小红拿到了一棵树，初始所有节点都是白色。 小红希望染红若干个节点，使得不存在两个白色节点相邻。 小红想知道，共有多少种不同的染色方案？ 由于答案过大，请对取模。

输入描述:

第一行输入一个正整数，代表节点数量。接下来的行，每行输入两个正整数，代表节点和节点有一条边连接。

输出描述:

一个整数，代表染色的方案数。