暂无测试数据。

输入格式

输出格式

4 5
1 2 5
2 3 5

3 1 5

2 4 3

4 1 3

3.66666667