📘 Câu chuyện

Trên rừng rậm cổ xưa có n cây cổ thụ, mỗi cây có thể được sơn bằng một trong ba màu đỏ, xanh lá hoặc vàng. Nhưng nếu hai cây nào kề nhau mà có cùng màu, điều đó sẽ gây ra sự mất cân bằng sinh thái! Hội bảo vệ rừng yêu cầu: hãy đếm số cách tô màu các cây sao cho không có hai cây kề nhau có màu giống nhau.

📥 Input

• Dòng đầu tiên là số nguyên n: số lượng cây.
• n - 1 dòng tiếp theo, mỗi dòng gồm hai số nguyên u và v, biểu diễn một con đường nối giữa hai cây u và v.

📤 Output

In ra số cách tô màu khác nhau thoả yêu cầu, modulo 10^9 + 7.

🔒 Ràng buộc

• 1 ≤ n ≤ 10^5
• 1 ≤ u, v ≤ n

🧪 Ví dụ

Input:

5
1 2
1 3
2 4
2 5

Output:

48