#3597. [Scoi2014]方伯伯运椰子

题目描述


输入格式

第一行包含二个整数N，M

接下来M行代表M条边，表示这个交通网络

每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di

接下来一行包含一条边，表示连接起点的边

输出格式

一个浮点数，保留二位小数。表示答案，数据保证答案大于0

样例

样例输入

5 10  

1 5 13 13 0 412  

2 5 30 18 396 148  

1 5 33 31 0 39  

4 5 22 4 0 786  

4 5 13 32 0 561  

4 5 3 48 0 460  

2 5 32 47 604 258  

5 7 44 37 75 164  

5 7 34 50 925 441  

6 2 26 38 1000 22  

样例输出

103.00

数据范围与提示

1<=N<=5000

0<=M<=3000

1<=Ui,Vi<=N+2

0<=Ai,Bi<=500

0<=Ci<=10000

0<=Di<=1000