QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#540252#8726. Magic Showzzafanti30 0ms1872kbC++231.4kb2024-08-31 16:43:412024-08-31 16:43:41

Judging History

你现在查看的是最新测评结果

  • [2024-08-31 16:43:41]
  • 评测
  • 测评结果:30
  • 用时:0ms
  • 内存:1872kb
  • [2024-08-31 16:43:41]
  • 提交

Alice

#include <vector>
#include "Alice.h"
#include<bits/stdc++.h>

// you may define some global variables, but it does not work if you try to transfer any information from function Alice() to function Bob() through these variables.
// you had better not use the same global variables in function Alice() and in function Bob().

#define N 4977
#define P 63
using namespace std;
std::vector<std::pair<int,int>> Alice(){
  long long X=setN(N+1);

  vector<pair<int,int>> T;
  for(int i=1; i<=N/2; i++){
    int u=(i-1)%P;
    if(((i-1)/P%3)&&(X>>u&1)||((i-1)/P%3==0)&&(X>>(P-u-1)&1)) T.emplace_back(i,i*2+1);
    else T.emplace_back(i,i*2);
  }
  for(int i=N/2+1; i<=N; i++) T.emplace_back(i,i+1);
  assert(T.size()==N);
  return T;
}

Bob

#include <vector>
#include "Bob.h"
#include <bits/stdc++.h>

// you may define some global variables, but it does not work if you try to transfer any information from function Alice() to function Bob() through these variables.
// you had better not use the same global variables in function Alice() and in function Bob().

using namespace std;
#define P 63
#define N 4977
long long Bob(std::vector<std::pair<int,int>> V){
  long long ret=0;
  for(auto pt:V){
    int x=(pt.first-1)%P,y=(pt.first-1)/P;
    if(pt.first>N/2) continue;
    if(pt.second==pt.first*2) continue;
    if(y%3==0) ret|=(1ll<<(P-x-1));
    else ret|=(1ll<<x);
  }
  return ret;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1832kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
49 98
50 100
51 102
53 107
54 109
55 111
56 113
58 117
60 120
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
49 98
50 100
51 102
53 107
54 109
55 111
56 113
58 117
60 120
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1824kb

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
49 98
50 100
51 102
53 106
54 108
55 111
56 113
58 116
60 121
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
49 98
50 100
51 102
53 106
54 108
55 111
56 113
58 116
60 121
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1828kb

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
49 98
50 100
51 102
53 106
54 108
55 111
56 113
58 117
60 121
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
49 98
50 100
51 102
53 106
54 108
55 111
56 113
58 117
60 121
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1804kb

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
48 96
49 98
50 100
...

input:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
48 96
49 98
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
48 96
49 98
50 100
...

input:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
48 96
49 98
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
48 96
49 98
50 100
...

input:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 92
47 94
48 96
49 98
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

6
4978 2827
1 2
4 8
5 10
6 12
7 14
9 18
16 32
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
33 66
34 68
35 70
36 72
37 74
38 76
51 103
64 128
69 138
78 156
79 158
80 160
81 162
82 164
83 166
84 168
85 170
86 172
87 174
88 176
89 178
90 180
91 182
92 184
93 186
94 188
95 190...

input:

6
4978 2827
1 2
4 8
5 10
6 12
7 14
9 18
16 32
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
33 66
34 68
35 70
36 72
37 74
38 76
51 103
64 128
69 138
78 156
79 158
80 160
81 162
82 164
83 166
84 168
85 170
86 172
87 174
88 176
89 178
90 180
91 182
92 184
93 186
94 188
95 190...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4876

Subtask #2:

score: 30
Accepted

Test #13:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1824kb

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 79
40 80
41 82
42 84
43 86
44 89
45 90
46 93
47 94
49 98
50 101
51 102
53 106
54 109
55 110
56 112
58 117
60 121
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 79
40 80
41 82
42 84
43 86
44 89
45 90
46 93
47 94
49 98
50 101
51 102
53 106
54 109
55 110
56 112
58 117
60 121
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1828kb

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 78
40 81
41 82
42 85
43 87
44 88
45 91
46 92
47 95
49 99
50 101
51 103
53 107
54 108
55 110
56 112
58 116
60 121
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 78
40 81
41 82
42 85
43 87
44 88
45 91
46 92
47 95
49 99
50 101
51 103
53 107
54 108
55 110
56 112
58 116
60 121
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1828kb

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 78
40 81
41 83
42 85
43 87
44 89
45 91
46 92
47 95
49 99
50 100
51 103
53 107
54 108
55 111
56 112
58 116
60 121
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 8
5 10
6 12
8 16
9 18
10 20
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 42
22 44
23 46
25 50
26 52
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
39 78
40 81
41 83
42 85
43 87
44 89
45 91
46 92
47 95
49 99
50 100
51 103
53 107
54 108
55 111
56 112
58 116
60 121
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1804kb

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 81
41 83
42 84
43 86
44 89
45 90
46 92
47 94
48 96
49 99
50 100
...

input:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 81
41 83
42 84
43 86
44 89
45 90
46 92
47 94
48 96
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 80
41 83
42 85
43 87
44 89
45 90
46 92
47 94
48 96
49 99
50 101
...

input:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 80
41 83
42 85
43 87
44 89
45 90
46 92
47 94
48 96
49 99
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 79
40 80
41 83
42 84
43 86
44 88
45 91
46 92
47 95
48 96
49 98
50 101
...

input:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 79
40 80
41 83
42 84
43 86
44 88
45 91
46 92
47 95
48 96
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

6
4978 2753
1 2
4 8
6 12
7 14
9 18
10 20
11 22
16 32
21 42
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
34 68
35 70
36 72
37 74
38 76
40 80
43 87
44 88
45 91
46 92
51 103
55 110
64 128
66 133
67 134
73 146
75 150
78 157
81 162
82 165
83 166
84 169
85 170
89 178
90 180
93 186
94 188
95 190
96 192
...

input:

6
4978 2753
1 2
4 8
6 12
7 14
9 18
10 20
11 22
16 32
21 42
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
34 68
35 70
36 72
37 74
38 76
40 80
43 87
44 88
45 91
46 92
51 103
55 110
64 128
66 133
67 134
73 146
75 150
78 157
81 162
82 165
83 166
84 169
85 170
89 178
90 180
93 186
94 188
95 190
96 192
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

6
4978 2679
1 2
3 6
4 8
5 10
7 14
12 24
16 32
18 36
20 40
21 42
22 44
23 46
25 50
26 52
27 54
28 56
29 58
30 60
31 62
34 68
35 70
37 74
38 76
43 86
48 97
49 99
61 123
64 129
66 133
69 139
72 145
78 157
79 159
80 161
81 163
82 165
83 167
84 168
85 170
87 175
88 176
89 178
90 180
91 182
92 184
93 186
...

input:

6
4978 2679
1 2
3 6
4 8
5 10
7 14
12 24
16 32
18 36
20 40
21 42
22 44
23 46
25 50
26 52
27 54
28 56
29 58
30 60
31 62
34 68
35 70
37 74
38 76
43 86
48 97
49 99
61 123
64 129
66 133
69 139
72 145
78 157
79 159
80 161
81 163
82 165
83 167
84 168
85 170
87 175
88 176
89 178
90 180
91 182
92 184
93 186
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

6
4978 2777
1 2
4 8
5 10
6 12
7 14
9 18
16 32
20 40
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
34 68
35 70
36 72
37 74
38 76
42 85
43 86
64 128
66 133
69 138
78 156
79 158
80 161
81 163
82 165
83 166
84 168
88 176
89 178
90 180
91 182
92 184
93 186
94 188
95 190
96 192
98 196
99 198...

input:

6
4978 2777
1 2
4 8
5 10
6 12
7 14
9 18
16 32
20 40
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
34 68
35 70
36 72
37 74
38 76
42 85
43 86
64 128
66 133
69 138
78 156
79 158
80 161
81 163
82 165
83 166
84 168
88 176
89 178
90 180
91 182
92 184
93 186
94 188
95 190
96 192
98 196
99 198...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1804kb

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

8
4978 2489
1245 2490
1247 2494
1248 2496
1251 2502
1252 2504
1254 2508
1256 2512
1258 2516
1261 2523
1263 2526
1264 2528
1268 2537
1270 2540
1273 2547
1277 2554
1279 2558
1280 2560
1283 2566
1285 2571
1287 2574
1290 2580
1292 2584
1294 2588
1298 2596
1303 2606
1305 2610
1306 2612
1311 2622
1312 262...

input:

8
4978 2489
1245 2490
1247 2494
1248 2496
1251 2502
1252 2504
1254 2508
1256 2512
1258 2516
1261 2523
1263 2526
1264 2528
1268 2537
1270 2540
1273 2547
1277 2554
1279 2558
1280 2560
1283 2566
1285 2571
1287 2574
1290 2580
1292 2584
1294 2588
1298 2596
1303 2606
1305 2610
1306 2612
1311 2622
1312 262...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

8
4978 2489
1245 2490
1246 2492
1248 2496
1251 2502
1252 2504
1254 2508
1257 2514
1258 2516
1260 2520
1262 2524
1264 2528
1267 2534
1268 2536
1270 2540
1273 2546
1276 2552
1279 2559
1280 2561
1283 2567
1284 2568
1286 2572
1291 2582
1292 2584
1294 2588
1297 2594
1299 2598
1302 2604
1304 2608
1307 261...

input:

8
4978 2489
1245 2490
1246 2492
1248 2496
1251 2502
1252 2504
1254 2508
1257 2514
1258 2516
1260 2520
1262 2524
1264 2528
1267 2534
1268 2536
1270 2540
1273 2546
1276 2552
1279 2559
1280 2561
1283 2567
1284 2568
1286 2572
1291 2582
1292 2584
1294 2588
1297 2594
1299 2598
1302 2604
1304 2608
1307 261...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1804kb

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

8
4978 2489
1246 2492
1249 2498
1250 2500
1252 2504
1255 2510
1257 2514
1258 2516
1261 2523
1263 2527
1264 2529
1267 2535
1269 2538
1270 2541
1272 2544
1275 2551
1276 2553
1278 2556
1281 2562
1283 2567
1287 2574
1289 2578
1291 2582
1293 2586
1295 2590
1298 2596
1302 2604
1305 2610
1307 2614
1309 261...

input:

8
4978 2489
1246 2492
1249 2498
1250 2500
1252 2504
1255 2510
1257 2514
1258 2516
1261 2523
1263 2527
1264 2529
1267 2535
1269 2538
1270 2541
1272 2544
1275 2551
1276 2553
1278 2556
1281 2562
1283 2567
1287 2574
1289 2578
1291 2582
1293 2586
1295 2590
1298 2596
1302 2604
1305 2610
1307 2614
1309 261...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1824kb

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 11
6 12
7 14
8 17
9 19
10 21
11 22
12 25
13 27
14 29
15 30
16 33
17 34
18 36
19 38
20 40
21 42
22 45
23 46
24 49
25 51
26 53
27 54
28 57
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 11
6 12
7 14
8 17
9 19
10 21
11 22
12 25
13 27
14 29
15 30
16 33
17 34
18 36
19 38
20 40
21 42
22 45
23 46
24 49
25 51
26 53
27 54
28 57
29 58
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 8
5 11
6 12
8 17
9 19
10 21
11 22
12 25
13 27
16 33
17 34
18 36
20 40
21 42
22 45
23 46
25 51
26 53
29 58
30 60
31 62
32 64
33 67
34 68
35 71
36 72
37 75
39 79
40 81
41 82
42 85
43 87
44 88
45 91
46 93
47 95
49 98
50 101
51 103
53 107
54 109
55 111
56 113
58 116
60 121
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 8
5 11
6 12
8 17
9 19
10 21
11 22
12 25
13 27
16 33
17 34
18 36
20 40
21 42
22 45
23 46
25 51
26 53
29 58
30 60
31 62
32 64
33 67
34 68
35 71
36 72
37 75
39 79
40 81
41 82
42 85
43 87
44 88
45 91
46 93
47 95
49 98
50 101
51 103
53 107
54 109
55 111
56 113
58 116
60 121
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1828kb

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 9
5 10
6 13
7 14
8 16
9 18
10 20
11 23
12 25
13 26
14 28
15 31
16 33
17 35
18 36
19 38
20 40
21 42
22 45
23 47
24 49
25 50
26 53
27 55
28 56
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 9
5 10
6 13
7 14
8 16
9 18
10 20
11 23
12 25
13 26
14 28
15 31
16 33
17 35
18 36
19 38
20 40
21 42
22 45
23 47
24 49
25 50
26 53
27 55
28 56
29 59
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 9
5 10
6 13
8 16
9 18
10 20
11 23
12 25
13 26
16 33
17 35
18 36
20 40
21 42
22 45
23 47
25 50
26 53
29 59
30 60
31 63
32 65
33 66
34 68
35 70
36 72
37 74
39 78
40 80
41 83
42 84
43 87
44 88
45 90
46 93
47 94
49 98
50 101
51 103
53 107
54 109
55 110
56 112
58 116
60 120
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 9
5 10
6 13
8 16
9 18
10 20
11 23
12 25
13 26
16 33
17 35
18 36
20 40
21 42
22 45
23 47
25 50
26 53
29 59
30 60
31 63
32 65
33 66
34 68
35 70
36 72
37 74
39 78
40 80
41 83
42 84
43 87
44 88
45 90
46 93
47 94
49 98
50 101
51 103
53 107
54 109
55 110
56 112
58 116
60 120
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1824kb

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 9
5 10
6 12
7 15
8 16
9 18
10 20
11 23
12 25
13 27
14 28
15 30
16 32
17 34
18 36
19 38
20 41
21 42
22 44
23 47
24 49
25 50
26 52
27 54
28 57
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 9
5 10
6 12
7 15
8 16
9 18
10 20
11 23
12 25
13 27
14 28
15 30
16 32
17 34
18 36
19 38
20 41
21 42
22 44
23 47
24 49
25 50
26 52
27 54
28 57
29 59
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 9
5 10
6 12
8 16
9 18
10 20
11 23
12 25
13 27
16 32
17 34
18 36
20 41
21 42
22 44
23 47
25 50
26 52
29 59
30 60
31 62
32 64
33 67
34 68
35 71
36 72
37 74
39 79
40 80
41 83
42 85
43 87
44 88
45 90
46 92
47 94
49 99
50 100
51 102
53 107
54 109
55 110
56 112
58 117
60 121
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 9
5 10
6 12
8 16
9 18
10 20
11 23
12 25
13 27
16 32
17 34
18 36
20 41
21 42
22 44
23 47
25 50
26 52
29 59
30 60
31 62
32 64
33 67
34 68
35 71
36 72
37 74
39 79
40 80
41 83
42 85
43 87
44 88
45 90
46 92
47 94
49 99
50 100
51 102
53 107
54 109
55 110
56 112
58 117
60 121
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1828kb

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 11
6 12
7 15
8 17
9 18
10 21
11 23
12 24
13 26
14 28
15 31
16 33
17 35
18 37
19 38
20 41
21 42
22 45
23 46
24 48
25 51
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 11
6 12
7 15
8 17
9 18
10 21
11 23
12 24
13 26
14 28
15 31
16 33
17 35
18 37
19 38
20 41
21 42
22 45
23 46
24 48
25 51
26 52
27 54
28 56
29 58
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 8
5 11
6 12
8 17
9 18
10 21
11 23
12 24
13 26
16 33
17 35
18 37
20 41
21 42
22 45
23 46
25 51
26 52
29 58
30 61
31 63
32 64
33 66
34 69
35 70
36 72
37 74
39 79
40 81
41 82
42 85
43 86
44 89
45 91
46 92
47 94
49 98
50 101
51 103
53 107
54 108
55 111
56 113
58 117
60 121
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 8
5 11
6 12
8 17
9 18
10 21
11 23
12 24
13 26
16 33
17 35
18 37
20 41
21 42
22 45
23 46
25 51
26 52
29 58
30 61
31 63
32 64
33 66
34 69
35 70
36 72
37 74
39 79
40 81
41 82
42 85
43 86
44 89
45 91
46 92
47 94
49 98
50 101
51 103
53 107
54 108
55 111
56 113
58 117
60 121
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1824kb

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 11
6 12
7 14
8 16
9 18
10 21
11 22
12 24
13 26
14 29
15 31
16 32
17 34
18 36
19 38
20 40
21 43
22 45
23 47
24 49
25 51
26 53
27 54
28 56
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4978
1 2
2 4
3 6
4 8
5 11
6 12
7 14
8 16
9 18
10 21
11 22
12 24
13 26
14 29
15 31
16 32
17 34
18 36
19 38
20 40
21 43
22 45
23 47
24 49
25 51
26 53
27 54
28 56
29 59
30 ...

output:

2
4978 3968
1 2
2 4
3 6
4 8
5 11
6 12
8 16
9 18
10 21
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 43
22 45
23 47
25 51
26 53
29 59
30 60
31 63
32 65
33 66
34 68
35 70
36 73
37 74
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 93
47 95
49 98
50 100
51 103
53 107
54 109
55 111
56 113
58 116
60 121
62 1...

input:

2
4978 3968
1 2
2 4
3 6
4 8
5 11
6 12
8 16
9 18
10 21
11 22
12 24
13 26
16 32
17 34
18 36
20 40
21 43
22 45
23 47
25 51
26 53
29 59
30 60
31 63
32 65
33 66
34 68
35 70
36 73
37 74
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 93
47 95
49 98
50 100
51 103
53 107
54 109
55 111
56 113
58 116
60 121
62 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 9
5 11
6 12
7 15
8 16
9 19
10 21
11 23
12 24
13 27
14 28
15 30
16 32
17 34
18 37
19 38
20 40
21 43
22 45
23 46
24 48
25 51
26 52
27 54
28 57
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 9
5 11
6 12
7 15
8 16
9 19
10 21
11 23
12 24
13 27
14 28
15 30
16 32
17 34
18 37
19 38
20 40
21 43
22 45
23 46
24 48
25 51
26 52
27 54
28 57
29 58
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 9
5 11
6 12
7 15
8 16
9 19
10 21
11 23
12 24
13 27
14 28
15 30
16 32
17 34
18 37
19 38
20 40
21 43
22 45
23 46
24 48
25 51
26 52
27 54
28 57
29 58
30 60
31 63
32 64
33 67
34 68
35 71
36 73
37 75
38 76
39 79
40 80
41 83
42 84
43 86
44 89
45 90
46 93
47 94
48 97
49 98
50 100
...

input:

4
4978 2489
1 2
2 4
3 6
4 9
5 11
6 12
7 15
8 16
9 19
10 21
11 23
12 24
13 27
14 28
15 30
16 32
17 34
18 37
19 38
20 40
21 43
22 45
23 46
24 48
25 51
26 52
27 54
28 57
29 58
30 60
31 63
32 64
33 67
34 68
35 71
36 73
37 75
38 76
39 79
40 80
41 83
42 84
43 86
44 89
45 90
46 93
47 94
48 97
49 98
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1800kb

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 9
5 11
6 12
7 14
8 17
9 19
10 21
11 22
12 24
13 27
14 29
15 30
16 32
17 34
18 37
19 39
20 40
21 43
22 45
23 46
24 48
25 50
26 52
27 54
28 57
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 9
5 11
6 12
7 14
8 17
9 19
10 21
11 22
12 24
13 27
14 29
15 30
16 32
17 34
18 37
19 39
20 40
21 43
22 45
23 46
24 48
25 50
26 52
27 54
28 57
29 59
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 9
5 11
6 12
7 14
8 17
9 19
10 21
11 22
12 24
13 27
14 29
15 30
16 32
17 34
18 37
19 39
20 40
21 43
22 45
23 46
24 48
25 50
26 52
27 54
28 57
29 59
30 61
31 63
32 64
33 67
34 68
35 71
36 73
37 75
38 77
39 78
40 81
41 83
42 84
43 87
44 88
45 90
46 93
47 95
48 97
49 99
50 100
...

input:

4
4978 2489
1 2
2 4
3 6
4 9
5 11
6 12
7 14
8 17
9 19
10 21
11 22
12 24
13 27
14 29
15 30
16 32
17 34
18 37
19 39
20 40
21 43
22 45
23 46
24 48
25 50
26 52
27 54
28 57
29 59
30 61
31 63
32 64
33 67
34 68
35 71
36 73
37 75
38 77
39 78
40 81
41 83
42 84
43 87
44 88
45 90
46 93
47 95
48 97
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 15
8 17
9 19
10 21
11 23
12 25
13 27
14 29
15 31
16 33
17 34
18 37
19 39
20 40
21 43
22 44
23 46
24 48
25 51
26 53
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 15
8 17
9 19
10 21
11 23
12 25
13 27
14 29
15 31
16 33
17 34
18 37
19 39
20 40
21 43
22 44
23 46
24 48
25 51
26 53
27 54
28 56
29 58
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 15
8 17
9 19
10 21
11 23
12 25
13 27
14 29
15 31
16 33
17 34
18 37
19 39
20 40
21 43
22 44
23 46
24 48
25 51
26 53
27 54
28 56
29 58
30 60
31 62
32 65
33 67
34 69
35 70
36 72
37 74
38 77
39 79
40 81
41 82
42 84
43 86
44 88
45 90
46 92
47 94
48 96
49 98
50 101
...

input:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 15
8 17
9 19
10 21
11 23
12 25
13 27
14 29
15 31
16 33
17 34
18 37
19 39
20 40
21 43
22 44
23 46
24 48
25 51
26 53
27 54
28 56
29 58
30 60
31 62
32 65
33 67
34 69
35 70
36 72
37 74
38 77
39 79
40 81
41 82
42 84
43 86
44 88
45 90
46 92
47 94
48 96
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1800kb

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 9
5 10
6 13
7 15
8 17
9 18
10 20
11 22
12 25
13 27
14 28
15 30
16 32
17 35
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 51
26 53
27 55
28 57
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 9
5 10
6 13
7 15
8 17
9 18
10 20
11 22
12 25
13 27
14 28
15 30
16 32
17 35
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 51
26 53
27 55
28 57
29 59
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 9
5 10
6 13
7 15
8 17
9 18
10 20
11 22
12 25
13 27
14 28
15 30
16 32
17 35
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 51
26 53
27 55
28 57
29 59
30 61
31 63
32 64
33 66
34 69
35 71
36 72
37 75
38 76
39 78
40 81
41 83
42 85
43 87
44 89
45 91
46 93
47 94
48 97
49 98
50 101
...

input:

4
4978 2489
1 2
2 4
3 6
4 9
5 10
6 13
7 15
8 17
9 18
10 20
11 22
12 25
13 27
14 28
15 30
16 32
17 35
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 51
26 53
27 55
28 57
29 59
30 61
31 63
32 64
33 66
34 69
35 71
36 72
37 75
38 76
39 78
40 81
41 83
42 85
43 87
44 89
45 91
46 93
47 94
48 97
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1872kb,1804kb

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 15
8 16
9 18
10 21
11 23
12 24
13 26
14 28
15 30
16 33
17 34
18 36
19 39
20 40
21 42
22 44
23 47
24 49
25 51
26 52
27 55
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4978
1 2
2 4
3 6
4 8
5 10
6 12
7 15
8 16
9 18
10 21
11 23
12 24
13 26
14 28
15 30
16 33
17 34
18 36
19 39
20 40
21 42
22 44
23 47
24 49
25 51
26 52
27 55
28 56
29 58
30 ...

output:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 15
8 16
9 18
10 21
11 23
12 24
13 26
14 28
15 30
16 33
17 34
18 36
19 39
20 40
21 42
22 44
23 47
24 49
25 51
26 52
27 55
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 73
37 75
38 77
39 78
40 81
41 83
42 84
43 86
44 89
45 91
46 93
47 94
48 97
49 98
50 101
...

input:

4
4978 2489
1 2
2 4
3 6
4 8
5 10
6 12
7 15
8 16
9 18
10 21
11 23
12 24
13 26
14 28
15 30
16 33
17 34
18 36
19 39
20 40
21 42
22 44
23 47
24 49
25 51
26 52
27 55
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 73
37 75
38 77
39 78
40 81
41 83
42 84
43 86
44 89
45 91
46 93
47 94
48 97
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 9
5 10
6 13
7 14
8 17
9 19
10 20
11 22
12 25
13 26
14 29
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 49
25 50
26 53
27 54
28 57
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 9
5 10
6 13
7 14
8 17
9 19
10 20
11 22
12 25
13 26
14 29
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 49
25 50
26 53
27 54
28 57
29 58
30 ...

output:

6
4978 2514
1 2
3 6
4 9
5 10
7 14
13 26
16 32
17 34
18 36
19 38
20 40
22 44
24 49
25 50
29 58
30 60
31 63
35 71
37 74
42 84
43 87
45 91
46 92
47 95
48 97
51 102
53 107
54 109
56 113
57 115
61 123
62 124
64 128
66 133
67 135
69 138
72 144
73 147
75 150
76 152
77 155
79 159
80 161
81 162
82 165
83 167...

input:

6
4978 2514
1 2
3 6
4 9
5 10
7 14
13 26
16 32
17 34
18 36
19 38
20 40
22 44
24 49
25 50
29 58
30 60
31 63
35 71
37 74
42 84
43 87
45 91
46 92
47 95
48 97
51 102
53 107
54 109
56 113
57 115
61 123
62 124
64 128
66 133
67 135
69 138
72 144
73 147
75 150
76 152
77 155
79 159
80 161
81 162
82 165
83 167...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 9
5 10
6 12
7 15
8 17
9 19
10 20
11 22
12 25
13 26
14 28
15 31
16 33
17 34
18 36
19 39
20 41
21 42
22 44
23 46
24 49
25 50
26 52
27 54
28 56
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 9
5 10
6 12
7 15
8 17
9 19
10 20
11 22
12 25
13 26
14 28
15 31
16 33
17 34
18 36
19 39
20 41
21 42
22 44
23 46
24 49
25 50
26 52
27 54
28 56
29 59
30 ...

output:

6
4978 2554
2 4
6 12
7 15
8 17
9 19
10 20
11 22
18 36
21 42
25 50
26 52
27 54
28 56
29 59
30 60
31 62
32 65
33 66
34 68
35 70
37 74
38 77
39 78
40 80
41 83
43 87
44 88
45 91
46 92
47 94
48 97
49 98
51 103
53 107
55 111
57 114
69 138
71 143
72 145
75 150
76 153
79 159
81 162
84 169
89 179
93 186
96 1...

input:

6
4978 2554
2 4
6 12
7 15
8 17
9 19
10 20
11 22
18 36
21 42
25 50
26 52
27 54
28 56
29 59
30 60
31 62
32 65
33 66
34 68
35 70
37 74
38 77
39 78
40 80
41 83
43 87
44 88
45 91
46 92
47 94
48 97
49 98
51 103
53 107
55 111
57 114
69 138
71 143
72 145
75 150
76 153
79 159
81 162
84 169
89 179
93 186
96 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 8
5 11
6 13
7 15
8 16
9 18
10 20
11 23
12 24
13 27
14 28
15 31
16 32
17 34
18 36
19 38
20 40
21 42
22 45
23 47
24 49
25 50
26 52
27 55
28 56
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 8
5 11
6 13
7 15
8 16
9 18
10 20
11 23
12 24
13 27
14 28
15 31
16 32
17 34
18 36
19 38
20 40
21 42
22 45
23 47
24 49
25 50
26 52
27 55
28 56
29 59
30 ...

output:

6
4978 2502
1 2
3 6
4 8
5 11
9 18
13 27
15 31
16 32
20 40
21 42
22 45
23 47
24 49
25 50
26 52
28 56
29 59
30 61
34 69
36 72
37 74
38 76
43 86
44 89
54 108
55 110
58 116
62 125
63 127
64 129
65 131
66 133
68 136
70 140
71 143
77 155
78 157
79 159
81 162
82 164
83 167
84 168
87 175
88 177
90 180
91 18...

input:

6
4978 2502
1 2
3 6
4 8
5 11
9 18
13 27
15 31
16 32
20 40
21 42
22 45
23 47
24 49
25 50
26 52
28 56
29 59
30 61
34 69
36 72
37 74
38 76
43 86
44 89
54 108
55 110
58 116
62 125
63 127
64 129
65 131
66 133
68 136
70 140
71 143
77 155
78 157
79 159
81 162
82 164
83 167
84 168
87 175
88 177
90 180
91 18...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1868kb,1800kb

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 9
5 11
6 12
7 14
8 17
9 18
10 21
11 23
12 24
13 26
14 29
15 30
16 32
17 34
18 37
19 39
20 41
21 42
22 45
23 47
24 48
25 50
26 53
27 55
28 57
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 9
5 11
6 12
7 14
8 17
9 18
10 21
11 23
12 24
13 26
14 29
15 30
16 32
17 34
18 37
19 39
20 41
21 42
22 45
23 47
24 48
25 50
26 53
27 55
28 57
29 59
30 ...

output:

6
4978 2500
2 4
6 12
8 17
9 18
11 23
14 29
15 30
20 41
21 42
24 48
25 50
26 53
31 62
32 64
34 68
36 72
37 75
39 79
43 87
45 90
47 94
52 105
54 108
55 111
57 115
59 119
61 122
63 126
67 135
71 143
73 146
77 154
78 156
80 160
81 162
82 164
83 167
84 169
85 170
86 172
89 179
92 185
93 186
97 195
98 197...

input:

6
4978 2500
2 4
6 12
8 17
9 18
11 23
14 29
15 30
20 41
21 42
24 48
25 50
26 53
31 62
32 64
34 68
36 72
37 75
39 79
43 87
45 90
47 94
52 105
54 108
55 111
57 115
59 119
61 122
63 126
67 135
71 143
73 146
77 154
78 156
80 160
81 162
82 164
83 167
84 169
85 170
86 172
89 179
92 185
93 186
97 195
98 197...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1864kb,1804kb

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 9
5 10
6 12
7 15
8 16
9 18
10 21
11 22
12 24
13 27
14 29
15 31
16 32
17 35
18 37
19 39
20 41
21 43
22 45
23 46
24 49
25 51
26 52
27 55
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4978
1 2
2 4
3 6
4 9
5 10
6 12
7 15
8 16
9 18
10 21
11 22
12 24
13 27
14 29
15 31
16 32
17 35
18 37
19 39
20 41
21 43
22 45
23 46
24 49
25 51
26 52
27 55
28 56
29 58
30 ...

output:

6
4978 2576
1 2
3 6
4 9
5 10
8 16
12 24
14 29
15 31
18 37
19 39
21 43
22 45
25 51
27 55
28 56
30 61
32 64
34 68
35 71
38 77
41 83
42 85
46 92
47 94
49 99
50 100
52 104
53 106
54 109
58 116
62 125
63 126
65 131
66 133
67 135
70 140
72 145
73 147
75 150
76 153
79 158
80 160
81 162
84 169
86 173
87 175...

input:

6
4978 2576
1 2
3 6
4 9
5 10
8 16
12 24
14 29
15 31
18 37
19 39
21 43
22 45
25 51
27 55
28 56
30 61
32 64
34 68
35 71
38 77
41 83
42 85
46 92
47 94
49 99
50 100
52 104
53 106
54 109
58 116
62 125
63 126
65 131
66 133
67 135
70 140
72 145
73 147
75 150
76 153
79 158
80 160
81 162
84 169
86 173
87 175...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1868kb,1804kb

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4978
1 2
2 4
3 6
4 9
5 10
6 13
7 15
8 17
9 19
10 21
11 22
12 25
13 26
14 28
15 31
16 33
17 35
18 37
19 39
20 41
21 42
22 44
23 46
24 48
25 51
26 52
27 55
28 56
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4978
1 2
2 4
3 6
4 9
5 10
6 13
7 15
8 17
9 19
10 21
11 22
12 25
13 26
14 28
15 31
16 33
17 35
18 37
19 39
20 41
21 42
22 44
23 46
24 48
25 51
26 52
27 55
28 56
29 59
30 ...

output:

8
4978 2489
1245 2491
1247 2494
1248 2496
1251 2503
1253 2507
1255 2511
1257 2515
1259 2518
1261 2523
1263 2527
1265 2531
1267 2534
1269 2539
1271 2542
1273 2546
1274 2548
1279 2559
1284 2569
1286 2573
1288 2577
1291 2583
1293 2587
1295 2591
1297 2595
1299 2599
1301 2602
1305 2611
1307 2615
1309 261...

input:

8
4978 2489
1245 2491
1247 2494
1248 2496
1251 2503
1253 2507
1255 2511
1257 2515
1259 2518
1261 2523
1263 2527
1265 2531
1267 2534
1269 2539
1271 2542
1273 2546
1274 2548
1279 2559
1284 2569
1286 2573
1288 2577
1291 2583
1293 2587
1295 2591
1297 2595
1299 2599
1301 2602
1305 2611
1307 2615
1309 261...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858481464470111167