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