有一棵点数为 $n$ 的树，点被标号为 $1\sim n$。
现在你需要给每个 $i$ 号点一个权值 $p_i$，并且满足 $p_1 \sim p_n$ 是一个 $1 \sim n$ 的排列。
同时树上每条边上有一个比较器，能够告诉你树上的每条边的两个端点的权值哪个更大，你还需要满足这 $n-1$ 比较器的结果。
请你求出有多少种不同的赋权值方案，对 $998244353$ 取模。

第一行一个整数 $n$ 表示点数。
接下来 $n-1$ 行，每行两个整数 $u,v$，表示了一条边 $(u,v)$，同时表示了这条边的比较器的结果是 $p_u<p_v$。

输出一行一个整数表示答案，对 $998244353$ 取模。

2
1 2

1

3
1 2
3 2

2

9
1 2
2 3
4 3
4 5
5 6
7 6
8 7
8 9

2051

9
1 2
1 3
2 4
4 5
3 6
4 7
2 8
2 9

1120