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