### 问题描述 小辉和小坤吃完饭后都不想去洗碗，于是他们决定从一个游戏的胜负来决定谁去洗碗。 游戏开始时给定一个以节点 $1$ 为根节点的树，小辉先手，每次操作都可以删除一个非根节点和它的子树。直到谁先不能操作谁就输了，输了的人要去洗碗。 在进行无数次比赛后，小辉和小坤都可以一眼看出来这个游戏谁赢。于是，他们决定随机选择节点为根节点。小辉想知道他获胜的概率是多少。由于小辉不喜欢分数，所以请你把答案对 $998244353$ 取模。 ### 输入格式 第一行一个整数 $n$ 表示总节点数。 接下来 $n-1$ 行，每行两个整数 $x_i,y_i$ 表示节点 $x_i$ 和节点 $y_i$ 之间有一条边。 ### 输出格式 输出一个整数表示小辉获胜的概率。令 $M=998244353$ ，可以证明所求期望可以写成既约分数 $\dfrac{p}{q}$ 的形式，其中 $p,q$ 均为整数且 $q\not\equiv 0 (mod \ M)$。输出的整数应当是 $p·q^{-1}(mod\ M)$ 。 ### 样例输入 ```text 3 1 2 1 3 ``` ### 样例输出 ```text 666666672 ``` ### 说明 当根节点为 $2$ 或 $3$ 时，先手操作必胜。 当根节点为 $1$ 时，后手操作必胜。 所以小辉获胜的概率为 $\frac{2}{3}=666666672\pmod{998244353}$ 。 ### 评测数据规模 对于 $100$% 的评测数据， $1\leq n\leq 10^5$ 。