题目描述

给定一棵树，你需要从树上选择若干个点，使得选择的任意两点之间的距离均大于 $2$。

输出符合条件的选择的方案数（可以选中任意个，但不能不选）。由于答案可能很大，你只需要输出答案对 $998244353$ 取模的结果。

输入格式

输入的第一行包含一个正整数 $n$。

接下来 $n - 1$ 行，每行包含两个正整数 $u_i, v_i$，用一个空格分隔，表示结点 $u_i$ 和结点 $v_i$ 之间有一条边。保证给定的图是一棵树。

输出格式

输出一行包含一个整数表示答案。

6
1 2
1 3
3 4
3 5
5 6

12

提示

【评测用例规模与约定】

对于 40% 的评测用例，$1 \leq n \leq 20$；

对于 80% 的评测用例，$1 \leq n \leq 5000$；

对于所有评测用例，$1 \leq n \leq 3 \times 10^5$，$u_i \neq v_i$，$1 \leq u_i, v_i \leq n$。