問題文

各頂点に、緑の石・青い石の内のどちらかが置かれているような木を考えます。このような木の内で、以下1,2の操作を行った時、3.の条件を満たす可能性がある木を「Gemini Tree」と呼びます。

1. まず、「辺で直接結ばれている頂点対を選び、それぞれに置かれている石を交換する操作」を0回以上の任意の回数行う。
2. 次に、1本以下の辺を選び削除する。
3. この時、木は最大で2つの連結成分に分かれるが、いずれの連結成分においても置かれている石の種類は1種類である。

$N$ 頂点の石が置かれていない木が与えられます。各頂点に石を1つずつ置く方法は $2^N$ 通りあります。この内、以下の条件を満たす置き方は何通りありますか？

• 木の葉を1つ選び、(置かれている石ごと)取り除く操作を$1$回行うことができる。ただし、操作前・操作後の双方で木は「Gemini Tree」である必要がある。

入力

$N$
$u_1\ v_1$
$\vdots$
$u_{N-1}\ v_{N-1}$

• 入力は全て整数
• $2 \le N \le 10^5$
• $1 \le u_i,v_i \le N$
• 与えられるグラフは木

出力

答えを $998244353$ で割ったあまりを一行に出力してください。
最後に改行してください。

サンプル

3
1 2
2 3

8

4
1 2
1 3
1 4

10

7
1 2
1 3
1 4
2 5
2 6
2 7

84