10 5
3 8 1
3 7 3
0 4 2
1 3 3
0 2 1
0 1 4
1 5 4
4 9 2
0 6 1