Vasya và Bộ Ghép Cực Đại

Cho một cây gồm $n$ đỉnh. Bạn muốn xóa đi một tập cạnh nào đó (có thể không xóa cạnh nào) sao cho bộ ghép cực đại của đồ thị thu được là duy nhất.

Một bộ ghép (matching) của đồ thị là một tập con các cạnh sao cho không có đỉnh nào thuộc hai cạnh trở lên trong tập đó. Bộ ghép cực đại là bộ ghép có số cạnh lớn nhất có thể. Bộ ghép cực đại được gọi là duy nhất nếu chỉ có đúng một tập cạnh đạt được số cạnh lớn nhất đó.

Hãy đếm số cách chọn tập cạnh để xóa sao cho đồ thị còn lại có bộ ghép cực đại duy nhất.

Vì kết quả có thể rất lớn, hãy in ra phần dư của nó khi chia cho $998244353$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số đỉnh của cây.
• $n-1$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $u$ và $v$ cho biết có một cạnh nối đỉnh $u$ và đỉnh $v$. Dữ liệu bảo đảm các cạnh này tạo thành một cây.

Dữ liệu ra

• In ra một số nguyên: số cách xóa một tập con cạnh (có thể rỗng) sao cho bộ ghép cực đại của đồ thị còn lại là duy nhất, lấy phần dư cho $998244353$.

Ràng buộc

• $1\le n\le 3·{10}^5$
• $1\le u,v\le n$, $u\ne v$

Ví dụ