QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#259518#3269. 末日魔法少女计划flower96.747509 413ms19908kbC++203.6kb2023-11-21 00:01:122023-11-21 00:01:13

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 22
Accepted

Test #1:

score: 22
Accepted
time: 365ms
memory: 19704kb

input:

2000 2

output:

15974
0 3
0 7
0 15
0 31
0 62
0 125
0 250
0 500
0 1000
1 3
1 7
1 15
1 31
1 62
1 125
1 250
1 500
1 1000
2 7
2 15
2 31
2 62
2 125
2 250
2 500
2 1000
3 5
3 6
3 7
3 15
3 31
3 62
3 125
3 250
3 500
3 1000
4 7
4 15
4 31
4 62
4 125
4 250
4 500
4 1000
5 7
5 15
5 31
5 62
5 125
5 250
5 500
5 1000
6 15
6 31
6 62...

result:

ok 

Test #2:

score: 22
Accepted
time: 366ms
memory: 19852kb

input:

1999 2

output:

15965
0 3
0 7
0 15
0 31
0 62
0 125
0 250
0 500
0 1000
1 3
1 7
1 15
1 31
1 62
1 125
1 250
1 500
1 1000
2 7
2 15
2 31
2 62
2 125
2 250
2 500
2 1000
3 5
3 6
3 7
3 15
3 31
3 62
3 125
3 250
3 500
3 1000
4 7
4 15
4 31
4 62
4 125
4 250
4 500
4 1000
5 7
5 15
5 31
5 62
5 125
5 250
5 500
5 1000
6 15
6 31
6 62...

result:

ok 

Test #3:

score: 22
Accepted
time: 372ms
memory: 19460kb

input:

1992 2

output:

15902
0 3
0 7
0 15
0 31
0 62
0 124
0 249
0 498
0 996
1 3
1 7
1 15
1 31
1 62
1 124
1 249
1 498
1 996
2 7
2 15
2 31
2 62
2 124
2 249
2 498
2 996
3 5
3 6
3 7
3 15
3 31
3 62
3 124
3 249
3 498
3 996
4 7
4 15
4 31
4 62
4 124
4 249
4 498
4 996
5 7
5 15
5 31
5 62
5 124
5 249
5 498
5 996
6 15
6 31
6 62
6 124...

result:

ok 

Test #4:

score: 22
Accepted
time: 368ms
memory: 19908kb

input:

1973 2

output:

15731
0 3
0 7
0 15
0 30
0 61
0 123
0 246
0 493
0 987
1 3
1 7
1 15
1 30
1 61
1 123
1 246
1 493
1 987
2 7
2 15
2 30
2 61
2 123
2 246
2 493
2 987
3 5
3 6
3 7
3 15
3 30
3 61
3 123
3 246
3 493
3 987
4 7
4 15
4 30
4 61
4 123
4 246
4 493
4 987
5 7
5 15
5 30
5 61
5 123
5 246
5 493
5 987
6 15
6 30
6 61
6 123...

result:

ok 

Test #5:

score: 22
Accepted
time: 364ms
memory: 19832kb

input:

1936 2

output:

15398
0 3
0 7
0 15
0 30
0 60
0 121
0 242
0 484
0 968
1 3
1 7
1 15
1 30
1 60
1 121
1 242
1 484
1 968
2 7
2 15
2 30
2 60
2 121
2 242
2 484
2 968
3 5
3 6
3 7
3 15
3 30
3 60
3 121
3 242
3 484
3 968
4 7
4 15
4 30
4 60
4 121
4 242
4 484
4 968
5 7
5 15
5 30
5 60
5 121
5 242
5 484
5 968
6 15
6 30
6 60
6 121...

result:

ok 

Subtask #2:

score: 14
Accepted

Test #6:

score: 14
Accepted
time: 368ms
memory: 19272kb

input:

1936 3

output:

7339
0 3
0 12
0 46
0 248
1 3
1 12
1 46
1 248
2 12
2 46
2 248
3 5
3 7
3 12
3 46
3 248
4 12
4 46
4 248
5 7
5 12
5 46
5 248
6 12
6 46
6 248
7 9
7 10
7 11
7 12
7 46
7 248
8 12
8 46
8 248
9 12
9 46
9 248
10 12
10 46
10 248
11 46
11 248
12 14
12 15
12 16
12 17
12 22
12 27
12 32
12 46
12 248
13 17
13 46
13...

result:

ok 

Test #7:

score: 14
Accepted
time: 394ms
memory: 18336kb

input:

2000 3

output:

7606
0 3
0 12
0 50
0 256
1 3
1 12
1 50
1 256
2 12
2 50
2 256
3 5
3 7
3 12
3 50
3 256
4 12
4 50
4 256
5 7
5 12
5 50
5 256
6 12
6 50
6 256
7 9
7 10
7 11
7 12
7 50
7 256
8 12
8 50
8 256
9 12
9 50
9 256
10 12
10 50
10 256
11 50
11 256
12 14
12 15
12 16
12 17
12 22
12 27
12 32
12 37
12 50
12 256
13 17
13...

result:

ok 

Test #8:

score: 14
Accepted
time: 372ms
memory: 19148kb

input:

1999 3

output:

7602
0 3
0 12
0 50
0 255
1 3
1 12
1 50
1 255
2 12
2 50
2 255
3 5
3 7
3 12
3 50
3 255
4 12
4 50
4 255
5 7
5 12
5 50
5 255
6 12
6 50
6 255
7 9
7 10
7 11
7 12
7 50
7 255
8 12
8 50
8 255
9 12
9 50
9 255
10 12
10 50
10 255
11 50
11 255
12 14
12 15
12 16
12 17
12 22
12 27
12 32
12 37
12 50
12 255
13 17
13...

result:

ok 

Test #9:

score: 14
Accepted
time: 406ms
memory: 19272kb

input:

1992 3

output:

7576
0 4
0 13
0 48
0 252
1 4
1 13
1 48
1 252
2 4
2 13
2 48
2 252
3 13
3 48
3 252
4 6
4 8
4 13
4 48
4 252
5 13
5 48
5 252
6 8
6 13
6 48
6 252
7 13
7 48
7 252
8 10
8 11
8 12
8 13
8 48
8 252
9 13
9 48
9 252
10 13
10 48
10 252
11 13
11 48
11 252
12 48
12 252
13 15
13 16
13 17
13 18
13 23
13 28
13 33
13 ...

result:

ok 

Test #10:

score: 14
Accepted
time: 381ms
memory: 19144kb

input:

1973 3

output:

7494
0 3
0 12
0 50
0 242
1 3
1 12
1 50
1 242
2 12
2 50
2 242
3 5
3 7
3 12
3 50
3 242
4 12
4 50
4 242
5 7
5 12
5 50
5 242
6 12
6 50
6 242
7 9
7 10
7 11
7 12
7 50
7 242
8 12
8 50
8 242
9 12
9 50
9 242
10 12
10 50
10 242
11 50
11 242
12 14
12 15
12 16
12 17
12 22
12 27
12 32
12 37
12 50
12 242
13 17
13...

result:

ok 

Subtask #3:

score: 10.6822
Acceptable Answer

Test #11:

score: 10.6822
Acceptable Answer
time: 367ms
memory: 19232kb

input:

2000 4

output:

4796
0 5
0 40
1 5
1 40
2 5
2 40
3 5
3 40
4 40
5 7
5 11
5 19
5 40
6 40
7 9
7 11
7 19
7 40
8 40
9 11
9 19
9 40
10 40
11 13
11 15
11 17
11 19
11 40
12 40
13 15
13 19
13 40
14 40
15 17
15 19
15 40
16 40
17 19
17 40
18 40
19 21
19 23
19 25
19 27
19 29
19 31
19 33
19 40
20 40
21 23
21 27
21 40
22 40
23 25...

result:

points 0.97110840020

Test #12:

score: 10.8122
Acceptable Answer
time: 367ms
memory: 19232kb

input:

1999 4

output:

4791
0 5
0 39
1 5
1 39
2 5
2 39
3 5
3 39
4 39
5 7
5 11
5 19
5 39
6 39
7 9
7 11
7 19
7 39
8 39
9 11
9 19
9 39
10 39
11 13
11 15
11 17
11 19
11 39
12 39
13 15
13 19
13 39
14 39
15 17
15 19
15 39
16 39
17 19
17 39
18 39
19 21
19 23
19 25
19 27
19 29
19 31
19 33
19 39
20 39
21 23
21 27
21 39
22 39
23 25...

result:

points 0.98292766570

Test #13:

score: 11
Accepted
time: 367ms
memory: 19072kb

input:

1991 4

output:

4770
0 5
0 38
1 5
1 38
2 5
2 38
3 5
3 38
4 38
5 7
5 11
5 19
5 38
6 38
7 9
7 11
7 19
7 38
8 38
9 11
9 19
9 38
10 38
11 13
11 15
11 17
11 19
11 38
12 38
13 15
13 19
13 38
14 38
15 17
15 19
15 38
16 38
17 19
17 38
18 38
19 21
19 23
19 25
19 27
19 29
19 31
19 38
20 38
21 23
21 27
21 38
22 38
23 25
23 27...

result:

ok 

Test #14:

score: 11
Accepted
time: 366ms
memory: 19476kb

input:

1971 4

output:

4721
0 5
0 40
1 5
1 40
2 5
2 40
3 5
3 40
4 40
5 7
5 11
5 19
5 40
6 40
7 9
7 11
7 19
7 40
8 40
9 11
9 19
9 40
10 40
11 13
11 15
11 17
11 19
11 40
12 40
13 15
13 19
13 40
14 40
15 17
15 19
15 40
16 40
17 19
17 40
18 40
19 21
19 23
19 25
19 27
19 29
19 31
19 33
19 40
20 40
21 23
21 27
21 40
22 40
23 25...

result:

ok 

Test #15:

score: 11
Accepted
time: 370ms
memory: 19212kb

input:

1938 4

output:

4626
0 5
0 39
1 5
1 39
2 5
2 39
3 5
3 39
4 39
5 7
5 11
5 19
5 39
6 39
7 9
7 11
7 19
7 39
8 39
9 11
9 19
9 39
10 39
11 13
11 15
11 17
11 19
11 39
12 39
13 15
13 19
13 39
14 39
15 17
15 19
15 39
16 39
17 19
17 39
18 39
19 21
19 23
19 25
19 27
19 29
19 31
19 33
19 39
20 39
21 23
21 27
21 39
22 39
23 25...

result:

ok 

Subtask #4:

score: 8.81291
Acceptable Answer

Test #16:

score: 9
Accepted
time: 366ms
memory: 19132kb

input:

2000 5

output:

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

result:

ok 

Test #17:

score: 9
Accepted
time: 358ms
memory: 19084kb

input:

1999 5

output:

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

result:

ok 

Test #18:

score: 8.81291
Acceptable Answer
time: 399ms
memory: 19176kb

input:

1992 5

output:

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

result:

points 0.97921247630

Test #19:

score: 9
Accepted
time: 366ms
memory: 19028kb

input:

1973 5

output:

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

result:

ok 

Test #20:

score: 9
Accepted
time: 366ms
memory: 19188kb

input:

1936 5

output:

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

result:

ok 

Subtask #5:

score: 6.65071
Acceptable Answer

Test #21:

score: 6.65071
Acceptable Answer
time: 367ms
memory: 19328kb

input:

2000 6

output:

3221
0 3
0 8
1 3
1 8
2 8
3 5
3 6
3 7
3 8
4 8
5 8
6 8
8 10
8 18
8 82
10 12
10 18
10 82
12 14
12 18
12 82
14 16
14 18
14 82
16 18
16 82
18 20
18 22
18 30
18 46
18 82
20 22
20 82
22 24
22 26
22 30
22 46
22 82
24 26
24 82
26 28
26 30
26 46
26 82
28 30
28 82
30 32
30 34
30 38
30 42
30 46
30 82
32 34
32 8...

result:

points 0.95010125410

Test #22:

score: 6.70187
Acceptable Answer
time: 367ms
memory: 19344kb

input:

1997 6

output:

3214
0 7
1 7
2 7
3 7
4 7
5 7
7 9
7 17
7 85
9 11
9 17
9 85
11 13
11 17
11 85
13 15
13 17
13 85
15 17
15 85
17 19
17 21
17 29
17 45
17 85
19 21
19 85
21 23
21 25
21 29
21 45
21 85
23 25
23 85
25 27
25 29
25 45
25 85
27 29
27 85
29 31
29 33
29 37
29 41
29 45
29 85
31 33
31 85
33 35
33 37
33 45
33 85
35...

result:

points 0.95740943130

Test #23:

score: 6.73235
Acceptable Answer
time: 367ms
memory: 19184kb

input:

1989 6

output:

3200
0 7
1 7
2 7
3 7
4 7
5 7
7 9
7 17
7 81
9 11
9 17
9 81
11 13
11 17
11 81
13 15
13 17
13 81
15 17
15 81
17 19
17 21
17 29
17 45
17 81
19 21
19 81
21 23
21 25
21 29
21 45
21 81
23 25
23 81
25 27
25 29
25 45
25 81
27 29
27 81
29 31
29 33
29 37
29 41
29 45
29 81
31 33
31 81
33 35
33 37
33 45
33 81
35...

result:

points 0.9617641790

Test #24:

score: 6.75183
Acceptable Answer
time: 367ms
memory: 19016kb

input:

1972 6

output:

3172
0 3
0 8
1 3
1 8
2 8
3 5
3 6
3 7
3 8
4 8
5 8
6 8
8 10
8 18
8 86
10 12
10 18
10 86
12 14
12 18
12 86
14 16
14 18
14 86
16 18
16 86
18 20
18 22
18 30
18 46
18 86
20 22
20 86
22 24
22 26
22 30
22 46
22 86
24 26
24 86
26 28
26 30
26 46
26 86
28 30
28 86
30 32
30 34
30 38
30 42
30 46
30 86
32 34
32 8...

result:

points 0.96454668840

Test #25:

score: 7
Accepted
time: 367ms
memory: 18724kb

input:

1933 6

output:

3102
0 7
1 7
2 7
3 7
4 7
5 7
7 9
7 17
7 83
9 11
9 17
9 83
11 13
11 17
11 83
13 15
13 17
13 83
15 17
15 83
17 19
17 21
17 29
17 45
17 83
19 21
19 83
21 23
21 25
21 29
21 45
21 83
23 25
23 83
25 27
25 29
25 45
25 83
27 29
27 83
29 31
29 33
29 37
29 41
29 45
29 83
31 33
31 83
33 35
33 37
33 45
33 83
35...

result:

ok 

Subtask #6:

score: 5.76499
Acceptable Answer

Test #26:

score: 5.76499
Acceptable Answer
time: 368ms
memory: 19092kb

input:

1999 7

output:

2906
0 8
1 8
2 8
3 8
4 8
5 8
6 8
8 10
8 20
8 78
10 12
10 20
10 78
12 14
12 20
12 78
14 16
14 20
14 78
16 18
16 20
16 78
18 20
18 78
20 22
20 24
20 32
20 78
22 24
22 78
24 26
24 28
24 32
24 78
26 28
26 78
28 30
28 32
28 78
30 32
30 78
32 34
32 36
32 40
32 48
32 78
34 36
34 78
36 38
36 40
36 78
38 40
...

result:

points 0.96083137990

Test #27:

score: 5.76745
Acceptable Answer
time: 367ms
memory: 19132kb

input:

1997 7

output:

2903
0 8
1 8
2 8
3 8
4 8
5 8
6 8
8 10
8 20
8 78
10 12
10 20
10 78
12 14
12 20
12 78
14 16
14 20
14 78
16 18
16 20
16 78
18 20
18 78
20 22
20 24
20 32
20 78
22 24
22 78
24 26
24 28
24 32
24 78
26 28
26 78
28 30
28 32
28 78
30 32
30 78
32 34
32 36
32 40
32 48
32 78
34 36
34 78
36 38
36 40
36 78
38 40
...

result:

points 0.96124108640

Test #28:

score: 5.78023
Acceptable Answer
time: 367ms
memory: 19272kb

input:

1987 7

output:

2888
0 8
1 8
2 8
3 8
4 8
5 8
6 8
8 10
8 20
8 78
10 12
10 20
10 78
12 14
12 20
12 78
14 16
14 20
14 78
16 18
16 20
16 78
18 20
18 78
20 22
20 24
20 32
20 78
22 24
22 78
24 26
24 28
24 32
24 78
26 28
26 78
28 30
28 32
28 78
30 32
30 78
32 34
32 36
32 40
32 48
32 78
34 36
34 78
36 38
36 40
36 78
38 40
...

result:

points 0.96337142930

Test #29:

score: 6
Accepted
time: 367ms
memory: 19244kb

input:

1978 7

output:

2869
0 8
1 8
2 8
3 8
4 8
5 8
6 8
8 10
8 20
8 78
10 12
10 20
10 78
12 14
12 20
12 78
14 16
14 20
14 78
16 18
16 20
16 78
18 20
18 78
20 22
20 24
20 32
20 78
22 24
22 78
24 26
24 28
24 32
24 78
26 28
26 78
28 30
28 32
28 78
30 32
30 78
32 34
32 36
32 40
32 48
32 78
34 36
34 78
36 38
36 40
36 78
38 40
...

result:

ok 

Test #30:

score: 5.87828
Acceptable Answer
time: 367ms
memory: 18888kb

input:

1931 7

output:

2804
0 8
1 8
2 8
3 8
4 8
5 8
6 8
8 10
8 18
8 80
10 12
10 18
10 80
12 14
12 18
12 80
14 16
14 18
14 80
16 18
16 80
18 20
18 22
18 34
18 80
20 22
20 80
22 24
22 26
22 34
22 80
24 26
24 80
26 28
26 30
26 34
26 80
28 30
28 80
30 32
30 34
30 80
32 34
32 80
34 36
34 38
34 42
34 50
34 80
36 38
36 80
38 40
...

result:

points 0.97971340580

Subtask #7:

score: 4.64867
Acceptable Answer

Test #31:

score: 4.73046
Acceptable Answer
time: 366ms
memory: 19272kb

input:

1995 8

output:

2509
0 9
1 9
2 9
3 9
4 9
5 9
6 9
7 9
9 11
9 23
11 13
11 23
13 15
13 23
15 17
15 23
17 19
17 23
19 21
19 23
21 23
23 25
23 27
23 43
23 119
25 27
27 29
27 31
27 43
27 119
29 31
31 33
31 35
31 43
31 119
33 35
35 37
35 39
35 43
35 119
37 39
39 41
39 43
39 119
41 43
43 45
43 47
43 51
43 67
43 119
45 47
4...

result:

points 0.94609277360

Test #32:

score: 4.77109
Acceptable Answer
time: 371ms
memory: 19108kb

input:

1999 8

output:

2512
0 9
1 9
2 9
3 9
4 9
5 9
6 9
7 9
9 11
9 23
11 13
11 23
13 15
13 23
15 17
15 23
17 19
17 23
19 21
19 23
21 23
23 25
23 27
23 43
23 123
25 27
27 29
27 31
27 43
27 123
29 31
31 33
31 35
31 43
31 123
33 35
35 37
35 39
35 43
35 123
37 39
39 41
39 43
39 123
41 43
43 45
43 47
43 51
43 59
43 75
43 123
4...

result:

points 0.95421851570

Test #33:

score: 4.64867
Acceptable Answer
time: 370ms
memory: 18908kb

input:

1987 8

output:

2504
0 9
1 9
2 9
3 9
4 9
5 9
6 9
7 9
9 11
9 15
9 25
11 13
11 15
11 25
13 15
13 25
15 17
15 19
15 21
15 23
15 25
17 19
17 25
19 21
19 25
21 23
21 25
23 25
25 27
25 29
25 45
25 117
27 29
29 31
29 33
29 45
29 117
31 33
33 35
33 37
33 45
33 117
35 37
37 39
37 41
37 45
37 117
39 41
41 43
41 45
41 117
43 ...

result:

points 0.92973482060

Test #34:

score: 5
Accepted
time: 370ms
memory: 19152kb

input:

1981 8

output:

2481
0 8
1 8
2 8
3 8
4 8
5 8
6 8
8 10
8 22
10 12
10 22
12 14
12 22
14 16
14 22
16 18
16 22
18 20
18 22
20 22
22 24
22 26
22 42
22 114
24 26
26 28
26 30
26 42
26 114
28 30
30 32
30 34
30 42
30 114
32 34
34 36
34 38
34 42
34 114
36 38
38 40
38 42
38 114
40 42
42 44
42 46
42 50
42 66
42 114
44 46
46 48...

result:

ok 

Test #35:

score: 4.87291
Acceptable Answer
time: 395ms
memory: 19208kb

input:

1923 8

output:

2413
0 9
1 9
2 9
3 9
4 9
5 9
6 9
7 9
9 11
9 23
11 13
11 23
13 15
13 23
15 17
15 23
17 19
17 23
19 21
19 23
21 23
23 25
23 27
23 43
23 119
25 27
27 29
27 31
27 43
27 119
29 31
31 33
31 35
31 43
31 119
33 35
35 37
35 39
35 43
35 119
37 39
39 41
39 43
39 119
41 43
43 45
43 47
43 51
43 67
43 119
45 47
4...

result:

points 0.97458176930

Subtask #8:

score: 4.7375
Acceptable Answer

Test #36:

score: 4.7375
Acceptable Answer
time: 366ms
memory: 19056kb

input:

1997 9

output:

2399
0 10
1 10
2 10
3 10
4 10
5 10
6 10
7 10
8 10
10 12
10 26
12 14
12 26
14 16
14 26
16 18
16 26
18 20
18 26
20 22
20 26
22 24
22 26
24 26
26 28
26 30
26 50
26 174
28 30
30 32
30 34
30 50
30 174
32 34
34 36
34 38
34 50
34 174
36 38
38 40
38 42
38 50
38 174
40 42
42 44
42 46
42 50
42 174
44 46
46 48...

result:

points 0.94750027480

Test #37:

score: 4.78572
Acceptable Answer
time: 366ms
memory: 19136kb

input:

1998 9

output:

2398
0 10
1 10
2 10
3 10
4 10
5 10
6 10
7 10
8 10
10 12
10 26
12 14
12 26
14 16
14 26
16 18
16 26
18 20
18 26
20 22
20 26
22 24
22 26
24 26
26 28
26 30
26 50
26 174
28 30
30 32
30 34
30 50
30 174
32 34
34 36
34 38
34 50
34 174
36 38
38 40
38 42
38 50
38 174
40 42
42 44
42 46
42 50
42 174
44 46
46 48...

result:

points 0.95714488240

Test #38:

score: 4.79571
Acceptable Answer
time: 366ms
memory: 19328kb

input:

1990 9

output:

2388
0 10
1 10
2 10
3 10
4 10
5 10
6 10
7 10
8 10
10 12
10 26
12 14
12 26
14 16
14 26
16 18
16 26
18 20
18 26
20 22
20 26
22 24
22 26
24 26
26 28
26 30
26 50
26 174
28 30
30 32
30 34
30 50
30 174
32 34
34 36
34 38
34 50
34 174
36 38
38 40
38 42
38 50
38 174
40 42
42 44
42 46
42 50
42 174
44 46
46 48...

result:

points 0.95914110770

Test #39:

score: 5
Accepted
time: 370ms
memory: 19000kb

input:

1975 9

output:

2364
0 9
1 9
2 9
3 9
4 9
5 9
6 9
7 9
9 11
9 25
11 13
11 25
13 15
13 25
15 17
15 25
17 19
17 25
19 21
19 25
21 23
21 25
23 25
25 27
25 29
25 45
25 169
27 29
29 31
29 33
29 45
29 169
31 33
33 35
33 37
33 45
33 169
35 37
37 39
37 41
37 45
37 169
39 41
41 43
41 45
41 169
43 45
45 47
45 49
45 53
45 77
45...

result:

ok 

Test #40:

score: 4.89265
Acceptable Answer
time: 390ms
memory: 19060kb

input:

1934 9

output:

2318
0 10
1 10
2 10
3 10
4 10
5 10
6 10
7 10
8 10
10 12
10 26
12 14
12 26
14 16
14 26
16 18
16 26
18 20
18 26
20 22
20 26
22 24
22 26
24 26
26 28
26 30
26 50
26 174
28 30
30 32
30 34
30 50
30 174
32 34
34 36
34 38
34 50
34 174
36 38
38 40
38 42
38 50
38 174
40 42
42 44
42 46
42 50
42 174
44 46
46 48...

result:

points 0.97853015140

Subtask #9:

score: 3.6669
Acceptable Answer

Test #41:

score: 3.76614
Acceptable Answer
time: 366ms
memory: 18104kb

input:

1995 10

output:

2201
0 11
1 11
2 11
3 11
4 11
5 11
6 11
7 11
8 11
9 11
11 13
11 29
13 15
13 29
15 17
15 29
17 19
17 29
19 21
19 29
21 23
21 29
23 25
23 29
25 27
25 29
27 29
29 31
29 33
29 57
31 33
33 35
33 37
33 57
35 37
37 39
37 41
37 57
39 41
41 43
41 45
41 57
43 45
45 47
45 49
45 57
47 49
49 51
49 53
49 57
51 53...

result:

points 0.94153591320

Test #42:

score: 3.80162
Acceptable Answer
time: 366ms
memory: 19120kb

input:

1996 10

output:

2200
0 11
1 11
2 11
3 11
4 11
5 11
6 11
7 11
8 11
9 11
11 13
11 29
13 15
13 29
15 17
15 29
17 19
17 29
19 21
19 29
21 23
21 29
23 25
23 29
25 27
25 29
27 29
29 31
29 33
29 57
31 33
33 35
33 37
33 57
35 37
37 39
37 41
37 57
39 41
41 43
41 45
41 57
43 45
45 47
45 49
45 57
47 49
49 51
49 53
49 57
51 53...

result:

points 0.95040492460

Test #43:

score: 3.6669
Acceptable Answer
time: 363ms
memory: 19016kb

input:

1979 10

output:

2191
0 11
1 11
2 11
3 11
4 11
5 11
6 11
7 11
8 11
9 11
11 13
11 29
13 15
13 29
15 17
15 29
17 19
17 29
19 21
19 29
21 23
21 29
23 25
23 29
25 27
25 29
27 29
29 31
29 33
29 41
29 61
31 33
33 35
33 37
33 41
33 61
35 37
37 39
37 41
37 61
39 41
41 43
41 45
41 49
41 53
41 57
41 61
43 45
45 47
45 49
45 61...

result:

points 0.91672456480

Test #44:

score: 3.83285
Acceptable Answer
time: 365ms
memory: 19024kb

input:

1972 10

output:

2172
0 11
1 11
2 11
3 11
4 11
5 11
6 11
7 11
8 11
9 11
11 13
11 29
13 15
13 29
15 17
15 29
17 19
17 29
19 21
19 29
21 23
21 29
23 25
23 29
25 27
25 29
27 29
29 31
29 33
29 57
31 33
33 35
33 37
33 57
35 37
37 39
37 41
37 57
39 41
41 43
41 45
41 57
43 45
45 47
45 49
45 57
47 49
49 51
49 53
49 57
51 53...

result:

points 0.95821318860

Test #45:

score: 4
Accepted
time: 366ms
memory: 19140kb

input:

1945 10

output:

2135
0 10
1 10
2 10
3 10
4 10
5 10
6 10
7 10
8 10
10 12
10 28
12 14
12 28
14 16
14 28
16 18
16 28
18 20
18 28
20 22
20 28
22 24
22 28
24 26
24 28
26 28
28 30
28 32
28 56
30 32
32 34
32 36
32 56
34 36
36 38
36 40
36 56
38 40
40 42
40 44
40 56
42 44
44 46
44 48
44 56
46 48
48 50
48 52
48 56
50 52
52 5...

result:

ok 

Subtask #10:

score: 3.69391
Acceptable Answer

Test #46:

score: 3.69391
Acceptable Answer
time: 365ms
memory: 19056kb

input:

1993 11

output:

2146
0 12
1 12
2 12
3 12
4 12
5 12
6 12
7 12
8 12
9 12
10 12
12 14
12 32
14 16
14 32
16 18
16 32
18 20
18 32
20 22
20 32
22 24
22 32
24 26
24 32
26 28
26 32
28 30
28 32
30 32
32 34
32 36
32 64
34 36
36 38
36 40
36 64
38 40
40 42
40 44
40 64
42 44
44 46
44 48
44 64
46 48
48 50
48 52
48 64
50 52
52 54...

result:

points 0.92347645590

Test #47:

score: 3.72049
Acceptable Answer
time: 372ms
memory: 18064kb

input:

1994 11

output:

2145
0 12
1 12
2 12
3 12
4 12
5 12
6 12
7 12
8 12
9 12
10 12
12 14
12 32
14 16
14 32
16 18
16 32
18 20
18 32
20 22
20 32
22 24
22 32
24 26
24 32
26 28
26 32
28 30
28 32
30 32
32 34
32 36
32 64
34 36
36 38
36 40
36 64
38 40
40 42
40 44
40 64
42 44
44 46
44 48
44 64
46 48
48 50
48 52
48 64
50 52
52 54...

result:

points 0.93012200170

Test #48:

score: 3.85027
Acceptable Answer
time: 410ms
memory: 19164kb

input:

2000 11

output:

2144
0 12
1 12
2 12
3 12
4 12
5 12
6 12
7 12
8 12
9 12
10 12
12 14
12 32
14 16
14 32
16 18
16 32
18 20
18 32
20 22
20 32
22 24
22 32
24 26
24 32
26 28
26 32
28 30
28 32
30 32
32 34
32 36
32 64
34 36
36 38
36 40
36 64
38 40
40 42
40 44
40 64
42 44
44 46
44 48
44 64
46 48
48 50
48 52
48 64
50 52
52 54...

result:

points 0.96256720170

Test #49:

score: 3.77009
Acceptable Answer
time: 367ms
memory: 18908kb

input:

1972 11

output:

2118
0 12
1 12
2 12
3 12
4 12
5 12
6 12
7 12
8 12
9 12
10 12
12 14
12 32
14 16
14 32
16 18
16 32
18 20
18 32
20 22
20 32
22 24
22 32
24 26
24 32
26 28
26 32
28 30
28 32
30 32
32 34
32 36
32 64
34 36
36 38
36 40
36 64
38 40
40 42
40 44
40 64
42 44
44 46
44 48
44 64
46 48
48 50
48 52
48 64
50 52
52 54...

result:

points 0.94252298830

Test #50:

score: 4
Accepted
time: 367ms
memory: 17880kb

input:

1944 11

output:

2080
0 12
1 12
2 12
3 12
4 12
5 12
6 12
7 12
8 12
9 12
10 12
12 14
12 32
14 16
14 32
16 18
16 32
18 20
18 32
20 22
20 32
22 24
22 32
24 26
24 32
26 28
26 32
28 30
28 32
30 32
32 34
32 36
32 64
34 36
36 38
36 40
36 64
38 40
40 42
40 44
40 64
42 44
44 46
44 48
44 64
46 48
48 50
48 52
48 64
50 52
52 54...

result:

ok 

Subtask #11:

score: 3.73561
Acceptable Answer

Test #51:

score: 3.73561
Acceptable Answer
time: 370ms
memory: 19064kb

input:

1999 12

output:

2077
0 13
1 13
2 13
3 13
4 13
5 13
6 13
7 13
8 13
9 13
10 13
11 13
13 15
13 35
15 17
15 35
17 19
17 35
19 21
19 35
21 23
21 35
23 25
23 35
25 27
25 35
27 29
27 35
29 31
29 35
31 33
31 35
33 35
35 37
35 39
35 71
37 39
39 41
39 43
39 71
41 43
43 45
43 47
43 71
45 47
47 49
47 51
47 71
49 51
51 53
51 55...

result:

points 0.93390320270

Test #52:

score: 3.76734
Acceptable Answer
time: 387ms
memory: 19060kb

input:

2000 12

output:

2076
0 13
1 13
2 13
3 13
4 13
5 13
6 13
7 13
8 13
9 13
10 13
11 13
13 15
13 35
15 17
15 35
17 19
17 35
19 21
19 35
21 23
21 35
23 25
23 35
25 27
25 35
27 29
27 35
29 31
29 35
31 33
31 35
33 35
35 37
35 39
35 71
37 39
39 41
39 43
39 71
41 43
43 45
43 47
43 71
45 47
47 49
47 51
47 71
49 51
51 53
51 55...

result:

points 0.94183405680

Test #53:

score: 3.86397
Acceptable Answer
time: 366ms
memory: 19324kb

input:

1989 12

output:

2060
0 12
1 12
2 12
3 12
4 12
5 12
6 12
7 12
8 12
9 12
10 12
12 14
12 34
14 16
14 34
16 18
16 34
18 20
18 34
20 22
20 34
22 24
22 34
24 26
24 34
26 28
26 34
28 30
28 34
30 32
30 34
32 34
34 36
34 38
34 70
36 38
38 40
38 42
38 70
40 42
42 44
42 46
42 70
44 46
46 48
46 50
46 70
48 50
50 52
50 54
50 70...

result:

points 0.96599363470

Test #54:

score: 4
Accepted
time: 365ms
memory: 18984kb

input:

1976 12

output:

2042
0 13
1 13
2 13
3 13
4 13
5 13
6 13
7 13
8 13
9 13
10 13
11 13
13 15
13 33
15 17
15 33
17 19
17 33
19 21
19 33
21 23
21 33
23 25
23 33
25 27
25 33
27 29
27 33
29 31
29 33
31 33
33 35
33 37
33 65
35 37
37 39
37 41
37 65
39 41
41 43
41 45
41 65
43 45
45 47
45 49
45 65
47 49
49 51
49 53
49 65
51 53...

result:

ok 

Test #55:

score: 4
Accepted
time: 367ms
memory: 18892kb

input:

1949 12

output:

2013
0 12
1 12
2 12
3 12
4 12
5 12
6 12
7 12
8 12
9 12
10 12
12 14
12 34
14 16
14 34
16 18
16 34
18 20
18 34
20 22
20 34
22 24
22 34
24 26
24 34
26 28
26 34
28 30
28 34
30 32
30 34
32 34
34 36
34 38
34 70
36 38
38 40
38 42
38 70
40 42
42 44
42 46
42 70
44 46
46 48
46 50
46 70
48 50
50 52
50 54
50 70...

result:

ok 

Subtask #12:

score: 2.73009
Acceptable Answer

Test #56:

score: 2.73009
Acceptable Answer
time: 371ms
memory: 19268kb

input:

1981 13

output:

2021
0 14
1 14
2 14
3 14
4 14
5 14
6 14
7 14
8 14
9 14
10 14
11 14
12 14
14 16
14 38
16 18
16 38
18 20
18 38
20 22
20 38
22 24
22 38
24 26
24 38
26 28
26 38
28 30
28 38
30 32
30 38
32 34
32 38
34 36
34 38
36 38
38 40
38 42
38 78
40 42
42 44
42 46
42 78
44 46
46 48
46 50
46 78
48 50
50 52
50 54
50 78...

result:

points 0.91002952660

Test #57:

score: 2.74744
Acceptable Answer
time: 375ms
memory: 18912kb

input:

1982 13

output:

2020
0 14
1 14
2 14
3 14
4 14
5 14
6 14
7 14
8 14
9 14
10 14
11 14
12 14
14 16
14 38
16 18
16 38
18 20
18 38
20 22
20 38
22 24
22 38
24 26
24 38
26 28
26 38
28 30
28 38
30 32
30 38
32 34
32 38
34 36
34 38
36 38
38 40
38 42
38 78
40 42
42 44
42 46
42 78
44 46
46 48
46 50
46 78
48 50
50 52
50 54
50 78...

result:

points 0.91581269130

Test #58:

score: 2.88166
Acceptable Answer
time: 363ms
memory: 18964kb

input:

1989 13

output:

2016
0 13
1 13
2 13
3 13
4 13
5 13
6 13
7 13
8 13
9 13
10 13
11 13
13 15
13 35
15 17
15 35
17 19
17 35
19 21
19 35
21 23
21 35
23 25
23 35
25 27
25 35
27 29
27 35
29 31
29 35
31 33
31 35
33 35
35 37
35 39
35 71
37 39
39 41
39 43
39 71
41 43
43 45
43 47
43 71
45 47
47 49
47 51
47 71
49 51
51 53
51 55...

result:

points 0.96055397650

Test #59:

score: 2.83096
Acceptable Answer
time: 404ms
memory: 19232kb

input:

1972 13

output:

2002
0 14
1 14
2 14
3 14
4 14
5 14
6 14
7 14
8 14
9 14
10 14
11 14
12 14
14 16
14 38
16 18
16 38
18 20
18 38
20 22
20 38
22 24
22 38
24 26
24 38
26 28
26 38
28 30
28 38
30 32
30 38
32 34
32 38
34 36
34 38
36 38
38 40
38 42
38 78
40 42
42 44
42 46
42 78
44 46
46 48
46 50
46 78
48 50
50 52
50 54
50 78...

result:

points 0.94365389860

Test #60:

score: 3
Accepted
time: 367ms
memory: 18984kb

input:

1929 13

output:

1952
0 13
1 13
2 13
3 13
4 13
5 13
6 13
7 13
8 13
9 13
10 13
11 13
13 15
13 35
15 17
15 35
17 19
17 35
19 21
19 35
21 23
21 35
23 25
23 35
25 27
25 35
27 29
27 35
29 31
29 35
31 33
31 35
33 35
35 37
35 39
35 75
37 39
39 41
39 43
39 75
41 43
43 45
43 47
43 75
45 47
47 49
47 51
47 75
49 51
51 53
51 55...

result:

ok 

Subtask #13:

score: 2.75674
Acceptable Answer

Test #61:

score: 2.75674
Acceptable Answer
time: 392ms
memory: 18956kb

input:

1979 14

output:

1995
0 15
1 15
2 15
3 15
4 15
5 15
6 15
7 15
8 15
9 15
10 15
11 15
12 15
13 15
15 17
15 41
17 19
17 41
19 21
19 41
21 23
21 41
23 25
23 41
25 27
25 41
27 29
27 41
29 31
29 41
31 33
31 41
33 35
33 41
35 37
35 41
37 39
37 41
39 41
41 43
41 45
41 85
43 45
45 47
45 49
45 85
47 49
49 51
49 53
49 85
51 53...

result:

points 0.91891344860

Test #62:

score: 2.77626
Acceptable Answer
time: 367ms
memory: 19256kb

input:

1980 14

output:

1994
0 15
1 15
2 15
3 15
4 15
5 15
6 15
7 15
8 15
9 15
10 15
11 15
12 15
13 15
15 17
15 41
17 19
17 41
19 21
19 41
21 23
21 41
23 25
23 41
25 27
25 41
27 29
27 41
29 31
29 41
31 33
31 41
33 35
33 41
35 37
35 41
37 39
37 41
39 41
41 43
41 45
41 85
43 45
45 47
45 49
45 85
47 49
49 51
49 53
49 85
51 53...

result:

points 0.92541874550

Test #63:

score: 2.84933
Acceptable Answer
time: 367ms
memory: 18992kb

input:

1987 14

output:

1995
0 14
1 14
2 14
3 14
4 14
5 14
6 14
7 14
8 14
9 14
10 14
11 14
12 14
14 16
14 38
16 18
16 38
18 20
18 38
20 22
20 38
22 24
22 38
24 26
24 38
26 28
26 38
28 30
28 38
30 32
30 38
32 34
32 38
34 36
34 38
36 38
38 40
38 42
38 78
40 42
42 44
42 46
42 78
44 46
46 48
46 50
46 78
48 50
50 52
50 54
50 78...

result:

points 0.94977663370

Test #64:

score: 2.80723
Acceptable Answer
time: 407ms
memory: 19048kb

input:

1952 14

output:

1963
0 15
1 15
2 15
3 15
4 15
5 15
6 15
7 15
8 15
9 15
10 15
11 15
12 15
13 15
15 17
15 39
17 19
17 39
19 21
19 39
21 23
21 39
23 25
23 39
25 27
25 39
27 29
27 39
29 31
29 39
31 33
31 39
33 35
33 39
35 37
35 39
37 39
39 41
39 43
39 83
41 43
43 45
43 47
43 83
45 47
47 49
47 51
47 83
49 51
51 53
51 55...

result:

points 0.93574229760

Test #65:

score: 2.92867
Acceptable Answer
time: 413ms
memory: 19068kb

input:

1936 14

output:

1940
0 15
1 15
2 15
3 15
4 15
5 15
6 15
7 15
8 15
9 15
10 15
11 15
12 15
13 15
15 17
15 39
17 19
17 39
19 21
19 39
21 23
21 39
23 25
23 39
25 27
25 39
27 29
27 39
29 31
29 39
31 33
31 39
33 35
33 39
35 37
35 39
37 39
39 41
39 43
39 83
41 43
43 45
43 47
43 83
45 47
47 49
47 51
47 83
49 51
51 53
51 55...

result:

points 0.97622463880

Subtask #14:

score: 2.86729
Acceptable Answer

Test #66:

score: 2.90485
Acceptable Answer
time: 397ms
memory: 19292kb

input:

2000 15

output:

1990
0 16
1 16
2 16
3 16
4 16
5 16
6 16
7 16
8 16
9 16
10 16
11 16
12 16
13 16
14 16
16 18
16 44
18 20
18 44
20 22
20 44
22 24
22 44
24 26
24 44
26 28
26 44
28 30
28 44
30 32
30 44
32 34
32 44
34 36
34 44
36 38
36 44
38 40
38 44
40 42
40 44
42 44
44 46
44 48
44 92
46 48
48 50
48 52
48 92
50 52
52 54...

result:

points 0.9682819260

Test #67:

score: 2.90496
Acceptable Answer
time: 404ms
memory: 18924kb

input:

1999 15

output:

1989
0 15
1 15
2 15
3 15
4 15
5 15
6 15
7 15
8 15
9 15
10 15
11 15
12 15
13 15
15 17
15 43
17 19
17 43
19 21
19 43
21 23
21 43
23 25
23 43
25 27
25 43
27 29
27 43
29 31
29 43
31 33
31 43
33 35
33 43
35 37
35 43
37 39
37 43
39 41
39 43
41 43
43 45
43 47
43 91
45 47
47 49
47 51
47 91
49 51
51 53
51 55...

result:

points 0.96832161830

Test #68:

score: 2.90581
Acceptable Answer
time: 367ms
memory: 19072kb

input:

1992 15

output:

1982
0 16
1 16
2 16
3 16
4 16
5 16
6 16
7 16
8 16
9 16
10 16
11 16
12 16
13 16
14 16
16 18
16 44
18 20
18 44
20 22
20 44
22 24
22 44
24 26
24 44
26 28
26 44
28 30
28 44
30 32
30 44
32 34
32 44
34 36
34 44
36 38
36 44
38 40
38 44
40 42
40 44
42 44
44 46
44 48
44 92
46 48
48 50
48 52
48 92
50 52
52 54...

result:

points 0.96860199550

Test #69:

score: 2.86729
Acceptable Answer
time: 365ms
memory: 17940kb

input:

1973 15

output:

1965
0 15
1 15
2 15
3 15
4 15
5 15
6 15
7 15
8 15
9 15
10 15
11 15
12 15
13 15
15 17
15 41
17 19
17 41
19 21
19 41
21 23
21 41
23 25
23 41
25 27
25 41
27 29
27 41
29 31
29 41
31 33
31 41
33 35
33 41
35 37
35 41
37 39
37 41
39 41
41 43
41 45
41 89
43 45
45 47
45 49
45 89
47 49
49 51
49 53
49 89
51 53...

result:

points 0.95576197290

Test #70:

score: 3
Accepted
time: 367ms
memory: 18940kb

input:

1936 15

output:

1924
0 16
1 16
2 16
3 16
4 16
5 16
6 16
7 16
8 16
9 16
10 16
11 16
12 16
13 16
14 16
16 18
16 44
18 20
18 44
20 22
20 44
22 24
22 44
24 26
24 44
26 28
26 44
28 30
28 44
30 32
30 44
32 34
32 44
34 36
34 44
36 38
36 44
38 40
38 44
40 42
40 44
42 44
44 46
44 48
44 92
46 48
48 50
48 52
48 92
50 52
52 54...

result:

ok