QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#620137#9189. Make them Meetjxy2012#70 2ms3980kbC++231.3kb2024-10-07 16:46:282024-10-07 16:46:36

详细

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 0ms
memory: 3944kb

input:

2 1
0 1

output:

2
1 1 
0 1 

result:

points 1.0

Test #2:

score: 10
Accepted
time: 1ms
memory: 3772kb

input:

3 2
0 1
0 2

output:

6
0 0 0
1 1 2
0 0 0
1 1 2
0 0 0
1 1 2

result:

points 1.0

Test #3:

score: 10
Accepted
time: 0ms
memory: 3772kb

input:

4 3
0 1
0 2
0 3

output:

8
0 0 0 0
1 1 2 3
0 0 0 0
1 1 2 3
0 0 0 0
1 1 2 3
0 0 0 0
1 1 2 3

result:

points 1.0

Test #4:

score: 10
Accepted
time: 2ms
memory: 3956kb

input:

99 98
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 26
0 27
0 28
0 29
0 30
0 31
0 32
0 33
0 34
0 35
0 36
0 37
0 38
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 57
0 58
0 59
0 60
0 6...

output:

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

result:

points 1.0

Test #5:

score: 10
Accepted
time: 2ms
memory: 3876kb

input:

100 99
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 26
0 27
0 28
0 29
0 30
0 31
0 32
0 33
0 34
0 35
0 36
0 37
0 38
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 57
0 58
0 59
0 60
0 ...

output:

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

result:

points 1.0

Subtask #2:

score: 13
Accepted

Test #6:

score: 13
Accepted
time: 0ms
memory: 3944kb

input:

2 1
0 1

output:

2
1 1 
0 1 

result:

points 1.0

Test #7:

score: 13
Accepted
time: 1ms
memory: 3760kb

input:

3 3
1 2
0 1
0 2

output:

3
1 1 2 
0 1 1 
1 1 2 

result:

points 1.0

Test #8:

score: 13
Accepted
time: 1ms
memory: 3768kb

input:

4 6
0 1
0 3
2 3
0 2
1 3
1 2

output:

4
1 1 2 2 
0 1 1 2 
1 1 2 2 
0 1 1 2 

result:

points 1.0

Test #9:

score: 13
Accepted
time: 1ms
memory: 3884kb

input:

10 45
4 9
2 8
5 9
1 2
2 9
4 5
5 7
6 7
1 3
1 9
3 4
0 3
4 7
0 6
5 6
7 9
4 8
6 8
0 5
1 8
3 9
1 6
6 9
4 6
0 8
2 3
0 4
0 9
0 7
3 6
0 2
2 5
3 7
3 5
7 8
5 8
8 9
0 1
2 7
1 7
1 4
2 6
2 4
3 8
1 5

output:

10
1 1 2 2 3 3 4 4 5 5 
0 1 1 2 2 3 3 4 4 5 
1 1 2 2 3 3 4 4 5 5 
0 1 1 2 2 3 3 4 4 5 
1 1 2 2 3 3 4 4 5 5 
0 1 1 2 2 3 3 4 4 5 
1 1 2 2 3 3 4 4 5 5 
0 1 1 2 2 3 3 4 4 5 
1 1 2 2 3 3 4 4 5 5 
0 1 1 2 2 3 3 4 4 5 

result:

points 1.0

Test #10:

score: 13
Accepted
time: 1ms
memory: 3820kb

input:

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

output:

15
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 
0 1 1 2 2 3 3 4 4 ...

result:

points 1.0

Test #11:

score: 13
Accepted
time: 1ms
memory: 3948kb

input:

30 435
5 6
8 11
3 26
8 29
10 22
6 20
18 22
23 27
13 18
2 26
21 25
11 15
25 28
2 22
18 20
3 13
10 19
6 29
10 15
0 13
7 22
13 28
9 16
2 28
6 16
3 17
6 14
4 8
16 17
9 22
22 24
26 29
14 28
19 29
28 29
4 28
13 23
12 19
1 2
5 10
1 6
2 4
25 27
4 22
9 26
16 23
5 16
6 11
0 17
16 27
0 7
15 26
2 16
8 12
1 25
3...

output:

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

result:

points 1.0

Test #12:

score: 13
Accepted
time: 1ms
memory: 3892kb

input:

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

output:

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

result:

points 1.0

Test #13:

score: 13
Accepted
time: 1ms
memory: 3764kb

input:

50 1225
6 10
14 36
0 34
7 23
22 31
18 34
2 19
13 21
0 46
0 11
2 43
2 11
13 20
13 19
7 39
35 37
9 17
31 38
13 40
7 28
2 41
20 46
25 36
12 39
1 37
21 42
33 48
10 24
13 26
26 37
0 47
17 19
1 28
28 40
15 40
11 22
10 19
24 28
12 28
19 40
6 12
13 48
20 37
11 46
8 19
5 24
16 28
15 47
31 34
11 21
28 33
14 1...

output:

50
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 ...

result:

points 1.0

Test #14:

score: 13
Accepted
time: 1ms
memory: 3784kb

input:

100 4950
24 39
27 46
11 71
57 65
3 8
84 97
74 87
17 49
12 72
1 4
22 83
29 42
28 65
39 89
29 92
26 78
45 53
18 44
33 43
14 98
50 66
21 95
32 67
21 33
21 80
59 77
70 85
13 16
0 41
31 65
51 80
22 80
30 79
55 75
54 82
29 57
72 97
31 85
86 87
60 90
1 17
65 81
13 15
44 71
58 88
65 87
8 31
77 99
4 44
29 43...

output:

100
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 
0 1 1 2 2 3 3...

result:

points 1.0

Subtask #3:

score: 11
Accepted

Test #15:

score: 11
Accepted
time: 1ms
memory: 3800kb

input:

2 1
0 1

output:

2
1 1 
0 1 

result:

points 1.0

Test #16:

score: 11
Accepted
time: 1ms
memory: 3888kb

input:

3 2
0 1
1 2

output:

6
0 0 2
1 1 1
0 0 2
1 1 1
0 0 2
1 1 1

result:

points 1.0

Test #17:

score: 11
Accepted
time: 1ms
memory: 3904kb

input:

4 3
0 1
1 2
2 3

output:

8
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3

result:

points 1.0

Test #18:

score: 11
Accepted
time: 0ms
memory: 3856kb

input:

49 48
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48

output:

98
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48
1 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47
0 0 2 2 4 4 6 6 8 8 10 1...

result:

points 1.0

Test #19:

score: 11
Accepted
time: 2ms
memory: 3968kb

input:

99 98
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

output:

198
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98
1 1 1 3 3...

result:

points 1.0

Test #20:

score: 11
Accepted
time: 2ms
memory: 3912kb

input:

100 99
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98
1 1 1 ...

result:

points 1.0

Test #21:

score: 11
Accepted
time: 0ms
memory: 3748kb

input:

64 63
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

output:

128
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62
1 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41...

result:

points 1.0

Subtask #4:

score: 36
Accepted

Dependency #1:

100%
Accepted

Dependency #3:

100%
Accepted

Test #22:

score: 36
Accepted
time: 1ms
memory: 3880kb

input:

2 1
0 1

output:

2
1 1 
0 1 

result:

points 1.0

Test #23:

score: 36
Accepted
time: 1ms
memory: 3916kb

input:

3 2
0 1
0 2

output:

6
0 0 0
1 1 2
0 0 0
1 1 2
0 0 0
1 1 2

result:

points 1.0

Test #24:

score: 36
Accepted
time: 1ms
memory: 3892kb

input:

4 3
0 1
0 2
0 3

output:

8
0 0 0 0
1 1 2 3
0 0 0 0
1 1 2 3
0 0 0 0
1 1 2 3
0 0 0 0
1 1 2 3

result:

points 1.0

Test #25:

score: 36
Accepted
time: 2ms
memory: 3844kb

input:

99 98
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 26
0 27
0 28
0 29
0 30
0 31
0 32
0 33
0 34
0 35
0 36
0 37
0 38
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 57
0 58
0 59
0 60
0 6...

output:

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

result:

points 1.0

Test #26:

score: 36
Accepted
time: 2ms
memory: 3968kb

input:

100 99
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 26
0 27
0 28
0 29
0 30
0 31
0 32
0 33
0 34
0 35
0 36
0 37
0 38
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 57
0 58
0 59
0 60
0 ...

output:

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

result:

points 1.0

Test #27:

score: 36
Accepted
time: 1ms
memory: 3832kb

input:

3 2
0 1
1 2

output:

6
0 0 2
1 1 1
0 0 2
1 1 1
0 0 2
1 1 1

result:

points 1.0

Test #28:

score: 36
Accepted
time: 1ms
memory: 3812kb

input:

4 3
0 1
1 2
2 3

output:

8
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3

result:

points 1.0

Test #29:

score: 36
Accepted
time: 1ms
memory: 3812kb

input:

49 48
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48

output:

98
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48
1 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47
0 0 2 2 4 4 6 6 8 8 10 1...

result:

points 1.0

Test #30:

score: 36
Accepted
time: 2ms
memory: 3916kb

input:

99 98
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

output:

198
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98
1 1 1 3 3...

result:

points 1.0

Test #31:

score: 36
Accepted
time: 2ms
memory: 3776kb

input:

100 99
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98
1 1 1 ...

result:

points 1.0

Test #32:

score: 36
Accepted
time: 1ms
memory: 3952kb

input:

64 63
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

output:

128
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62
1 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41...

result:

points 1.0

Test #33:

score: 36
Accepted
time: 1ms
memory: 3912kb

input:

5 4
2 1
3 2
4 1
1 0

output:

10
0 0 2 2 4
1 1 1 3 1
0 0 2 2 4
1 1 1 3 1
0 0 2 2 4
1 1 1 3 1
0 0 2 2 4
1 1 1 3 1
0 0 2 2 4
1 1 1 3 1

result:

points 1.0

Test #34:

score: 36
Accepted
time: 1ms
memory: 3824kb

input:

10 9
3 0
5 0
9 6
4 2
8 1
6 1
2 1
1 0
7 0

output:

20
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8...

result:

points 1.0

Test #35:

score: 36
Accepted
time: 1ms
memory: 3956kb

input:

11 10
2 0
8 6
1 0
5 3
9 7
7 5
4 3
6 5
10 9
3 1

output:

22
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 ...

result:

points 1.0

Test #36:

score: 36
Accepted
time: 0ms
memory: 3900kb

input:

100 99
2 1
91 16
24 19
45 0
55 9
21 19
7 2
97 9
40 3
61 47
34 9
36 10
27 0
73 24
53 6
79 67
51 4
18 3
25 5
67 26
15 9
82 65
19 17
43 11
92 36
62 29
59 20
22 0
32 21
66 25
50 19
5 0
23 7
78 64
42 28
28 6
8 1
98 94
10 8
84 50
88 0
87 51
89 61
72 28
14 6
63 31
33 23
57 38
11 9
38 33
16 2
86 8
69 66
54 ...

output:

200
0 0 2 3 0 0 3 2 8 3 8 11 12 13 14 15 2 17 3 17 17 21 0 23 24 25 26 0 28 29 30 31 21 23 34 3 36 37 38 15 3 25 28 11 17 0 8 47 48 49 50 51 15 53 54 55 14 38 58 59 60 47 29 31 15 65 25 26 68 69 69 71 28 24 74 23 14 30 78 79 80 81 65 2 50 85 8 51 0 89 90 91 36 93 55 91 24 97 98 99
45 1 1 1 4 5 6 7 1...

result:

points 1.0

Test #37:

score: 36
Accepted
time: 2ms
memory: 3860kb

input:

100 99
65 64
90 89
96 95
29 28
61 60
50 49
95 93
37 36
42 40
45 43
94 93
16 15
8 7
67 66
54 52
15 13
38 37
77 76
1 0
89 88
39 37
21 20
63 62
49 48
58 56
53 51
10 9
46 44
9 7
20 19
70 69
73 71
56 54
57 56
24 23
48 46
60 58
83 82
6 4
34 33
12 11
19 18
82 81
23 21
55 53
41 39
18 17
91 89
14 12
26 25
64...

output:

200
0 0 0 3 3 3 6 7 7 7 10 11 11 13 14 13 16 17 17 19 19 21 21 21 24 24 26 27 27 29 29 29 32 33 33 33 36 36 38 39 39 39 42 42 44 45 44 45 48 48 50 51 51 51 54 55 54 57 58 57 58 61 62 62 62 65 66 66 66 69 69 69 72 73 73 75 75 77 77 79 80 80 82 82 84 84 86 86 86 89 89 89 92 92 94 95 95 97 98 97
1 1 2 ...

result:

points 1.0

Test #38:

score: 36
Accepted
time: 2ms
memory: 3836kb

input:

100 99
11 8
17 16
98 95
89 86
53 51
88 86
63 62
15 12
83 82
73 72
97 96
5 4
6 5
51 49
16 13
81 78
94 93
25 22
70 68
23 21
44 41
74 73
2 1
28 27
37 36
30 27
35 32
77 76
50 49
22 19
82 79
85 83
45 44
95 94
24 23
10 9
21 20
72 69
78 75
43 40
39 38
19 17
42 41
52 50
34 32
62 61
65 62
79 76
90 89
69 66
4...

output:

200
0 0 2 0 4 4 6 4 6 6 10 11 10 11 14 15 16 16 16 19 19 21 19 21 24 25 26 25 28 28 30 28 32 33 32 32 36 36 38 38 38 38 42 43 44 44 44 47 47 49 49 49 52 53 54 52 53 57 58 57 58 61 61 63 63 65 66 66 66 66 70 71 72 72 74 75 75 77 75 79 79 81 79 83 83 83 86 87 86 86 90 91 92 91 94 94 96 96 98 96
3 1 1 ...

result:

points 1.0

Test #39:

score: 36
Accepted
time: 0ms
memory: 3784kb

input:

100 99
82 47
37 20
37 44
37 86
37 56
99 58
80 13
56 39
37 93
37 64
3 73
53 32
91 75
97 78
37 30
59 90
15 22
37 52
37 79
25 4
37 71
37 3
37 51
12 2
37 91
37 34
37 38
37 36
37 40
95 67
37 28
14 83
42 26
37 14
37 9
37 42
34 74
37 72
1 81
86 7
98 87
29 17
37 31
92 62
79 45
37 59
31 50
20 96
69 24
37 97
...

output:

200
0 37 2 37 4 5 6 7 8 37 10 11 37 13 37 37 16 17 37 37 37 37 22 37 24 37 26 37 37 37 37 37 32 33 37 35 37 37 37 39 37 41 37 43 37 45 37 47 0 49 50 37 37 37 54 55 37 57 58 37 60 37 62 63 37 37 66 67 68 37 70 37 37 73 74 75 37 37 78 37 37 81 37 83 84 85 37 87 37 89 90 37 37 37 94 37 96 37 37 37
48 1...

result:

points 1.0

Test #40:

score: 36
Accepted
time: 2ms
memory: 3780kb

input:

100 99
61 80
7 74
86 22
54 45
71 97
33 37
71 49
71 59
0 79
14 5
88 86
6 92
48 18
52 15
20 81
62 61
63 52
78 1
85 93
24 48
96 0
50 88
82 53
68 36
16 34
95 21
81 58
87 90
60 26
28 68
90 73
21 19
71 43
83 84
71 63
76 6
71 24
1 39
67 55
44 3
65 31
64 78
19 83
32 65
35 47
89 38
37 25
94 41
43 62
5 46
71 ...

output:

200
0 78 2 44 4 5 6 51 8 98 17 12 12 13 75 15 16 17 18 21 55 21 22 30 24 25 60 27 28 42 30 65 15 33 16 8 36 33 89 39 2 94 42 43 44 45 5 47 24 49 49 51 63 53 4 55 59 22 81 59 60 61 43 63 97 65 18 13 28 36 70 72 72 90 74 75 45 74 78 0 61 81 53 83 83 85 88 70 88 89 90 27 6 85 94 25 0 97 98 39
79 1 79 3...

result:

points 1.0

Test #41:

score: 36
Accepted
time: 0ms
memory: 3832kb

input:

100 99
8 3
47 1
50 49
4 1
89 88
84 83
68 67
34 19
40 35
77 76
12 6
52 51
71 70
66 65
97 96
33 1
53 52
83 82
51 50
79 78
43 7
91 90
92 91
62 61
49 28
31 9
96 95
42 0
82 81
36 34
5 2
58 57
15 5
72 71
29 25
54 53
93 92
95 94
59 58
76 75
65 64
55 54
74 73
2 1
18 11
27 0
14 10
13 10
69 68
39 0
85 84
81 8...

output:

200
0 0 2 3 4 2 0 3 3 2 0 11 12 13 14 15 2 17 11 15 20 21 22 23 3 14 26 0 28 29 30 31 13 33 34 3 34 0 17 0 40 28 0 43 44 40 46 47 33 28 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98
42 1 1 1 1 5 6...

result:

points 1.0

Test #42:

score: 36
Accepted
time: 0ms
memory: 3920kb

input:

100 99
79 78
39 33
3 1
23 19
2 0
31 23
26 18
33 24
86 85
25 20
83 82
1 0
60 59
14 10
29 25
17 8
7 5
68 67
34 28
58 57
84 83
48 46
90 89
54 53
12 3
50 49
9 1
64 63
24 18
95 94
41 34
99 98
97 96
4 2
87 86
10 9
56 55
51 50
5 1
11 8
65 64
98 97
52 51
16 14
37 31
80 79
67 66
8 4
42 32
93 92
73 72
15 6
82...

output:

200
0 0 0 3 4 5 6 5 4 9 9 11 3 4 14 6 14 17 18 18 20 21 22 23 18 20 18 27 23 29 27 23 32 33 34 35 29 37 35 33 40 34 32 33 44 37 46 47 46 40 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98
2 1 2 1 2 ...

result:

points 1.0

Test #43:

score: 36
Accepted
time: 2ms
memory: 3900kb

input:

100 99
99 98
74 73
40 38
38 37
80 79
48 46
29 26
3 1
37 34
17 15
62 61
30 27
81 80
8 6
45 42
76 75
88 87
32 30
31 29
75 74
34 33
83 82
16 14
14 11
73 72
96 95
12 11
95 94
68 67
67 66
26 25
2 1
19 18
49 47
20 17
85 84
57 56
28 26
63 62
64 63
10 8
71 70
13 10
69 68
53 52
35 32
33 31
55 54
46 43
54 53
...

output:

200
0 0 2 3 4 4 3 4 8 9 8 11 11 13 11 15 16 15 16 19 20 20 22 20 24 25 25 24 28 29 30 29 30 33 33 35 36 37 37 39 40 41 41 41 41 45 46 46 46 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99
1 1 1 1...

result:

points 1.0

Test #44:

score: 36
Accepted
time: 2ms
memory: 3832kb

input:

100 99
38 39
9 10
96 45
57 8
35 36
54 32
85 50
8 9
84 46
97 35
32 33
74 4
22 23
18 19
39 40
75 17
12 13
66 37
63 27
11 12
42 43
25 26
29 30
21 22
49 50
6 7
95 32
82 50
89 19
4 5
16 17
93 50
70 22
53 26
81 41
68 27
94 21
41 42
15 16
17 18
72 2
60 48
47 48
28 29
19 20
99 6
13 14
88 50
64 44
34 35
30 3...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 8 52 26 32 55 4 8 58 16 48 26 62 63 44 65 66 32 68 40 22 71 2 8 4 75 50 44 0 79 80 81 50 83 46 50 34 6 50 89 90 91 0 50 94 32 96 97 98 6
1 1 1 3 3 5 5 7 ...

result:

points 1.0

Test #45:

score: 36
Accepted
time: 0ms
memory: 3876kb

input:

100 99
34 35
10 11
86 0
69 0
24 25
78 0
92 0
19 20
30 31
20 21
25 26
45 46
81 0
32 33
51 0
61 0
90 0
41 42
4 5
57 0
64 0
23 24
8 9
98 0
53 0
42 43
76 0
0 1
21 22
56 0
22 23
43 44
89 0
5 6
9 10
70 0
74 0
37 38
14 15
65 0
71 0
1 2
39 40
44 45
91 0
46 47
49 50
29 30
83 0
48 49
13 14
36 37
58 0
2 3
15 1...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
86 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21...

result:

points 1.0

Test #46:

score: 36
Accepted
time: 2ms
memory: 3920kb

input:

100 99
7 0
33 0
70 2
98 2
13 0
32 0
77 2
88 2
49 0
5 0
89 2
54 2
61 2
94 2
64 2
48 0
12 0
86 2
28 0
52 2
22 0
38 0
74 2
4 0
80 2
41 0
6 0
43 0
35 0
44 0
92 2
78 2
99 2
19 0
11 0
68 2
23 0
26 0
87 2
73 2
0 1
85 2
57 2
67 2
69 2
76 2
21 0
56 2
60 2
91 2
90 2
51 2
47 0
14 0
59 2
30 0
79 2
96 2
95 2
53 ...

output:

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

result:

points 1.0

Test #47:

score: 36
Accepted
time: 2ms
memory: 3904kb

input:

100 99
73 30
96 30
72 30
31 0
46 0
82 30
6 7
65 30
79 30
97 30
88 30
91 30
44 0
85 30
60 0
33 0
27 28
57 0
83 30
1 2
43 0
24 25
16 17
38 0
49 0
15 16
48 0
10 11
55 0
17 18
81 30
76 30
54 0
39 0
26 27
68 30
95 30
78 30
71 30
84 30
42 0
20 21
86 30
70 30
47 0
56 0
21 22
63 0
36 0
14 15
34 0
7 8
53 0
7...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30
31 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15...

result:

points 1.0

Test #48:

score: 36
Accepted
time: 2ms
memory: 3956kb

input:

100 99
14 15
87 48
58 40
72 30
79 33
98 45
80 24
60 4
82 0
25 26
42 43
85 4
23 24
48 49
47 48
16 17
92 1
95 38
11 12
70 34
10 11
28 29
78 9
8 9
59 37
76 14
68 45
31 32
86 10
45 46
66 14
6 7
61 38
0 1
19 20
73 25
89 2
32 33
90 19
71 35
21 22
37 38
24 25
93 17
39 40
84 49
2 3
7 8
83 42
67 12
18 19
1 2...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 51 52 34 8 55 38 30 40 59 4 38 0 30 16 65 14 12 68 30 34 71 30 73 40 75 14 40 78 79 24 81 0 42 84 4 10 48 88 2 90 91 92 93 30 38 46 24 98 50
82 1 1 3 3 5...

result:

points 1.0

Test #49:

score: 36
Accepted
time: 2ms
memory: 3956kb

input:

100 99
96 94
89 87
74 73
64 62
33 31
21 19
42 41
45 44
12 11
50 48
77 76
58 57
84 83
93 92
97 95
6 4
32 30
9 7
52 51
53 52
38 36
3 2
43 42
94 93
27 26
15 13
60 59
28 27
82 80
95 94
16 14
68 67
85 83
72 70
44 43
25 23
73 72
55 54
81 80
40 39
78 77
47 45
35 34
10 8
79 78
75 73
61 59
57 55
39 37
22 21
...

output:

200
0 0 0 3 4 3 4 7 8 7 8 11 11 13 14 13 14 17 18 17 18 21 21 21 24 25 24 27 27 27 30 30 30 33 34 34 34 37 38 37 40 40 42 42 44 44 46 47 46 47 50 50 52 52 54 54 54 57 57 57 60 61 61 63 64 63 66 66 68 68 70 71 70 73 73 73 76 76 78 78 80 80 80 83 83 83 86 86 86 89 89 89 92 92 94 94 94 97 97 99
1 1 2 2...

result:

points 1.0

Test #50:

score: 36
Accepted
time: 2ms
memory: 3832kb

input:

100 99
22 45
25 51
9 19
23 48
38 77
37 75
14 29
29 59
39 79
25 52
27 55
33 68
8 17
15 31
36 74
21 44
0 1
5 11
17 35
35 71
36 73
32 66
7 16
5 12
18 37
39 80
3 8
43 87
21 43
40 82
45 92
35 72
10 21
11 23
16 34
18 38
13 27
15 32
41 84
31 63
20 41
12 25
28 57
32 65
7 15
3 7
20 42
2 5
42 85
31 64
0 2
19 ...

output:

200
0 0 0 3 4 5 6 3 3 4 4 5 5 6 6 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
1 1 2 1 1 2...

result:

points 1.0

Test #51:

score: 36
Accepted
time: 2ms
memory: 3904kb

input:

100 99
83 3
42 0
34 5
72 1
8 3
5 1
7 2
73 4
32 0
36 5
93 3
50 5
77 4
88 4
84 2
30 1
14 2
54 3
78 4
92 1
33 3
65 3
96 5
4 3
12 4
98 5
39 2
56 1
28 2
51 1
68 3
90 2
18 5
6 2
49 0
94 1
57 1
99 3
74 1
41 4
79 0
53 5
52 1
19 5
61 2
48 1
75 5
15 1
67 5
76 5
47 4
87 2
63 3
85 5
3 1
37 3
71 4
22 1
91 2
24 1...

output:

200
0 0 2 3 3 5 2 2 3 0 3 5 12 13 2 15 5 17 5 5 0 0 22 0 24 3 3 5 2 29 30 31 0 3 5 35 5 3 38 2 40 41 0 5 0 5 0 47 48 0 5 51 52 5 3 55 56 57 58 59 5 2 62 3 2 3 0 5 3 69 0 71 72 73 74 5 5 77 78 0 0 2 82 3 2 5 2 2 88 0 2 2 92 3 94 95 5 0 5 3
42 1 1 1 4 1 6 7 8 9 10 11 4 1 14 1 16 4 18 19 20 21 1 23 1 2...

result:

points 1.0

Test #52:

score: 36
Accepted
time: 2ms
memory: 3920kb

input:

100 99
52 15
41 6
94 2
31 25
45 15
86 25
68 16
80 0
25 23
42 21
53 20
57 24
88 22
6 0
62 16
98 16
32 1
23 4
84 25
38 16
55 12
3 0
39 19
87 9
56 10
30 9
36 17
73 20
64 10
54 24
35 16
20 7
22 16
37 12
99 0
66 19
58 16
34 13
10 8
91 3
95 23
75 2
7 0
15 2
26 18
70 14
9 4
67 3
65 17
85 11
13 3
93 14
81 3...

output:

200
0 0 2 0 0 5 0 0 8 9 8 9 5 13 14 2 16 0 18 19 20 5 16 23 24 23 18 27 13 9 9 31 32 33 13 16 36 37 16 19 0 41 42 9 44 45 2 2 48 0 2 19 52 20 24 55 56 24 16 59 60 61 16 2 64 65 19 67 16 14 14 71 72 20 5 2 16 24 19 2 0 81 24 23 84 85 86 9 88 13 18 91 92 14 2 23 96 16 16 0
80 1 1 3 4 4 6 7 1 4 10 11 1...

result:

points 1.0

Test #53:

score: 36
Accepted
time: 2ms
memory: 3828kb

input:

100 99
35 36
79 80
95 96
26 27
88 89
86 87
25 26
59 60
80 81
15 16
82 83
64 65
12 13
45 46
96 97
14 15
2 3
39 40
41 42
91 92
3 4
71 72
20 21
4 5
28 29
87 88
32 33
38 39
67 68
11 12
84 85
74 75
81 82
65 66
53 54
70 71
57 58
66 67
98 17
18 19
13 14
43 44
75 76
55 56
19 20
22 23
6 7
37 38
94 95
63 64
6...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 99
1 1 1 ...

result:

points 1.0

Test #54:

score: 36
Accepted
time: 2ms
memory: 3964kb

input:

100 99
51 52
31 32
52 53
72 64
9 10
4 5
6 7
14 15
48 49
3 4
19 20
2 3
80 44
38 39
62 58
1 2
58 59
22 23
90 22
61 46
8 9
17 18
42 43
25 26
96 29
39 40
43 44
67 19
75 65
91 4
74 7
78 6
69 67
70 5
86 50
98 49
36 37
71 69
79 6
81 8
56 57
89 68
28 29
0 1
47 48
10 11
11 12
50 51
46 47
23 24
15 16
24 25
73...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 46 58 36 26 20 14 67 68 67 70 71 72 6 74 75 46 77 6 6 44 8 82 54 84 46 50 32 88 68 22 4 92 67 82 10 96 97 98 44
1 1 1 3 3 5...

result:

points 1.0

Test #55:

score: 36
Accepted
time: 0ms
memory: 3912kb

input:

4 3
2 1
3 2
1 0

output:

8
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3

result:

points 1.0

Test #56:

score: 36
Accepted
time: 1ms
memory: 3948kb

input:

4 3
3 0
1 0
2 1

output:

8
0 0 2 0
3 1 1 3
0 0 2 0
3 1 1 3
0 0 2 0
3 1 1 3
0 0 2 0
3 1 1 3

result:

points 1.0

Test #57:

score: 36
Accepted
time: 1ms
memory: 3832kb

input:

5 4
4 3
1 0
2 0
3 1

output:

10
0 0 0 3 3
1 1 2 1 4
0 0 0 3 3
1 1 2 1 4
0 0 0 3 3
1 1 2 1 4
0 0 0 3 3
1 1 2 1 4
0 0 0 3 3
1 1 2 1 4

result:

points 1.0

Test #58:

score: 36
Accepted
time: 1ms
memory: 3832kb

input:

5 4
1 0
3 2
2 1
4 3

output:

10
0 0 2 2 4
1 1 1 3 3
0 0 2 2 4
1 1 1 3 3
0 0 2 2 4
1 1 1 3 3
0 0 2 2 4
1 1 1 3 3
0 0 2 2 4
1 1 1 3 3

result:

points 1.0

Test #59:

score: 36
Accepted
time: 1ms
memory: 3912kb

input:

6 5
5 2
1 0
2 1
4 0
3 2

output:

12
0 0 2 2 0 2
1 1 1 3 4 5
0 0 2 2 0 2
1 1 1 3 4 5
0 0 2 2 0 2
1 1 1 3 4 5
0 0 2 2 0 2
1 1 1 3 4 5
0 0 2 2 0 2
1 1 1 3 4 5
0 0 2 2 0 2
1 1 1 3 4 5

result:

points 1.0

Test #60:

score: 36
Accepted
time: 0ms
memory: 3960kb

input:

6 5
4 3
2 0
3 0
1 0
5 0

output:

12
0 0 0 0 4 0
2 1 2 3 3 5
0 0 0 0 4 0
2 1 2 3 3 5
0 0 0 0 4 0
2 1 2 3 3 5
0 0 0 0 4 0
2 1 2 3 3 5
0 0 0 0 4 0
2 1 2 3 3 5
0 0 0 0 4 0
2 1 2 3 3 5

result:

points 1.0

Test #61:

score: 36
Accepted
time: 1ms
memory: 3800kb

input:

7 6
2 1
3 2
4 1
1 0
6 3
5 0

output:

14
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3

result:

points 1.0

Test #62:

score: 36
Accepted
time: 1ms
memory: 3892kb

input:

8 7
2 0
4 3
5 4
7 2
3 0
1 0
6 2

output:

16
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2

result:

points 1.0

Test #63:

score: 36
Accepted
time: 0ms
memory: 3832kb

input:

7 6
3 1
5 4
6 0
1 0
2 0
4 3

output:

14
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6

result:

points 1.0

Test #64:

score: 36
Accepted
time: 1ms
memory: 3916kb

input:

8 7
2 0
5 3
4 1
3 2
1 0
6 1
7 4

output:

16
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7

result:

points 1.0

Test #65:

score: 36
Accepted
time: 1ms
memory: 3980kb

input:

7 6
2 1
4 3
1 0
6 3
3 2
5 0

output:

14
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3

result:

points 1.0

Test #66:

score: 36
Accepted
time: 1ms
memory: 3852kb

input:

8 7
2 0
3 2
1 0
7 1
4 1
5 0
6 5

output:

16
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1

result:

points 1.0

Test #67:

score: 36
Accepted
time: 1ms
memory: 3776kb

input:

7 6
1 0
4 0
6 4
3 1
2 0
5 0

output:

14
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4

result:

points 1.0

Test #68:

score: 36
Accepted
time: 1ms
memory: 3812kb

input:

8 7
1 0
5 0
7 0
4 3
6 4
2 0
3 2

output:

16
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7

result:

points 1.0

Test #69:

score: 36
Accepted
time: 1ms
memory: 3836kb

input:

7 6
1 0
3 0
2 0
5 1
4 0
6 2

output:

14
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2

result:

points 1.0

Test #70:

score: 36
Accepted
time: 1ms
memory: 3908kb

input:

8 7
5 3
3 0
2 1
1 0
6 2
7 5
4 3

output:

16
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7

result:

points 1.0

Test #71:

score: 36
Accepted
time: 1ms
memory: 3912kb

input:

7 6
3 1
4 0
2 0
5 1
1 0
6 1

output:

14
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1

result:

points 1.0

Test #72:

score: 36
Accepted
time: 1ms
memory: 3828kb

input:

8 7
4 2
1 0
2 1
3 2
6 4
5 4
7 1

output:

16
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1

result:

points 1.0

Test #73:

score: 36
Accepted
time: 1ms
memory: 3952kb

input:

7 6
1 0
2 0
3 1
4 0
6 0
5 4

output:

14
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6

result:

points 1.0

Test #74:

score: 36
Accepted
time: 1ms
memory: 3808kb

input:

8 7
6 4
4 2
2 0
7 0
3 1
1 0
5 4

output:

16
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7

result:

points 1.0

Subtask #5:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #75:

score: 30
Accepted
time: 1ms
memory: 3888kb

input:

2 1
0 1

output:

2
1 1 
0 1 

result:

points 1.0

Test #76:

score: 30
Accepted
time: 1ms
memory: 3948kb

input:

3 2
0 1
0 2

output:

6
0 0 0
1 1 2
0 0 0
1 1 2
0 0 0
1 1 2

result:

points 1.0

Test #77:

score: 30
Accepted
time: 0ms
memory: 3956kb

input:

4 3
0 1
0 2
0 3

output:

8
0 0 0 0
1 1 2 3
0 0 0 0
1 1 2 3
0 0 0 0
1 1 2 3
0 0 0 0
1 1 2 3

result:

points 1.0

Test #78:

score: 30
Accepted
time: 2ms
memory: 3900kb

input:

99 98
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 26
0 27
0 28
0 29
0 30
0 31
0 32
0 33
0 34
0 35
0 36
0 37
0 38
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 57
0 58
0 59
0 60
0 6...

output:

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

result:

points 1.0

Test #79:

score: 30
Accepted
time: 2ms
memory: 3896kb

input:

100 99
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 10
0 11
0 12
0 13
0 14
0 15
0 16
0 17
0 18
0 19
0 20
0 21
0 22
0 23
0 24
0 25
0 26
0 27
0 28
0 29
0 30
0 31
0 32
0 33
0 34
0 35
0 36
0 37
0 38
0 39
0 40
0 41
0 42
0 43
0 44
0 45
0 46
0 47
0 48
0 49
0 50
0 51
0 52
0 53
0 54
0 55
0 56
0 57
0 58
0 59
0 60
0 ...

output:

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

result:

points 1.0

Test #80:

score: 30
Accepted
time: 1ms
memory: 3884kb

input:

3 3
1 2
0 1
0 2

output:

3
1 1 2 
0 1 1 
1 1 2 

result:

points 1.0

Test #81:

score: 30
Accepted
time: 1ms
memory: 3880kb

input:

4 6
0 1
0 3
2 3
0 2
1 3
1 2

output:

4
1 1 2 2 
0 1 1 2 
1 1 2 2 
0 1 1 2 

result:

points 1.0

Test #82:

score: 30
Accepted
time: 1ms
memory: 3896kb

input:

10 45
4 9
2 8
5 9
1 2
2 9
4 5
5 7
6 7
1 3
1 9
3 4
0 3
4 7
0 6
5 6
7 9
4 8
6 8
0 5
1 8
3 9
1 6
6 9
4 6
0 8
2 3
0 4
0 9
0 7
3 6
0 2
2 5
3 7
3 5
7 8
5 8
8 9
0 1
2 7
1 7
1 4
2 6
2 4
3 8
1 5

output:

10
1 1 2 2 3 3 4 4 5 5 
0 1 1 2 2 3 3 4 4 5 
1 1 2 2 3 3 4 4 5 5 
0 1 1 2 2 3 3 4 4 5 
1 1 2 2 3 3 4 4 5 5 
0 1 1 2 2 3 3 4 4 5 
1 1 2 2 3 3 4 4 5 5 
0 1 1 2 2 3 3 4 4 5 
1 1 2 2 3 3 4 4 5 5 
0 1 1 2 2 3 3 4 4 5 

result:

points 1.0

Test #83:

score: 30
Accepted
time: 1ms
memory: 3940kb

input:

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

output:

15
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 
0 1 1 2 2 3 3 4 4 ...

result:

points 1.0

Test #84:

score: 30
Accepted
time: 1ms
memory: 3904kb

input:

30 435
5 6
8 11
3 26
8 29
10 22
6 20
18 22
23 27
13 18
2 26
21 25
11 15
25 28
2 22
18 20
3 13
10 19
6 29
10 15
0 13
7 22
13 28
9 16
2 28
6 16
3 17
6 14
4 8
16 17
9 22
22 24
26 29
14 28
19 29
28 29
4 28
13 23
12 19
1 2
5 10
1 6
2 4
25 27
4 22
9 26
16 23
5 16
6 11
0 17
16 27
0 7
15 26
2 16
8 12
1 25
3...

output:

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

result:

points 1.0

Test #85:

score: 30
Accepted
time: 1ms
memory: 3840kb

input:

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

output:

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

result:

points 1.0

Test #86:

score: 30
Accepted
time: 1ms
memory: 3944kb

input:

50 1225
6 10
14 36
0 34
7 23
22 31
18 34
2 19
13 21
0 46
0 11
2 43
2 11
13 20
13 19
7 39
35 37
9 17
31 38
13 40
7 28
2 41
20 46
25 36
12 39
1 37
21 42
33 48
10 24
13 26
26 37
0 47
17 19
1 28
28 40
15 40
11 22
10 19
24 28
12 28
19 40
6 12
13 48
20 37
11 46
8 19
5 24
16 28
15 47
31 34
11 21
28 33
14 1...

output:

50
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 
0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 ...

result:

points 1.0

Test #87:

score: 30
Accepted
time: 1ms
memory: 3936kb

input:

100 4950
24 39
27 46
11 71
57 65
3 8
84 97
74 87
17 49
12 72
1 4
22 83
29 42
28 65
39 89
29 92
26 78
45 53
18 44
33 43
14 98
50 66
21 95
32 67
21 33
21 80
59 77
70 85
13 16
0 41
31 65
51 80
22 80
30 79
55 75
54 82
29 57
72 97
31 85
86 87
60 90
1 17
65 81
13 15
44 71
58 88
65 87
8 31
77 99
4 44
29 43...

output:

100
1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 31 31 32 32 33 33 34 34 35 35 36 36 37 37 38 38 39 39 40 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49 49 50 50 
0 1 1 2 2 3 3...

result:

points 1.0

Test #88:

score: 30
Accepted
time: 1ms
memory: 3896kb

input:

3 2
0 1
1 2

output:

6
0 0 2
1 1 1
0 0 2
1 1 1
0 0 2
1 1 1

result:

points 1.0

Test #89:

score: 30
Accepted
time: 1ms
memory: 3916kb

input:

4 3
0 1
1 2
2 3

output:

8
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3

result:

points 1.0

Test #90:

score: 30
Accepted
time: 1ms
memory: 3848kb

input:

49 48
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48

output:

98
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48
1 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41 41 43 43 45 45 47 47
0 0 2 2 4 4 6 6 8 8 10 1...

result:

points 1.0

Test #91:

score: 30
Accepted
time: 2ms
memory: 3912kb

input:

99 98
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

output:

198
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98
1 1 1 3 3...

result:

points 1.0

Test #92:

score: 30
Accepted
time: 2ms
memory: 3916kb

input:

100 99
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98
1 1 1 ...

result:

points 1.0

Test #93:

score: 30
Accepted
time: 1ms
memory: 3960kb

input:

64 63
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
5...

output:

128
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62
1 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21 21 23 23 25 25 27 27 29 29 31 31 33 33 35 35 37 37 39 39 41...

result:

points 1.0

Test #94:

score: 30
Accepted
time: 1ms
memory: 3916kb

input:

5 4
2 1
3 2
4 1
1 0

output:

10
0 0 2 2 4
1 1 1 3 1
0 0 2 2 4
1 1 1 3 1
0 0 2 2 4
1 1 1 3 1
0 0 2 2 4
1 1 1 3 1
0 0 2 2 4
1 1 1 3 1

result:

points 1.0

Test #95:

score: 30
Accepted
time: 1ms
memory: 3908kb

input:

10 9
3 0
5 0
9 6
4 2
8 1
6 1
2 1
1 0
7 0

output:

20
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8 6
3 1 1 3 4 5 1 7 1 9
0 0 2 0 2 0 6 0 8...

result:

points 1.0

Test #96:

score: 30
Accepted
time: 1ms
memory: 3812kb

input:

11 10
2 0
8 6
1 0
5 3
9 7
7 5
4 3
6 5
10 9
3 1

output:

22
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 2 1 4 5 5 5 8 9 9
0 0 0 3 3 3 6 7 6 7 10
2 1 ...

result:

points 1.0

Test #97:

score: 30
Accepted
time: 2ms
memory: 3776kb

input:

100 99
2 1
91 16
24 19
45 0
55 9
21 19
7 2
97 9
40 3
61 47
34 9
36 10
27 0
73 24
53 6
79 67
51 4
18 3
25 5
67 26
15 9
82 65
19 17
43 11
92 36
62 29
59 20
22 0
32 21
66 25
50 19
5 0
23 7
78 64
42 28
28 6
8 1
98 94
10 8
84 50
88 0
87 51
89 61
72 28
14 6
63 31
33 23
57 38
11 9
38 33
16 2
86 8
69 66
54 ...

output:

200
0 0 2 3 0 0 3 2 8 3 8 11 12 13 14 15 2 17 3 17 17 21 0 23 24 25 26 0 28 29 30 31 21 23 34 3 36 37 38 15 3 25 28 11 17 0 8 47 48 49 50 51 15 53 54 55 14 38 58 59 60 47 29 31 15 65 25 26 68 69 69 71 28 24 74 23 14 30 78 79 80 81 65 2 50 85 8 51 0 89 90 91 36 93 55 91 24 97 98 99
45 1 1 1 4 5 6 7 1...

result:

points 1.0

Test #98:

score: 30
Accepted
time: 2ms
memory: 3828kb

input:

100 99
65 64
90 89
96 95
29 28
61 60
50 49
95 93
37 36
42 40
45 43
94 93
16 15
8 7
67 66
54 52
15 13
38 37
77 76
1 0
89 88
39 37
21 20
63 62
49 48
58 56
53 51
10 9
46 44
9 7
20 19
70 69
73 71
56 54
57 56
24 23
48 46
60 58
83 82
6 4
34 33
12 11
19 18
82 81
23 21
55 53
41 39
18 17
91 89
14 12
26 25
64...

output:

200
0 0 0 3 3 3 6 7 7 7 10 11 11 13 14 13 16 17 17 19 19 21 21 21 24 24 26 27 27 29 29 29 32 33 33 33 36 36 38 39 39 39 42 42 44 45 44 45 48 48 50 51 51 51 54 55 54 57 58 57 58 61 62 62 62 65 66 66 66 69 69 69 72 73 73 75 75 77 77 79 80 80 82 82 84 84 86 86 86 89 89 89 92 92 94 95 95 97 98 97
1 1 2 ...

result:

points 1.0

Test #99:

score: 30
Accepted
time: 2ms
memory: 3936kb

input:

100 99
11 8
17 16
98 95
89 86
53 51
88 86
63 62
15 12
83 82
73 72
97 96
5 4
6 5
51 49
16 13
81 78
94 93
25 22
70 68
23 21
44 41
74 73
2 1
28 27
37 36
30 27
35 32
77 76
50 49
22 19
82 79
85 83
45 44
95 94
24 23
10 9
21 20
72 69
78 75
43 40
39 38
19 17
42 41
52 50
34 32
62 61
65 62
79 76
90 89
69 66
4...

output:

200
0 0 2 0 4 4 6 4 6 6 10 11 10 11 14 15 16 16 16 19 19 21 19 21 24 25 26 25 28 28 30 28 32 33 32 32 36 36 38 38 38 38 42 43 44 44 44 47 47 49 49 49 52 53 54 52 53 57 58 57 58 61 61 63 63 65 66 66 66 66 70 71 72 72 74 75 75 77 75 79 79 81 79 83 83 83 86 87 86 86 90 91 92 91 94 94 96 96 98 96
3 1 1 ...

result:

points 1.0

Test #100:

score: 30
Accepted
time: 2ms
memory: 3800kb

input:

100 99
82 47
37 20
37 44
37 86
37 56
99 58
80 13
56 39
37 93
37 64
3 73
53 32
91 75
97 78
37 30
59 90
15 22
37 52
37 79
25 4
37 71
37 3
37 51
12 2
37 91
37 34
37 38
37 36
37 40
95 67
37 28
14 83
42 26
37 14
37 9
37 42
34 74
37 72
1 81
86 7
98 87
29 17
37 31
92 62
79 45
37 59
31 50
20 96
69 24
37 97
...

output:

200
0 37 2 37 4 5 6 7 8 37 10 11 37 13 37 37 16 17 37 37 37 37 22 37 24 37 26 37 37 37 37 37 32 33 37 35 37 37 37 39 37 41 37 43 37 45 37 47 0 49 50 37 37 37 54 55 37 57 58 37 60 37 62 63 37 37 66 67 68 37 70 37 37 73 74 75 37 37 78 37 37 81 37 83 84 85 37 87 37 89 90 37 37 37 94 37 96 37 37 37
48 1...

result:

points 1.0

Test #101:

score: 30
Accepted
time: 0ms
memory: 3840kb

input:

100 99
61 80
7 74
86 22
54 45
71 97
33 37
71 49
71 59
0 79
14 5
88 86
6 92
48 18
52 15
20 81
62 61
63 52
78 1
85 93
24 48
96 0
50 88
82 53
68 36
16 34
95 21
81 58
87 90
60 26
28 68
90 73
21 19
71 43
83 84
71 63
76 6
71 24
1 39
67 55
44 3
65 31
64 78
19 83
32 65
35 47
89 38
37 25
94 41
43 62
5 46
71 ...

output:

200
0 78 2 44 4 5 6 51 8 98 17 12 12 13 75 15 16 17 18 21 55 21 22 30 24 25 60 27 28 42 30 65 15 33 16 8 36 33 89 39 2 94 42 43 44 45 5 47 24 49 49 51 63 53 4 55 59 22 81 59 60 61 43 63 97 65 18 13 28 36 70 72 72 90 74 75 45 74 78 0 61 81 53 83 83 85 88 70 88 89 90 27 6 85 94 25 0 97 98 39
79 1 79 3...

result:

points 1.0

Test #102:

score: 30
Accepted
time: 2ms
memory: 3960kb

input:

100 99
8 3
47 1
50 49
4 1
89 88
84 83
68 67
34 19
40 35
77 76
12 6
52 51
71 70
66 65
97 96
33 1
53 52
83 82
51 50
79 78
43 7
91 90
92 91
62 61
49 28
31 9
96 95
42 0
82 81
36 34
5 2
58 57
15 5
72 71
29 25
54 53
93 92
95 94
59 58
76 75
65 64
55 54
74 73
2 1
18 11
27 0
14 10
13 10
69 68
39 0
85 84
81 8...

output:

200
0 0 2 3 4 2 0 3 3 2 0 11 12 13 14 15 2 17 11 15 20 21 22 23 3 14 26 0 28 29 30 31 13 33 34 3 34 0 17 0 40 28 0 43 44 40 46 47 33 28 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98
42 1 1 1 1 5 6...

result:

points 1.0

Test #103:

score: 30
Accepted
time: 2ms
memory: 3916kb

input:

100 99
79 78
39 33
3 1
23 19
2 0
31 23
26 18
33 24
86 85
25 20
83 82
1 0
60 59
14 10
29 25
17 8
7 5
68 67
34 28
58 57
84 83
48 46
90 89
54 53
12 3
50 49
9 1
64 63
24 18
95 94
41 34
99 98
97 96
4 2
87 86
10 9
56 55
51 50
5 1
11 8
65 64
98 97
52 51
16 14
37 31
80 79
67 66
8 4
42 32
93 92
73 72
15 6
82...

output:

200
0 0 0 3 4 5 6 5 4 9 9 11 3 4 14 6 14 17 18 18 20 21 22 23 18 20 18 27 23 29 27 23 32 33 34 35 29 37 35 33 40 34 32 33 44 37 46 47 46 40 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 98
2 1 2 1 2 ...

result:

points 1.0

Test #104:

score: 30
Accepted
time: 2ms
memory: 3840kb

input:

100 99
99 98
74 73
40 38
38 37
80 79
48 46
29 26
3 1
37 34
17 15
62 61
30 27
81 80
8 6
45 42
76 75
88 87
32 30
31 29
75 74
34 33
83 82
16 14
14 11
73 72
96 95
12 11
95 94
68 67
67 66
26 25
2 1
19 18
49 47
20 17
85 84
57 56
28 26
63 62
64 63
10 8
71 70
13 10
69 68
53 52
35 32
33 31
55 54
46 43
54 53
...

output:

200
0 0 2 3 4 4 3 4 8 9 8 11 11 13 11 15 16 15 16 19 20 20 22 20 24 25 25 24 28 29 30 29 30 33 33 35 36 37 37 39 40 41 41 41 41 45 46 46 46 49 49 51 51 53 53 55 55 57 57 59 59 61 61 63 63 65 65 67 67 69 69 71 71 73 73 75 75 77 77 79 79 81 81 83 83 85 85 87 87 89 89 91 91 93 93 95 95 97 97 99
1 1 1 1...

result:

points 1.0

Test #105:

score: 30
Accepted
time: 0ms
memory: 3856kb

input:

100 99
38 39
9 10
96 45
57 8
35 36
54 32
85 50
8 9
84 46
97 35
32 33
74 4
22 23
18 19
39 40
75 17
12 13
66 37
63 27
11 12
42 43
25 26
29 30
21 22
49 50
6 7
95 32
82 50
89 19
4 5
16 17
93 50
70 22
53 26
81 41
68 27
94 21
41 42
15 16
17 18
72 2
60 48
47 48
28 29
19 20
99 6
13 14
88 50
64 44
34 35
30 3...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 8 52 26 32 55 4 8 58 16 48 26 62 63 44 65 66 32 68 40 22 71 2 8 4 75 50 44 0 79 80 81 50 83 46 50 34 6 50 89 90 91 0 50 94 32 96 97 98 6
1 1 1 3 3 5 5 7 ...

result:

points 1.0

Test #106:

score: 30
Accepted
time: 2ms
memory: 3860kb

input:

100 99
34 35
10 11
86 0
69 0
24 25
78 0
92 0
19 20
30 31
20 21
25 26
45 46
81 0
32 33
51 0
61 0
90 0
41 42
4 5
57 0
64 0
23 24
8 9
98 0
53 0
42 43
76 0
0 1
21 22
56 0
22 23
43 44
89 0
5 6
9 10
70 0
74 0
37 38
14 15
65 0
71 0
1 2
39 40
44 45
91 0
46 47
49 50
29 30
83 0
48 49
13 14
36 37
58 0
2 3
15 1...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
86 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15 17 17 19 19 21...

result:

points 1.0

Test #107:

score: 30
Accepted
time: 2ms
memory: 3784kb

input:

100 99
7 0
33 0
70 2
98 2
13 0
32 0
77 2
88 2
49 0
5 0
89 2
54 2
61 2
94 2
64 2
48 0
12 0
86 2
28 0
52 2
22 0
38 0
74 2
4 0
80 2
41 0
6 0
43 0
35 0
44 0
92 2
78 2
99 2
19 0
11 0
68 2
23 0
26 0
87 2
73 2
0 1
85 2
57 2
67 2
69 2
76 2
21 0
56 2
60 2
91 2
90 2
51 2
47 0
14 0
59 2
30 0
79 2
96 2
95 2
53 ...

output:

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

result:

points 1.0

Test #108:

score: 30
Accepted
time: 0ms
memory: 3816kb

input:

100 99
73 30
96 30
72 30
31 0
46 0
82 30
6 7
65 30
79 30
97 30
88 30
91 30
44 0
85 30
60 0
33 0
27 28
57 0
83 30
1 2
43 0
24 25
16 17
38 0
49 0
15 16
48 0
10 11
55 0
17 18
81 30
76 30
54 0
39 0
26 27
68 30
95 30
78 30
71 30
84 30
42 0
20 21
86 30
70 30
47 0
56 0
21 22
63 0
36 0
14 15
34 0
7 8
53 0
7...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30 30
31 1 1 3 3 5 5 7 7 9 9 11 11 13 13 15 15...

result:

points 1.0

Test #109:

score: 30
Accepted
time: 2ms
memory: 3896kb

input:

100 99
14 15
87 48
58 40
72 30
79 33
98 45
80 24
60 4
82 0
25 26
42 43
85 4
23 24
48 49
47 48
16 17
92 1
95 38
11 12
70 34
10 11
28 29
78 9
8 9
59 37
76 14
68 45
31 32
86 10
45 46
66 14
6 7
61 38
0 1
19 20
73 25
89 2
32 33
90 19
71 35
21 22
37 38
24 25
93 17
39 40
84 49
2 3
7 8
83 42
67 12
18 19
1 2...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 51 52 34 8 55 38 30 40 59 4 38 0 30 16 65 14 12 68 30 34 71 30 73 40 75 14 40 78 79 24 81 0 42 84 4 10 48 88 2 90 91 92 93 30 38 46 24 98 50
82 1 1 3 3 5...

result:

points 1.0

Test #110:

score: 30
Accepted
time: 2ms
memory: 3816kb

input:

100 99
96 94
89 87
74 73
64 62
33 31
21 19
42 41
45 44
12 11
50 48
77 76
58 57
84 83
93 92
97 95
6 4
32 30
9 7
52 51
53 52
38 36
3 2
43 42
94 93
27 26
15 13
60 59
28 27
82 80
95 94
16 14
68 67
85 83
72 70
44 43
25 23
73 72
55 54
81 80
40 39
78 77
47 45
35 34
10 8
79 78
75 73
61 59
57 55
39 37
22 21
...

output:

200
0 0 0 3 4 3 4 7 8 7 8 11 11 13 14 13 14 17 18 17 18 21 21 21 24 25 24 27 27 27 30 30 30 33 34 34 34 37 38 37 40 40 42 42 44 44 46 47 46 47 50 50 52 52 54 54 54 57 57 57 60 61 61 63 64 63 66 66 68 68 70 71 70 73 73 73 76 76 78 78 80 80 80 83 83 83 86 86 86 89 89 89 92 92 94 94 94 97 97 99
1 1 2 2...

result:

points 1.0

Test #111:

score: 30
Accepted
time: 2ms
memory: 3920kb

input:

100 99
22 45
25 51
9 19
23 48
38 77
37 75
14 29
29 59
39 79
25 52
27 55
33 68
8 17
15 31
36 74
21 44
0 1
5 11
17 35
35 71
36 73
32 66
7 16
5 12
18 37
39 80
3 8
43 87
21 43
40 82
45 92
35 72
10 21
11 23
16 34
18 38
13 27
15 32
41 84
31 63
20 41
12 25
28 57
32 65
7 15
3 7
20 42
2 5
42 85
31 64
0 2
19 ...

output:

200
0 0 0 3 4 5 6 3 3 4 4 5 5 6 6 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 15 15 16 16 17 17 18 18 19 19 20 20 21 21 22 22 23 23 24 24 25 25 26 26 27 27 28 28 29 29 30 30 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
1 1 2 1 1 2...

result:

points 1.0

Test #112:

score: 30
Accepted
time: 0ms
memory: 3920kb

input:

100 99
83 3
42 0
34 5
72 1
8 3
5 1
7 2
73 4
32 0
36 5
93 3
50 5
77 4
88 4
84 2
30 1
14 2
54 3
78 4
92 1
33 3
65 3
96 5
4 3
12 4
98 5
39 2
56 1
28 2
51 1
68 3
90 2
18 5
6 2
49 0
94 1
57 1
99 3
74 1
41 4
79 0
53 5
52 1
19 5
61 2
48 1
75 5
15 1
67 5
76 5
47 4
87 2
63 3
85 5
3 1
37 3
71 4
22 1
91 2
24 1...

output:

200
0 0 2 3 3 5 2 2 3 0 3 5 12 13 2 15 5 17 5 5 0 0 22 0 24 3 3 5 2 29 30 31 0 3 5 35 5 3 38 2 40 41 0 5 0 5 0 47 48 0 5 51 52 5 3 55 56 57 58 59 5 2 62 3 2 3 0 5 3 69 0 71 72 73 74 5 5 77 78 0 0 2 82 3 2 5 2 2 88 0 2 2 92 3 94 95 5 0 5 3
42 1 1 1 4 1 6 7 8 9 10 11 4 1 14 1 16 4 18 19 20 21 1 23 1 2...

result:

points 1.0

Test #113:

score: 30
Accepted
time: 2ms
memory: 3900kb

input:

100 99
52 15
41 6
94 2
31 25
45 15
86 25
68 16
80 0
25 23
42 21
53 20
57 24
88 22
6 0
62 16
98 16
32 1
23 4
84 25
38 16
55 12
3 0
39 19
87 9
56 10
30 9
36 17
73 20
64 10
54 24
35 16
20 7
22 16
37 12
99 0
66 19
58 16
34 13
10 8
91 3
95 23
75 2
7 0
15 2
26 18
70 14
9 4
67 3
65 17
85 11
13 3
93 14
81 3...

output:

200
0 0 2 0 0 5 0 0 8 9 8 9 5 13 14 2 16 0 18 19 20 5 16 23 24 23 18 27 13 9 9 31 32 33 13 16 36 37 16 19 0 41 42 9 44 45 2 2 48 0 2 19 52 20 24 55 56 24 16 59 60 61 16 2 64 65 19 67 16 14 14 71 72 20 5 2 16 24 19 2 0 81 24 23 84 85 86 9 88 13 18 91 92 14 2 23 96 16 16 0
80 1 1 3 4 4 6 7 1 4 10 11 1...

result:

points 1.0

Test #114:

score: 30
Accepted
time: 2ms
memory: 3836kb

input:

100 99
35 36
79 80
95 96
26 27
88 89
86 87
25 26
59 60
80 81
15 16
82 83
64 65
12 13
45 46
96 97
14 15
2 3
39 40
41 42
91 92
3 4
71 72
20 21
4 5
28 29
87 88
32 33
38 39
67 68
11 12
84 85
74 75
81 82
65 66
53 54
70 71
57 58
66 67
98 17
18 19
13 14
43 44
75 76
55 56
19 20
22 23
6 7
37 38
94 95
63 64
6...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 60 62 62 64 64 66 66 68 68 70 70 72 72 74 74 76 76 78 78 80 80 82 82 84 84 86 86 88 88 90 90 92 92 94 94 96 96 98 99
1 1 1 ...

result:

points 1.0

Test #115:

score: 30
Accepted
time: 2ms
memory: 3792kb

input:

100 99
51 52
31 32
52 53
72 64
9 10
4 5
6 7
14 15
48 49
3 4
19 20
2 3
80 44
38 39
62 58
1 2
58 59
22 23
90 22
61 46
8 9
17 18
42 43
25 26
96 29
39 40
43 44
67 19
75 65
91 4
74 7
78 6
69 67
70 5
86 50
98 49
36 37
71 69
79 6
81 8
56 57
89 68
28 29
0 1
47 48
10 11
11 12
50 51
46 47
23 24
15 16
24 25
73...

output:

200
0 0 2 2 4 4 6 6 8 8 10 10 12 12 14 14 16 16 18 18 20 20 22 22 24 24 26 26 28 28 30 30 32 32 34 34 36 36 38 38 40 40 42 42 44 44 46 46 48 48 50 50 52 52 54 54 56 56 58 58 60 46 58 36 26 20 14 67 68 67 70 71 72 6 74 75 46 77 6 6 44 8 82 54 84 46 50 32 88 68 22 4 92 67 82 10 96 97 98 44
1 1 1 3 3 5...

result:

points 1.0

Test #116:

score: 30
Accepted
time: 1ms
memory: 3976kb

input:

4 3
2 1
3 2
1 0

output:

8
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3
0 0 2 2
1 1 1 3

result:

points 1.0

Test #117:

score: 30
Accepted
time: 1ms
memory: 3908kb

input:

4 3
3 0
1 0
2 1

output:

8
0 0 2 0
3 1 1 3
0 0 2 0
3 1 1 3
0 0 2 0
3 1 1 3
0 0 2 0
3 1 1 3

result:

points 1.0

Test #118:

score: 30
Accepted
time: 0ms
memory: 3908kb

input:

5 4
4 3
1 0
2 0
3 1

output:

10
0 0 0 3 3
1 1 2 1 4
0 0 0 3 3
1 1 2 1 4
0 0 0 3 3
1 1 2 1 4
0 0 0 3 3
1 1 2 1 4
0 0 0 3 3
1 1 2 1 4

result:

points 1.0

Test #119:

score: 30
Accepted
time: 1ms
memory: 3904kb

input:

5 4
1 0
3 2
2 1
4 3

output:

10
0 0 2 2 4
1 1 1 3 3
0 0 2 2 4
1 1 1 3 3
0 0 2 2 4
1 1 1 3 3
0 0 2 2 4
1 1 1 3 3
0 0 2 2 4
1 1 1 3 3

result:

points 1.0

Test #120:

score: 30
Accepted
time: 1ms
memory: 3832kb

input:

6 5
5 2
1 0
2 1
4 0
3 2

output:

12
0 0 2 2 0 2
1 1 1 3 4 5
0 0 2 2 0 2
1 1 1 3 4 5
0 0 2 2 0 2
1 1 1 3 4 5
0 0 2 2 0 2
1 1 1 3 4 5
0 0 2 2 0 2
1 1 1 3 4 5
0 0 2 2 0 2
1 1 1 3 4 5

result:

points 1.0

Test #121:

score: 30
Accepted
time: 0ms
memory: 3912kb

input:

6 5
4 3
2 0
3 0
1 0
5 0

output:

12
0 0 0 0 4 0
2 1 2 3 3 5
0 0 0 0 4 0
2 1 2 3 3 5
0 0 0 0 4 0
2 1 2 3 3 5
0 0 0 0 4 0
2 1 2 3 3 5
0 0 0 0 4 0
2 1 2 3 3 5
0 0 0 0 4 0
2 1 2 3 3 5

result:

points 1.0

Test #122:

score: 30
Accepted
time: 1ms
memory: 3780kb

input:

7 6
2 1
3 2
4 1
1 0
6 3
5 0

output:

14
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3
0 0 2 2 4 0 6
1 1 1 3 1 5 3

result:

points 1.0

Test #123:

score: 30
Accepted
time: 1ms
memory: 3852kb

input:

8 7
2 0
4 3
5 4
7 2
3 0
1 0
6 2

output:

16
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2
0 0 0 0 4 4 6 7
2 1 2 3 3 5 2 2

result:

points 1.0

Test #124:

score: 30
Accepted
time: 1ms
memory: 3832kb

input:

7 6
3 1
5 4
6 0
1 0
2 0
4 3

output:

14
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6
0 0 0 3 3 5 0
6 1 2 1 4 4 6

result:

points 1.0

Test #125:

score: 30
Accepted
time: 0ms
memory: 3952kb

input:

8 7
2 0
5 3
4 1
3 2
1 0
6 1
7 4

output:

16
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7
0 0 0 3 4 3 6 4
2 1 2 2 1 5 1 7

result:

points 1.0

Test #126:

score: 30
Accepted
time: 1ms
memory: 3964kb

input:

7 6
2 1
4 3
1 0
6 3
3 2
5 0

output:

14
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3
0 0 2 2 4 0 6
1 1 1 3 3 5 3

result:

points 1.0

Test #127:

score: 30
Accepted
time: 1ms
memory: 3956kb

input:

8 7
2 0
3 2
1 0
7 1
4 1
5 0
6 5

output:

16
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1
0 0 0 3 4 0 6 7
2 1 2 2 1 5 5 1

result:

points 1.0

Test #128:

score: 30
Accepted
time: 0ms
memory: 3832kb

input:

7 6
1 0
4 0
6 4
3 1
2 0
5 0

output:

14
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4
0 0 0 3 0 0 6
1 1 2 1 4 5 4

result:

points 1.0

Test #129:

score: 30
Accepted
time: 1ms
memory: 3836kb

input:

8 7
1 0
5 0
7 0
4 3
6 4
2 0
3 2

output:

16
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7
0 0 0 3 3 0 6 0
1 1 2 2 4 5 4 7

result:

points 1.0

Test #130:

score: 30
Accepted
time: 1ms
memory: 3952kb

input:

7 6
1 0
3 0
2 0
5 1
4 0
6 2

output:

14
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2
0 0 0 0 0 5 6
1 1 2 3 4 1 2

result:

points 1.0

Test #131:

score: 30
Accepted
time: 0ms
memory: 3908kb

input:

8 7
5 3
3 0
2 1
1 0
6 2
7 5
4 3

output:

16
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7
0 0 2 0 4 5 2 5
3 1 1 3 3 3 6 7

result:

points 1.0

Test #132:

score: 30
Accepted
time: 1ms
memory: 3772kb

input:

7 6
3 1
4 0
2 0
5 1
1 0
6 1

output:

14
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1
0 0 0 3 0 5 6
4 1 2 1 4 1 1

result:

points 1.0

Test #133:

score: 30
Accepted
time: 1ms
memory: 3912kb

input:

8 7
4 2
1 0
2 1
3 2
6 4
5 4
7 1

output:

16
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1
0 0 2 2 2 5 6 7
1 1 1 3 4 4 4 1

result:

points 1.0

Test #134:

score: 30
Accepted
time: 1ms
memory: 3896kb

input:

7 6
1 0
2 0
3 1
4 0
6 0
5 4

output:

14
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6
0 0 0 3 0 5 0
1 1 2 1 4 4 6

result:

points 1.0

Test #135:

score: 30
Accepted
time: 0ms
memory: 3832kb

input:

8 7
6 4
4 2
2 0
7 0
3 1
1 0
5 4

output:

16
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7
0 0 0 3 4 4 4 0
2 1 2 1 2 5 6 7

result:

points 1.0

Test #136:

score: 30
Accepted
time: 1ms
memory: 3812kb

input:

10 20
4 5
6 0
1 0
6 8
0 3
5 9
8 1
7 2
0 4
1 3
3 2
2 1
4 7
9 6
6 7
4 1
8 9
3 4
7 9
5 0

output:

20
0 8 3 3 7 5 0 7 8 5
6 1 2 1 4 4 6 2 6 9
0 8 3 3 7 5 0 7 8 5
6 1 2 1 4 4 6 2 6 9
0 8 3 3 7 5 0 7 8 5
6 1 2 1 4 4 6 2 6 9
0 8 3 3 7 5 0 7 8 5
6 1 2 1 4 4 6 2 6 9
0 8 3 3 7 5 0 7 8 5
6 1 2 1 4 4 6 2 6 9
0 8 3 3 7 5 0 7 8 5
6 1 2 1 4 4 6 2 6 9
0 8 3 3 7 5 0 7 8 5
6 1 2 1 4 4 6 2 6 9
0 8 3 3 7 5 0 7 8...

result:

points 1.0

Test #137:

score: 0
Wrong Answer
time: 1ms
memory: 3892kb

input:

10 20
8 7
9 6
6 7
7 4
6 8
1 0
3 1
5 4
0 2
3 4
3 6
1 4
0 3
8 9
2 3
6 4
2 1
5 7
7 9
4 2

output:

20
0 0 2 3 3 7 6 7 7 6
1 1 4 1 4 5 8 4 8 9
0 0 2 3 3 7 6 7 7 6
1 1 4 1 4 5 8 4 8 9
0 0 2 3 3 7 6 7 7 6
1 1 4 1 4 5 8 4 8 9
0 0 2 3 3 7 6 7 7 6
1 1 4 1 4 5 8 4 8 9
0 0 2 3 3 7 6 7 7 6
1 1 4 1 4 5 8 4 8 9
0 0 2 3 3 7 6 7 7 6
1 1 4 1 4 5 8 4 8 9
0 0 2 3 3 7 6 7 7 6
1 1 4 1 4 5 8 4 8 9
0 0 2 3 3 7 6 7 7...

result:

wrong answer If people start at 0 and 2, then they can avoid each other