6 6
1 4 1
1 3 0
2 3 3
0 2 1
3 1 0
0 2 5
0 0 0
0 0 4
2 1 3