QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#540231#8726. Magic Showzzafanti35 0ms1828kbC++231.4kb2024-08-31 16:41:222024-08-31 16:41:22

Judging History

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

  • [2024-08-31 16:41:22]
  • 评测
  • 测评结果:35
  • 用时:0ms
  • 内存:1828kb
  • [2024-08-31 16:41:22]
  • 提交

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 4096
#define P 64
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 64
#define N 4096
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: 1820kb,1820kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4097
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
4097
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
4097 3704
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
30 60
31 62
32 64
33 66
34 68
35 70
36 72
38 76
39 78
40 80
41 82
42 84
44 88
45 90
46 92
47 94
48 96
49 98
50 100
51 102
52 104
53 1...

input:

2
4097 3704
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
30 60
31 62
32 64
33 66
34 68
35 70
36 72
38 76
39 78
40 80
41 82
42 84
44 88
45 90
46 92
47 94
48 96
49 98
50 100
51 102
52 104
53 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4097
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
4097
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
4097 3704
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
30 60
31 62
32 64
33 66
34 68
35 70
36 72
38 76
39 78
40 80
41 82
42 84
44 88
45 90
46 92
47 94
48 96
49 98
50 100
51 102
52 104
53 1...

input:

2
4097 3704
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
30 60
31 62
32 64
33 66
34 68
35 70
36 72
38 76
39 78
40 80
41 82
42 84
44 88
45 90
46 92
47 94
48 96
49 98
50 100
51 102
52 104
53 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4097
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
4097
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
4097 3704
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
30 60
31 62
32 64
33 66
34 68
35 70
36 72
38 76
39 78
40 80
41 82
42 84
44 88
45 90
46 92
47 94
48 96
49 98
50 100
51 102
52 104
53 1...

input:

2
4097 3704
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
30 60
31 62
32 64
33 66
34 68
35 70
36 72
38 76
39 78
40 80
41 82
42 84
44 88
45 90
46 92
47 94
48 96
49 98
50 100
51 102
52 104
53 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4097
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
4097
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
4097 2326
1 2
4 8
5 10
6 12
7 14
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 58
30 60
31 62
46 92
64 128
65 130
66 133
68 137
69 138
70 140
71 142
72 144
73 147
74 149
75 150
76 152
77 155
78 156
79 158
80 160
81 162
82 164
83 166
84 168
85 170
86 172
87 174
88 176
8...

input:

6
4097 2326
1 2
4 8
5 10
6 12
7 14
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 58
30 60
31 62
46 92
64 128
65 130
66 133
68 137
69 138
70 140
71 142
72 144
73 147
74 149
75 150
76 152
77 155
78 156
79 158
80 160
81 162
82 164
83 166
84 168
85 170
86 172
87 174
88 176
8...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4097
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
4097
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
4097 2333
2 4
5 10
6 12
7 14
8 16
18 36
20 40
22 44
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
34 68
38 76
42 84
46 92
65 131
66 133
67 135
69 138
70 140
71 143
72 145
73 146
74 148
75 151
77 154
78 156
79 158
80 160
81 162
82 164
83 166
85 170
86 172
87 174
88 176
89 178
90 180
91 182
...

input:

6
4097 2333
2 4
5 10
6 12
7 14
8 16
18 36
20 40
22 44
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
34 68
38 76
42 84
46 92
65 131
66 133
67 135
69 138
70 140
71 143
72 145
73 146
74 148
75 151
77 154
78 156
79 158
80 160
81 162
82 164
83 166
85 170
86 172
87 174
88 176
89 178
90 180
91 182
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4097
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
4097
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
4097 2356
1 2
4 8
5 10
6 12
7 14
16 32
18 36
19 38
20 40
21 42
22 44
23 46
24 48
26 52
27 54
28 56
29 58
30 60
31 62
34 68
50 100
64 128
65 130
66 132
67 134
69 138
70 140
71 142
72 145
73 146
74 149
75 150
76 152
77 154
78 156
79 158
80 160
81 162
82 164
83 166
84 168
85 170
86 172
87 174
88 176
...

input:

6
4097 2356
1 2
4 8
5 10
6 12
7 14
16 32
18 36
19 38
20 40
21 42
22 44
23 46
24 48
26 52
27 54
28 56
29 58
30 60
31 62
34 68
50 100
64 128
65 130
66 132
67 134
69 138
70 140
71 142
72 145
73 146
74 149
75 150
76 152
77 154
78 156
79 158
80 160
81 162
82 164
83 166
84 168
85 170
86 172
87 174
88 176
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4097
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
4097
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
4097 2049
1026 2052
1028 2056
1032 2064
1034 2068
1036 2072
1038 2076
1040 2080
1042 2084
1044 2088
1048 2096
1050 2100
1052 2104
1054 2108
1058 2116
1062 2124
1064 2128
1066 2132
1068 2136
1070 2140
1074 2148
1078 2156
1080 2161
1084 2169
1086 2172
1088 2177
1090 2181
1092 2185
1094 2189
1096 219...

input:

8
4097 2049
1026 2052
1028 2056
1032 2064
1034 2068
1036 2072
1038 2076
1040 2080
1042 2084
1044 2088
1048 2096
1050 2100
1052 2104
1054 2108
1058 2116
1062 2124
1064 2128
1066 2132
1068 2136
1070 2140
1074 2148
1078 2156
1080 2161
1084 2169
1086 2172
1088 2177
1090 2181
1092 2185
1094 2189
1096 219...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4097
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
4097
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
4097 2049
1026 2052
1028 2056
1032 2064
1034 2068
1038 2076
1040 2080
1042 2084
1044 2088
1046 2092
1048 2096
1052 2104
1056 2112
1058 2116
1062 2124
1064 2128
1066 2132
1068 2136
1070 2140
1074 2148
1076 2153
1078 2156
1080 2160
1082 2164
1084 2169
1086 2172
1088 2176
1090 2180
1092 2184
1094 218...

input:

8
4097 2049
1026 2052
1028 2056
1032 2064
1034 2068
1038 2076
1040 2080
1042 2084
1044 2088
1046 2092
1048 2096
1052 2104
1056 2112
1058 2116
1062 2124
1064 2128
1066 2132
1068 2136
1070 2140
1074 2148
1076 2153
1078 2156
1080 2160
1082 2164
1084 2169
1086 2172
1088 2176
1090 2180
1092 2184
1094 218...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4097
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
4097
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
4097 2049
1026 2052
1028 2056
1032 2064
1034 2068
1036 2072
1038 2076
1040 2080
1042 2084
1044 2088
1048 2096
1050 2100
1052 2104
1054 2108
1058 2116
1060 2120
1062 2124
1064 2128
1066 2132
1068 2136
1070 2140
1074 2148
1078 2157
1080 2161
1084 2168
1086 2172
1088 2177
1090 2181
1092 2185
1094 218...

input:

8
4097 2049
1026 2052
1028 2056
1032 2064
1034 2068
1036 2072
1038 2076
1040 2080
1042 2084
1044 2088
1048 2096
1050 2100
1052 2104
1054 2108
1058 2116
1060 2120
1062 2124
1064 2128
1066 2132
1068 2136
1070 2140
1074 2148
1078 2157
1080 2161
1084 2168
1086 2172
1088 2177
1090 2181
1092 2185
1094 218...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4097
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
4097
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
4097 3704
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
30 60
31 62
32 64
33 66
34 68
35 70
36 72
38 76
39 78
40 81
41 82
42 84
44 88
45 91
46 92
47 95
48 96
49 99
50 100
51 103
52 104
53 1...

input:

2
4097 3704
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
30 60
31 62
32 64
33 66
34 68
35 70
36 72
38 76
39 78
40 81
41 82
42 84
44 88
45 91
46 92
47 95
48 96
49 99
50 100
51 103
52 104
53 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4097
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
4097
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
4097 3704
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
30 60
31 62
32 64
33 66
34 68
35 70
36 72
38 76
39 78
40 80
41 83
42 84
44 89
45 90
46 93
47 94
48 97
49 99
50 101
51 103
52 105
53 1...

input:

2
4097 3704
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
30 60
31 62
32 64
33 66
34 68
35 70
36 72
38 76
39 78
40 80
41 83
42 84
44 89
45 90
46 93
47 94
48 97
49 99
50 101
51 103
52 105
53 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4097
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
4097
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
4097 2671
1 2
3 6
5 10
7 14
9 18
11 22
12 24
14 28
16 32
17 34
18 36
19 38
20 40
21 42
25 50
26 52
28 56
30 60
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
44 89
46 93
53 106
55 110
56 113
57 114
58 116
59 118
60 120
61 123
62 124
63 127
65 130
66 133
67 134
68 137
70 140
72 144
73 147
74 148
7...

input:

2
4097 2671
1 2
3 6
5 10
7 14
9 18
11 22
12 24
14 28
16 32
17 34
18 36
19 38
20 40
21 42
25 50
26 52
28 56
30 60
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
44 89
46 93
53 106
55 110
56 113
57 114
58 116
59 118
60 120
61 123
62 124
63 127
65 130
66 133
67 134
68 137
70 140
72 144
73 147
74 148
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4097
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
4097
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
4097 2049
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 86
44 88
45 91
46 92
47 94
48 96
49 98
50 101
...

input:

4
4097 2049
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 86
44 88
45 91
46 92
47 94
48 96
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4097
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
4097
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
4097 2049
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 91
46 92
47 94
48 96
49 98
50 101
...

input:

4
4097 2049
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 91
46 92
47 94
48 96
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4097
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
4097
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
4097 2049
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 52
27 54
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 74
38 76
39 78
40 81
41 82
42 85
43 86
44 88
45 90
46 93
47 94
48 97
49 98
50 100
...

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4097
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
4097
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
4097 2258
1 2
4 8
5 10
6 12
7 14
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
26 52
27 54
28 56
30 60
49 99
50 101
58 117
62 125
64 128
65 130
66 132
67 135
68 136
69 139
70 141
71 143
72 145
73 146
74 148
76 152
77 155
78 156
79 159
80 161
81 162
82 164
83 167
84 168
85 171
86 172
87 175...

input:

6
4097 2258
1 2
4 8
5 10
6 12
7 14
16 32
17 34
18 36
19 38
20 40
21 42
22 44
23 46
24 48
26 52
27 54
28 56
30 60
49 99
50 101
58 117
62 125
64 128
65 130
66 132
67 135
68 136
69 139
70 141
71 143
72 145
73 146
74 148
76 152
77 155
78 156
79 159
80 161
81 162
82 164
83 167
84 168
85 171
86 172
87 175...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4097
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
4097
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
4097 2206
2 4
5 10
6 12
7 14
8 16
18 36
19 38
20 40
21 42
22 44
24 48
26 52
28 56
30 60
32 64
34 68
41 83
46 93
50 101
53 107
54 109
57 115
58 116
61 123
62 125
65 131
66 133
70 141
71 142
72 145
73 147
74 148
75 151
76 153
78 156
79 159
80 161
81 163
82 165
84 169
86 172
87 174
88 177
89 178
90 1...

input:

6
4097 2206
2 4
5 10
6 12
7 14
8 16
18 36
19 38
20 40
21 42
22 44
24 48
26 52
28 56
30 60
32 64
34 68
41 83
46 93
50 101
53 107
54 109
57 115
58 116
61 123
62 125
65 131
66 133
70 141
71 142
72 145
73 147
74 148
75 151
76 153
78 156
79 159
80 161
81 163
82 165
84 169
86 172
87 174
88 177
89 178
90 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4097
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
4097
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
4097 2293
1 2
4 8
5 10
6 12
7 14
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
64 128
65 130
66 132
67 135
68 136
69 138
70 140
71 142
72 144
73 146
74 148
75 151
76 153
77 154
78 157
79 158
80 160
81 163
82 165
83 167
84 168
85 170
86 173
87 174
8...

input:

6
4097 2293
1 2
4 8
5 10
6 12
7 14
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
64 128
65 130
66 132
67 135
68 136
69 138
70 140
71 142
72 144
73 146
74 148
75 151
76 153
77 154
78 157
79 158
80 160
81 163
82 165
83 167
84 168
85 170
86 173
87 174
8...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4097
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
4097
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
4097 2049
1028 2056
1030 2060
1032 2064
1034 2068
1038 2076
1040 2080
1042 2084
1048 2096
1050 2100
1052 2104
1054 2108
1056 2112
1058 2116
1060 2120
1062 2124
1064 2129
1066 2132
1068 2137
1070 2140
1072 2144
1074 2148
1076 2153
1078 2157
1080 2161
1082 2164
1084 2168
1086 2172
1088 2177
1090 218...

input:

8
4097 2049
1028 2056
1030 2060
1032 2064
1034 2068
1038 2076
1040 2080
1042 2084
1048 2096
1050 2100
1052 2104
1054 2108
1056 2112
1058 2116
1060 2120
1062 2124
1064 2129
1066 2132
1068 2137
1070 2140
1072 2144
1074 2148
1076 2153
1078 2157
1080 2161
1082 2164
1084 2168
1086 2172
1088 2177
1090 218...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4097
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
4097
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
4097 2049
1028 2056
1030 2060
1032 2064
1034 2068
1038 2076
1040 2080
1042 2084
1044 2088
1046 2092
1048 2096
1050 2100
1052 2104
1054 2108
1056 2112
1058 2116
1060 2120
1062 2124
1064 2128
1066 2133
1068 2136
1070 2141
1072 2144
1074 2149
1076 2152
1078 2157
1080 2161
1082 2164
1084 2168
1086 217...

input:

8
4097 2049
1028 2056
1030 2060
1032 2064
1034 2068
1038 2076
1040 2080
1042 2084
1044 2088
1046 2092
1048 2096
1050 2100
1052 2104
1054 2108
1056 2112
1058 2116
1060 2120
1062 2124
1064 2128
1066 2133
1068 2136
1070 2141
1072 2144
1074 2149
1076 2152
1078 2157
1080 2161
1082 2164
1084 2168
1086 217...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4097
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
4097
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
4097 2049
1026 2052
1028 2056
1030 2060
1032 2064
1034 2068
1036 2072
1038 2076
1040 2080
1042 2084
1044 2088
1046 2092
1048 2096
1050 2100
1052 2104
1054 2108
1056 2112
1058 2116
1060 2120
1062 2124
1064 2128
1066 2133
1068 2136
1070 2140
1072 2145
1074 2149
1076 2153
1078 2157
1080 2160
1084 216...

input:

8
4097 2049
1026 2052
1028 2056
1030 2060
1032 2064
1034 2068
1036 2072
1038 2076
1040 2080
1042 2084
1044 2088
1046 2092
1048 2096
1050 2100
1052 2104
1054 2108
1056 2112
1058 2116
1060 2120
1062 2124
1064 2128
1066 2133
1068 2136
1070 2140
1072 2145
1074 2149
1076 2153
1078 2157
1080 2160
1084 216...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

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

input:

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

output:

2
4097 2671
1 2
3 6
5 10
7 14
9 19
11 23
12 24
14 29
16 32
17 35
18 36
19 38
20 40
21 42
25 51
26 53
28 56
30 60
32 64
33 66
34 69
36 73
37 74
38 77
39 79
40 81
44 89
46 93
53 106
55 111
56 113
57 115
58 116
59 118
60 120
61 123
62 124
63 127
65 131
66 133
67 134
68 137
70 140
72 145
73 147
74 149
7...

input:

2
4097 2671
1 2
3 6
5 10
7 14
9 19
11 23
12 24
14 29
16 32
17 35
18 36
19 38
20 40
21 42
25 51
26 53
28 56
30 60
32 64
33 66
34 69
36 73
37 74
38 77
39 79
40 81
44 89
46 93
53 106
55 111
56 113
57 115
58 116
59 118
60 120
61 123
62 124
63 127
65 131
66 133
67 134
68 137
70 140
72 145
73 147
74 149
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

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

input:

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

output:

2
4097 2671
1 2
3 6
5 11
7 15
9 18
11 22
12 25
14 28
16 33
17 35
18 37
19 38
20 40
21 42
25 51
26 52
28 57
30 61
32 65
33 67
34 68
36 72
37 74
38 76
39 78
40 80
44 89
46 92
53 106
55 111
56 112
57 114
58 117
59 118
60 121
61 122
62 125
63 126
65 130
66 132
67 135
68 136
70 140
72 144
73 146
74 149
7...

input:

2
4097 2671
1 2
3 6
5 11
7 15
9 18
11 22
12 25
14 28
16 33
17 35
18 37
19 38
20 40
21 42
25 51
26 52
28 57
30 61
32 65
33 67
34 68
36 72
37 74
38 76
39 78
40 80
44 89
46 92
53 106
55 111
56 112
57 114
58 117
59 118
60 121
61 122
62 125
63 126
65 130
66 132
67 135
68 136
70 140
72 144
73 146
74 149
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4097
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 32
17 34
18 36
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
1
4097
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 32
17 34
18 36
19 38
20 40
21 43
22 44
23 46
24 49
25 51
26 52
27 54
28 56
29 59
30 ...

output:

2
4097 2671
1 2
3 6
5 11
7 14
9 18
11 22
12 25
14 29
16 32
17 34
18 36
19 38
20 40
21 43
25 51
26 52
28 56
30 61
32 64
33 66
34 69
36 73
37 74
38 76
39 79
40 81
44 89
46 92
53 107
55 111
56 112
57 114
58 116
59 119
60 120
61 123
62 124
63 127
65 131
66 133
67 134
68 137
70 141
72 144
73 146
74 149
7...

input:

2
4097 2671
1 2
3 6
5 11
7 14
9 18
11 22
12 25
14 29
16 32
17 34
18 36
19 38
20 40
21 43
25 51
26 52
28 56
30 61
32 64
33 66
34 69
36 73
37 74
38 76
39 79
40 81
44 89
46 92
53 107
55 111
56 112
57 114
58 116
59 119
60 120
61 123
62 124
63 127
65 131
66 133
67 134
68 137
70 141
72 144
73 146
74 149
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

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

input:

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

output:

2
4097 2671
1 2
3 6
5 10
7 14
9 19
11 23
12 25
14 28
16 33
17 35
18 37
19 39
20 40
21 43
25 50
26 53
28 56
30 60
32 65
33 66
34 68
36 72
37 74
38 76
39 79
40 81
44 88
46 93
53 107
55 110
56 113
57 115
58 116
59 119
60 121
61 123
62 125
63 127
65 130
66 133
67 135
68 137
70 141
72 145
73 147
74 148
7...

input:

2
4097 2671
1 2
3 6
5 10
7 14
9 19
11 23
12 25
14 28
16 33
17 35
18 37
19 39
20 40
21 43
25 50
26 53
28 56
30 60
32 65
33 66
34 68
36 72
37 74
38 76
39 79
40 81
44 88
46 93
53 107
55 110
56 113
57 115
58 116
59 119
60 121
61 123
62 125
63 127
65 130
66 133
67 135
68 137
70 141
72 145
73 147
74 148
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4097
1 2
2 4
3 6
4 8
5 10
6 13
7 14
8 16
9 18
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 51
26 53
27 55
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4097
1 2
2 4
3 6
4 8
5 10
6 13
7 14
8 16
9 18
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 51
26 53
27 55
28 56
29 58
30 ...

output:

2
4097 2671
1 2
3 6
5 10
7 14
9 18
11 23
12 24
14 28
16 33
17 34
18 36
19 38
20 40
21 42
25 51
26 53
28 56
30 61
32 65
33 67
34 68
36 72
37 75
38 76
39 79
40 80
44 88
46 92
53 106
55 111
56 113
57 115
58 117
59 118
60 120
61 123
62 125
63 126
65 130
66 132
67 135
68 137
70 140
72 145
73 147
74 149
7...

input:

2
4097 2671
1 2
3 6
5 10
7 14
9 18
11 23
12 24
14 28
16 33
17 34
18 36
19 38
20 40
21 42
25 51
26 53
28 56
30 61
32 65
33 67
34 68
36 72
37 75
38 76
39 79
40 80
44 88
46 92
53 106
55 111
56 113
57 115
58 117
59 118
60 120
61 123
62 125
63 126
65 130
66 132
67 135
68 137
70 140
72 145
73 147
74 149
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

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

input:

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

output:

4
4097 2049
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 17
9 18
10 21
11 23
12 25
13 26
14 29
15 30
16 32
17 34
18 36
19 39
20 40
21 42
22 45
23 47
24 48
25 50
26 53
27 54
28 56
29 59
30 60
31 62
32 65
33 66
34 69
35 70
36 73
37 75
38 77
39 78
40 81
41 82
42 85
43 86
44 88
45 91
46 92
47 95
48 96
49 99
50 100
...

input:

4
4097 2049
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 17
9 18
10 21
11 23
12 25
13 26
14 29
15 30
16 32
17 34
18 36
19 39
20 40
21 42
22 45
23 47
24 48
25 50
26 53
27 54
28 56
29 59
30 60
31 62
32 65
33 66
34 69
35 70
36 73
37 75
38 77
39 78
40 81
41 82
42 85
43 86
44 88
45 91
46 92
47 95
48 96
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

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

input:

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

output:

4
4097 2049
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 16
9 19
10 21
11 23
12 24
13 26
14 29
15 31
16 32
17 34
18 36
19 39
20 41
21 42
22 45
23 47
24 48
25 50
26 52
27 54
28 56
29 59
30 61
31 63
32 65
33 66
34 69
35 70
36 73
37 75
38 77
39 79
40 80
41 83
42 85
43 86
44 89
45 90
46 92
47 95
48 97
49 99
50 101
...

input:

4
4097 2049
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 16
9 19
10 21
11 23
12 24
13 26
14 29
15 31
16 32
17 34
18 36
19 39
20 41
21 42
22 45
23 47
24 48
25 50
26 52
27 54
28 56
29 59
30 61
31 63
32 65
33 66
34 69
35 70
36 73
37 75
38 77
39 79
40 80
41 83
42 85
43 86
44 89
45 90
46 92
47 95
48 97
49 99
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

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

input:

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

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

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

input:

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

output:

4
4097 2049
1 2
2 4
3 6
4 8
5 11
6 12
7 15
8 17
9 19
10 20
11 22
12 24
13 27
14 29
15 30
16 32
17 34
18 37
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 53
27 55
28 57
29 59
30 61
31 63
32 65
33 66
34 68
35 71
36 73
37 74
38 77
39 78
40 80
41 83
42 85
43 87
44 89
45 91
46 93
47 95
48 96
49 99
50 100
...

input:

4
4097 2049
1 2
2 4
3 6
4 8
5 11
6 12
7 15
8 17
9 19
10 20
11 22
12 24
13 27
14 29
15 30
16 32
17 34
18 37
19 38
20 40
21 42
22 44
23 46
24 48
25 50
26 53
27 55
28 57
29 59
30 61
31 63
32 65
33 66
34 68
35 71
36 73
37 74
38 77
39 78
40 80
41 83
42 85
43 87
44 89
45 91
46 93
47 95
48 96
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

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

input:

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

output:

4
4097 2049
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 17
9 18
10 20
11 23
12 25
13 26
14 28
15 30
16 32
17 35
18 36
19 38
20 41
21 42
22 44
23 46
24 49
25 51
26 53
27 54
28 57
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 75
38 77
39 79
40 80
41 83
42 85
43 86
44 88
45 91
46 93
47 95
48 96
49 99
50 100
...

input:

4
4097 2049
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 17
9 18
10 20
11 23
12 25
13 26
14 28
15 30
16 32
17 35
18 36
19 38
20 41
21 42
22 44
23 46
24 49
25 51
26 53
27 54
28 57
29 58
30 60
31 62
32 64
33 66
34 68
35 70
36 72
37 75
38 77
39 79
40 80
41 83
42 85
43 86
44 88
45 91
46 93
47 95
48 96
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

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

input:

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

output:

6
4097 2049
2 4
6 12
8 16
9 19
10 21
11 22
15 31
17 34
18 36
20 40
24 48
25 51
27 55
28 56
29 59
30 60
32 65
33 66
38 76
42 85
44 89
46 93
49 99
50 101
52 104
54 109
58 117
61 123
62 125
68 137
71 143
73 146
74 149
75 151
78 157
80 161
81 163
83 167
86 172
87 175
88 177
91 182
92 184
94 189
95 190
9...

input:

6
4097 2049
2 4
6 12
8 16
9 19
10 21
11 22
15 31
17 34
18 36
20 40
24 48
25 51
27 55
28 56
29 59
30 60
32 65
33 66
38 76
42 85
44 89
46 93
49 99
50 101
52 104
54 109
58 117
61 123
62 125
68 137
71 143
73 146
74 149
75 151
78 157
80 161
81 163
83 167
86 172
87 175
88 177
91 182
92 184
94 189
95 190
9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

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

input:

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

output:

6
4097 2088
1 2
3 6
4 8
7 14
11 22
12 24
17 35
18 36
19 38
20 41
21 43
23 46
27 54
28 56
30 61
31 62
32 64
33 67
37 74
44 89
48 96
49 99
51 102
52 105
53 106
58 116
68 137
69 139
70 140
72 145
73 147
75 151
76 152
77 155
79 158
80 161
81 162
82 164
85 171
86 172
88 176
90 181
92 184
93 186
94 188
97...

input:

6
4097 2088
1 2
3 6
4 8
7 14
11 22
12 24
17 35
18 36
19 38
20 41
21 43
23 46
27 54
28 56
30 61
31 62
32 64
33 67
37 74
44 89
48 96
49 99
51 102
52 105
53 106
58 116
68 137
69 139
70 140
72 145
73 147
75 151
76 152
77 155
79 158
80 161
81 162
82 164
85 171
86 172
88 176
90 181
92 184
93 186
94 188
97...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

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

input:

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

output:

6
4097 2052
2 4
3 6
5 10
7 15
8 17
11 22
13 26
18 36
20 40
21 42
23 47
24 49
25 51
27 54
28 57
29 58
30 61
31 63
33 67
34 68
37 74
38 76
39 78
41 83
43 86
44 88
45 91
46 92
48 97
50 101
52 105
53 107
55 110
56 112
59 118
65 131
70 140
71 142
72 145
73 146
79 159
80 161
81 163
85 170
89 179
90 180
94...

input:

6
4097 2052
2 4
3 6
5 10
7 15
8 17
11 22
13 26
18 36
20 40
21 42
23 47
24 49
25 51
27 54
28 57
29 58
30 61
31 63
33 67
34 68
37 74
38 76
39 78
41 83
43 86
44 88
45 91
46 92
48 97
50 101
52 105
53 107
55 110
56 112
59 118
65 131
70 140
71 142
72 145
73 146
79 159
80 161
81 163
85 170
89 179
90 180
94...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

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

input:

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

output:

6
4097 2060
2 4
3 6
5 11
8 16
9 19
10 20
12 25
13 26
14 28
18 36
21 43
23 47
27 55
30 61
31 63
32 64
33 66
34 69
35 70
39 79
41 83
42 84
44 89
48 96
49 99
50 100
51 102
52 104
53 107
57 115
59 119
72 145
73 147
74 148
75 151
76 153
77 154
78 156
81 162
82 164
85 171
86 172
88 177
90 181
91 183
92 18...

input:

6
4097 2060
2 4
3 6
5 11
8 16
9 19
10 20
12 25
13 26
14 28
18 36
21 43
23 47
27 55
30 61
31 63
32 64
33 66
34 69
35 70
39 79
41 83
42 84
44 89
48 96
49 99
50 100
51 102
52 104
53 107
57 115
59 119
72 145
73 147
74 148
75 151
76 153
77 154
78 156
81 162
82 164
85 171
86 172
88 177
90 181
91 183
92 18...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

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

input:

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

output:

6
4097 2107
1 2
3 6
4 8
5 11
7 14
12 24
13 26
17 34
18 37
20 41
21 43
22 45
23 47
28 57
29 58
30 60
31 63
32 65
33 66
35 70
39 79
42 85
44 89
48 96
49 98
51 102
53 106
54 108
55 111
56 113
62 125
64 128
69 139
72 145
73 147
75 150
77 155
78 156
81 162
82 164
83 167
84 169
86 173
87 175
88 177
90 181...

input:

6
4097 2107
1 2
3 6
4 8
5 11
7 14
12 24
13 26
17 34
18 37
20 41
21 43
22 45
23 47
28 57
29 58
30 60
31 63
32 65
33 66
35 70
39 79
42 85
44 89
48 96
49 98
51 102
53 106
54 108
55 111
56 113
62 125
64 128
69 139
72 145
73 147
75 150
77 155
78 156
81 162
82 164
83 167
84 169
86 173
87 175
88 177
90 181...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1824kb,1792kb

input:

7
858490260563149759

output:

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

input:

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

output:

8
4097 2049
1028 2056
1030 2060
1032 2065
1035 2071
1036 2072
1039 2078
1041 2083
1043 2087
1045 2091
1047 2094
1048 2096
1051 2102
1052 2105
1054 2109
1059 2119
1061 2123
1065 2131
1067 2135
1068 2137
1070 2141
1072 2145
1074 2149
1078 2156
1081 2163
1082 2164
1085 2171
1087 2175
1089 2179
1091 218...

input:

8
4097 2049
1028 2056
1030 2060
1032 2065
1035 2071
1036 2072
1039 2078
1041 2083
1043 2087
1045 2091
1047 2094
1048 2096
1051 2102
1052 2105
1054 2109
1059 2119
1061 2123
1065 2131
1067 2135
1068 2137
1070 2141
1072 2145
1074 2149
1078 2156
1081 2163
1082 2164
1085 2171
1087 2175
1089 2179
1091 218...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149471