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