QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#540328#8726. Magic Showzzafanti35 0ms1872kbC++231.4kb2024-08-31 16:52:022024-08-31 16:52:02

Judging History

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

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

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 4914
#define P 117
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 117
#define N 4914
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;
}

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,1820kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4915
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
4915
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
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 60
31 62
32 64
33 66
35 70
36 72
37 74
41 82
43 87
49 98
50 100
51 103
52 104
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

input:

2
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 60
31 62
32 64
33 66
35 70
36 72
37 74
41 82
43 87
49 98
50 100
51 103
52 104
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4915
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
4915
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
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 60
31 62
32 64
33 66
35 70
36 72
37 74
41 82
43 86
49 98
50 101
51 102
52 105
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

input:

2
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 60
31 62
32 64
33 66
35 70
36 72
37 74
41 82
43 86
49 98
50 101
51 102
52 105
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4915
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
4915
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
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 60
31 62
32 64
33 66
35 70
36 72
37 74
41 82
43 86
49 99
50 101
51 103
52 105
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

input:

2
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 60
31 62
32 64
33 66
35 70
36 72
37 74
41 82
43 86
49 99
50 101
51 103
52 105
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4915
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
4915
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
4915 2458
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 87
44 89
45 90
46 92
47 94
48 96
49 99
50 101
...

input:

4
4915 2458
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 87
44 89
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: 1864kb,1800kb

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4915
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
4915
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
4915 2458
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 89
45 90
46 92
47 94
48 96
49 98
50 101
...

input:

4
4915 2458
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 89
45 90
46 92
47 94
48 96
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4915
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
4915
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
4915 2458
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 87
44 89
45 90
46 93
47 95
48 96
49 99
50 100
...

input:

4
4915 2458
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 87
44 89
45 90
46 93
47 95
48 96
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4915
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
4915
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
4915 2784
1 2
4 8
5 10
6 12
7 14
9 18
13 26
16 32
20 40
21 42
22 44
23 46
24 48
25 50
27 54
28 56
29 58
30 60
31 62
33 66
34 68
35 70
36 72
37 74
38 76
52 105
57 114
64 128
77 154
78 156
79 158
80 160
82 164
83 166
84 168
86 172
87 174
88 176
89 178
90 180
91 182
92 184
93 186
94 188
96 192
97 194...

input:

6
4915 2784
1 2
4 8
5 10
6 12
7 14
9 18
13 26
16 32
20 40
21 42
22 44
23 46
24 48
25 50
27 54
28 56
29 58
30 60
31 62
33 66
34 68
35 70
36 72
37 74
38 76
52 105
57 114
64 128
77 154
78 156
79 158
80 160
82 164
83 166
84 168
86 172
87 174
88 176
89 178
90 180
91 182
92 184
93 186
94 188
96 192
97 194...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4915
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
4915
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
4915 2787
1 2
4 8
6 12
7 14
9 18
10 20
16 32
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
33 66
34 68
35 70
36 72
37 74
38 76
40 80
47 95
62 124
64 128
77 154
78 156
79 158
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
96 192
97 19...

input:

6
4915 2787
1 2
4 8
6 12
7 14
9 18
10 20
16 32
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
33 66
34 68
35 70
36 72
37 74
38 76
40 80
47 95
62 124
64 128
77 154
78 156
79 158
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
96 192
97 19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4915
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
4915
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
4915 2826
1 2
4 8
6 12
7 14
9 18
10 20
16 32
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
40 80
64 128
77 154
78 156
79 158
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 19...

input:

6
4915 2826
1 2
4 8
6 12
7 14
9 18
10 20
16 32
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
40 80
64 128
77 154
78 156
79 158
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 19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4915
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
4915
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
4915 2458
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1252 2504
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2565
1284 2569
1286 2573
1288 2577
1290 2580
1294 2589
1296 259...

input:

8
4915 2458
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1252 2504
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2565
1284 2569
1286 2573
1288 2577
1290 2580
1294 2589
1296 259...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4915
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
4915
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
4915 2458
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1252 2504
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1274 2548
1276 2552
1278 2556
1280 2561
1282 2564
1284 2568
1286 2572
1288 2576
1290 2580
1294 2588
1296 259...

input:

8
4915 2458
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1252 2504
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1274 2548
1276 2552
1278 2556
1280 2561
1282 2564
1284 2568
1286 2572
1288 2576
1290 2580
1294 2588
1296 259...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4915
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
4915
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
4915 2458
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1276 2552
1278 2556
1280 2560
1282 2564
1284 2569
1288 2577
1290 2580
1294 2588
1296 2593
1298 2597
1301 2602
1303 260...

input:

8
4915 2458
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1272 2544
1276 2552
1278 2556
1280 2560
1282 2564
1284 2569
1288 2577
1290 2580
1294 2588
1296 2593
1298 2597
1301 2602
1303 260...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4915
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
4915
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
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 60
31 62
32 64
33 66
35 70
36 73
37 74
41 82
43 86
49 98
50 101
51 103
52 104
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

input:

2
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 60
31 62
32 64
33 66
35 70
36 73
37 74
41 82
43 86
49 98
50 101
51 103
52 104
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4915
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
4915
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
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 61
31 62
32 65
33 67
35 71
36 72
37 75
41 83
43 87
49 98
50 101
51 102
52 104
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

input:

2
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 61
31 62
32 65
33 67
35 71
36 72
37 75
41 83
43 87
49 98
50 101
51 102
52 104
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4915
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
4915
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
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 61
31 63
32 65
33 67
35 71
36 72
37 75
41 83
43 87
49 98
50 101
51 102
52 105
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

input:

2
4915 3354
1 2
3 6
4 8
5 10
6 12
7 14
10 20
12 24
13 26
15 30
16 32
17 34
18 36
19 38
21 42
23 46
24 48
25 50
27 54
30 61
31 63
32 65
33 67
35 71
36 72
37 75
41 83
43 87
49 98
50 101
51 102
52 105
54 108
57 114
59 118
60 120
61 122
62 124
63 126
64 128
66 132
67 134
68 136
69 138
70 140
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4915
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
4915
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
4915 2458
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 64
33 66
34 69
35 70
36 72
37 74
38 76
39 79
40 80
41 83
42 84
43 87
44 89
45 90
46 92
47 94
48 96
49 99
50 101
...

input:

4
4915 2458
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 64
33 66
34 69
35 70
36 72
37 74
38 76
39 79
40 80
41 83
42 84
43 87
44 89
45 90
46 92
47 94
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
4915
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
4915
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
4915 2458
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 63
32 65
33 67
34 69
35 70
36 72
37 74
38 76
39 79
40 81
41 82
42 85
43 87
44 88
45 90
46 93
47 94
48 97
49 98
50 101
...

input:

4
4915 2458
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 63
32 65
33 67
34 69
35 70
36 72
37 74
38 76
39 79
40 81
41 82
42 85
43 87
44 88
45 90
46 93
47 94
48 97
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4915
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
4915
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
4915 2458
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 60
31 63
32 64
33 66
34 68
35 71
36 72
37 75
38 76
39 78
40 81
41 83
42 85
43 87
44 88
45 90
46 93
47 95
48 96
49 99
50 100
...

input:

4
4915 2458
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 60
31 63
32 64
33 66
34 68
35 71
36 72
37 75
38 76
39 78
40 81
41 83
42 85
43 87
44 88
45 90
46 93
47 95
48 96
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4915
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
4915
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
4915 2706
2 4
6 12
7 14
8 16
9 18
10 20
19 38
21 42
22 44
23 46
24 48
26 52
27 54
28 56
29 58
30 60
31 63
32 64
34 68
35 71
36 72
37 74
40 80
47 95
49 99
50 100
55 110
57 114
62 124
67 134
76 152
77 154
78 156
79 158
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
4915 2706
2 4
6 12
7 14
8 16
9 18
10 20
19 38
21 42
22 44
23 46
24 48
26 52
27 54
28 56
29 58
30 60
31 63
32 64
34 68
35 71
36 72
37 74
40 80
47 95
49 99
50 100
55 110
57 114
62 124
67 134
76 152
77 154
78 156
79 158
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
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4915
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
4915
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
4915 2635
2 4
6 12
7 14
8 16
9 18
10 20
17 34
19 38
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 61
32 64
33 66
35 71
36 73
37 75
39 79
40 80
42 85
47 94
49 99
62 124
67 134
69 138
72 144
77 154
78 156
82 164
83 166
84 168
86 172
87 174
88 176
89 178
91 182
92 184
93 186
97 194
98 197
100 20...

input:

6
4915 2635
2 4
6 12
7 14
8 16
9 18
10 20
17 34
19 38
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 61
32 64
33 66
35 71
36 73
37 75
39 79
40 80
42 85
47 94
49 99
62 124
67 134
69 138
72 144
77 154
78 156
82 164
83 166
84 168
86 172
87 174
88 176
89 178
91 182
92 184
93 186
97 194
98 197
100 20...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4915
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
4915
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
4915 2749
1 2
4 8
5 10
6 12
7 14
9 18
13 26
16 32
20 40
22 44
23 46
24 48
25 50
27 54
28 56
29 58
30 61
31 62
33 66
34 68
35 71
36 73
37 75
38 76
42 85
45 90
52 104
64 128
65 130
69 138
70 140
72 144
77 154
78 156
80 160
81 162
82 164
83 166
84 168
86 172
87 174
88 176
89 178
91 182
92 184
93 186
...

input:

6
4915 2749
1 2
4 8
5 10
6 12
7 14
9 18
13 26
16 32
20 40
22 44
23 46
24 48
25 50
27 54
28 56
29 58
30 61
31 62
33 66
34 68
35 71
36 73
37 75
38 76
42 85
45 90
52 104
64 128
65 130
69 138
70 140
72 144
77 154
78 156
80 160
81 162
82 164
83 166
84 168
86 172
87 174
88 176
89 178
91 182
92 184
93 186
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4915
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
4915
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
4915 2458
1230 2460
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2533
1268 2536
1272 2544
1276 2553
1278 2556
1280 2561
1282 2565
1284 2568
1288 2577
1290 2580
1294 2588
1296 2593
1298 2597
1301 260...

input:

8
4915 2458
1230 2460
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2533
1268 2536
1272 2544
1276 2553
1278 2556
1280 2561
1282 2565
1284 2568
1288 2577
1290 2580
1294 2588
1296 2593
1298 2597
1301 260...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4915
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
4915
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
4915 2458
1232 2464
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2537
1270 2541
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2565
1284 2568
1286 2572
1288 2576
1290 2581
1294 258...

input:

8
4915 2458
1232 2464
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2537
1270 2541
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2565
1284 2568
1286 2572
1288 2576
1290 2581
1294 258...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4915
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
4915
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
4915 2458
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2529
1266 2533
1268 2537
1270 2540
1272 2545
1276 2552
1278 2557
1280 2560
1282 2564
1284 2569
1288 2577
1290 2581
1292 2584
1294 2589
1296 2592
1298 259...

input:

8
4915 2458
1234 2468
1236 2472
1238 2476
1240 2480
1244 2488
1246 2492
1248 2496
1250 2500
1254 2508
1256 2512
1258 2516
1260 2520
1262 2524
1264 2529
1266 2533
1268 2537
1270 2540
1272 2545
1276 2552
1278 2557
1280 2560
1282 2564
1284 2569
1288 2577
1290 2581
1292 2584
1294 2589
1296 2592
1298 259...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

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

input:

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

output:

2
4915 3354
1 2
3 7
4 9
5 10
6 13
7 14
10 20
12 25
13 26
15 31
16 33
17 34
18 37
19 38
21 42
23 47
24 48
25 51
27 55
30 61
31 62
32 65
33 67
35 71
36 73
37 75
41 83
43 87
49 98
50 101
51 102
52 105
54 108
57 114
59 119
60 120
61 122
62 125
63 127
64 129
66 133
67 135
68 137
69 138
70 141
73 146
74 1...

input:

2
4915 3354
1 2
3 7
4 9
5 10
6 13
7 14
10 20
12 25
13 26
15 31
16 33
17 34
18 37
19 38
21 42
23 47
24 48
25 51
27 55
30 61
31 62
32 65
33 67
35 71
36 73
37 75
41 83
43 87
49 98
50 101
51 102
52 105
54 108
57 114
59 119
60 120
61 122
62 125
63 127
64 129
66 133
67 135
68 137
69 138
70 141
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4915
1 3
2 5
3 6
4 8
5 11
6 13
7 15
8 16
9 18
10 20
11 22
12 25
13 27
14 29
15 30
16 33
17 35
18 36
19 39
20 40
21 43
22 45
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4915
1 3
2 5
3 6
4 8
5 11
6 13
7 15
8 16
9 18
10 20
11 22
12 25
13 27
14 29
15 30
16 33
17 35
18 36
19 39
20 40
21 43
22 45
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 ...

output:

2
4915 3354
1 3
3 6
4 8
5 11
6 13
7 15
10 20
12 25
13 27
15 30
16 33
17 35
18 36
19 39
21 43
23 46
24 48
25 50
27 54
30 60
31 63
32 64
33 67
35 70
36 73
37 74
41 83
43 87
49 99
50 100
51 103
52 104
54 108
57 114
59 118
60 121
61 122
62 124
63 126
64 128
66 133
67 134
68 136
69 139
70 141
73 146
74 1...

input:

2
4915 3354
1 3
3 6
4 8
5 11
6 13
7 15
10 20
12 25
13 27
15 30
16 33
17 35
18 36
19 39
21 43
23 46
24 48
25 50
27 54
30 60
31 63
32 64
33 67
35 70
36 73
37 74
41 83
43 87
49 99
50 100
51 103
52 104
54 108
57 114
59 118
60 121
61 122
62 124
63 126
64 128
66 133
67 134
68 136
69 139
70 141
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

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

input:

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

output:

2
4915 3354
1 3
3 7
4 8
5 10
6 12
7 14
10 21
12 24
13 27
15 30
16 32
17 34
18 37
19 39
21 42
23 47
24 48
25 51
27 54
30 60
31 63
32 65
33 67
35 70
36 72
37 74
41 82
43 87
49 98
50 101
51 102
52 105
54 108
57 114
59 118
60 120
61 123
62 124
63 126
64 128
66 133
67 135
68 136
69 138
70 140
73 146
74 1...

input:

2
4915 3354
1 3
3 7
4 8
5 10
6 12
7 14
10 21
12 24
13 27
15 30
16 32
17 34
18 37
19 39
21 42
23 47
24 48
25 51
27 54
30 60
31 63
32 65
33 67
35 70
36 72
37 74
41 82
43 87
49 98
50 101
51 102
52 105
54 108
57 114
59 118
60 120
61 123
62 124
63 126
64 128
66 133
67 135
68 136
69 138
70 140
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

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

input:

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

output:

2
4915 3354
1 3
3 6
4 8
5 11
6 13
7 15
10 21
12 25
13 26
15 31
16 32
17 34
18 36
19 38
21 43
23 46
24 49
25 50
27 54
30 61
31 62
32 65
33 66
35 71
36 72
37 74
41 83
43 87
49 99
50 101
51 103
52 105
54 108
57 114
59 119
60 120
61 123
62 125
63 126
64 129
66 132
67 134
68 136
69 139
70 141
73 146
74 1...

input:

2
4915 3354
1 3
3 6
4 8
5 11
6 13
7 15
10 21
12 25
13 26
15 31
16 32
17 34
18 36
19 38
21 43
23 46
24 49
25 50
27 54
30 61
31 62
32 65
33 66
35 71
36 72
37 74
41 83
43 87
49 99
50 101
51 103
52 105
54 108
57 114
59 119
60 120
61 123
62 125
63 126
64 129
66 132
67 134
68 136
69 139
70 141
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

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

input:

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

output:

2
4915 3354
1 2
3 6
4 9
5 11
6 12
7 14
10 20
12 25
13 27
15 31
16 33
17 34
18 36
19 39
21 43
23 46
24 48
25 50
27 54
30 60
31 62
32 64
33 66
35 70
36 73
37 75
41 83
43 87
49 98
50 101
51 103
52 104
54 108
57 114
59 119
60 120
61 122
62 124
63 126
64 129
66 132
67 134
68 137
69 139
70 140
73 146
74 1...

input:

2
4915 3354
1 2
3 6
4 9
5 11
6 12
7 14
10 20
12 25
13 27
15 31
16 33
17 34
18 36
19 39
21 43
23 46
24 48
25 50
27 54
30 60
31 62
32 64
33 66
35 70
36 73
37 75
41 83
43 87
49 98
50 101
51 103
52 104
54 108
57 114
59 119
60 120
61 122
62 124
63 126
64 129
66 132
67 134
68 137
69 139
70 140
73 146
74 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

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

input:

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

output:

4
4915 2458
1 3
2 4
3 7
4 8
5 10
6 12
7 14
8 17
9 18
10 20
11 23
12 25
13 26
14 28
15 31
16 32
17 34
18 37
19 38
20 40
21 43
22 44
23 47
24 48
25 51
26 53
27 55
28 56
29 59
30 60
31 63
32 64
33 66
34 69
35 70
36 73
37 74
38 77
39 78
40 80
41 82
42 84
43 87
44 89
45 90
46 93
47 94
48 97
49 98
50 100
...

input:

4
4915 2458
1 3
2 4
3 7
4 8
5 10
6 12
7 14
8 17
9 18
10 20
11 23
12 25
13 26
14 28
15 31
16 32
17 34
18 37
19 38
20 40
21 43
22 44
23 47
24 48
25 51
26 53
27 55
28 56
29 59
30 60
31 63
32 64
33 66
34 69
35 70
36 73
37 74
38 77
39 78
40 80
41 82
42 84
43 87
44 89
45 90
46 93
47 94
48 97
49 98
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

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

input:

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

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

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

input:

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

output:

4
4915 2458
1 3
2 5
3 7
4 9
5 11
6 13
7 14
8 17
9 19
10 20
11 23
12 24
13 26
14 28
15 31
16 33
17 34
18 36
19 38
20 40
21 42
22 45
23 47
24 49
25 50
26 52
27 54
28 57
29 59
30 61
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 81
41 83
42 85
43 87
44 89
45 91
46 93
47 95
48 96
49 99
50 100
...

input:

4
4915 2458
1 3
2 5
3 7
4 9
5 11
6 13
7 14
8 17
9 19
10 20
11 23
12 24
13 26
14 28
15 31
16 33
17 34
18 36
19 38
20 40
21 42
22 45
23 47
24 49
25 50
26 52
27 54
28 57
29 59
30 61
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 81
41 83
42 85
43 87
44 89
45 91
46 93
47 95
48 96
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

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

input:

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

output:

4
4915 2458
1 2
2 5
3 7
4 8
5 10
6 12
7 15
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 31
16 33
17 35
18 37
19 39
20 41
21 43
22 44
23 46
24 49
25 51
26 52
27 55
28 56
29 58
30 61
31 63
32 65
33 67
34 69
35 71
36 73
37 74
38 77
39 78
40 81
41 82
42 84
43 86
44 88
45 91
46 93
47 95
48 96
49 98
50 100
...

input:

4
4915 2458
1 2
2 5
3 7
4 8
5 10
6 12
7 15
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 31
16 33
17 35
18 37
19 39
20 41
21 43
22 44
23 46
24 49
25 51
26 52
27 55
28 56
29 58
30 61
31 63
32 65
33 67
34 69
35 71
36 73
37 74
38 77
39 78
40 81
41 82
42 84
43 86
44 88
45 91
46 93
47 95
48 96
49 98
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

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

input:

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

output:

4
4915 2458
1 3
2 4
3 6
4 8
5 10
6 13
7 14
8 16
9 19
10 20
11 22
12 24
13 27
14 29
15 31
16 32
17 35
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 53
27 55
28 57
29 58
30 61
31 63
32 64
33 66
34 69
35 71
36 73
37 74
38 77
39 78
40 81
41 83
42 84
43 86
44 89
45 91
46 92
47 94
48 97
49 98
50 101
...

input:

4
4915 2458
1 3
2 4
3 6
4 8
5 10
6 13
7 14
8 16
9 19
10 20
11 22
12 24
13 27
14 29
15 31
16 32
17 35
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 53
27 55
28 57
29 58
30 61
31 63
32 64
33 66
34 69
35 71
36 73
37 74
38 77
39 78
40 81
41 83
42 84
43 86
44 89
45 91
46 92
47 94
48 97
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

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

input:

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

output:

6
4915 2486
2 5
3 6
7 14
9 18
10 20
11 22
12 24
15 30
16 33
17 34
21 43
26 52
27 54
29 59
31 63
32 64
35 71
37 75
38 77
40 81
42 84
44 89
45 90
46 93
47 95
48 96
49 99
51 103
56 112
57 114
61 122
62 125
66 133
67 134
69 138
72 144
74 148
76 152
78 157
79 158
82 165
83 166
86 172
87 174
91 182
92 184...

input:

6
4915 2486
2 5
3 6
7 14
9 18
10 20
11 22
12 24
15 30
16 33
17 34
21 43
26 52
27 54
29 59
31 63
32 64
35 71
37 75
38 77
40 81
42 84
44 89
45 90
46 93
47 95
48 96
49 99
51 103
56 112
57 114
61 122
62 125
66 133
67 134
69 138
72 144
74 148
76 152
78 157
79 158
82 165
83 166
86 172
87 174
91 182
92 184...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

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

input:

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

output:

6
4915 2526
2 5
3 6
4 8
7 14
11 22
12 24
13 26
15 30
16 32
18 36
19 39
21 42
23 46
25 50
27 54
29 58
31 63
33 67
34 68
35 71
37 74
40 80
44 89
45 91
48 96
52 105
57 114
59 118
60 120
62 125
64 128
69 139
72 144
73 147
77 154
78 157
79 158
82 164
83 167
84 168
86 173
87 174
90 180
92 185
93 186
94 18...

input:

6
4915 2526
2 5
3 6
4 8
7 14
11 22
12 24
13 26
15 30
16 32
18 36
19 39
21 42
23 46
25 50
27 54
29 58
31 63
33 67
34 68
35 71
37 74
40 80
44 89
45 91
48 96
52 105
57 114
59 118
60 120
62 125
64 128
69 139
72 144
73 147
77 154
78 157
79 158
82 164
83 167
84 168
86 173
87 174
90 180
92 185
93 186
94 18...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

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

input:

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

output:

6
4915 2458
2 4
3 7
5 11
6 12
8 16
9 18
10 20
13 27
14 29
15 30
19 39
22 45
24 49
25 51
26 52
31 63
32 64
33 66
35 70
36 72
37 75
41 83
43 86
44 88
46 93
50 101
53 107
54 108
56 112
57 114
59 119
61 123
62 124
65 131
68 136
69 139
74 148
77 155
78 157
79 158
80 160
81 163
82 164
85 171
87 174
90 180...

input:

6
4915 2458
2 4
3 7
5 11
6 12
8 16
9 18
10 20
13 27
14 29
15 30
19 39
22 45
24 49
25 51
26 52
31 63
32 64
33 66
35 70
36 72
37 75
41 83
43 86
44 88
46 93
50 101
53 107
54 108
56 112
57 114
59 119
61 123
62 124
65 131
68 136
69 139
74 148
77 155
78 157
79 158
80 160
81 163
82 164
85 171
87 174
90 180...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

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

input:

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

output:

6
4915 2488
2 4
3 6
5 10
8 17
9 19
12 25
13 27
14 28
15 30
18 37
20 41
21 42
22 44
26 52
32 64
33 67
35 70
36 72
39 78
43 87
45 91
46 93
47 95
48 97
49 99
51 102
53 106
55 110
56 112
57 114
58 117
59 119
60 120
61 122
62 125
63 126
65 131
66 132
68 137
69 138
74 149
75 150
77 155
80 161
81 163
82 16...

input:

6
4915 2488
2 4
3 6
5 10
8 17
9 19
12 25
13 27
14 28
15 30
18 37
20 41
21 42
22 44
26 52
32 64
33 67
35 70
36 72
39 78
43 87
45 91
46 93
47 95
48 97
49 99
51 102
53 106
55 110
56 112
57 114
58 117
59 119
60 120
61 122
62 125
63 126
65 131
66 132
68 137
69 138
74 149
75 150
77 155
80 161
81 163
82 16...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4915
1 2
2 4
3 7
4 9
5 11
6 12
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 41
21 43
22 44
23 47
24 48
25 51
26 53
27 55
28 57
29 59
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4915
1 2
2 4
3 7
4 9
5 11
6 12
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 41
21 43
22 44
23 47
24 48
25 51
26 53
27 55
28 57
29 59
30 ...

output:

6
4915 2561
1 2
3 7
4 9
5 11
8 17
12 25
14 29
15 31
19 38
20 41
21 43
22 44
23 47
24 48
26 53
27 55
30 61
32 65
35 71
36 72
45 91
50 101
51 103
54 108
57 114
58 117
59 118
60 120
62 124
63 126
64 129
66 132
67 135
69 139
74 149
76 153
77 154
78 157
79 159
80 160
81 163
83 166
84 169
85 171
86 172
87...

input:

6
4915 2561
1 2
3 7
4 9
5 11
8 17
12 25
14 29
15 31
19 38
20 41
21 43
22 44
23 47
24 48
26 53
27 55
30 61
32 65
35 71
36 72
45 91
50 101
51 103
54 108
57 114
58 117
59 118
60 120
62 124
63 126
64 129
66 132
67 135
69 139
74 149
76 153
77 154
78 157
79 159
80 160
81 163
83 166
84 169
85 171
86 172
87...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

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

input:

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

output:

8
4915 2458
1231 2463
1233 2467
1235 2470
1237 2474
1239 2479
1241 2483
1245 2490
1246 2492
1250 2500
1252 2504
1254 2509
1256 2513
1259 2518
1263 2527
1265 2531
1267 2535
1269 2539
1270 2541
1272 2545
1275 2550
1276 2552
1279 2559
1281 2562
1283 2567
1285 2571
1287 2575
1288 2577
1291 2583
1292 258...

input:

8
4915 2458
1231 2463
1233 2467
1235 2470
1237 2474
1239 2479
1241 2483
1245 2490
1246 2492
1250 2500
1252 2504
1254 2509
1256 2513
1259 2518
1263 2527
1265 2531
1267 2535
1269 2539
1270 2541
1272 2545
1275 2550
1276 2552
1279 2559
1281 2562
1283 2567
1285 2571
1287 2575
1288 2577
1291 2583
1292 258...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

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

input:

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

output:

8
4915 2458
18 36
89 179
98 196
117 235
133 266
179 358
240 481
255 511
256 513
276 553
286 572
489 979
543 1086
550 1100
597 1195
688 1377
749 1498
750 1500
753 1506
869 1739
882 1764
884 1769
887 1775
958 1917
961 1923
982 1964
992 1984
1026 2053
1166 2333
1182 2365
1198 2396
1215 2430
1230 2461
1...

input:

8
4915 2458
18 36
89 179
98 196
117 235
133 266
179 358
240 481
255 511
256 513
276 553
286 572
489 979
543 1086
550 1100
597 1195
688 1377
749 1498
750 1500
753 1506
869 1739
882 1764
884 1769
887 1775
958 1917
961 1923
982 1964
992 1984
1026 2053
1166 2333
1182 2365
1198 2396
1215 2430
1230 2461
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
283597865654503945