4 6
1 3 2 6
1 2 2 8
1 2 3 2
1 1 3 3
1 2 1 9
1 3 4 9