QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#421230#8726. Magic Showtzl_Dedicatus545100 ✓1ms1896kbC++142.3kb2024-05-25 15:42:342024-05-25 15:42:35

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1820kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 3042
1 4994
2 4985
3 4986
4 4989
6 4983
8 5000
9 4982
11 4981
12 4982
13 4981
14 4989
15 4995
16 4983
17 4984
18 4989
20 4996
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4984
33 4985
35 4983
36 4982
37 4986
38 4983
39 4992
40 4988
42 4984
43 4986
45 5000
47 4990
49 4997
50 4982...

input:

2
5000 3042
1 4994
2 4985
3 4986
4 4989
6 4983
8 5000
9 4982
11 4981
12 4982
13 4981
14 4989
15 4995
16 4983
17 4984
18 4989
20 4996
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4984
33 4985
35 4983
36 4982
37 4986
38 4983
39 4992
40 4988
42 4984
43 4986
45 5000
47 4990
49 4997
50 4982...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1820kb

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 3042
1 4994
2 4985
3 4986
4 4989
6 4983
8 5000
9 4982
11 4981
12 4982
13 4981
14 4989
15 4995
16 4993
17 4984
18 4989
20 4996
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4994
33 4985
35 4983
36 4982
37 4986
38 4983
39 4992
40 4988
42 4984
43 4986
45 4990
47 4990
49 4987
50 4982...

input:

2
5000 3042
1 4994
2 4985
3 4986
4 4989
6 4983
8 5000
9 4982
11 4981
12 4982
13 4981
14 4989
15 4995
16 4993
17 4984
18 4989
20 4996
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4994
33 4985
35 4983
36 4982
37 4986
38 4983
39 4992
40 4988
42 4984
43 4986
45 4990
47 4990
49 4987
50 4982...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1820kb

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 3042
1 4994
2 4985
3 4986
4 4989
6 4983
8 5000
9 4982
11 4991
12 4982
13 4981
14 4989
15 4995
16 4993
17 4984
18 4989
20 4996
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4984
33 4985
35 4983
36 4982
37 4986
38 4983
39 4992
40 4988
42 4984
43 4986
45 5000
47 4990
49 4997
50 4982...

input:

2
5000 3042
1 4994
2 4985
3 4986
4 4989
6 4983
8 5000
9 4982
11 4991
12 4982
13 4981
14 4989
15 4995
16 4993
17 4984
18 4989
20 4996
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4984
33 4985
35 4983
36 4982
37 4986
38 4983
39 4992
40 4988
42 4984
43 4986
45 5000
47 4990
49 4997
50 4982...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1812kb

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
2 4985
3 4986
6 4983
7 4996
8 4990
9 4982
11 4991
12 4982
15 4985
16 4983
19 4982
20 4986
21 4986
22 4982
23 4986
24 4982
25 4983
26 4986
29 4990
30 4986
31 4990
33 4985
35 4983
36 4982
37 4986
38 4983
39 4982
41 4982
43 4986
44 4986
45 4990
47 4990
48 4990
50 4982
51 4999
53 4986
60 498...

input:

4
5000 2500
2 4985
3 4986
6 4983
7 4996
8 4990
9 4982
11 4991
12 4982
15 4985
16 4983
19 4982
20 4986
21 4986
22 4982
23 4986
24 4982
25 4983
26 4986
29 4990
30 4986
31 4990
33 4985
35 4983
36 4982
37 4986
38 4983
39 4982
41 4982
43 4986
44 4986
45 4990
47 4990
48 4990
50 4982
51 4999
53 4986
60 498...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1808kb

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
3 4986
4 4989
6 4983
7 4996
8 4990
9 4982
12 4982
14 4989
16 4993
18 4989
19 4982
20 4986
21 4986
22 4982
23 4986
24 4982
25 4983
26 4986
29 4990
30 4986
31 4990
35 4983
36 4982
37 4986
38 4983
39 4982
41 4982
43 4986
44 4986
45 4990
47 4990
48 5000
50 4982
53 4986
60 4982
62 4989
63 499...

input:

4
5000 2500
3 4986
4 4989
6 4983
7 4996
8 4990
9 4982
12 4982
14 4989
16 4993
18 4989
19 4982
20 4986
21 4986
22 4982
23 4986
24 4982
25 4983
26 4986
29 4990
30 4986
31 4990
35 4983
36 4982
37 4986
38 4983
39 4982
41 4982
43 4986
44 4986
45 4990
47 4990
48 5000
50 4982
53 4986
60 4982
62 4989
63 499...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1808kb

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
1 4994
3 4986
5 4991
6 4983
7 4996
8 4990
9 4982
11 4991
12 4982
15 4985
16 4993
19 4982
20 4986
21 4986
22 4982
23 4986
24 4982
25 4983
26 4986
29 4990
30 4986
31 4990
32 4994
35 4983
36 4982
37 4986
38 4983
39 4982
41 4982
43 4986
44 4986
45 5000
47 4990
48 4990
49 4997
50 4982
51 4999...

input:

4
5000 2500
1 4994
3 4986
5 4991
6 4983
7 4996
8 4990
9 4982
11 4991
12 4982
15 4985
16 4993
19 4982
20 4986
21 4986
22 4982
23 4986
24 4982
25 4983
26 4986
29 4990
30 4986
31 4990
32 4994
35 4983
36 4982
37 4986
38 4983
39 4982
41 4982
43 4986
44 4986
45 5000
47 4990
48 4990
49 4997
50 4982
51 4999...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1812kb

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4984
2 4985
4 4989
5 4981
6 4983
10 4981
11 4981
13 4981
14 4989
15 4995
16 4993
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4997
51 4989
54 4981
55 4987
56 4981
57 4981
62 4989
65 4985
66 4991
72 4987
73 4999
74 4993
75 4981
77 4983
78 4989
84 4987
87 4985
91 4981
93 4983
94 49...

input:

6
5000 2510
1 4984
2 4985
4 4989
5 4981
6 4983
10 4981
11 4981
13 4981
14 4989
15 4995
16 4993
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4997
51 4989
54 4981
55 4987
56 4981
57 4981
62 4989
65 4985
66 4991
72 4987
73 4999
74 4993
75 4981
77 4983
78 4989
84 4987
87 4985
91 4981
93 4983
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1808kb

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4994
2 4985
4 4989
5 4991
6 4983
10 4981
11 4981
13 4981
14 4989
15 4985
16 4993
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4997
51 4989
54 4991
55 4987
56 4981
57 4981
62 4989
65 4985
66 4981
72 4987
73 4989
74 4983
75 4981
77 4983
78 4989
84 4987
87 4985
91 4981
93 4983
94 49...

input:

6
5000 2510
1 4994
2 4985
4 4989
5 4991
6 4983
10 4981
11 4981
13 4981
14 4989
15 4985
16 4993
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4997
51 4989
54 4991
55 4987
56 4981
57 4981
62 4989
65 4985
66 4981
72 4987
73 4989
74 4983
75 4981
77 4983
78 4989
84 4987
87 4985
91 4981
93 4983
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1812kb

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4994
2 4985
4 4989
5 4981
6 4983
10 4981
11 4981
13 4981
14 4989
15 4985
16 4983
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4987
51 4989
54 4981
55 4987
56 4981
57 4981
62 4989
65 4985
66 4991
72 4987
73 4999
74 4983
75 4981
77 4983
78 4989
84 4987
87 4985
91 4981
93 4983
94 49...

input:

6
5000 2510
1 4994
2 4985
4 4989
5 4981
6 4983
10 4981
11 4981
13 4981
14 4989
15 4985
16 4983
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4987
51 4989
54 4981
55 4987
56 4981
57 4981
62 4989
65 4985
66 4991
72 4987
73 4999
74 4983
75 4981
77 4983
78 4989
84 4987
87 4985
91 4981
93 4983
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1808kb

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
3 4986
6 4983
7 4986
13 4981
21 4986
23 4986
25 4983
26 4986
28 4988
29 4990
30 4986
31 4990
34 4987
35 4983
37 4986
38 4983
40 4988
43 4986
44 4986
45 4990
47 4990
48 4990
49 4987
52 4988
55 4987
56 4981
57 4981
58 4988
63 4986
64 4990
66 4981
67 4986
69 4988
71 4990
72 4987
76 4990
77 ...

input:

8
5000 2500
3 4986
6 4983
7 4986
13 4981
21 4986
23 4986
25 4983
26 4986
28 4988
29 4990
30 4986
31 4990
34 4987
35 4983
37 4986
38 4983
40 4988
43 4986
44 4986
45 4990
47 4990
48 4990
49 4987
52 4988
55 4987
56 4981
57 4981
58 4988
63 4986
64 4990
66 4981
67 4986
69 4988
71 4990
72 4987
76 4990
77 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1816kb

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
4 4989
5 4981
8 4990
10 4981
13 4981
14 4989
18 4989
28 4988
29 4990
31 4990
34 4987
40 4988
45 4990
47 4990
48 4990
49 4987
52 4988
54 4981
55 4987
56 4981
57 4981
58 4988
61 4988
62 4989
66 4981
69 4988
70 4990
71 4990
72 4987
73 4989
75 4981
76 4990
78 4989
80 4988
81 4990
82 4990
84 ...

input:

8
5000 2500
4 4989
5 4981
8 4990
10 4981
13 4981
14 4989
18 4989
28 4988
29 4990
31 4990
34 4987
40 4988
45 4990
47 4990
48 4990
49 4987
52 4988
54 4981
55 4987
56 4981
57 4981
58 4988
61 4988
62 4989
66 4981
69 4988
70 4990
71 4990
72 4987
73 4989
75 4981
76 4990
78 4989
80 4988
81 4990
82 4990
84 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1812kb

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
2 4985
4 4989
5 4981
10 4981
11 4981
13 4981
14 4989
18 4989
28 4988
29 4990
31 4990
34 4987
40 4988
45 4990
47 4990
48 4990
49 4987
51 4989
52 4988
55 4987
56 4981
57 4981
58 4988
62 4989
64 4990
66 4981
69 4988
71 4990
72 4987
75 4981
76 4990
78 4989
80 4988
81 4990
82 4990
84 4987
85 ...

input:

8
5000 2500
2 4985
4 4989
5 4981
10 4981
11 4981
13 4981
14 4989
18 4989
28 4988
29 4990
31 4990
34 4987
40 4988
45 4990
47 4990
48 4990
49 4987
51 4989
52 4988
55 4987
56 4981
57 4981
58 4988
62 4989
64 4990
66 4981
69 4988
71 4990
72 4987
75 4981
76 4990
78 4989
80 4988
81 4990
82 4990
84 4987
85 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1816kb

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 3042
1 4984
2 4985
3 4986
4 4989
6 4983
8 4990
9 4982
11 4981
12 4982
13 4991
14 4989
15 4985
16 4983
17 4984
18 4989
20 4986
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4994
33 4985
35 4983
36 4982
37 4996
38 4983
39 4982
40 4998
42 4984
43 4986
45 5000
47 4990
49 4997
50 4992...

input:

2
5000 3042
1 4984
2 4985
3 4986
4 4989
6 4983
8 4990
9 4982
11 4981
12 4982
13 4991
14 4989
15 4985
16 4983
17 4984
18 4989
20 4986
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4994
33 4985
35 4983
36 4982
37 4996
38 4983
39 4982
40 4998
42 4984
43 4986
45 5000
47 4990
49 4997
50 4992...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1816kb

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 3042
1 4984
2 4985
3 4986
4 4989
6 4983
8 4990
9 4982
11 4981
12 4992
13 4981
14 4989
15 4985
16 4983
17 4984
18 4989
20 4986
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4994
33 4985
35 4983
36 4982
37 4996
38 4983
39 4982
40 4988
42 4984
43 4986
45 4990
47 4990
49 4987
50 4982...

input:

2
5000 3042
1 4984
2 4985
3 4986
4 4989
6 4983
8 4990
9 4982
11 4981
12 4992
13 4981
14 4989
15 4985
16 4983
17 4984
18 4989
20 4986
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4994
33 4985
35 4983
36 4982
37 4996
38 4983
39 4982
40 4988
42 4984
43 4986
45 4990
47 4990
49 4987
50 4982...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1820kb

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 3042
1 4984
2 4985
3 4986
4 4989
6 4983
8 4990
9 4982
11 4981
12 4992
13 4981
14 4989
15 4995
16 4993
17 4984
18 4989
20 4996
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4984
33 4985
35 4983
36 4982
37 4986
38 4983
39 4992
40 4988
42 4984
43 4986
45 4990
47 4990
49 4987
50 4982...

input:

2
5000 3042
1 4984
2 4985
3 4986
4 4989
6 4983
8 4990
9 4982
11 4981
12 4992
13 4981
14 4989
15 4995
16 4993
17 4984
18 4989
20 4996
21 4986
22 4982
24 4982
26 4986
27 4984
29 4990
30 4986
32 4984
33 4985
35 4983
36 4982
37 4986
38 4983
39 4992
40 4988
42 4984
43 4986
45 4990
47 4990
49 4987
50 4982...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1888kb,1812kb

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
2 4985
6 4983
7 4996
8 5000
9 4982
11 4991
12 4982
15 4985
16 4993
19 4982
22 4982
23 4996
24 4982
25 4983
28 4988
33 4985
35 4983
36 4982
38 4983
39 4982
40 4988
41 4992
50 4982
51 4999
52 4998
53 4996
54 4991
58 4988
60 4992
61 4988
63 4996
65 4985
66 4991
68 4996
69 4988
70 5000
73 49...

input:

4
5000 2500
2 4985
6 4983
7 4996
8 5000
9 4982
11 4991
12 4982
15 4985
16 4993
19 4982
22 4982
23 4996
24 4982
25 4983
28 4988
33 4985
35 4983
36 4982
38 4983
39 4982
40 4988
41 4992
50 4982
51 4999
52 4998
53 4996
54 4991
58 4988
60 4992
61 4988
63 4996
65 4985
66 4991
68 4996
69 4988
70 5000
73 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1808kb

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
1 4994
6 4983
7 4996
8 5000
12 4992
16 4983
17 4984
19 4982
22 4982
23 4996
24 4982
25 4983
27 4984
28 4998
32 4984
34 4987
35 4983
36 4982
37 4996
38 4983
39 4982
41 4992
42 4984
45 5000
46 4984
48 5000
49 4997
50 4982
52 4998
54 4991
55 4987
59 4984
64 5000
67 4996
72 4987
73 4999
74 4...

input:

4
5000 2500
1 4994
6 4983
7 4996
8 5000
12 4992
16 4983
17 4984
19 4982
22 4982
23 4996
24 4982
25 4983
27 4984
28 4998
32 4984
34 4987
35 4983
36 4982
37 4996
38 4983
39 4982
41 4992
42 4984
45 5000
46 4984
48 5000
49 4997
50 4982
52 4998
54 4991
55 4987
59 4984
64 5000
67 4996
72 4987
73 4999
74 4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1808kb

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
1 4994
3 4986
5 4991
6 4983
7 4996
8 5000
11 4991
12 4982
13 4991
16 4993
19 4982
20 4986
21 4986
23 4986
25 4983
26 4986
28 4998
29 4990
30 4986
31 4990
32 4994
35 4983
37 4996
38 4983
40 4998
43 4986
44 4986
45 5000
47 4990
48 5000
49 4997
50 4992
51 4999
53 4996
54 4991
60 4992
63 498...

input:

4
5000 2500
1 4994
3 4986
5 4991
6 4983
7 4996
8 5000
11 4991
12 4982
13 4991
16 4993
19 4982
20 4986
21 4986
23 4986
25 4983
26 4986
28 4998
29 4990
30 4986
31 4990
32 4994
35 4983
37 4996
38 4983
40 4998
43 4986
44 4986
45 5000
47 4990
48 5000
49 4997
50 4992
51 4999
53 4996
54 4991
60 4992
63 498...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1812kb

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4994
2 4985
4 4989
5 4991
6 4983
10 4981
11 4991
13 4981
14 4989
15 4985
16 4983
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4997
51 4999
54 4981
55 4987
56 4981
57 4981
62 4989
65 4985
66 4981
72 4987
73 4989
74 4993
75 4981
77 4983
78 4989
84 4987
87 4985
91 4991
93 4993
94 49...

input:

6
5000 2510
1 4994
2 4985
4 4989
5 4991
6 4983
10 4981
11 4991
13 4981
14 4989
15 4985
16 4983
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4997
51 4999
54 4981
55 4987
56 4981
57 4981
62 4989
65 4985
66 4981
72 4987
73 4989
74 4993
75 4981
77 4983
78 4989
84 4987
87 4985
91 4991
93 4993
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1816kb

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4994
2 4985
4 4989
5 4981
6 4983
10 4981
11 4991
13 4981
14 4989
15 4995
16 4993
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4997
51 4999
54 4991
55 4987
56 4981
57 4981
62 4989
65 4985
66 4981
72 4987
73 4999
74 4983
75 4981
77 4983
78 4989
84 4987
87 4985
91 4981
93 4993
94 49...

input:

6
5000 2510
1 4994
2 4985
4 4989
5 4981
6 4983
10 4981
11 4991
13 4981
14 4989
15 4995
16 4993
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4997
51 4999
54 4991
55 4987
56 4981
57 4981
62 4989
65 4985
66 4981
72 4987
73 4999
74 4983
75 4981
77 4983
78 4989
84 4987
87 4985
91 4981
93 4993
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1888kb,1816kb

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4984
2 4985
4 4989
5 4981
6 4983
10 4981
11 4981
13 4981
14 4989
15 4985
16 4983
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4997
51 4989
54 4981
55 4987
56 4981
57 4981
62 4989
65 4985
66 4981
72 4987
73 4989
74 4983
75 4991
77 4983
78 4989
84 4997
87 4985
91 4981
93 4983
94 49...

input:

6
5000 2510
1 4984
2 4985
4 4989
5 4981
6 4983
10 4981
11 4981
13 4981
14 4989
15 4985
16 4983
18 4989
25 4983
33 4985
34 4987
35 4983
38 4983
49 4997
51 4989
54 4981
55 4987
56 4981
57 4981
62 4989
65 4985
66 4981
72 4987
73 4989
74 4983
75 4991
77 4983
78 4989
84 4997
87 4985
91 4981
93 4983
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1812kb

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
2 4985
4 4989
5 4981
10 4981
11 4981
14 4989
18 4989
29 4990
31 4990
33 4985
34 4987
45 4990
47 4990
49 4987
51 4989
52 4988
55 4987
56 4981
57 4981
58 4988
62 4989
65 4985
66 4981
69 4988
70 4990
71 4990
72 4987
73 4989
78 4989
80 4988
81 4990
82 4990
85 4988
87 4985
89 4988
92 4990
94 ...

input:

8
5000 2500
2 4985
4 4989
5 4981
10 4981
11 4981
14 4989
18 4989
29 4990
31 4990
33 4985
34 4987
45 4990
47 4990
49 4987
51 4989
52 4988
55 4987
56 4981
57 4981
58 4988
62 4989
65 4985
66 4981
69 4988
70 4990
71 4990
72 4987
73 4989
78 4989
80 4988
81 4990
82 4990
85 4988
87 4985
89 4988
92 4990
94 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1812kb

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
2 4985
8 4990
9 4982
10 4981
11 4981
12 4982
13 4981
19 4982
22 4982
24 4982
28 4988
29 4990
31 4990
33 4985
34 4987
36 4982
40 4988
47 4990
48 4990
50 4982
54 4981
55 4987
56 4981
58 4988
60 4982
64 4990
65 4985
66 4981
69 4988
70 4990
71 4990
72 4987
75 4981
76 4990
79 4982
80 4988
81 ...

input:

8
5000 2500
2 4985
8 4990
9 4982
10 4981
11 4981
12 4982
13 4981
19 4982
22 4982
24 4982
28 4988
29 4990
31 4990
33 4985
34 4987
36 4982
40 4988
47 4990
48 4990
50 4982
54 4981
55 4987
56 4981
58 4988
60 4982
64 4990
65 4985
66 4981
69 4988
70 4990
71 4990
72 4987
75 4981
76 4990
79 4982
80 4988
81 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1808kb

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
3 4986
4 4989
10 4981
11 4981
13 4981
14 4989
15 4985
18 4989
20 4986
21 4986
26 4986
29 4990
30 4986
31 4990
33 4985
34 4987
40 4988
43 4986
44 4986
47 4990
48 4990
51 4989
55 4987
56 4981
57 4981
58 4988
61 4988
62 4989
64 4990
68 4986
69 4988
70 4990
71 4990
72 4987
78 4989
80 4988
81...

input:

8
5000 2500
3 4986
4 4989
10 4981
11 4981
13 4981
14 4989
15 4985
18 4989
20 4986
21 4986
26 4986
29 4990
30 4986
31 4990
33 4985
34 4987
40 4988
43 4986
44 4986
47 4990
48 4990
51 4989
55 4987
56 4981
57 4981
58 4988
61 4988
62 4989
64 4990
68 4986
69 4988
70 4990
71 4990
72 4987
78 4989
80 4988
81...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1820kb

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 2989
1 4994
3 4996
5 4981
6 4993
7 4996
8 5000
9 4982
10 4981
11 4981
12 4992
13 4991
14 4999
17 4984
20 4996
21 4986
22 4992
25 4993
26 4986
27 4994
28 4998
29 5000
30 4996
31 5000
32 4984
36 4992
37 4996
39 4992
40 4998
41 4982
44 4986
46 4984
47 5000
48 4990
51 4989
52 4988
53 4996
54 4991...

input:

2
5000 2989
1 4994
3 4996
5 4981
6 4993
7 4996
8 5000
9 4982
10 4981
11 4981
12 4992
13 4991
14 4999
17 4984
20 4996
21 4986
22 4992
25 4993
26 4986
27 4994
28 4998
29 5000
30 4996
31 5000
32 4984
36 4992
37 4996
39 4992
40 4998
41 4982
44 4986
46 4984
47 5000
48 4990
51 4989
52 4988
53 4996
54 4991...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1816kb

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 2989
1 4984
3 4986
5 4991
6 4983
7 4996
8 4990
9 4982
10 4991
11 4991
12 4992
13 4981
14 4989
17 4994
20 4986
21 4986
22 4982
25 4983
26 4996
27 4994
28 4998
29 5000
30 4986
31 4990
32 4994
36 4992
37 4996
39 4982
40 4988
41 4982
44 4996
46 4984
47 5000
48 4990
51 4999
52 4988
53 4996
54 4981...

input:

2
5000 2989
1 4984
3 4986
5 4991
6 4983
7 4996
8 4990
9 4982
10 4991
11 4991
12 4992
13 4981
14 4989
17 4994
20 4986
21 4986
22 4982
25 4983
26 4996
27 4994
28 4998
29 5000
30 4986
31 4990
32 4994
36 4992
37 4996
39 4982
40 4988
41 4982
44 4996
46 4984
47 5000
48 4990
51 4999
52 4988
53 4996
54 4981...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1816kb

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 2989
1 4984
3 4986
5 4981
6 4993
7 4996
8 5000
9 4982
10 4991
11 4981
12 4992
13 4991
14 4999
17 4984
20 4986
21 4986
22 4982
25 4983
26 4986
27 4984
28 4988
29 4990
30 4986
31 5000
32 4984
36 4982
37 4986
39 4982
40 4998
41 4992
44 4996
46 4984
47 5000
48 5000
51 4989
52 4988
53 4986
54 4991...

input:

2
5000 2989
1 4984
3 4986
5 4981
6 4993
7 4996
8 5000
9 4982
10 4991
11 4981
12 4992
13 4991
14 4999
17 4984
20 4986
21 4986
22 4982
25 4983
26 4986
27 4984
28 4988
29 4990
30 4986
31 5000
32 4984
36 4982
37 4986
39 4982
40 4998
41 4992
44 4996
46 4984
47 5000
48 5000
51 4989
52 4988
53 4986
54 4991...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1816kb

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 2989
1 4994
3 4986
5 4981
6 4983
7 4996
8 4990
9 4992
10 4981
11 4991
12 4982
13 4991
14 4989
17 4994
20 4996
21 4996
22 4992
25 4983
26 4996
27 4994
28 4998
29 5000
30 4996
31 4990
32 4984
36 4992
37 4996
39 4992
40 4998
41 4982
44 4986
46 4994
47 4990
48 5000
51 4999
52 4998
53 4996
54 4981...

input:

2
5000 2989
1 4994
3 4986
5 4981
6 4983
7 4996
8 4990
9 4992
10 4981
11 4991
12 4982
13 4991
14 4989
17 4994
20 4996
21 4996
22 4992
25 4983
26 4996
27 4994
28 4998
29 5000
30 4996
31 4990
32 4984
36 4992
37 4996
39 4992
40 4998
41 4982
44 4986
46 4994
47 4990
48 5000
51 4999
52 4998
53 4996
54 4981...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1820kb

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

2
5000 2989
1 4994
3 4986
5 4991
6 4983
7 4996
8 4990
9 4982
10 4991
11 4981
12 4982
13 4981
14 4989
17 4994
20 4996
21 4986
22 4992
25 4983
26 4996
27 4994
28 4988
29 5000
30 4996
31 4990
32 4994
36 4992
37 4986
39 4992
40 4988
41 4982
44 4986
46 4984
47 4990
48 4990
51 4989
52 4988
53 4996
54 4981...

input:

2
5000 2989
1 4994
3 4986
5 4991
6 4983
7 4996
8 4990
9 4982
10 4991
11 4981
12 4982
13 4981
14 4989
17 4994
20 4996
21 4986
22 4992
25 4983
26 4996
27 4994
28 4988
29 5000
30 4996
31 4990
32 4994
36 4992
37 4986
39 4992
40 4988
41 4982
44 4986
46 4984
47 4990
48 4990
51 4989
52 4988
53 4996
54 4981...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1812kb

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
1 4994
2 4995
3 4996
6 4993
7 4996
8 5000
9 4992
13 4991
14 4999
17 4994
18 4999
22 4992
24 4992
25 4993
26 4996
27 4994
29 5000
30 4996
31 5000
33 4995
36 4992
40 4998
42 4994
44 4996
45 4990
47 4990
48 4990
50 4992
52 4998
54 4991
56 4991
58 4998
59 4994
62 4999
63 4996
64 5000
66 4991...

input:

4
5000 2500
1 4994
2 4995
3 4996
6 4993
7 4996
8 5000
9 4992
13 4991
14 4999
17 4994
18 4999
22 4992
24 4992
25 4993
26 4996
27 4994
29 5000
30 4996
31 5000
33 4995
36 4992
40 4998
42 4994
44 4996
45 4990
47 4990
48 4990
50 4992
52 4998
54 4991
56 4991
58 4998
59 4994
62 4999
63 4996
64 5000
66 4991...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1808kb

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
1 4984
3 4996
4 4989
5 4991
6 4993
7 4986
10 4981
11 4981
13 4981
15 4985
16 4993
19 4982
20 4986
21 4986
22 4982
23 4996
25 4993
26 4996
30 4986
35 4993
37 4986
38 4993
39 4982
40 4988
43 4986
44 4996
46 4984
50 4982
51 4989
53 4986
54 4981
56 4991
57 4991
60 4982
62 4989
63 4996
66 499...

input:

4
5000 2500
1 4984
3 4996
4 4989
5 4991
6 4993
7 4986
10 4981
11 4981
13 4981
15 4985
16 4993
19 4982
20 4986
21 4986
22 4982
23 4996
25 4993
26 4996
30 4986
35 4993
37 4986
38 4993
39 4982
40 4988
43 4986
44 4996
46 4984
50 4982
51 4989
53 4986
54 4981
56 4991
57 4991
60 4982
62 4989
63 4996
66 499...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1812kb

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
3 4986
8 5000
10 4981
12 4982
14 4989
17 4984
18 4989
19 4982
23 4986
25 4983
26 4986
27 4984
29 4990
31 5000
33 4985
36 4982
38 4983
41 4982
42 4984
43 4986
44 4986
45 5000
47 5000
48 5000
52 4988
55 4987
57 4981
59 4984
64 5000
67 4986
70 5000
71 4990
73 4989
75 4981
76 5000
77 4983
78...

input:

4
5000 2500
3 4986
8 5000
10 4981
12 4982
14 4989
17 4984
18 4989
19 4982
23 4986
25 4983
26 4986
27 4984
29 4990
31 5000
33 4985
36 4982
38 4983
41 4982
42 4984
43 4986
44 4986
45 5000
47 5000
48 5000
52 4988
55 4987
57 4981
59 4984
64 5000
67 4986
70 5000
71 4990
73 4989
75 4981
76 5000
77 4983
78...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1808kb

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
2 4985
3 4996
4 4999
6 4983
7 4986
8 4990
9 4982
12 4992
14 4999
19 4982
20 4996
21 4996
22 4992
23 4986
24 4982
25 4993
26 4996
27 4984
29 4990
30 4996
35 4983
36 4982
37 4996
38 4993
39 4992
40 4988
41 4982
43 4996
44 4996
48 4990
50 4982
53 4986
60 4982
62 4999
63 4986
65 4985
67 4996...

input:

4
5000 2500
2 4985
3 4996
4 4999
6 4983
7 4986
8 4990
9 4982
12 4992
14 4999
19 4982
20 4996
21 4996
22 4992
23 4986
24 4982
25 4993
26 4996
27 4984
29 4990
30 4996
35 4983
36 4982
37 4996
38 4993
39 4992
40 4988
41 4982
43 4996
44 4996
48 4990
50 4982
53 4986
60 4982
62 4999
63 4986
65 4985
67 4996...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1812kb

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

4
5000 2500
3 4996
5 4981
8 5000
10 4991
11 4981
13 4981
15 4995
18 4999
19 4992
20 4996
22 4992
25 4993
28 4998
30 4996
35 4993
37 4996
39 4992
45 5000
49 4997
52 4998
53 4996
54 4991
56 4981
57 4981
58 4998
59 4994
60 4992
61 4998
62 4999
63 4996
66 4991
72 4997
73 4999
74 4993
75 4981
76 5000
79 ...

input:

4
5000 2500
3 4996
5 4981
8 5000
10 4991
11 4981
13 4981
15 4995
18 4999
19 4992
20 4996
22 4992
25 4993
28 4998
30 4996
35 4993
37 4996
39 4992
45 5000
49 4997
52 4998
53 4996
54 4991
56 4981
57 4981
58 4998
59 4994
60 4992
61 4998
62 4999
63 4996
66 4991
72 4997
73 4999
74 4993
75 4981
76 5000
79 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1808kb

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4994
2 4985
4 4999
5 4991
6 4983
10 4981
11 4991
13 4991
14 4999
15 4985
16 4983
18 4989
25 4983
33 4995
34 4987
35 4983
38 4983
49 4997
51 4999
54 4981
55 4997
56 4981
57 4981
62 4989
65 4995
66 4991
72 4987
73 4999
74 4983
75 4981
77 4983
78 4989
84 4987
87 4995
91 4991
93 4993
94 49...

input:

6
5000 2510
1 4994
2 4985
4 4999
5 4991
6 4983
10 4981
11 4991
13 4991
14 4999
15 4985
16 4983
18 4989
25 4983
33 4995
34 4987
35 4983
38 4983
49 4997
51 4999
54 4981
55 4997
56 4981
57 4981
62 4989
65 4995
66 4991
72 4987
73 4999
74 4983
75 4981
77 4983
78 4989
84 4987
87 4995
91 4991
93 4993
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1808kb

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4994
2 4985
4 4989
5 4981
6 4983
10 4981
11 4991
13 4981
14 4989
15 4995
16 4993
18 4989
25 4983
33 4985
34 4997
35 4993
38 4983
49 4997
51 4999
54 4981
55 4987
56 4981
57 4981
62 4999
65 4985
66 4991
72 4997
73 4999
74 4993
75 4981
77 4993
78 4989
84 4987
87 4985
91 4991
93 4993
94 49...

input:

6
5000 2510
1 4994
2 4985
4 4989
5 4981
6 4983
10 4981
11 4991
13 4981
14 4989
15 4995
16 4993
18 4989
25 4983
33 4985
34 4997
35 4993
38 4983
49 4997
51 4999
54 4981
55 4987
56 4981
57 4981
62 4999
65 4985
66 4991
72 4997
73 4999
74 4993
75 4981
77 4993
78 4989
84 4987
87 4985
91 4991
93 4993
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1896kb,1812kb

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4994
2 4985
4 4989
5 4981
6 4983
10 4991
11 4981
13 4991
14 4999
15 4985
16 4993
18 4989
25 4983
33 4995
34 4997
35 4983
38 4993
49 4997
51 4989
54 4991
55 4997
56 4991
57 4991
62 4999
65 4985
66 4981
72 4987
73 4999
74 4993
75 4981
77 4993
78 4999
84 4987
87 4985
91 4981
93 4993
94 49...

input:

6
5000 2510
1 4994
2 4985
4 4989
5 4981
6 4983
10 4991
11 4981
13 4991
14 4999
15 4985
16 4993
18 4989
25 4983
33 4995
34 4997
35 4983
38 4993
49 4997
51 4989
54 4991
55 4997
56 4991
57 4991
62 4999
65 4985
66 4981
72 4987
73 4999
74 4993
75 4981
77 4993
78 4999
84 4987
87 4985
91 4981
93 4993
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1808kb

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4994
2 4995
4 4999
5 4991
6 4993
10 4991
11 4991
13 4991
14 4999
15 4995
16 4983
18 4989
25 4993
33 4995
34 4987
35 4993
38 4993
49 4987
51 4999
54 4981
55 4987
56 4981
57 4991
62 4989
65 4995
66 4981
72 4997
73 4999
74 4983
75 4981
77 4993
78 4999
84 4987
87 4995
91 4991
93 4993
94 49...

input:

6
5000 2510
1 4994
2 4995
4 4999
5 4991
6 4993
10 4991
11 4991
13 4991
14 4999
15 4995
16 4983
18 4989
25 4993
33 4995
34 4987
35 4993
38 4993
49 4987
51 4999
54 4981
55 4987
56 4981
57 4991
62 4989
65 4995
66 4981
72 4997
73 4999
74 4983
75 4981
77 4993
78 4999
84 4987
87 4995
91 4991
93 4993
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1892kb,1812kb

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

6
5000 2510
1 4994
2 4995
4 4989
5 4981
6 4993
10 4981
11 4991
13 4991
14 4999
15 4995
16 4993
18 4999
25 4993
33 4995
34 4997
35 4993
38 4993
49 4997
51 4999
54 4981
55 4987
56 4991
57 4991
62 4999
65 4995
66 4991
72 4997
73 4999
74 4993
75 4991
77 4983
78 4989
84 4997
87 4985
91 4991
93 4983
94 49...

input:

6
5000 2510
1 4994
2 4995
4 4989
5 4981
6 4993
10 4981
11 4991
13 4991
14 4999
15 4995
16 4993
18 4999
25 4993
33 4995
34 4997
35 4993
38 4993
49 4997
51 4999
54 4981
55 4987
56 4991
57 4991
62 4999
65 4995
66 4991
72 4997
73 4999
74 4993
75 4991
77 4983
78 4989
84 4997
87 4985
91 4991
93 4983
94 49...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1812kb

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
1 4994
2 4995
8 5000
11 4991
13 4991
15 4995
17 4994
18 4999
34 4997
40 4998
42 4994
45 5000
46 4994
47 5000
49 4997
51 4999
52 4998
54 4991
55 4997
57 4991
58 4998
59 4994
61 4998
64 5000
66 4991
69 4998
70 5000
71 5000
72 4997
73 4999
75 4991
80 4998
82 5000
84 4997
85 4998
89 4998
91 ...

input:

8
5000 2500
1 4994
2 4995
8 5000
11 4991
13 4991
15 4995
17 4994
18 4999
34 4997
40 4998
42 4994
45 5000
46 4994
47 5000
49 4997
51 4999
52 4998
54 4991
55 4997
57 4991
58 4998
59 4994
61 4998
64 5000
66 4991
69 4998
70 5000
71 5000
72 4997
73 4999
75 4991
80 4998
82 5000
84 4997
85 4998
89 4998
91 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1808kb

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
2 4985
8 5000
9 4982
12 4982
13 4991
14 4999
15 4985
17 4994
18 4999
19 4982
27 4994
29 5000
31 5000
33 4995
34 4997
39 4982
40 4998
42 4994
45 4990
47 5000
48 5000
54 4991
55 4997
56 4991
57 4991
58 4998
60 4982
64 4990
65 4995
66 4991
69 4998
70 4990
71 5000
75 4991
76 4990
79 4982
80 ...

input:

8
5000 2500
2 4985
8 5000
9 4982
12 4982
13 4991
14 4999
15 4985
17 4994
18 4999
19 4982
27 4994
29 5000
31 5000
33 4995
34 4997
39 4982
40 4998
42 4994
45 4990
47 5000
48 5000
54 4991
55 4997
56 4991
57 4991
58 4998
60 4982
64 4990
65 4995
66 4991
69 4998
70 4990
71 5000
75 4991
76 4990
79 4982
80 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1892kb,1808kb

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
2 4985
5 4991
8 4990
10 4981
11 4991
13 4981
19 4982
22 4982
23 4996
26 4996
28 4998
29 4990
31 4990
33 4985
36 4982
37 4996
39 4982
40 4988
44 4996
45 4990
48 4990
49 4987
50 4982
52 4988
54 4981
55 4987
56 4981
57 4991
58 4988
60 4982
61 4988
64 4990
65 4985
66 4981
68 4996
69 4998
70 ...

input:

8
5000 2500
2 4985
5 4991
8 4990
10 4981
11 4991
13 4981
19 4982
22 4982
23 4996
26 4996
28 4998
29 4990
31 4990
33 4985
36 4982
37 4996
39 4982
40 4988
44 4996
45 4990
48 4990
49 4987
50 4982
52 4988
54 4981
55 4987
56 4981
57 4991
58 4988
60 4982
61 4988
64 4990
65 4985
66 4981
68 4996
69 4998
70 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1808kb

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
5 4991
6 4993
8 4990
11 4991
12 4982
14 4999
15 4985
19 4982
24 4982
28 4998
31 5000
34 4997
35 4993
36 4982
39 4982
40 4988
41 4982
45 5000
48 5000
49 4997
50 4982
51 4999
52 4998
56 4991
58 4998
60 4982
61 4988
62 4999
64 5000
65 4985
66 4991
69 4998
70 4990
71 5000
72 4997
75 4991
76 ...

input:

8
5000 2500
5 4991
6 4993
8 4990
11 4991
12 4982
14 4999
15 4985
19 4982
24 4982
28 4998
31 5000
34 4997
35 4993
36 4982
39 4982
40 4988
41 4982
45 5000
48 5000
49 4997
50 4982
51 4999
52 4998
56 4991
58 4998
60 4982
61 4988
62 4999
64 5000
65 4985
66 4991
69 4998
70 4990
71 5000
72 4997
75 4991
76 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1888kb,1808kb

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4981 4982
4982 4983
4983 4984
4984 4985
4985 4986
4986 4987
4987 4988
4988 4989
4989 4990
4990 4991
4991 4992
4992 4993
4993 4994
4994 4995
4995 4996
4996 4997
4997...

output:

8
5000 2500
2 4985
4 4999
5 4991
10 4981
11 4981
13 4981
14 4989
15 4985
18 4989
29 4990
33 4985
35 4993
38 4993
40 4988
45 4990
47 4990
48 4990
49 4987
51 4989
54 4991
56 4991
57 4991
58 4988
61 4988
62 4999
64 4990
65 4985
66 4981
69 4988
70 4990
73 4999
75 4981
78 4989
82 4990
85 4988
87 4995
91 ...

input:

8
5000 2500
2 4985
4 4999
5 4991
10 4981
11 4981
13 4981
14 4989
15 4985
18 4989
29 4990
33 4985
35 4993
38 4993
40 4988
45 4990
47 4990
48 4990
49 4987
51 4989
54 4991
56 4991
57 4991
58 4988
61 4988
62 4999
64 4990
65 4985
66 4981
69 4988
70 4990
73 4999
75 4981
78 4989
82 4990
85 4988
87 4995
91 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201