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