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