#1419. 最少的手续费

最少的手续费

image 样例

输入

3 3
1 2 1
2 3 2
1 3 3
1 3

输出

103.07153164

image