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