F. 市可以表示为一棵树。一位著名的逃犯正躲藏在其中，今天，一位忠诚的警官决定不惜一切代价抓住他。警官比逃犯强，但逃犯比警官快得多。因此，追捕过程如下：在时刻 $t = 0$，警官出现在编号为 $s$ 的顶点，逃犯则选择任意其他顶点作为初始位置。此后，他们轮流行动，警官先手。
- 在警官的回合中，她选择当前所在顶点的一个相邻顶点并移动到那里。警官移动需要花费一分钟。此外，警官也可以选择原地不动，此时她在出发的顶点等待一分钟。如果在回合结束时，警官与逃犯位于同一个顶点，她将立即抓住逃犯，追捕结束。
- 逃犯的移动如下：设逃犯位于顶点 $b$，警官位于顶点 $p$。逃犯选择任意满足从 $b$ 到 $b'$ 的路径不包含顶点 $p$ 的顶点 $b' \neq p$，并立即移动到那里。特别地，他总是可以选择 $b' = b$ 留在原地。逃犯的移动不消耗时间。
请注意，逃犯在一周前就在警官的徽章上安装了无线电窃听器，因此逃犯在任何时刻都知道警官的位置（特别是他知道编号 $s$）。相反，警官对逃犯的行踪一无所知，只有在抓住他的那一刻才能发现他。
警官的目标是尽可能快地抓住逃犯，而逃犯的目标是尽可能晚地被抓住。由于追捕可以被视为一个不完全信息博弈，参与者可以使用混合（概率）策略——因此，警官的行为旨在最小化追捕的预期持续时间，而逃犯的行为旨在最大化该时间。
求在警官和逃犯采取最优策略的情况下，追捕持续时间的数学期望。可以证明该期望总是有限的。特别地，在最优策略下，追捕无限持续的概率为零。
输入格式
第一行包含一个整数 $n$ —— 树的顶点数 ($2 \le n \le 100$)。接下来的 $n - 1$ 行描述了 F. 市：每行包含一对整数 $u_i, v_i$ —— 一条边的两个端点 ($1 \le u_i, v_i \le n$)。这些边保证构成一棵树。
最后一行包含一个整数 $s$ —— 警官最初出现的顶点编号 ($1 \le s \le n$)。
输出格式
输出一个实数 —— 在警官和逃犯采取最优策略的情况下，追捕持续时间的数学期望。如果你的答案与评测答案的绝对误差或相对误差不超过 $10^{-6}$，即对于你的答案 $p$ 和评测答案 $j$，满足 $\frac{|p-j|}{\max\{1,|j|\}} \le 10^{-6}$，则你的答案将被接受。
样例
样例 1
输入
2 1 2 2
输出
1
样例 2
输入
3 1 2 1 3 1
输出
2
样例 3
输入
4 4 3 4 1 4 2 4
输出
3.66667
样例 4
输入
7 1 4 4 5 5 2 4 6 6 7 7 3 3
输出
8.3525
说明
样例中的树如下图所示：