6 5 3 10
4 5 6
1 2 10
2 3 10
3 4 10
4 5 2
4 6 3
