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