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