CK-chan có một cây gồm đỉnh, mỗi đỉnh có màu trắng hoặc đen. CK-chan muốn xóa đi một số cạnh của cây, khi cô xóa đi cạnh, cây sẽ bị chia thành thành phần liên thông. Cô muốn biết rằng, có bao nhiêu cách xóa một số các cạnh, để cho mỗi thành phần liên thông bị chia ra có duy nhất một đỉnh màu đen.
Dữ liệu vào:
Dòng đầu là số nguyên là số đỉnh ;
Dòng thứ hai gồm số nguyên , có nghĩa là có cạnh nối giữa đỉnh với đỉnh (các đỉnh đánh số từ tới );
Dòng thứ ba gồm số nguyên hoặc , tương đương với màu trắng hoặc đen của các đỉnh tương ứng.
Dữ liệu ra:
Số nguyên duy nhất là kết quả của bài toán (theo modul ).