8 11 0 7
0 1 10 1
0 2 15 2
1 3 10 0
2 3 5 1
3 4 10 4
1 5 10 6
2 6 10 5
4 5 20 2
4 6 15 7
5 7 10 8
6 7 15 9
