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