18 8
0 0 1 1
0 0 2 4
0 0 4 1
0 0 5 2
0 1 6 4
0 1 7 1
0 1 8 4
0 1 9 3
0 1 9 4
0 1 10 1
0 1 12 1
0 1 13 2
0 1 15 3
0 2 6 1
0 2 6 3
0 2 7 4
0 2 8 5
0 2 10 5
0 2 12 5
0 2 15 3
0 2 17 1
0 2 17 2
0 3 6 2
0 3 7 2
0 3 10 4
0 3 11 1
0 3 12 2
0 3 13 3
0 3 13 5
0 3 15 3
0 3 15 5
0 3 16 1
0 4 9 3
0 4 12 3
0 4 12 5
0 4 14 2
0 4 14 4
0 4 14 5
0 4 16 2
0 4 17 5
0 5 8 3
0 5 10 4
0 5 11 5
0 5 12 1
0 5 13 2
0 5 13 4
0 5 14 2
0 5 17 3
6 6 9 13
6 7 7 11
6 7 9 9
6 7 13 11
6 7 15 9
6 8 7 16
6 8 12 16
6 9 11 12
6 9 16 8
6 9 17 9
6 10 7 12
6 10 11 16
6 10 14 14
6 11 8 9
6 11 12 12
6 11 15 13
6 11 17 17
6 12 7 15
6 12 9 7
6 12 16 17
6 13 14 13
6 15 9 7
6 15 12 10
6 16 8 7
6 16 10 7
6 16 10 10
6 16 14 17
6 17 8 7
6 17 9 15
6 17 10 16
6 17 12 8
7 7 8 16
7 8 11 11
7 8 11 16
7 9 15 12
7 10 10 8
7 11 8 10
7 12 10 8
7 12 14 15
7 13 7 17
7 13 14 10
7 13 15 8
7 14 17 12
7 15 9 8
7 15 9 11
7 15 13 11
7 15 16 12
7 16 10 13
7 16 14 15
8 8 10 10
8 8 13 9
8 8 13 12
8 10 13 11
8 11 8 16
8 11 13 13
8 12 9 9
8 13 10 9
8 14 10 12
8 14 14 16
8 15 10 14
8 15 15 17
8 16 13 12
8 17 10 15
9 9 17 10
9 10 9 15
9 11 9 17
9 12 10 17
9 12 12 17
9 13 9 17
9 13 11 16
9 13 12 17
9 16 11 14
9 17 14 11
10 12 10 16
10 12 11 11
10 12 13 13
10 12 14 15
10 14 14 11
10 17 11 15
10 17 15 11
11 11 13 17
11 11 17 16
11 16 14 14
11 16 15 15
11 16 16 16
11 17 13 14
12 14 14 15
12 16 15 13
12 17 13 15
13 14 14 14
13 14 14 15
13 14 14 17
13 14 16 16
13 17 16 15
14 14 15 15
15 17 16 17