QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#540318#8726. Magic Showzzafanti35 0ms1872kbC++231.4kb2024-08-31 16:51:032024-08-31 16:51:04

Judging History

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

  • [2024-08-31 16:51:04]
  • 评测
  • 测评结果:35
  • 用时:0ms
  • 内存:1872kb
  • [2024-08-31 16:51:03]
  • 提交

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 4988
#define P 116
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;
}

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 116
#define N 4988
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;
}

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4989
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
4989
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
4989 3779
1 2
2 4
3 6
4 8
5 10
9 18
10 20
11 22
12 24
13 26
14 28
17 34
18 36
19 38
21 42
22 44
23 46
24 48
25 50
26 52
27 54
29 58
30 60
31 62
33 66
34 68
35 70
37 74
39 78
40 80
42 85
43 87
44 89
46 92
48 96
49 98
50 101
52 105
53 106
54 108
57 114
58 116
59 118
60 120
61 122
63 126
64 128
65 13...

input:

2
4989 3779
1 2
2 4
3 6
4 8
5 10
9 18
10 20
11 22
12 24
13 26
14 28
17 34
18 36
19 38
21 42
22 44
23 46
24 48
25 50
26 52
27 54
29 58
30 60
31 62
33 66
34 68
35 70
37 74
39 78
40 80
42 85
43 87
44 89
46 92
48 96
49 98
50 101
52 105
53 106
54 108
57 114
58 116
59 118
60 120
61 122
63 126
64 128
65 13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4989
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
4989
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
4989 3779
1 2
2 4
3 6
4 8
5 10
9 18
10 20
11 22
12 24
13 26
14 28
17 34
18 36
19 38
21 42
22 44
23 46
24 48
25 50
26 52
27 54
29 58
30 60
31 62
33 66
34 68
35 70
37 74
39 78
40 80
42 84
43 86
44 89
46 93
48 96
49 99
50 100
52 105
53 106
54 108
57 114
58 116
59 118
60 120
61 122
63 126
64 128
65 13...

input:

2
4989 3779
1 2
2 4
3 6
4 8
5 10
9 18
10 20
11 22
12 24
13 26
14 28
17 34
18 36
19 38
21 42
22 44
23 46
24 48
25 50
26 52
27 54
29 58
30 60
31 62
33 66
34 68
35 70
37 74
39 78
40 80
42 84
43 86
44 89
46 93
48 96
49 99
50 100
52 105
53 106
54 108
57 114
58 116
59 118
60 120
61 122
63 126
64 128
65 13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4989
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
4989
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
4989 3779
1 2
2 4
3 6
4 8
5 10
9 18
10 20
11 22
12 24
13 26
14 28
17 34
18 36
19 38
21 42
22 44
23 46
24 48
25 50
26 52
27 54
29 58
30 60
31 62
33 66
34 68
35 70
37 74
39 78
40 80
42 84
43 86
44 89
46 92
48 97
49 99
50 101
52 105
53 106
54 108
57 114
58 116
59 118
60 120
61 122
63 126
64 128
65 13...

input:

2
4989 3779
1 2
2 4
3 6
4 8
5 10
9 18
10 20
11 22
12 24
13 26
14 28
17 34
18 36
19 38
21 42
22 44
23 46
24 48
25 50
26 52
27 54
29 58
30 60
31 62
33 66
34 68
35 70
37 74
39 78
40 80
42 84
43 86
44 89
46 92
48 97
49 99
50 101
52 105
53 106
54 108
57 114
58 116
59 118
60 120
61 122
63 126
64 128
65 13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
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
4989
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
4989 2495
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 85
43 87
44 88
45 90
46 92
47 94
48 97
49 99
50 100
...

input:

4
4989 2495
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 85
43 87
44 88
45 90
46 92
47 94
48 97
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
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
4989
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
4989 2495
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 88
45 90
46 92
47 94
48 96
49 99
50 100
...

input:

4
4989 2495
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 88
45 90
46 92
47 94
48 96
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
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
4989
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
4989 2495
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 85
43 87
44 88
45 91
46 93
47 94
48 97
49 98
50 101
...

input:

4
4989 2495
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 85
43 87
44 88
45 91
46 93
47 94
48 97
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4989
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
4989
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
4989 2826
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
59 118
64 128
78 156
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
96 192
97 194
98 196...

input:

6
4989 2826
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
59 118
64 128
78 156
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
96 192
97 194
98 196...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4989
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
4989
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
4989 2822
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
47 94
64 128
71 142
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
95 190
96 192
...

input:

6
4989 2822
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
47 94
64 128
71 142
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
95 190
96 192
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4989
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
4989
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
4989 2864
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
69 138
71 142
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 19...

input:

6
4989 2864
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
69 138
71 142
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 19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4989
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
4989
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
4989 2495
1248 2496
1250 2500
1254 2508
1256 2512
1260 2520
1262 2524
1264 2529
1266 2532
1274 2548
1276 2553
1278 2557
1280 2561
1282 2565
1284 2568
1286 2572
1288 2576
1291 2582
1294 2588
1297 2594
1301 2602
1303 2606
1307 2614
1308 2616
1315 2630
1320 2640
1322 2644
1328 2656
1330 2660
1334 266...

input:

8
4989 2495
1248 2496
1250 2500
1254 2508
1256 2512
1260 2520
1262 2524
1264 2529
1266 2532
1274 2548
1276 2553
1278 2557
1280 2561
1282 2565
1284 2568
1286 2572
1288 2576
1291 2582
1294 2588
1297 2594
1301 2602
1303 2606
1307 2614
1308 2616
1315 2630
1320 2640
1322 2644
1328 2656
1330 2660
1334 266...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4989
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
4989
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
4989 2495
1248 2496
1250 2500
1254 2508
1256 2512
1260 2520
1262 2524
1266 2532
1270 2540
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1284 2569
1286 2572
1288 2576
1290 2580
1292 2584
1294 2588
1302 2604
1305 2610
1308 2616
1312 2624
1315 2630
1318 2636
1320 2640
1322 2644
1326 2652
1328 265...

input:

8
4989 2495
1248 2496
1250 2500
1254 2508
1256 2512
1260 2520
1262 2524
1266 2532
1270 2540
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1284 2569
1286 2572
1288 2576
1290 2580
1292 2584
1294 2588
1302 2604
1305 2610
1308 2616
1312 2624
1315 2630
1318 2636
1320 2640
1322 2644
1326 2652
1328 265...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4989
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
4989
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
4989 2495
1248 2496
1250 2500
1254 2508
1256 2512
1260 2520
1262 2524
1266 2533
1270 2540
1274 2548
1276 2553
1278 2557
1282 2564
1284 2568
1286 2572
1288 2576
1291 2582
1294 2588
1297 2594
1302 2604
1307 2614
1308 2616
1311 2622
1312 2624
1314 2628
1318 2636
1320 2640
1322 2644
1326 2652
1328 265...

input:

8
4989 2495
1248 2496
1250 2500
1254 2508
1256 2512
1260 2520
1262 2524
1266 2533
1270 2540
1274 2548
1276 2553
1278 2557
1282 2564
1284 2568
1286 2572
1288 2576
1291 2582
1294 2588
1297 2594
1302 2604
1307 2614
1308 2616
1311 2622
1312 2624
1314 2628
1318 2636
1320 2640
1322 2644
1326 2652
1328 265...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4989
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 57
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4989
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 57
29 58
30 ...

output:

2
4989 3779
1 2
2 4
3 6
4 8
5 10
9 18
10 20
11 22
12 24
13 26
14 28
17 34
18 36
19 38
21 42
22 44
23 46
24 48
25 50
26 52
27 54
29 58
30 60
31 62
33 67
34 68
35 71
37 75
39 79
40 80
42 84
43 87
44 88
46 93
48 96
49 99
50 101
52 104
53 106
54 108
57 114
58 116
59 118
60 120
61 122
63 126
64 128
65 13...

input:

2
4989 3779
1 2
2 4
3 6
4 8
5 10
9 18
10 20
11 22
12 24
13 26
14 28
17 34
18 36
19 38
21 42
22 44
23 46
24 48
25 50
26 52
27 54
29 58
30 60
31 62
33 67
34 68
35 71
37 75
39 79
40 80
42 84
43 87
44 88
46 93
48 96
49 99
50 101
52 104
53 106
54 108
57 114
58 116
59 118
60 120
61 122
63 126
64 128
65 13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4989
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 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4989
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 59
30 ...

output:

2
4989 3526
3 6
4 8
6 12
7 14
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
21 42
22 44
24 48
25 50
27 54
28 56
30 60
31 63
32 65
33 66
34 69
35 70
36 73
37 75
40 81
41 83
42 85
43 86
44 88
45 90
46 93
47 94
49 99
53 106
54 108
55 110
56 112
58 116
59 118
60 120
62 124
64 128
66 132
67...

input:

2
4989 3526
3 6
4 8
6 12
7 14
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
21 42
22 44
24 48
25 50
27 54
28 56
30 60
31 63
32 65
33 66
34 69
35 70
36 73
37 75
40 81
41 83
42 85
43 86
44 88
45 90
46 93
47 94
49 99
53 106
54 108
55 110
56 112
58 116
59 118
60 120
62 124
64 128
66 132
67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4989
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 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4989
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 59
30 ...

output:

2
4989 3526
3 6
4 8
6 12
7 14
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
21 42
22 44
24 48
25 50
27 54
28 56
30 61
31 63
32 65
33 67
34 69
35 70
36 73
37 74
40 81
41 82
42 85
43 86
44 89
45 90
46 92
47 94
49 99
53 106
54 108
55 110
56 112
58 116
59 118
60 120
62 124
64 128
66 132
67...

input:

2
4989 3526
3 6
4 8
6 12
7 14
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
21 42
22 44
24 48
25 50
27 54
28 56
30 61
31 63
32 65
33 67
34 69
35 70
36 73
37 74
40 81
41 82
42 85
43 86
44 89
45 90
46 92
47 94
49 99
53 106
54 108
55 110
56 112
58 116
59 118
60 120
62 124
64 128
66 132
67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
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 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
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 59
30 ...

output:

4
4989 2495
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
24 48
25 50
26 52
27 54
28 56
29 59
30 61
31 62
32 64
33 67
34 68
35 70
36 72
37 74
38 77
39 78
40 81
41 82
42 85
43 87
44 88
45 90
46 92
47 94
48 97
49 99
50 100
51 103...

input:

4
4989 2495
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
24 48
25 50
26 52
27 54
28 56
29 59
30 61
31 62
32 64
33 67
34 68
35 70
36 72
37 74
38 77
39 78
40 81
41 82
42 85
43 87
44 88
45 90
46 92
47 94
48 97
49 99
50 100
51 103...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
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
4989
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
4989 2495
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 61
31 63
32 65
33 67
34 68
35 70
36 72
37 74
38 77
39 79
40 80
41 83
42 85
43 86
44 88
45 91
46 92
47 95
48 96
49 99
50 101
...

input:

4
4989 2495
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 61
31 63
32 65
33 67
34 68
35 70
36 72
37 74
38 77
39 79
40 80
41 83
42 85
43 86
44 88
45 91
46 92
47 95
48 96
49 99
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
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 57
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
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 57
29 58
30 ...

output:

4
4989 2495
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 57
29 58
30 61
31 62
32 64
33 66
34 69
35 70
36 73
37 74
38 76
39 79
40 81
41 83
42 85
43 86
44 88
45 91
46 93
47 94
48 97
49 98
50 101
...

input:

4
4989 2495
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 57
29 58
30 61
31 62
32 64
33 66
34 69
35 70
36 73
37 74
38 76
39 79
40 81
41 83
42 85
43 86
44 88
45 91
46 93
47 94
48 97
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
4989
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
4989
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
4989 2732
1 2
4 8
5 10
6 12
7 14
9 18
13 26
15 30
16 32
20 40
21 42
22 44
24 48
25 50
28 56
29 58
31 62
33 66
34 69
35 70
36 72
37 75
38 77
46 93
52 104
54 108
59 118
61 122
65 130
71 142
74 148
76 152
78 156
80 160
81 162
82 164
83 166
85 170
86 172
87 174
88 176
91 182
92 184
94 189
95 190
96 19...

input:

6
4989 2732
1 2
4 8
5 10
6 12
7 14
9 18
13 26
15 30
16 32
20 40
21 42
22 44
24 48
25 50
28 56
29 58
31 62
33 66
34 69
35 70
36 72
37 75
38 77
46 93
52 104
54 108
59 118
61 122
65 130
71 142
74 148
76 152
78 156
80 160
81 162
82 164
83 166
85 170
86 172
87 174
88 176
91 182
92 184
94 189
95 190
96 19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4989
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 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4989
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 59
30 ...

output:

6
4989 2653
1 2
4 8
6 12
7 14
9 18
10 20
11 22
16 32
17 34
21 42
23 46
24 48
25 50
26 52
28 56
29 59
30 60
31 62
33 67
35 71
36 73
37 75
38 77
40 80
44 89
47 95
54 108
61 122
64 128
66 132
68 136
69 138
74 148
76 152
78 156
79 158
81 162
82 164
83 166
85 170
86 172
87 174
88 176
91 182
92 184
96 192...

input:

6
4989 2653
1 2
4 8
6 12
7 14
9 18
10 20
11 22
16 32
17 34
21 42
23 46
24 48
25 50
26 52
28 56
29 59
30 60
31 62
33 67
35 71
36 73
37 75
38 77
40 80
44 89
47 95
54 108
61 122
64 128
66 132
68 136
69 138
74 148
76 152
78 156
79 158
81 162
82 164
83 166
85 170
86 172
87 174
88 176
91 182
92 184
96 192...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4989
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 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4989
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 59
30 ...

output:

6
4989 2793
2 4
5 10
6 12
7 14
8 16
9 18
17 34
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 59
30 60
31 63
32 64
33 66
35 71
36 73
38 76
45 90
62 124
69 138
74 148
78 156
79 158
80 160
81 162
82 164
83 166
84 168
85 170
86 172
87 174
88 176
89 178
91 182
92 184
93 187
94 188
96 192
97 19...

input:

6
4989 2793
2 4
5 10
6 12
7 14
8 16
9 18
17 34
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 59
30 60
31 63
32 64
33 66
35 71
36 73
38 76
45 90
62 124
69 138
74 148
78 156
79 158
80 160
81 162
82 164
83 166
84 168
85 170
86 172
87 174
88 176
89 178
91 182
92 184
93 187
94 188
96 192
97 19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4989
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 57
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4989
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 57
29 58
30 ...

output:

8
4989 2495
1248 2496
1250 2500
1252 2505
1254 2508
1256 2513
1260 2520
1264 2529
1268 2537
1270 2540
1272 2544
1274 2548
1276 2553
1278 2556
1282 2565
1284 2569
1288 2577
1291 2582
1292 2584
1294 2588
1296 2592
1298 2597
1301 2603
1302 2604
1305 2610
1307 2614
1308 2616
1311 2622
1313 2626
1315 263...

input:

8
4989 2495
1248 2496
1250 2500
1252 2505
1254 2508
1256 2513
1260 2520
1264 2529
1268 2537
1270 2540
1272 2544
1274 2548
1276 2553
1278 2556
1282 2565
1284 2569
1288 2577
1291 2582
1292 2584
1294 2588
1296 2592
1298 2597
1301 2603
1302 2604
1305 2610
1307 2614
1308 2616
1311 2622
1313 2626
1315 263...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4989
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
4989
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
4989 2495
1248 2496
1250 2500
1252 2504
1254 2509
1256 2512
1260 2520
1262 2525
1264 2528
1268 2537
1270 2540
1272 2544
1274 2549
1276 2552
1278 2556
1282 2565
1284 2568
1286 2572
1288 2576
1290 2580
1296 2593
1298 2596
1301 2602
1302 2604
1304 2608
1307 2614
1308 2616
1311 2622
1316 2632
1319 263...

input:

8
4989 2495
1248 2496
1250 2500
1252 2504
1254 2509
1256 2512
1260 2520
1262 2525
1264 2528
1268 2537
1270 2540
1272 2544
1274 2549
1276 2552
1278 2556
1282 2565
1284 2568
1286 2572
1288 2576
1290 2580
1296 2593
1298 2596
1301 2602
1302 2604
1304 2608
1307 2614
1308 2616
1311 2622
1316 2632
1319 263...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4989
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 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4989
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 59
30 ...

output:

8
4989 2495
1248 2496
1250 2500
1252 2504
1254 2509
1256 2512
1260 2521
1262 2525
1264 2529
1268 2536
1270 2541
1272 2544
1274 2549
1276 2553
1278 2556
1282 2564
1284 2568
1286 2573
1288 2576
1291 2583
1292 2585
1297 2594
1298 2597
1300 2601
1303 2606
1304 2608
1306 2612
1309 2618
1311 2622
1315 263...

input:

8
4989 2495
1248 2496
1250 2500
1252 2504
1254 2509
1256 2512
1260 2521
1262 2525
1264 2529
1268 2536
1270 2541
1272 2544
1274 2549
1276 2553
1278 2556
1282 2564
1284 2568
1286 2573
1288 2576
1291 2583
1292 2585
1297 2594
1298 2597
1300 2601
1303 2606
1304 2608
1306 2612
1309 2618
1311 2622
1315 263...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

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

input:

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

output:

2
4989 3526
3 7
4 8
6 12
7 14
10 20
11 23
12 24
13 27
14 29
15 31
16 32
17 35
18 36
19 38
21 42
22 45
24 49
25 50
27 55
28 57
30 60
31 63
32 65
33 66
34 69
35 71
36 73
37 74
40 81
41 82
42 85
43 87
44 89
45 91
46 92
47 94
49 99
53 106
54 108
55 110
56 112
58 117
59 118
60 120
62 125
64 128
66 133
67...

input:

2
4989 3526
3 7
4 8
6 12
7 14
10 20
11 23
12 24
13 27
14 29
15 31
16 32
17 35
18 36
19 38
21 42
22 45
24 49
25 50
27 55
28 57
30 60
31 63
32 65
33 66
34 69
35 71
36 73
37 74
40 81
41 82
42 85
43 87
44 89
45 91
46 92
47 94
49 99
53 106
54 108
55 110
56 112
58 117
59 118
60 120
62 125
64 128
66 133
67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

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

input:

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

output:

2
4989 3526
3 6
4 9
6 13
7 14
10 20
11 23
12 25
13 27
14 28
15 31
16 33
17 34
18 37
19 38
21 43
22 44
24 48
25 50
27 54
28 56
30 61
31 62
32 65
33 66
34 68
35 71
36 72
37 74
40 81
41 82
42 85
43 87
44 88
45 90
46 93
47 94
49 98
53 106
54 108
55 110
56 112
58 116
59 119
60 120
62 124
64 129
66 132
67...

input:

2
4989 3526
3 6
4 9
6 13
7 14
10 20
11 23
12 25
13 27
14 28
15 31
16 33
17 34
18 37
19 38
21 43
22 44
24 48
25 50
27 54
28 56
30 61
31 62
32 65
33 66
34 68
35 71
36 72
37 74
40 81
41 82
42 85
43 87
44 88
45 90
46 93
47 94
49 98
53 106
54 108
55 110
56 112
58 116
59 119
60 120
62 124
64 129
66 132
67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

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

input:

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

output:

2
4989 3526
3 6
4 8
6 12
7 14
10 20
11 22
12 25
13 27
14 28
15 30
16 32
17 35
18 37
19 38
21 42
22 45
24 49
25 50
27 55
28 57
30 61
31 63
32 65
33 66
34 68
35 70
36 72
37 75
40 80
41 83
42 85
43 87
44 88
45 90
46 92
47 95
49 99
53 106
54 108
55 110
56 112
58 116
59 118
60 121
62 124
64 129
66 133
67...

input:

2
4989 3526
3 6
4 8
6 12
7 14
10 20
11 22
12 25
13 27
14 28
15 30
16 32
17 35
18 37
19 38
21 42
22 45
24 49
25 50
27 55
28 57
30 61
31 63
32 65
33 66
34 68
35 70
36 72
37 75
40 80
41 83
42 85
43 87
44 88
45 90
46 92
47 95
49 99
53 106
54 108
55 110
56 112
58 116
59 118
60 121
62 124
64 129
66 133
67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

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

input:

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

output:

2
4989 3526
3 6
4 9
6 13
7 15
10 20
11 23
12 24
13 26
14 29
15 30
16 32
17 34
18 36
19 39
21 42
22 44
24 48
25 50
27 55
28 57
30 60
31 63
32 64
33 67
34 69
35 70
36 72
37 75
40 81
41 83
42 85
43 86
44 89
45 91
46 92
47 95
49 99
53 106
54 108
55 110
56 112
58 117
59 118
60 121
62 124
64 129
66 132
67...

input:

2
4989 3526
3 6
4 9
6 13
7 15
10 20
11 23
12 24
13 26
14 29
15 30
16 32
17 34
18 36
19 39
21 42
22 44
24 48
25 50
27 55
28 57
30 60
31 63
32 64
33 67
34 69
35 70
36 72
37 75
40 81
41 83
42 85
43 86
44 89
45 91
46 92
47 95
49 99
53 106
54 108
55 110
56 112
58 117
59 118
60 121
62 124
64 129
66 132
67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

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

input:

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

output:

2
4989 3526
3 7
4 9
6 12
7 14
10 21
11 23
12 25
13 27
14 29
15 31
16 32
17 34
18 37
19 38
21 43
22 44
24 48
25 51
27 55
28 56
30 60
31 62
32 64
33 66
34 68
35 71
36 73
37 74
40 81
41 82
42 85
43 87
44 89
45 91
46 93
47 94
49 99
53 106
54 108
55 110
56 112
58 117
59 118
60 120
62 124
64 128
66 132
67...

input:

2
4989 3526
3 7
4 9
6 12
7 14
10 21
11 23
12 25
13 27
14 29
15 31
16 32
17 34
18 37
19 38
21 43
22 44
24 48
25 51
27 55
28 56
30 60
31 62
32 64
33 66
34 68
35 71
36 73
37 74
40 81
41 82
42 85
43 87
44 89
45 91
46 93
47 94
49 99
53 106
54 108
55 110
56 112
58 117
59 118
60 120
62 124
64 128
66 132
67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

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

input:

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

output:

4
4989 2495
1 2
2 5
3 6
4 8
5 10
6 12
7 15
8 16
9 18
10 21
11 23
12 24
13 26
14 29
15 30
16 32
17 35
18 36
19 38
20 41
21 42
22 45
23 46
24 49
25 51
26 53
27 54
28 57
29 58
30 61
31 62
32 64
33 67
34 68
35 71
36 72
37 75
38 76
39 78
40 80
41 82
42 85
43 87
44 88
45 91
46 92
47 95
48 96
49 98
50 100
...

input:

4
4989 2495
1 2
2 5
3 6
4 8
5 10
6 12
7 15
8 16
9 18
10 21
11 23
12 24
13 26
14 29
15 30
16 32
17 35
18 36
19 38
20 41
21 42
22 45
23 46
24 49
25 51
26 53
27 54
28 57
29 58
30 61
31 62
32 64
33 67
34 68
35 71
36 72
37 75
38 76
39 78
40 80
41 82
42 85
43 87
44 88
45 91
46 92
47 95
48 96
49 98
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
1 2
2 5
3 7
4 8
5 10
6 12
7 15
8 17
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 42
22 45
23 46
24 49
25 51
26 53
27 55
28 56
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
1 2
2 5
3 7
4 8
5 10
6 12
7 15
8 17
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 42
22 45
23 46
24 49
25 51
26 53
27 55
28 56
29 59
30 ...

output:

4
4989 2495
1 2
2 5
3 7
4 8
5 10
6 12
7 15
8 17
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 42
22 45
23 46
24 49
25 51
26 53
27 55
28 56
29 59
30 61
31 62
32 65
33 66
34 68
35 71
36 73
37 75
38 77
39 78
40 80
41 83
42 84
43 87
44 88
45 90
46 93
47 94
48 96
49 98
50 100
...

input:

4
4989 2495
1 2
2 5
3 7
4 8
5 10
6 12
7 15
8 17
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 42
22 45
23 46
24 49
25 51
26 53
27 55
28 56
29 59
30 61
31 62
32 65
33 66
34 68
35 71
36 73
37 75
38 77
39 78
40 80
41 83
42 84
43 87
44 88
45 90
46 93
47 94
48 96
49 98
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
1 3
2 5
3 7
4 9
5 11
6 12
7 15
8 17
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 48
25 50
26 52
27 55
28 57
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4989
1 3
2 5
3 7
4 9
5 11
6 12
7 15
8 17
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 48
25 50
26 52
27 55
28 57
29 59
30 ...

output:

4
4989 2495
1 3
2 5
3 7
4 9
5 11
6 12
7 15
8 17
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
24 48
25 50
26 52
27 55
28 57
29 59
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 79
40 81
41 83
42 85
43 87
44 89
45 91
46 93
47 94
48 97
49 98
50 101
51 103...

input:

4
4989 2495
1 3
2 5
3 7
4 9
5 11
6 12
7 15
8 17
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
24 48
25 50
26 52
27 55
28 57
29 59
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 79
40 81
41 83
42 85
43 87
44 89
45 91
46 93
47 94
48 97
49 98
50 101
51 103...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

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

input:

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

output:

4
4989 2495
1 3
2 5
3 6
4 8
5 10
6 13
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 29
15 31
16 33
17 35
18 37
19 39
20 41
21 42
22 44
24 49
25 50
26 53
27 54
28 56
29 59
30 61
31 63
32 65
33 67
34 69
35 71
36 72
37 75
38 76
39 79
40 80
41 82
42 84
43 86
44 89
45 91
46 93
47 94
48 96
49 98
50 101
51 102...

input:

4
4989 2495
1 3
2 5
3 6
4 8
5 10
6 13
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 29
15 31
16 33
17 35
18 37
19 39
20 41
21 42
22 44
24 49
25 50
26 53
27 54
28 56
29 59
30 61
31 63
32 65
33 67
34 69
35 71
36 72
37 75
38 76
39 79
40 80
41 82
42 84
43 86
44 89
45 91
46 93
47 94
48 96
49 98
50 101
51 102...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

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

input:

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

output:

4
4989 2495
1 2
2 4
3 6
4 8
5 11
6 12
7 14
8 17
9 18
10 20
11 22
12 25
13 27
14 29
15 30
16 33
17 34
18 36
19 38
20 40
21 42
22 44
24 48
25 51
26 53
27 55
28 56
29 59
30 61
31 62
32 64
33 67
34 69
35 71
36 72
37 75
38 76
39 79
40 81
41 82
42 84
43 87
44 89
45 90
46 92
47 95
48 96
49 99
50 101
51 102...

input:

4
4989 2495
1 2
2 4
3 6
4 8
5 11
6 12
7 14
8 17
9 18
10 20
11 22
12 25
13 27
14 29
15 30
16 33
17 34
18 36
19 38
20 40
21 42
22 44
24 48
25 51
26 53
27 55
28 56
29 59
30 61
31 62
32 64
33 67
34 69
35 71
36 72
37 75
38 76
39 79
40 81
41 82
42 84
43 87
44 89
45 90
46 92
47 95
48 96
49 99
50 101
51 102...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4989
1 3
2 4
3 7
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 27
14 28
15 31
16 32
17 35
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
5
4989
1 3
2 4
3 7
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 27
14 28
15 31
16 32
17 35
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:

6
4989 2530
1 3
2 4
6 12
7 14
8 16
9 18
10 20
11 22
15 31
24 49
25 50
27 54
28 57
30 61
32 65
33 67
34 69
35 70
36 73
37 75
38 77
39 79
41 82
42 85
44 88
45 91
47 94
48 97
52 104
55 110
59 119
62 125
66 132
68 136
71 142
72 144
74 148
76 152
80 160
83 166
86 172
87 175
89 178
93 187
96 193
98 197
99...

input:

6
4989 2530
1 3
2 4
6 12
7 14
8 16
9 18
10 20
11 22
15 31
24 49
25 50
27 54
28 57
30 61
32 65
33 67
34 69
35 70
36 73
37 75
38 77
39 79
41 82
42 85
44 88
45 91
47 94
48 97
52 104
55 110
59 119
62 125
66 132
68 136
71 142
72 144
74 148
76 152
80 160
83 166
86 172
87 175
89 178
93 187
96 193
98 197
99...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4989
1 3
2 4
3 6
4 9
5 11
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 37
19 38
20 40
21 43
22 44
23 46
24 48
25 50
26 52
27 55
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4989
1 3
2 4
3 6
4 9
5 11
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 37
19 38
20 40
21 43
22 44
23 46
24 48
25 50
26 52
27 55
28 56
29 58
30 ...

output:

6
4989 2593
2 4
3 6
7 14
8 17
9 19
10 20
11 22
12 24
15 30
23 46
27 55
28 56
29 58
31 62
32 65
33 66
34 69
37 75
38 76
40 81
41 82
42 85
43 87
44 89
47 94
48 97
50 101
52 104
54 108
57 115
59 118
61 123
70 140
72 145
74 148
78 156
79 158
86 172
88 176
91 183
92 184
93 186
99 198
100 200
102 204
103 ...

input:

6
4989 2593
2 4
3 6
7 14
8 17
9 19
10 20
11 22
12 24
15 30
23 46
27 55
28 56
29 58
31 62
32 65
33 66
34 69
37 75
38 76
40 81
41 82
42 85
43 87
44 89
47 94
48 97
50 101
52 104
54 108
57 115
59 118
61 123
70 140
72 145
74 148
78 156
79 158
86 172
88 176
91 183
92 184
93 186
99 198
100 200
102 204
103 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

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

input:

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

output:

6
4989 2499
2 5
3 6
7 14
9 18
10 20
11 23
12 25
13 27
16 33
17 34
24 49
28 57
30 61
37 75
39 79
40 81
41 83
43 86
44 88
45 91
47 94
50 101
51 103
52 105
53 106
54 108
55 110
58 117
59 119
62 124
64 129
65 130
67 134
68 137
69 138
70 140
71 142
72 144
73 146
76 153
77 155
78 156
80 161
84 169
85 171
...

input:

6
4989 2499
2 5
3 6
7 14
9 18
10 20
11 23
12 25
13 27
16 33
17 34
24 49
28 57
30 61
37 75
39 79
40 81
41 83
43 86
44 88
45 91
47 94
50 101
51 103
52 105
53 106
54 108
55 110
58 117
59 119
62 124
64 129
65 130
67 134
68 137
69 138
70 140
71 142
72 144
73 146
76 153
77 155
78 156
80 161
84 169
85 171
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

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

input:

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

output:

6
4989 2516
2 4
6 12
7 15
8 17
10 20
19 39
21 42
22 45
23 46
25 50
26 53
27 55
28 57
31 62
32 65
33 67
35 70
36 72
37 75
38 76
40 80
41 83
44 89
47 95
49 99
51 102
52 104
54 108
56 112
59 118
60 120
64 129
66 132
68 136
74 148
78 156
81 163
82 165
84 168
85 170
86 173
88 177
90 181
91 183
92 185
93 ...

input:

6
4989 2516
2 4
6 12
7 15
8 17
10 20
19 39
21 42
22 45
23 46
25 50
26 53
27 55
28 57
31 62
32 65
33 67
35 70
36 72
37 75
38 76
40 80
41 83
44 89
47 95
49 99
51 102
52 104
54 108
56 112
59 118
60 120
64 129
66 132
68 136
74 148
78 156
81 163
82 165
84 168
85 170
86 173
88 177
90 181
91 183
92 185
93 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

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

input:

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

output:

6
4989 2614
1 2
3 7
4 9
5 10
6 13
8 17
14 29
15 30
16 33
19 39
20 41
21 42
22 45
23 46
24 49
25 51
26 53
27 55
28 57
31 63
32 65
34 69
36 72
37 74
38 77
43 87
44 89
47 94
48 97
52 104
58 116
59 118
61 122
64 128
67 135
68 137
70 141
75 151
78 157
79 158
80 161
81 162
82 164
84 169
85 170
86 173
88 1...

input:

6
4989 2614
1 2
3 7
4 9
5 10
6 13
8 17
14 29
15 30
16 33
19 39
20 41
21 42
22 45
23 46
24 49
25 51
26 53
27 55
28 57
31 63
32 65
34 69
36 72
37 74
38 77
43 87
44 89
47 94
48 97
52 104
58 116
59 118
61 122
64 128
67 135
68 137
70 141
75 151
78 157
79 158
80 161
81 162
82 164
84 169
85 170
86 173
88 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

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

input:

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

output:

8
4989 2495
1249 2499
1253 2507
1255 2511
1257 2515
1259 2519
1260 2521
1265 2530
1269 2539
1273 2547
1275 2551
1278 2557
1281 2563
1282 2565
1284 2569
1288 2576
1291 2583
1293 2587
1295 2591
1297 2595
1299 2599
1301 2603
1302 2605
1305 2610
1307 2615
1309 2619
1310 2621
1312 2624
1314 2628
1316 263...

input:

8
4989 2495
1249 2499
1253 2507
1255 2511
1257 2515
1259 2519
1260 2521
1265 2530
1269 2539
1273 2547
1275 2551
1278 2557
1281 2563
1282 2565
1284 2569
1288 2576
1291 2583
1293 2587
1295 2591
1297 2595
1299 2599
1301 2603
1302 2605
1305 2610
1307 2615
1309 2619
1310 2621
1312 2624
1314 2628
1316 263...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

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

input:

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

output:

8
4989 2495
57 115
88 177
119 238
157 314
197 395
244 488
263 527
274 548
301 603
313 626
338 676
347 694
356 712
392 785
425 850
439 878
476 952
483 967
585 1170
589 1178
591 1182
682 1364
684 1369
691 1382
809 1619
822 1645
891 1783
935 1870
1008 2016
1044 2089
1125 2251
1155 2310
1170 2340
1191 2...

input:

8
4989 2495
57 115
88 177
119 238
157 314
197 395
244 488
263 527
274 548
301 603
313 626
338 676
347 694
356 712
392 785
425 850
439 878
476 952
483 967
585 1170
589 1178
591 1182
682 1364
684 1369
691 1382
809 1619
822 1645
891 1783
935 1870
1008 2016
1044 2089
1125 2251
1155 2310
1170 2340
1191 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

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

input:

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

output:

8
4989 2495
1249 2498
1250 2500
1253 2507
1255 2510
1257 2514
1259 2518
1260 2521
1265 2530
1267 2534
1269 2538
1271 2542
1273 2546
1275 2550
1276 2552
1278 2556
1281 2563
1282 2564
1284 2568
1288 2576
1290 2581
1292 2584
1294 2588
1296 2592
1299 2599
1300 2601
1303 2606
1304 2608
1306 2612
1308 261...

input:

8
4989 2495
1249 2498
1250 2500
1253 2507
1255 2510
1257 2514
1259 2518
1260 2521
1265 2530
1267 2534
1269 2538
1271 2542
1273 2546
1275 2550
1276 2552
1278 2556
1281 2563
1282 2564
1284 2568
1288 2576
1290 2581
1292 2584
1294 2588
1296 2592
1299 2599
1300 2601
1303 2606
1304 2608
1306 2612
1308 261...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
709854205259636816