Có một cây \(N\) đỉnh, được đánh số \(1,2,3,...,N\). Với mỗi \(i(1\leq i\leq N-1)\), cạnh thứ \(i\) nối đỉnh \(x_i\) và \(y_i\)

\(Kaninho\) quyết định tô mỗi đỉnh màu đen hoặc trắng. Ở đây, hai đỉnh kề nhau không được tô cùng màu đen.

Tìm số cách tô thỏa mãn yêu cầu bài toán, vì đáp án khá lớn nên cần lấy mod \(10^9+7\) trước khi in ra.

Input

• Dòng thứ nhất chứa số nguyên \(N(1\leq N\leq 10^5)\)

• Dòng thứ hai chứa \(N-1\) cặp \(x_i,y_i(1\leq x_i,y_i\leq N)\). Và đề ra đảm bảo rằng đồ thị đã cho là cây.

Output

• In ra kết quả cần tìm

Example

3
1 2
2 3 

5