4 3
1 2 5 10
2 3 10 20
3 4 5 10