Repairing a Road

内存限制: 128M   时间限制: 1S

题目描述


输入

输出

样例输入

3 2
1 2 1.5 1.8
2 3 2.0 1.5
2 1
1 2 2.0 1.8
0 0

样例输出

2.589
1.976