180.5
6.0 4.7
8 10
0 1 5 1 50
1 2 20 0
2 3 15 0
0 7 250 1 1000
7 3 200 1 800
3 4 50 0
4 6 20 0
6 0 15 1 50
4 5 80 0
5 0 120 1 250
0 3
