题目大意

给定 $N, s_1, s_2$ 和一棵 $N$ 个结点的树，求多少个长度为 $N$ 的排列 $P$ 满足对于所有的 $P_i$ ，存在从结点 $s_1$或 $s_2$ 到结点 $P_i$ 且不经过结点 $P_1, P_2, P_3, ..., P_{i-1}$ 中任意一个的简单路径。

输入

一行三个整数 $N, s1, s2$ ，结点从 $0$ 开始编号。

接下来 $N-1$ 行每行两个整数 $u, v$，表示结点 $u$ 和 $v$ 之间有一条边。

输出

一行一个整数，排列数对 $10^9+7$ 取模的结果。

样例

4 0 1
0 1
1 2
2 3

4

数据范围

$1\leq N\leq 3000$