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