5 7
1 5 8.0622577483
2 4 5.0990195136
3 4 5.3851648071
4 5 5.0990195136
5 3 3.0000000000
3 2 5.0000000000
4 1 3.0000000000