5 20
1 3 5 4 6
2 5 0 5 2 20 15
1 3 2 9 15
1 4 4 5 4 -1
2 4 4 0 4 11