15
14 10
300
1 0 12 31
7 34 14 34
2 27 5 29
2 5 14 21
7 25 9 32
4 6 3 13
15 11 11 30
4 13 9 22
2 19 7 29
7 24 12 31
2 24 9 38
13 0 13 9
3 37 7 38
14 16 1 29
12 12 3 26
4 24 13 25
14 11 12 37
10 33 10 38
11 14 9 32
1 18 2 38
14 25 12 32
8 37 11 38
2 31 12 33
1 16 11 25
12 14 8 29
4 5 2 39
9 14 11 23
2 26 8 28
6 1 9 39
7 39 9 39
14 9 11 25
2 12 6 30
8 33 8 38
9 34 11 39
5 26 9 35
1 6 3 33
15 20 13 29
8 24 10 31
14 28 11 28
10 12 4 20
5 34 7 37
1 10 10 28
5 35 6 39
9 33 6 35
3 20 9 22
5 27 12 28
12 35 13 39
4 25 15 37
11 25 2 38
4 13 11 34
14 9 11 28
15 35 8 39
1 22 11 39
14 35 5 35
1 39 12 39
6 36 6 39
11 20 1 24
15 39 7 39
7 18 10 27
3 31 5 37
15 10 1 29
4 32 7 35
2 33 8 36
2 2 7 24
9 35 14 39
1 36 3 38
15 36 11 37
13 15 10 35
12 12 7 32
9 31 2 39
6 32 9 37
2 13 8 34
2 8 4 16
8 24 13 30
8 22 13 31
3 36 9 39
9 18 11 28
5 39 13 39
15 35 14 36
9 13 13 37
6 1 9 39
9 19 1 27
1 34 9 38
2 31 7 39
1 22 9 37
12 19 13 34
2 23 14 31
9 39 3 39
15 0 5 32
7 28 5 38
4 37 11 38
2 36 11 38
1 19 11 35
10 3 4 39
10 3 7 9
10 20 6 23
11 33 13 34
9 11 9 28
14 16 10 18
6 16 15 34
14 11 11 30
12 19 8 26
10 1 12 10
1 20 7 29
15 10 10 17
10 1 10 36
10 23 2 35
10 30 4 31
8 0 4 37
15 7 3 9
11 30 12 38
10 33 9 33
7 8 14 8
4 26 2 33
13 8 6 8
7 31 9 37
13 32 12 37
5 20 5 39
9 3 10 23
15 30 5 33
3 23 15 25
6 26 1 37
13 29 2 37
13 25 4 30
9 36 13 38
14 26 10 30
13 18 15 18
2 32 4 33
9 15 2 20
14 13 5 27
15 4 8 12
9 31 12 38
8 24 14 34
3 22 12 22
15 35 15 36
15 35 4 35
10 30 6 34
1 34 10 34
6 36 2 38
14 0 14 8
15 13 6 37
9 3 11 16
4 39 3 39
14 8 6 37
8 34 15 39
1 8 3 15
2 10 1 31
15 17 8 23
10 20 8 32
10 34 9 35
13 36 9 37
1 11 13 13
13 36 15 36
6 7 1 20
15 34 11 36
6 22 10 22
11 28 12 37
3 14 12 39
1 16 11 32
1 0 3 16
11 11 6 12
10 16 13 27
15 39 4 39
5 4 12 17
8 21 5 39
1 35 11 37
11 32 9 35
4 23 1 33
8 15 4 33
7 16 1 36
10 21 14 28
14 9 4 19
15 26 6 36
4 22 6 26
13 0 7 34
12 21 4 27
1 27 7 31
10 16 12 26
11 37 9 39
8 14 14 35
7 36 2 36
15 13 7 14
3 21 3 34
3 27 15 32
8 30 14 37
4 23 12 34
9 9 10 19
8 9 9 37
7 5 10 19
9 1 6 18
7 15 3 34
11 9 6 25
9 9 8 24
7 34 9 36
10 39 13 39
10 39 8 39
1 8 2 10
7 9 4 18
3 10 2 17
6 27 15 33
3 34 15 34
7 0 6 11
3 16 7 18
7 0 14 32
11 8 8 32
3 16 14 19
14 12 3 24
10 35 8 35
10 16 2 26
10 26 3 28
6 9 2 31
2 3 6 28
4 8 12 30
8 31 14 39
14 16 1 16
13 0 12 1
12 31 10 37
10 9 8 25
4 32 14 38
4 11 10 18
13 14 13 38
5 20 6 23
7 34 13 39
10 20 15 25
12 37 4 38
1 39 12 39
12 2 7 28
7 39 11 39
3 36 11 37
10 19 5 38
11 27 2 32
11 10 4 26
3 35 7 35
12 1 15 15
12 18 13 37
10 38 9 39
2 7 1 19
9 18 6 31
10 14 14 36
1 15 3 34
13 30 13 39
12 10 13 21
15 3 8 13
9 9 10 10
3 24 12 32
7 2 13 16
4 0 10 0
7 13 8 33
3 29 15 38
2 17 13 18
15 23 7 39
9 10 9 19
1 25 10 36
10 25 11 36
5 12 4 35
5 39 1 39
14 3 5 28
2 5 1 19
5 7 1 15
9 27 15 37
14 32 4 32
12 18 13 35
8 22 2 32
11 16 15 30
2 6 5 36
3 30 5 30
5 27 2 38
5 24 13 35
5 32 5 39
9 24 9 25
7 22 2 36
5 3 8 12
4 16 5 33
11 22 3 24
5 19 15 32
14 16 6 20
4 12 8 39
13 38 2 39
9 31 7 33
6 32 4 34
5 11 10 17
8 22 15 25
8 20 6 36
5 30 13 33
15 5 4 12
10 9 5 26
5 6 14 39
1 27 13 35
8 16 9 20
6 26 9 31
14 13 9 33
2 28 15 33
5 5 2 26
1 0 10 17
14 13 10 21
12 7 4 18
8 17 7 22
3 23 11 30
8 1 4 7
6 24 6 34
