QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#540367#8726. Magic Showzzafanti100 ✓0ms1872kbC++231.4kb2024-08-31 16:56:402024-08-31 16:56:41

Judging History

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

  • [2024-08-31 16:56:41]
  • 评测
  • 测评结果：100
  • 用时：0ms
  • 内存：1872kb
查看
  • [2024-08-31 16:56:40]
  • 提交

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 4920
#define P 123
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%2&&(X>>u&1)||((i-1)/P%2==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;
}
Source code, Language: C++23

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 123
#define N 4920
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)%2==0) ret|=(1ll<<(P-x-1));
    else ret|=(1ll<<x);
  }
  return ret;
}
Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4921
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
4921
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
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 70
38 76
39 78
41 82
43 86
44 88
45 90
46 92
47 94
51 103
52 105
53 106
54 109
55 110
56 112
58 116
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

input:

2
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 70
38 76
39 78
41 82
43 86
44 88
45 90
46 92
47 94
51 103
52 105
53 106
54 109
55 110
56 112
58 116
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4921
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
4921
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
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 70
38 76
39 78
41 82
43 86
44 88
45 90
46 92
47 94
51 103
52 105
53 107
54 108
55 110
56 113
58 117
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

input:

2
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 70
38 76
39 78
41 82
43 86
44 88
45 90
46 92
47 94
51 103
52 105
53 107
54 108
55 110
56 113
58 117
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4921
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
4921
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
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 70
38 76
39 78
41 82
43 86
44 88
45 90
46 92
47 94
51 103
52 105
53 106
54 109
55 111
56 113
58 117
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

input:

2
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 70
38 76
39 78
41 82
43 86
44 88
45 90
46 92
47 94
51 103
52 105
53 106
54 109
55 111
56 113
58 117
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4921
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
4921
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
4921 2461
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 99
50 101
...

input:

4
4921 2461
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 99
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4921
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
4921
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
4921 2461
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 97
49 99
50 101
...

input:

4
4921 2461
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 97
49 99
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4921
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
4921
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
4921 2461
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 99
50 101
...

input:

4
4921 2461
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 99
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4921
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
4921
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
4921 2791
1 2
4 8
6 12
7 14
9 18
10 20
16 32
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
40 80
42 84
57 115
63 126
64 128
71 142
73 146
77 154
78 156
79 158
81 162
82 164
83 166
85 170
86 172
87 174
88 176
89 178
90 180
91 182
92 184
93 186
94 18...

input:

6
4921 2791
1 2
4 8
6 12
7 14
9 18
10 20
16 32
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
40 80
42 84
57 115
63 126
64 128
71 142
73 146
77 154
78 156
79 158
81 162
82 164
83 166
85 170
86 172
87 174
88 176
89 178
90 180
91 182
92 184
93 186
94 18...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4921
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
4921
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
4921 2788
1 2
4 8
5 10
6 12
7 14
9 18
15 30
16 32
20 40
21 42
22 44
23 46
24 48
26 52
27 54
28 56
29 58
31 62
33 66
34 68
35 70
36 72
37 74
38 76
50 100
60 120
64 128
71 142
73 146
77 154
78 156
79 158
80 160
81 162
82 164
83 166
84 168
86 172
87 174
88 176
90 180
91 182
92 184
93 186
94 188
95 19...

input:

6
4921 2788
1 2
4 8
5 10
6 12
7 14
9 18
15 30
16 32
20 40
21 42
22 44
23 46
24 48
26 52
27 54
28 56
29 58
31 62
33 66
34 68
35 70
36 72
37 74
38 76
50 100
60 120
64 128
71 142
73 146
77 154
78 156
79 158
80 160
81 162
82 164
83 166
84 168
86 172
87 174
88 176
90 180
91 182
92 184
93 186
94 188
95 19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4921
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
4921
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
4921 2833
1 2
4 8
6 12
7 14
9 18
10 20
16 32
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
40 80
42 84
64 128
77 154
78 156
79 158
81 162
82 164
83 166
85 170
86 172
87 174
88 176
89 178
90 180
91 182
92 184
93 186
94 188
95 190
96 192
97 194
98 19...

input:

6
4921 2833
1 2
4 8
6 12
7 14
9 18
10 20
16 32
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
40 80
42 84
64 128
77 154
78 156
79 158
81 162
82 164
83 166
85 170
86 172
87 174
88 176
89 178
90 180
91 182
92 184
93 186
94 188
95 190
96 192
97 194
98 19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4921
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
4921
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
4921 2461
1231 2462
1233 2466
1235 2470
1236 2472
1239 2478
1245 2490
1246 2492
1252 2504
1254 2508
1257 2514
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1286 2573
1288 2577
1290 2580
1292 2584
1294 2588
1296 2592
1298 259...

input:

8
4921 2461
1231 2462
1233 2466
1235 2470
1236 2472
1239 2478
1245 2490
1246 2492
1252 2504
1254 2508
1257 2514
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1286 2573
1288 2577
1290 2580
1292 2584
1294 2588
1296 2592
1298 259...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4921
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
4921
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
4921 2461
1232 2464
1236 2472
1238 2476
1242 2484
1244 2488
1247 2494
1252 2504
1254 2508
1257 2514
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2565
1286 2572
1288 2576
1290 2580
1292 2584
1294 2588
1296 2592
1298 2596
1300 260...

input:

8
4921 2461
1232 2464
1236 2472
1238 2476
1242 2484
1244 2488
1247 2494
1252 2504
1254 2508
1257 2514
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2565
1286 2572
1288 2576
1290 2580
1292 2584
1294 2588
1296 2592
1298 2596
1300 260...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4921
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
4921
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
4921 2461
1231 2462
1233 2466
1235 2470
1236 2472
1239 2478
1240 2480
1242 2484
1244 2488
1246 2492
1253 2506
1254 2508
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1288 2577
1290 2580
1292 2584
1294 2588
1296 2592
1298 2596
1300 260...

input:

8
4921 2461
1231 2462
1233 2466
1235 2470
1236 2472
1239 2478
1240 2480
1242 2484
1244 2488
1246 2492
1253 2506
1254 2508
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1288 2577
1290 2580
1292 2584
1294 2588
1296 2592
1298 2596
1300 260...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4921
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
4921
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
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 71
38 76
39 78
41 82
43 86
44 89
45 90
46 93
47 94
51 102
52 104
53 107
54 109
55 110
56 113
58 116
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

input:

2
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 71
38 76
39 78
41 82
43 86
44 89
45 90
46 93
47 94
51 102
52 104
53 107
54 109
55 110
56 113
58 116
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4921
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
4921
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
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 70
38 77
39 79
41 83
43 87
44 89
45 91
46 93
47 95
51 102
52 104
53 107
54 108
55 110
56 113
58 116
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

input:

2
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 70
38 77
39 79
41 83
43 87
44 89
45 91
46 93
47 95
51 102
52 104
53 107
54 108
55 110
56 113
58 116
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4921
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
4921
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
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 70
38 77
39 79
41 83
43 87
44 88
45 91
46 92
47 95
51 103
52 104
53 106
54 108
55 110
56 113
58 117
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

input:

2
4921 2542
1 2
2 4
5 10
6 12
8 16
9 18
11 22
12 24
14 28
16 32
17 34
19 38
21 42
23 46
24 48
25 50
27 54
28 56
30 60
31 62
32 64
35 70
38 77
39 79
41 83
43 87
44 88
45 91
46 92
47 95
51 103
52 104
53 106
54 108
55 110
56 113
58 117
60 120
62 124
63 126
64 128
65 130
67 134
68 136
69 138
70 140
71 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4921
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
4921
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
4921 2461
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 73
37 75
38 76
39 78
40 81
41 82
42 84
43 86
44 88
45 91
46 92
47 95
48 96
49 99
50 101
...

input:

4
4921 2461
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 73
37 75
38 76
39 78
40 81
41 82
42 84
43 86
44 88
45 91
46 92
47 95
48 96
49 99
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4921
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
4921
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
4921 2461
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 75
38 77
39 79
40 81
41 82
42 84
43 86
44 88
45 91
46 93
47 94
48 97
49 99
50 100
...

input:

4
4921 2461
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 75
38 77
39 79
40 81
41 82
42 84
43 86
44 88
45 91
46 93
47 94
48 97
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4921
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
4921
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
4921 2461
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 71
36 72
37 75
38 76
39 78
40 80
41 83
42 84
43 87
44 88
45 90
46 93
47 95
48 97
49 99
50 100
...

input:

4
4921 2461
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 71
36 72
37 75
38 76
39 78
40 80
41 83
42 84
43 87
44 88
45 90
46 93
47 95
48 97
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4921
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
4921
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
4921 2703
1 2
4 8
5 10
6 12
7 14
9 18
11 22
15 30
16 32
20 40
21 42
23 46
24 48
26 52
27 54
28 56
29 58
31 62
34 68
35 70
36 72
38 76
43 86
44 89
50 100
57 115
60 120
64 128
66 132
75 150
77 154
78 156
79 158
80 160
81 162
82 164
83 166
84 168
87 174
88 176
91 182
92 184
93 186
94 188
95 190
96 19...

input:

6
4921 2703
1 2
4 8
5 10
6 12
7 14
9 18
11 22
15 30
16 32
20 40
21 42
23 46
24 48
26 52
27 54
28 56
29 58
31 62
34 68
35 70
36 72
38 76
43 86
44 89
50 100
57 115
60 120
64 128
66 132
75 150
77 154
78 156
79 158
80 160
81 162
82 164
83 166
84 168
87 174
88 176
91 182
92 184
93 186
94 188
95 190
96 19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4921
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
4921
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
4921 2654
1 2
4 8
5 10
6 12
7 14
15 30
16 32
17 34
18 36
20 40
22 44
23 46
24 48
26 52
27 54
28 56
29 58
31 62
33 66
35 70
37 74
38 76
42 85
49 99
50 100
55 111
57 115
59 119
60 120
63 126
64 128
65 130
68 136
73 146
75 150
77 154
78 156
79 158
80 160
81 162
82 164
83 166
84 168
87 174
88 176
89 1...

input:

6
4921 2654
1 2
4 8
5 10
6 12
7 14
15 30
16 32
17 34
18 36
20 40
22 44
23 46
24 48
26 52
27 54
28 56
29 58
31 62
33 66
35 70
37 74
38 76
42 85
49 99
50 100
55 111
57 115
59 119
60 120
63 126
64 128
65 130
68 136
73 146
75 150
77 154
78 156
79 158
80 160
81 162
82 164
83 166
84 168
87 174
88 176
89 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4921
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
4921
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
4921 2752
1 2
4 8
5 10
6 12
7 14
15 30
16 32
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
31 62
33 66
34 68
35 70
37 74
49 99
55 110
58 116
60 120
64 128
65 130
73 146
77 154
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 1...

input:

6
4921 2752
1 2
4 8
5 10
6 12
7 14
15 30
16 32
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
31 62
33 66
34 68
35 70
37 74
49 99
55 110
58 116
60 120
64 128
65 130
73 146
77 154
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 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4921
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
4921
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
4921 2461
1233 2466
1234 2468
1236 2472
1238 2476
1240 2480
1243 2486
1247 2494
1249 2498
1250 2500
1253 2506
1255 2510
1257 2514
1259 2518
1262 2524
1264 2528
1266 2532
1268 2537
1270 2540
1273 2546
1275 2550
1276 2553
1281 2563
1282 2565
1284 2569
1286 2572
1288 2576
1290 2580
1292 2584
1294 258...

input:

8
4921 2461
1233 2466
1234 2468
1236 2472
1238 2476
1240 2480
1243 2486
1247 2494
1249 2498
1250 2500
1253 2506
1255 2510
1257 2514
1259 2518
1262 2524
1264 2528
1266 2532
1268 2537
1270 2540
1273 2546
1275 2550
1276 2553
1281 2563
1282 2565
1284 2569
1286 2572
1288 2576
1290 2580
1292 2584
1294 258...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4921
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
4921
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
4921 2461
1232 2464
1234 2468
1237 2474
1238 2476
1240 2480
1243 2486
1246 2492
1249 2498
1253 2506
1254 2508
1256 2512
1258 2516
1261 2522
1262 2524
1264 2528
1267 2535
1269 2538
1271 2543
1272 2545
1274 2548
1277 2554
1280 2560
1282 2564
1286 2572
1288 2576
1290 2580
1294 2588
1296 2592
1298 259...

input:

8
4921 2461
1232 2464
1234 2468
1237 2474
1238 2476
1240 2480
1243 2486
1246 2492
1249 2498
1253 2506
1254 2508
1256 2512
1258 2516
1261 2522
1262 2524
1264 2528
1267 2535
1269 2538
1271 2543
1272 2545
1274 2548
1277 2554
1280 2560
1282 2564
1286 2572
1288 2576
1290 2580
1294 2588
1296 2592
1298 259...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4921
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
4921
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
4921 2461
1233 2466
1234 2468
1237 2474
1239 2478
1240 2480
1242 2484
1245 2490
1246 2492
1248 2496
1251 2502
1253 2506
1254 2508
1257 2514
1259 2518
1263 2526
1265 2530
1266 2533
1268 2537
1271 2542
1272 2544
1275 2551
1277 2555
1279 2559
1280 2561
1282 2564
1284 2568
1286 2573
1288 2576
1290 258...

input:

8
4921 2461
1233 2466
1234 2468
1237 2474
1239 2478
1240 2480
1242 2484
1245 2490
1246 2492
1248 2496
1251 2502
1253 2506
1254 2508
1257 2514
1259 2518
1263 2526
1265 2530
1266 2533
1268 2537
1271 2542
1272 2544
1275 2551
1277 2555
1279 2559
1280 2561
1282 2564
1284 2568
1286 2573
1288 2576
1290 258...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

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

input:

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

output:

2
4921 4350
1 3
2 4
3 6
4 9
5 11
6 13
7 14
8 17
9 19
11 22
12 25
14 28
15 30
16 32
17 34
18 37
19 38
21 43
22 45
23 46
24 49
25 50
26 52
27 54
28 56
29 59
31 63
32 64
33 67
34 69
35 71
36 73
37 74
39 79
40 80
41 83
42 85
43 87
44 88
45 90
46 93
47 95
48 96
49 99
50 101
51 103
52 105
53 106
54 108
55...

input:

2
4921 4350
1 3
2 4
3 6
4 9
5 11
6 13
7 14
8 17
9 19
11 22
12 25
14 28
15 30
16 32
17 34
18 37
19 38
21 43
22 45
23 46
24 49
25 50
26 52
27 54
28 56
29 59
31 63
32 64
33 67
34 69
35 71
36 73
37 74
39 79
40 80
41 83
42 85
43 87
44 88
45 90
46 93
47 95
48 96
49 99
50 101
51 103
52 105
53 106
54 108
55...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

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

input:

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

output:

2
4921 4350
1 2
2 5
3 6
4 8
5 10
6 12
7 15
8 17
9 18
11 23
12 25
14 28
15 30
16 32
17 34
18 37
19 39
21 42
22 45
23 47
24 48
25 51
26 52
27 55
28 57
29 58
31 62
32 64
33 66
34 68
35 70
36 72
37 75
39 79
40 80
41 82
42 85
43 86
44 88
45 90
46 93
47 95
48 96
49 99
50 101
51 102
52 104
53 107
54 108
55...

input:

2
4921 4350
1 2
2 5
3 6
4 8
5 10
6 12
7 15
8 17
9 18
11 23
12 25
14 28
15 30
16 32
17 34
18 37
19 39
21 42
22 45
23 47
24 48
25 51
26 52
27 55
28 57
29 58
31 62
32 64
33 66
34 68
35 70
36 72
37 75
39 79
40 80
41 82
42 85
43 86
44 88
45 90
46 93
47 95
48 96
49 99
50 101
51 102
52 104
53 107
54 108
55...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

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

input:

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

output:

2
4921 4350
1 2
2 4
3 7
4 8
5 10
6 12
7 15
8 17
9 19
11 22
12 24
14 28
15 30
16 33
17 34
18 36
19 39
21 42
22 44
23 46
24 49
25 51
26 52
27 54
28 56
29 59
31 63
32 64
33 66
34 69
35 71
36 72
37 75
39 79
40 80
41 82
42 84
43 86
44 89
45 91
46 92
47 94
48 97
49 99
50 101
51 102
52 104
53 106
54 109
55...

input:

2
4921 4350
1 2
2 4
3 7
4 8
5 10
6 12
7 15
8 17
9 19
11 22
12 24
14 28
15 30
16 33
17 34
18 36
19 39
21 42
22 44
23 46
24 49
25 51
26 52
27 54
28 56
29 59
31 63
32 64
33 66
34 69
35 71
36 72
37 75
39 79
40 80
41 82
42 84
43 86
44 89
45 91
46 92
47 94
48 97
49 99
50 101
51 102
52 104
53 106
54 109
55...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

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

input:

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

output:

2
4921 4350
1 3
2 4
3 7
4 9
5 10
6 13
7 15
8 16
9 18
11 23
12 25
14 29
15 30
16 33
17 34
18 37
19 38
21 43
22 44
23 46
24 48
25 50
26 53
27 55
28 56
29 58
31 62
32 64
33 66
34 69
35 71
36 73
37 74
39 78
40 81
41 83
42 84
43 86
44 89
45 90
46 93
47 95
48 97
49 99
50 100
51 103
52 105
53 106
54 109
55...

input:

2
4921 4350
1 3
2 4
3 7
4 9
5 10
6 13
7 15
8 16
9 18
11 23
12 25
14 29
15 30
16 33
17 34
18 37
19 38
21 43
22 44
23 46
24 48
25 50
26 53
27 55
28 56
29 58
31 62
32 64
33 66
34 69
35 71
36 73
37 74
39 78
40 81
41 83
42 84
43 86
44 89
45 90
46 93
47 95
48 97
49 99
50 100
51 103
52 105
53 106
54 109
55...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

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

input:

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

output:

2
4921 4350
1 3
2 4
3 6
4 8
5 10
6 13
7 14
8 16
9 18
11 23
12 24
14 28
15 30
16 32
17 35
18 37
19 39
21 43
22 45
23 46
24 48
25 51
26 52
27 55
28 57
29 58
31 62
32 65
33 66
34 69
35 70
36 72
37 74
39 78
40 80
41 82
42 85
43 87
44 88
45 90
46 92
47 95
48 96
49 99
50 101
51 103
52 105
53 107
54 108
55...

input:

2
4921 4350
1 3
2 4
3 6
4 8
5 10
6 13
7 14
8 16
9 18
11 23
12 24
14 28
15 30
16 32
17 35
18 37
19 39
21 43
22 45
23 46
24 48
25 51
26 52
27 55
28 57
29 58
31 62
32 65
33 66
34 69
35 70
36 72
37 74
39 78
40 80
41 82
42 85
43 87
44 88
45 90
46 92
47 95
48 96
49 99
50 101
51 103
52 105
53 107
54 108
55...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4921
1 3
2 4
3 7
4 8
5 11
6 13
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 29
15 30
16 32
17 35
18 37
19 38
20 40
21 43
22 44
23 46
24 49
25 50
26 52
27 55
28 56
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4921
1 3
2 4
3 7
4 8
5 11
6 13
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 29
15 30
16 32
17 35
18 37
19 38
20 40
21 43
22 44
23 46
24 49
25 50
26 52
27 55
28 56
29 59
30 ...

output:

4
4921 2461
1 3
2 4
3 7
4 8
5 11
6 13
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 29
15 30
16 32
17 35
18 37
19 38
20 40
21 43
22 44
23 46
24 49
25 50
26 52
27 55
28 56
29 59
30 60
31 63
32 65
33 67
34 68
35 71
36 72
37 75
38 76
39 78
40 81
41 82
42 85
43 86
44 89
45 90
46 92
47 94
48 96
49 99
50 101
...

input:

4
4921 2461
1 3
2 4
3 7
4 8
5 11
6 13
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 29
15 30
16 32
17 35
18 37
19 38
20 40
21 43
22 44
23 46
24 49
25 50
26 52
27 55
28 56
29 59
30 60
31 63
32 65
33 67
34 68
35 71
36 72
37 75
38 76
39 78
40 81
41 82
42 85
43 86
44 89
45 90
46 92
47 94
48 96
49 99
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

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

input:

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

output:

4
4921 2461
1 3
2 4
3 6
4 9
5 11
6 13
7 14
8 16
9 19
10 21
11 22
12 24
13 26
14 29
15 31
16 32
17 35
18 37
19 38
20 40
21 42
22 44
23 46
24 49
25 51
26 53
27 55
28 56
29 59
30 60
31 63
32 65
33 67
34 69
35 70
36 73
37 75
38 76
39 79
40 80
41 82
42 85
43 87
44 89
45 91
46 92
47 94
48 97
49 98
50 101
...

input:

4
4921 2461
1 3
2 4
3 6
4 9
5 11
6 13
7 14
8 16
9 19
10 21
11 22
12 24
13 26
14 29
15 31
16 32
17 35
18 37
19 38
20 40
21 42
22 44
23 46
24 49
25 51
26 53
27 55
28 56
29 59
30 60
31 63
32 65
33 67
34 69
35 70
36 73
37 75
38 76
39 79
40 80
41 82
42 85
43 87
44 89
45 91
46 92
47 94
48 97
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

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

input:

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

output:

4
4921 2461
1 2
2 4
3 7
4 9
5 11
6 13
7 15
8 17
9 19
10 21
11 23
12 25
13 26
14 29
15 31
16 32
17 35
18 36
19 38
20 40
21 43
22 45
23 46
24 48
25 50
26 52
27 54
28 57
29 59
30 61
31 62
32 64
33 66
34 69
35 71
36 73
37 74
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 93
47 95
48 97
49 99
50 101
...

input:

4
4921 2461
1 2
2 4
3 7
4 9
5 11
6 13
7 15
8 17
9 19
10 21
11 23
12 25
13 26
14 29
15 31
16 32
17 35
18 36
19 38
20 40
21 43
22 45
23 46
24 48
25 50
26 52
27 54
28 57
29 59
30 61
31 62
32 64
33 66
34 69
35 71
36 73
37 74
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 93
47 95
48 97
49 99
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

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

input:

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

output:

4
4921 2461
1 2
2 5
3 7
4 9
5 10
6 12
7 14
8 17
9 19
10 20
11 22
12 24
13 27
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 43
22 45
23 47
24 49
25 51
26 53
27 55
28 56
29 58
30 61
31 63
32 64
33 67
34 68
35 70
36 73
37 75
38 77
39 79
40 81
41 83
42 85
43 86
44 89
45 90
46 93
47 94
48 96
49 98
50 100
...

input:

4
4921 2461
1 2
2 5
3 7
4 9
5 10
6 12
7 14
8 17
9 19
10 20
11 22
12 24
13 27
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 43
22 45
23 47
24 49
25 51
26 53
27 55
28 56
29 58
30 61
31 63
32 64
33 67
34 68
35 70
36 73
37 75
38 77
39 79
40 81
41 83
42 85
43 86
44 89
45 90
46 93
47 94
48 96
49 98
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4921
1 2
2 4
3 7
4 8
5 10
6 13
7 15
8 16
9 18
10 20
11 22
12 25
13 26
14 28
15 31
16 32
17 34
18 36
19 39
20 41
21 43
22 44
23 47
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4921
1 2
2 4
3 7
4 8
5 10
6 13
7 15
8 16
9 18
10 20
11 22
12 25
13 26
14 28
15 31
16 32
17 34
18 36
19 39
20 41
21 43
22 44
23 47
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

4
4921 2461
1 2
2 4
3 7
4 8
5 10
6 13
7 15
8 16
9 18
10 20
11 22
12 25
13 26
14 28
15 31
16 32
17 34
18 36
19 39
20 41
21 43
22 44
23 47
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 65
33 67
34 69
35 70
36 73
37 75
38 76
39 78
40 81
41 83
42 85
43 86
44 89
45 90
46 93
47 95
48 96
49 98
50 101
...

input:

4
4921 2461
1 2
2 4
3 7
4 8
5 10
6 13
7 15
8 16
9 18
10 20
11 22
12 25
13 26
14 28
15 31
16 32
17 34
18 36
19 39
20 41
21 43
22 44
23 47
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 65
33 67
34 69
35 70
36 73
37 75
38 76
39 78
40 81
41 83
42 85
43 86
44 89
45 90
46 93
47 95
48 96
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
4921
1 2
2 5
3 6
4 9
5 11
6 12
7 14
8 17
9 18
10 21
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 41
21 42
22 45
23 46
24 49
25 50
26 52
27 55
28 56
29 58
30 ...

input:

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

output:

6
4921 2485
2 5
6 12
7 14
8 17
9 18
11 22
13 26
16 32
21 42
23 46
24 49
25 50
28 56
29 58
30 61
33 66
34 68
35 71
36 73
37 75
38 76
39 79
41 83
43 87
44 89
45 91
47 94
48 96
52 105
55 111
60 120
62 124
63 126
64 129
70 140
78 156
81 162
82 164
84 169
85 170
88 177
93 186
95 191
97 194
99 199
101 203...

input:

6
4921 2485
2 5
6 12
7 14
8 17
9 18
11 22
13 26
16 32
21 42
23 46
24 49
25 50
28 56
29 58
30 61
33 66
34 68
35 71
36 73
37 75
38 76
39 79
41 83
43 87
44 89
45 91
47 94
48 96
52 105
55 111
60 120
62 124
63 126
64 129
70 140
78 156
81 162
82 164
84 169
85 170
88 177
93 186
95 191
97 194
99 199
101 203...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

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

input:

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

output:

6
4921 2528
2 4
6 12
7 14
8 17
9 18
11 23
19 38
20 41
21 42
22 44
24 48
25 51
26 52
27 54
28 57
29 58
30 60
31 62
33 66
34 69
35 70
36 72
37 75
39 79
46 92
49 99
59 118
63 126
64 129
65 130
67 135
68 137
71 142
76 153
77 154
78 156
80 161
81 162
82 164
83 166
84 169
85 170
86 172
87 174
89 179
90 18...

input:

6
4921 2528
2 4
6 12
7 14
8 17
9 18
11 23
19 38
20 41
21 42
22 44
24 48
25 51
26 52
27 54
28 57
29 58
30 60
31 62
33 66
34 69
35 70
36 72
37 75
39 79
46 92
49 99
59 118
63 126
64 129
65 130
67 135
68 137
71 142
76 153
77 154
78 156
80 161
81 162
82 164
83 166
84 169
85 170
86 172
87 174
89 179
90 18...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

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

input:

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

output:

6
4921 2461
1 3
2 5
4 8
6 12
7 15
9 19
10 20
11 23
16 32
17 34
24 48
25 51
26 53
27 55
28 57
30 61
31 63
35 71
37 75
38 76
39 78
40 81
41 82
42 84
43 87
44 89
45 91
47 95
49 98
50 100
54 108
58 117
62 124
64 128
65 131
66 133
67 135
68 136
69 138
72 144
73 147
74 148
79 158
85 170
88 176
93 186
94 1...

input:

6
4921 2461
1 3
2 5
4 8
6 12
7 15
9 19
10 20
11 23
16 32
17 34
24 48
25 51
26 53
27 55
28 57
30 61
31 63
35 71
37 75
38 76
39 78
40 81
41 82
42 84
43 87
44 89
45 91
47 95
49 98
50 100
54 108
58 117
62 124
64 128
65 131
66 133
67 135
68 136
69 138
72 144
73 147
74 148
79 158
85 170
88 176
93 186
94 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

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

input:

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

output:

6
4921 2479
1 3
2 4
5 10
6 13
7 15
9 18
14 29
16 33
21 42
22 45
23 47
24 49
26 53
30 60
31 63
34 69
37 74
38 76
39 79
40 81
41 82
46 92
51 103
52 105
54 109
55 111
56 113
57 114
59 118
61 122
64 129
65 131
67 134
68 137
70 141
71 143
72 144
73 146
77 154
83 167
84 168
85 170
86 173
88 177
89 179
90 ...

input:

6
4921 2479
1 3
2 4
5 10
6 13
7 15
9 18
14 29
16 33
21 42
22 45
23 47
24 49
26 53
30 60
31 63
34 69
37 74
38 76
39 79
40 81
41 82
46 92
51 103
52 105
54 109
55 111
56 113
57 114
59 118
61 122
64 129
65 131
67 134
68 137
70 141
71 143
72 144
73 146
77 154
83 167
84 168
85 170
86 173
88 177
89 179
90 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4921
1 2
2 4
3 7
4 8
5 10
6 13
7 14
8 16
9 19
10 21
11 23
12 24
13 27
14 29
15 31
16 33
17 35
18 37
19 38
20 41
21 43
22 44
23 47
24 48
25 50
26 53
27 55
28 56
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4921
1 2
2 4
3 7
4 8
5 10
6 13
7 14
8 16
9 19
10 21
11 23
12 24
13 27
14 29
15 31
16 33
17 35
18 37
19 38
20 41
21 43
22 44
23 47
24 48
25 50
26 53
27 55
28 56
29 59
30 ...

output:

6
4921 2557
2 4
5 10
6 13
7 14
8 16
9 19
12 24
15 31
17 35
18 37
20 41
21 43
23 47
25 50
26 53
27 55
28 56
29 59
30 60
33 67
36 73
38 77
39 79
44 88
45 91
48 96
49 98
51 103
52 105
57 115
58 117
61 122
63 126
65 130
66 132
68 136
69 138
70 141
71 142
74 149
75 151
78 157
81 163
82 165
83 166
84 169
...

input:

6
4921 2557
2 4
5 10
6 13
7 14
8 16
9 19
12 24
15 31
17 35
18 37
20 41
21 43
23 47
25 50
26 53
27 55
28 56
29 59
30 60
33 67
36 73
38 77
39 79
44 88
45 91
48 96
49 98
51 103
52 105
57 115
58 117
61 122
63 126
65 130
66 132
68 136
69 138
70 141
71 142
74 149
75 151
78 157
81 163
82 165
83 166
84 169
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4921
1 2
2 5
3 7
4 9
5 11
6 13
7 14
8 17
9 18
10 20
11 23
12 25
13 27
14 29
15 31
16 33
17 34
18 36
19 38
20 40
21 43
22 44
23 47
24 48
25 51
26 53
27 55
28 57
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4921
1 2
2 5
3 7
4 9
5 11
6 13
7 14
8 17
9 18
10 20
11 23
12 25
13 27
14 29
15 31
16 33
17 34
18 36
19 38
20 40
21 43
22 44
23 47
24 48
25 51
26 53
27 55
28 57
29 59
30 ...

output:

8
4921 2461
1233 2467
1235 2471
1237 2474
1239 2478
1241 2483
1243 2487
1244 2489
1247 2494
1249 2498
1251 2503
1252 2504
1254 2508
1256 2513
1258 2517
1265 2531
1267 2535
1269 2539
1271 2543
1275 2551
1277 2554
1279 2558
1281 2563
1283 2566
1285 2571
1287 2575
1288 2577
1291 2582
1293 2586
1295 259...

input:

8
4921 2461
1233 2467
1235 2471
1237 2474
1239 2478
1241 2483
1243 2487
1244 2489
1247 2494
1249 2498
1251 2503
1252 2504
1254 2508
1256 2513
1258 2517
1265 2531
1267 2535
1269 2539
1271 2543
1275 2551
1277 2554
1279 2558
1281 2563
1283 2566
1285 2571
1287 2575
1288 2577
1291 2582
1293 2586
1295 259...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4921
1 2
2 5
3 7
4 9
5 11
6 13
7 14
8 17
9 19
10 21
11 23
12 25
13 26
14 28
15 30
16 33
17 34
18 37
19 38
20 41
21 43
22 44
23 46
24 48
25 51
26 53
27 55
28 57
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4921
1 2
2 5
3 7
4 9
5 11
6 13
7 14
8 17
9 19
10 21
11 23
12 25
13 26
14 28
15 30
16 33
17 34
18 37
19 38
20 41
21 43
22 44
23 46
24 48
25 51
26 53
27 55
28 57
29 58
30 ...

output:

8
4921 2461
48 97
97 194
130 260
139 278
185 370
215 431
220 441
247 494
278 557
328 657
479 958
518 1037
535 1071
545 1090
726 1452
827 1655
888 1776
1030 2060
1032 2065
1123 2246
1165 2331
1199 2399
1231 2462
1233 2467
1234 2469
1236 2473
1239 2479
1240 2481
1242 2485
1244 2488
1246 2493
1248 2497...

input:

8
4921 2461
48 97
97 194
130 260
139 278
185 370
215 431
220 441
247 494
278 557
328 657
479 958
518 1037
535 1071
545 1090
726 1452
827 1655
888 1776
1030 2060
1032 2065
1123 2246
1165 2331
1199 2399
1231 2462
1233 2467
1234 2469
1236 2473
1239 2479
1240 2481
1242 2485
1244 2488
1246 2493
1248 2497...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

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

input:

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

output:

8
4921 2461
1232 2464
1234 2469
1238 2477
1241 2483
1242 2485
1245 2490
1246 2493
1248 2496
1250 2501
1252 2505
1254 2508
1256 2513
1259 2518
1261 2522
1262 2524
1265 2530
1266 2533
1268 2536
1270 2540
1273 2547
1274 2548
1277 2554
1279 2558
1280 2560
1283 2567
1284 2568
1286 2572
1288 2576
1290 258...

input:

8
4921 2461
1232 2464
1234 2469
1238 2477
1241 2483
1242 2485
1245 2490
1246 2493
1248 2496
1250 2501
1252 2505
1254 2508
1256 2513
1259 2518
1261 2522
1262 2524
1265 2530
1266 2533
1268 2536
1270 2540
1273 2547
1274 2548
1277 2554
1279 2558
1280 2560
1283 2567
1284 2568
1286 2572
1288 2576
1290 258...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

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

input:

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

output:

8
4921 2461
198 397
477 955
569 1139
822 1644
874 1748
1141 2282
1193 2387
1232 2464
1234 2468
1237 2474
1238 2476
1241 2483
1242 2485
1245 2490
1247 2495
1248 2496
1251 2503
1253 2506
1255 2510
1256 2512
1259 2519
1260 2521
1262 2524
1265 2530
1267 2535
1269 2538
1271 2543
1272 2545
1275 2550
1277 ...

input:

8
4921 2461
198 397
477 955
569 1139
822 1644
874 1748
1141 2282
1193 2387
1232 2464
1234 2468
1237 2474
1238 2476
1241 2483
1242 2485
1245 2490
1247 2495
1248 2496
1251 2503
1253 2506
1255 2510
1256 2512
1259 2519
1260 2521
1262 2524
1265 2530
1267 2535
1269 2538
1271 2543
1272 2545
1275 2550
1277 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

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

input:

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

output:

8
4921 2461
1231 2462
1233 2467
1234 2469
1236 2472
1239 2479
1240 2480
1242 2484
1245 2491
1246 2492
1248 2496
1250 2501
1252 2505
1254 2508
1256 2513
1259 2518
1260 2520
1262 2524
1265 2530
1266 2533
1269 2539
1271 2543
1273 2547
1274 2548
1276 2553
1279 2558
1280 2560
1283 2567
1284 2568
1286 257...

input:

8
4921 2461
1231 2462
1233 2467
1234 2469
1236 2472
1239 2479
1240 2480
1242 2484
1245 2491
1246 2492
1248 2496
1250 2501
1252 2505
1254 2508
1256 2513
1259 2518
1260 2520
1262 2524
1265 2530
1266 2533
1269 2539
1271 2543
1273 2547
1274 2548
1276 2553
1279 2558
1280 2560
1283 2567
1284 2568
1286 257...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201
English 繁體中文 简体中文

Server Time: 2024-12-04 18:26:43 | OpenSource Project