“金湖量化”做团队培训时，经常会设计一个小题目，谁答对了，谁就能获得onepiece!
定义：简单环：无向图中没有重复边没有重复点的环称为简单环。
仙人掌：任意一条边最多只会出现在一个简单环中的无向图称为仙人掌。
↑这不是一个仙人掌
↑这是个仙人掌
给出一个nnn个点的树，求有多少个nnn个点的仙人掌，使得这棵树是这个仙人掌的一个生成树，答案模998244353998244353998244353。
第一行一个正整数nnn，表示树上的节点个数。
接下来n−1n-1n−1行，每行两个正整数xi,yix_i, y_ixi,yi，表示xi,yix_i, y_ixi,yi之间有一条边，保证点的编号为[1,n][1, n][1,n]。
保证输入是一棵树。
输出一行一个整数，表示答案。
1≤n≤5⋅1051 \le n \le 5·10^51≤n≤5⋅105
