Cho một cây có đỉnh, được đánh số từ đến . Các cạnh của cây cũng được cho trước.
Bạn cần tô màu mỗi đỉnh bằng màu trắng hoặc đen. Yêu cầu là không có hai đỉnh kề nhau (nối trực tiếp bằng một cạnh) nào cùng được tô màu đen.
Yêu cầu: Tìm số cách tô màu các đỉnh của cây thỏa mãn điều kiện trên. In kết quả theo modulo .
Dữ liệu:
Dòng đầu tiên chứa số nguyên .
dòng tiếp theo, mỗi dòng chứa hai số nguyên và , biểu thị một cạnh giữa đỉnh và .
