Vasya 有一个树,其 $$$n$$$ 顶点编号从 $$$1$$$ 到 $$$n$$$,$$$n - 1$$$ 边编号从 $$$1$$$ 到 $$$n - 1$$$。最初,每个顶点都包含一个标记,上面写有顶点的编号。
Vasya 玩游戏。他通过增加索引来考虑树的所有边。对于每条边,他的行为如下:
- 如果边的两个端点都包含令牌,则从端点之一移除令牌并记下其编号。
- 否则,什么也不做。
游戏结果是 Vasya 写下的数字序列。请注意,根据删除令牌时端点的选择,可能有许多可能的结果序列。
Vasya 已经玩了很长时间,他认为他已经用尽了他可以获得的所有可能的结果序列。他希望你通过计算不同序列的数量来验证他,模 $$$998\,244\,353$$$。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \leq n \leq 2 \cdot 10^5$$$) — 树的顶点数。
接下来的 $$$n - 1$$$ 行描述树的边缘。这些行中的第 $$$i$$$ 包含两个整数 $$$u_i, v_i$$$ ($$$1 \leq u_i, v_i \leq n$$$) - 索引为 $$$i$$$ 的边的端点。保证给定的图确实是一棵树。
输出
打印单个整数 - 不同序列的数量以 $$$998\,244\,353$$$ 为模。
示例
输入 #1
5 1 2 1 3 1 4 1 5
输出 #1
5
输入 #2
7 7 2 7 6 1 2 7 5 4 7 3 5
输出 #2
10
注意
在第一个示例中,不同的序列是 $$$(1), (2, 1), (2, 3, 1), (2, 3, 4, 1), (2, 3, 4, 5)$$$。
在第二个示例案例中,不同的序列为 $$$(2, 6, 5, 3), (2, 6, 5, 7), (2, 6, 7, 2), (2, 6, 7, 5), (2, 7, 3), (2, 7, 5), (7, 1, 3), (7, 1, 5), (7,2,3),(7,2,5)$$$。