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