暂无测试数据。

万圣节到了，镜华和她的小伙伴在一起做准备，想吓唬一下骑士君。已知兰德索尔有 $n$ 个建筑，由 $n - 1$ 条边连接起来，也就是说他形成了一棵树的形状。

骑士君的公会在编号为 $A$ 的房子，镜华初始在编号为 $B$ 的房子，有一个储存室 $X$，她们有 $10^{114514^{1919810}}$ 个炸弹，每次镜华会把炸弹丢在一个随机的建筑里，然后引爆，每一次引爆炸弹会对 $X$ 到炸弹所在位置上所有建筑造成一次损伤，现在镜华想知道，有多少个位置满足把储存室丢在该处可以使骑士君所在位置 $A$ 受到损伤的期望次数最多的情况下满足她们所在位置 $B$ 受到损伤的期望次数最小?。($X$ 不能与 $A, B$ 重合。)

在本题中，你可以将期望理解为在一种方案下可能的各种情况的概率乘损伤次数之和。

输入格式

第一行，三个数 $n, A, B$，其意义同题意。

接下来 $n - 1$ 行，每行两个数 $u, v$，代表一条连接建筑 $(u, v)$ 的边。

输出格式

一行，一个数，表示你可以选择的位置个数。

数据规模与约定

对于 $20\%$ 的数据，$1 \leq A,B \leq n \leq 10$;

对于 $50\%$ 的数据，$1 \leq A,B \leq n \leq 1000$;

对于 $100\%$ 的数据，$1 \leq A,B \leq n \leq 10^5$。

3 1 2
3 1
3 2

1

5 1 3
1 2
2 3
2 4
3 5

2