5 1 4 5
1 2 10.0
1 3 1.0
2 3 1.0
2 4 1.0
3 4 10.0

5 1 4 0

8 0 7 11
0 1 1.0
0 2 1.5
0 3 1.7
1 4 2.1
2 5 18.0
3 6 11
4 5 5
5 6 5
4 7 15
5 7 1
6 7 15

0