4 6
2 4 10 7
0 1 1
1 2 3
1 3 2
3 2 2
3 0 0
0 3 4