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