Minimum Diameter Tree

Description:

Input:

The first line contains two integer numbers $$$n$$$ and $$$s$$$ ($$$2 \leq n \leq 10^5$$$, $$$1 \leq s \leq 10^9$$$) — the number of vertices in the tree and the sum of edge weights.

Each of the following $$$n−1$$$ lines contains two space-separated integer numbers $$$a_i$$$ and $$$b_i$$$ ($$$1 \leq a_i, b_i \leq n$$$, $$$a_i \neq b_i$$$) — the indexes of vertices connected by an edge. The edges are undirected.

It is guaranteed that the given edges form a tree.

Output:

Print the minimum diameter of the tree that Vanya can get by placing some non-negative real weights on its edges with the sum equal to $$$s$$$.

Your answer will be considered correct if its absolute or relative error does not exceed $$$10^{-6}$$$.

Formally, let your answer be $$$a$$$, and the jury's answer be $$$b$$$. Your answer is considered correct if $$$\frac {|a-b|} {max(1, b)} \leq 10^{-6}$$$.

Sample Input:

4 3
1 2
1 3
1 4

Sample Output:

2.000000000000000000

Sample Input:

6 1
2 1
2 3
2 5
5 4
5 6

Sample Output:

0.500000000000000000

Sample Input:

5 5
1 2
2 3
3 4
3 5

Sample Output:

3.333333333333333333

Note:

In the first example it is necessary to put weights like this:

It is easy to see that the diameter of this tree is $$$2$$$. It can be proved that it is the minimum possible diameter.

In the second example it is necessary to put weights like this: