📘 Mô tả

Cho một cây gồm n đỉnh đánh số từ 1 đến n. Một đồ thị con là một tập đỉnh liên thông và không rỗng. Hãy đếm số lượng đồ thị con của cây, kết quả lấy modulo 109 + 7.

📥 Input

• Dòng đầu chứa số nguyên n.
• n - 1 dòng tiếp theo, mỗi dòng gồm hai số nguyên u, v mô tả cạnh nối u với v.

📤 Output

In ra một số nguyên duy nhất là số đồ thị con, modulo 109 + 7.

🔒 Ràng buộc

• 1 ≤ n ≤ 105
• 1 ≤ u,v ≤ n

🧪 Ví dụ

Input:

5
1 2
1 3
3 4
3 5

Output:

17