给定一颗 NNN 个点的无向树,顶点编号分别为 1,2,⋯ ,N1, 2, \cdots, N1,2,⋯,N,第 iii 条边连接点 AiA_iAi 和点 BiB_iBi 。现在考虑从这颗树中砍掉若干条边,从而得到图 GGG 。
假设图 GGG 有 kkk 个连通分量,且这些连通分量的大小分别为 v1,v2,⋯ ,vkv_1, v_2, \cdots, v_kv1,v2,⋯,vk,那么 GGG 的分数就是 ∏i=1kvi\prod\limits_{i=1}^k v_ii=1∏kvi 。
图 GGG 有 2N−12^{N-1}2N−1 种,要求统计所有 GGG 的分数总和,并对其结果模 998244353998244353998244353。
数据范围: