淘米神的树

题目描述

可爱的 Tommy 有一棵树。这棵树上只有点 aa 和 bb 是黑色，其它的点都是白色。

每次，Tommy 可以将一个黑色 pp 的点染成红色，然后把和 pp 相邻的所有白色的点染成黑色。最后，所有的点都会被染成红色。

设第 ii 个点是第 t_iti 个被染成红色的，那么 t_iti 是一个 11 到 nn 的排列。Tommy 希望你帮他求出，有多少种不同的 t_iti。

输入输出格式

每个输入文件仅包含一个测试数据。

• 第一行三个用空格隔开的正整数 n,a,bn,a,b，表示树的点数和初始的黑色点的编号；

• 接下来 n-1n−1 行，每行两个正整数 x,yx,y 描述树上的一条边 \left( x,y\right)(x,y)。

树上的节点从 11 开始编号。

输出 11 行：

• 一个整数，表示不同的排列 t_iti 的个数除以 998,244,353998,244,353 的余数。

输入输出样例

4 1 2
1 2
2 3
3 4

4

说明

数据范围

保证 a,b\le n\le 234,567a,b≤n≤234,567。