# #50. 随机

### input

3 2 3
1 2 2 1
1 2 4 1


### output

6


### input

4 4 7
1 2 2 7
1 3 4 6
2 4 6 3
3 4 3 2


### output

9.3333333333


### input

5 7 12
1 3 5 5
4 5 7 9
2 5 8 1
3 5 4 4
1 2 3 3
3 4 3 1
2 4 2 5


### output

11.3571428571


### 限制与约定

$1$$\leq 3$$\leq 3$$\leq 3所有的边起点都为1号点 2$$\le 100$
$3$$\leq 5$$\leq 4$$=1 4 5$$\leq 8$
$6$$\leq 100 7$$\leq20$$=n-1$$对于点u(2\leq u\leq n)有一条边(v,u)满足1\leq v\leq u-1$
$8$
$9$
$10$
$11$$\leq 100 12 13 14$$所有的边起点都为1号点$
$15$
$16$$=2$$\leq 200$$\leq 5 17 18$$\leq 100$
$19$$\leq 20 20 21 22$$\leq 100$
$23$
$24$
$25$