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