8 10 3 20 1 4
1 2 10
2 3 10
3 4 10
5 6 10
6 7 10
7 8 10
1 5 5
2 6 6
3 7 7
4 8 4
1 2 3
2 3 4
5 6 7