5
0 1 1.0
0 2 3.0
0 3 2.0
0 4 7.0
1 2 4.0
1 3 5.0
1 4 9.0
2 3 2.0
2 4 1.0
3 4 3.0