1944 - 小G砍树
描述

给你一棵n个节点的带标号无根树。每次,你可以选择一个度数为1的节点并将它从树上移除。问总共有多少种不同的方式能将这棵树删到只剩 1 个点。两种方式不同当且仅当至少有一步被删除的节点不同。

输入

第一行一个数n。接下来n-1行,描述这棵树的n-1条边。节点编号为1~n。

输出

一行一个正整数,表示方案数对998244353取模的值。

样例

输入

4
1 2
1 3
1 4

输出

12
提示

n≤100000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 2
通过次数 1