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