7 3
1 1 3
1 2 2
2 1 1
1 9 2
2 8 3
8 1 3
9 2 2