4 2
3 2 1 3
1 2 3 0
1 2 4 8
2 3 2
2 3 3
