QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#540348#8726. Magic Showzzafanti5 0ms1872kbC++231.5kb2024-08-31 16:54:012024-08-31 16:54:02

Judging History

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

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

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 4964
#define P 73
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((__builtin_popcount((i-1)/P)%2)&&(X>>u&1)||(__builtin_popcount((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 73
#define N 4964
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(__builtin_popcount(y)%2==0) ret|=(1ll<<(P-x-1));
    else ret|=(1ll<<x);
  }
  return ret;
}

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4965
1 3
2 5
3 6
4 9
5 10
6 12
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 3
2 5
3 6
4 9
5 10
6 12
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 3326
3 6
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 100
51 102
55 110
56 112
58 116
61 122
64 129
66 133
67 134
68 137
69 138
70 140
71 143
73 147
7...

input:

2
4965 3326
3 6
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 100
51 102
55 110
56 112
58 116
61 122
64 129
66 133
67 134
68 137
69 138
70 140
71 143
73 147
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4965
1 3
2 5
3 7
4 8
5 10
6 13
7 14
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 3
2 5
3 7
4 8
5 10
6 13
7 14
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 3326
3 7
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 100
51 102
55 110
56 112
58 116
61 122
64 128
66 133
67 135
68 136
69 138
70 141
71 142
73 147
7...

input:

2
4965 3326
3 7
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 100
51 102
55 110
56 112
58 116
61 122
64 128
66 133
67 135
68 136
69 138
70 141
71 142
73 147
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4965
1 3
2 5
3 6
4 9
5 11
6 13
7 15
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 3
2 5
3 6
4 9
5 11
6 13
7 15
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 3326
3 6
5 11
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 100
51 102
55 110
56 112
58 116
61 122
64 128
66 133
67 134
68 137
69 139
70 141
71 143
73 147
7...

input:

2
4965 3326
3 6
5 11
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 100
51 102
55 110
56 112
58 116
61 122
64 128
66 133
67 134
68 137
69 139
70 141
71 143
73 147
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4965
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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: 1864kb,1804kb

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4965
1 2
2 4
3 6
4 8
5 10
6 13
7 14
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 4
3 6
4 8
5 10
6 13
7 14
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1 2
2 4
3 6
4 8
5 10
6 13
7 14
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1 2
2 4
3 6
4 8
5 10
6 13
7 14
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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: 1864kb,1804kb

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4965
1 2
2 5
3 7
4 8
5 11
6 12
7 15
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 5
3 7
4 8
5 11
6 12
7 15
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1 2
2 5
3 7
4 8
5 11
6 12
7 15
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1 2
2 5
3 7
4 8
5 11
6 12
7 15
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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: 1864kb,1804kb

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4965
1 3
2 4
3 6
4 8
5 10
6 13
7 15
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 3
2 4
3 6
4 8
5 10
6 13
7 15
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2783
2 4
3 6
5 10
7 15
8 17
9 18
12 24
13 26
20 40
21 42
22 44
23 46
27 54
28 56
29 58
30 60
31 62
32 64
34 68
35 70
36 72
37 74
38 76
41 82
43 86
48 96
50 100
52 104
57 114
66 132
73 146
77 155
78 156
79 158
80 160
81 162
83 167
84 168
85 170
87 174
88 176
89 178
90 180
91 182
92 184
93 186
...

input:

6
4965 2783
2 4
3 6
5 10
7 15
8 17
9 18
12 24
13 26
20 40
21 42
22 44
23 46
27 54
28 56
29 58
30 60
31 62
32 64
34 68
35 70
36 72
37 74
38 76
41 82
43 86
48 96
50 100
52 104
57 114
66 132
73 146
77 155
78 156
79 158
80 160
81 162
83 167
84 168
85 170
87 174
88 176
89 178
90 180
91 182
92 184
93 186
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4965
1 2
2 5
3 7
4 8
5 10
6 12
7 15
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 5
3 7
4 8
5 10
6 12
7 15
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2775
2 5
7 15
8 17
9 19
10 20
12 24
16 32
18 36
21 42
22 44
23 46
26 52
27 54
28 56
29 58
30 60
31 62
33 66
34 68
35 70
37 74
38 76
39 78
40 80
41 82
48 96
50 100
57 114
64 128
72 145
75 151
77 154
79 158
83 166
84 169
85 170
86 172
87 174
88 176
89 178
90 180
92 184
93 186
94 188
95 190
97 1...

input:

6
4965 2775
2 5
7 15
8 17
9 19
10 20
12 24
16 32
18 36
21 42
22 44
23 46
26 52
27 54
28 56
29 58
30 60
31 62
33 66
34 68
35 70
37 74
38 76
39 78
40 80
41 82
48 96
50 100
57 114
64 128
72 145
75 151
77 154
79 158
83 166
84 169
85 170
86 172
87 174
88 176
89 178
90 180
92 184
93 186
94 188
95 190
97 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4965
1 2
2 5
3 6
4 8
5 10
6 13
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 5
3 6
4 8
5 10
6 13
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2836
2 5
6 13
7 14
8 16
9 18
10 20
21 42
22 44
23 46
24 48
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
40 80
50 100
75 150
78 156
79 158
82 164
83 167
84 168
85 170
86 172
87 174
88 176
89 178
90 180
91 182
92 184
93 186
94 188
95 190
96 192
97 194
98 196
99 ...

input:

6
4965 2836
2 5
6 13
7 14
8 16
9 18
10 20
21 42
22 44
23 46
24 48
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
40 80
50 100
75 150
78 156
79 158
82 164
83 167
84 168
85 170
86 172
87 174
88 176
89 178
90 180
91 182
92 184
93 186
94 188
95 190
96 192
97 194
98 196
99 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4965
1 3
2 4
3 7
4 9
5 11
6 13
7 14
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 3
2 4
3 7
4 9
5 11
6 13
7 14
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1242 2485
1244 2489
1246 2493
1248 2496
1250 2501
1252 2504
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1270 2540
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1286 2572
1290 2580
1292 2584
1294 2588
1296 2592
1299 2598
1301 2602
1302 2605
1305 261...

input:

8
4965 2483
1242 2485
1244 2489
1246 2493
1248 2496
1250 2501
1252 2504
1256 2512
1258 2516
1260 2520
1262 2524
1264 2528
1266 2532
1268 2536
1270 2540
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1286 2572
1290 2580
1292 2584
1294 2588
1296 2592
1299 2598
1301 2602
1302 2605
1305 261...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4965
1 2
2 5
3 6
4 8
5 11
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 5
3 6
4 8
5 11
6 12
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1242 2484
1244 2488
1246 2493
1248 2496
1250 2500
1252 2504
1254 2508
1256 2512
1258 2516
1260 2520
1264 2528
1266 2532
1268 2536
1270 2540
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1284 2568
1286 2572
1288 2576
1290 2580
1292 2584
1294 2588
1296 2592
1298 2596
1302 260...

input:

8
4965 2483
1242 2484
1244 2488
1246 2493
1248 2496
1250 2500
1252 2504
1254 2508
1256 2512
1258 2516
1260 2520
1264 2528
1266 2532
1268 2536
1270 2540
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1284 2568
1286 2572
1288 2576
1290 2580
1292 2584
1294 2588
1296 2592
1298 2596
1302 260...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4965
1 3
2 4
3 6
4 8
5 10
6 13
7 14
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 3
2 4
3 6
4 8
5 10
6 13
7 14
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1242 2485
1244 2488
1246 2492
1248 2496
1250 2501
1252 2504
1254 2508
1256 2512
1258 2516
1260 2520
1264 2528
1266 2532
1268 2536
1270 2540
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1284 2568
1286 2572
1288 2576
1290 2580
1292 2584
1294 2588
1296 2592
1299 2598
1301 260...

input:

8
4965 2483
1242 2485
1244 2488
1246 2492
1248 2496
1250 2501
1252 2504
1254 2508
1256 2512
1258 2516
1260 2520
1264 2528
1266 2532
1268 2536
1270 2540
1272 2544
1274 2548
1276 2552
1278 2556
1280 2560
1282 2564
1284 2568
1286 2572
1288 2576
1290 2580
1292 2584
1294 2588
1296 2592
1299 2598
1301 260...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 0
Wrong Answer

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4965
1 2
2 4
3 7
4 9
5 10
6 13
7 15
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 4
3 7
4 9
5 10
6 13
7 15
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 3326
3 7
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 100
51 102
55 110
56 113
58 117
61 122
64 129
66 132
67 135
68 137
69 138
70 141
71 143
73 146
7...

input:

2
4965 3326
3 7
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 100
51 102
55 110
56 113
58 117
61 122
64 129
66 132
67 135
68 137
69 138
70 141
71 143
73 146
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4965
1 2
2 4
3 7
4 8
5 10
6 13
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 4
3 7
4 8
5 10
6 13
7 14
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 3326
3 7
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 101
51 102
55 111
56 112
58 117
61 123
64 128
66 132
67 135
68 136
69 138
70 141
71 142
73 146
7...

input:

2
4965 3326
3 7
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 101
51 102
55 111
56 112
58 117
61 123
64 128
66 132
67 135
68 136
69 138
70 141
71 142
73 146
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4965
1 3
2 4
3 6
4 8
5 10
6 13
7 14
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 3
2 4
3 6
4 8
5 10
6 13
7 14
8 17
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 3326
3 6
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 101
51 103
55 111
56 112
58 116
61 123
64 128
66 132
67 134
68 136
69 138
70 141
71 142
73 146
7...

input:

2
4965 3326
3 6
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 48
26 52
27 54
28 56
30 60
31 62
32 64
33 66
34 68
36 72
37 74
38 76
39 78
40 80
42 84
43 86
44 88
46 92
47 94
48 96
50 101
51 103
55 111
56 112
58 116
61 123
64 128
66 132
67 134
68 136
69 138
70 141
71 142
73 146
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4965
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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 101
...

input:

4
4965 2483
1 2
2 4
3 6
4 8
5 11
6 13
7 14
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4965
1 2
2 5
3 6
4 9
5 10
6 13
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 5
3 6
4 9
5 10
6 13
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1 2
2 5
3 6
4 9
5 10
6 13
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2483
1 2
2 5
3 6
4 9
5 10
6 13
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
7892141

Test #18:

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

input:

3
21314775

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4965
1 2
2 5
3 7
4 9
5 11
6 12
7 15
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 2
2 5
3 7
4 9
5 11
6 12
7 15
8 16
9 18
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2699
2 5
3 7
8 16
9 18
10 20
11 22
12 24
15 30
17 34
19 38
21 42
23 46
26 52
28 56
29 58
31 62
32 64
33 66
36 72
37 74
40 80
44 88
48 96
50 100
54 108
59 119
60 120
61 123
68 137
70 140
76 153
77 154
78 157
79 159
82 164
83 166
84 169
85 170
86 173
89 179
90 180
92 185
93 186
94 189
95 190
98...

input:

6
4965 2699
2 5
3 7
8 16
9 18
10 20
11 22
12 24
15 30
17 34
19 38
21 42
23 46
26 52
28 56
29 58
31 62
32 64
33 66
36 72
37 74
40 80
44 88
48 96
50 100
54 108
59 119
60 120
61 123
68 137
70 140
76 153
77 154
78 157
79 159
82 164
83 166
84 169
85 170
86 173
89 179
90 180
92 185
93 186
94 189
95 190
98...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4965
1 3
2 5
3 6
4 9
5 11
6 13
7 15
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965
1 3
2 5
3 6
4 9
5 11
6 13
7 15
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 34
18 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
4965 2608
3 6
5 11
7 15
9 19
12 24
13 26
17 34
18 36
20 40
21 42
22 44
23 46
28 56
29 58
30 60
31 62
32 64
33 66
37 74
38 76
43 86
48 96
50 101
52 104
54 109
57 115
68 137
70 141
72 145
78 157
79 159
80 160
82 165
83 166
84 169
88 177
89 179
90 181
92 185
93 187
94 188
95 190
97 195
98 196
99 198
...

input:

6
4965 2608
3 6
5 11
7 15
9 19
12 24
13 26
17 34
18 36
20 40
21 42
22 44
23 46
28 56
29 58
30 60
31 62
32 64
33 66
37 74
38 76
43 86
48 96
50 101
52 104
54 109
57 115
68 137
70 141
72 145
78 157
79 159
80 160
82 165
83 166
84 169
88 177
89 179
90 181
92 185
93 187
94 188
95 190
97 195
98 196
99 198
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9293247

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

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

input:

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

output:

2
4965 3326
3 6
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 37
19 39
21 42
23 47
24 49
26 53
27 54
28 56
30 60
31 62
32 65
33 66
34 69
36 73
37 74
38 77
39 78
40 80
42 84
43 87
44 88
46 92
47 95
48 97
50 101
51 102
55 111
56 113
58 116
61 123
64 129
66 133
67 134
68 136
69 138
70 141
71 142
73 147
7...

input:

2
4965 3326
3 6
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 37
19 39
21 42
23 47
24 49
26 53
27 54
28 56
30 60
31 62
32 65
33 66
34 69
36 73
37 74
38 77
39 78
40 80
42 84
43 87
44 88
46 92
47 95
48 97
50 101
51 102
55 111
56 113
58 116
61 123
64 129
66 133
67 134
68 136
69 138
70 141
71 142
73 147
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

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

input:

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

output:

2
4965 3326
3 7
5 11
10 20
11 22
13 26
14 29
16 33
17 34
18 36
19 38
21 43
23 46
24 48
26 53
27 55
28 56
30 60
31 62
32 65
33 67
34 69
36 73
37 75
38 76
39 79
40 80
42 85
43 86
44 88
46 92
47 94
48 96
50 100
51 103
55 110
56 113
58 116
61 123
64 129
66 132
67 135
68 136
69 139
70 140
71 143
73 146
7...

input:

2
4965 3326
3 7
5 11
10 20
11 22
13 26
14 29
16 33
17 34
18 36
19 38
21 43
23 46
24 48
26 53
27 55
28 56
30 60
31 62
32 65
33 67
34 69
36 73
37 75
38 76
39 79
40 80
42 85
43 86
44 88
46 92
47 94
48 96
50 100
51 103
55 110
56 113
58 116
61 123
64 129
66 132
67 135
68 136
69 139
70 140
71 143
73 146
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

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

input:

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

output:

2
4965 3326
3 6
5 10
10 20
11 22
13 26
14 29
16 32
17 35
18 36
19 38
21 43
23 47
24 48
26 52
27 54
28 56
30 61
31 62
32 64
33 67
34 69
36 72
37 74
38 77
39 79
40 80
42 84
43 87
44 88
46 92
47 94
48 97
50 100
51 103
55 110
56 112
58 117
61 122
64 129
66 132
67 134
68 137
69 138
70 141
71 142
73 147
7...

input:

2
4965 3326
3 6
5 10
10 20
11 22
13 26
14 29
16 32
17 35
18 36
19 38
21 43
23 47
24 48
26 52
27 54
28 56
30 61
31 62
32 64
33 67
34 69
36 72
37 74
38 77
39 79
40 80
42 84
43 87
44 88
46 92
47 94
48 97
50 100
51 103
55 110
56 112
58 117
61 122
64 129
66 132
67 134
68 137
69 138
70 141
71 142
73 147
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

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

input:

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

output:

2
4965 3326
3 6
5 11
10 20
11 22
13 26
14 28
16 32
17 35
18 37
19 38
21 43
23 46
24 48
26 53
27 55
28 57
30 61
31 62
32 65
33 66
34 68
36 72
37 74
38 76
39 78
40 81
42 84
43 86
44 89
46 92
47 94
48 97
50 101
51 102
55 111
56 112
58 117
61 123
64 128
66 133
67 134
68 137
69 139
70 141
71 143
73 146
7...

input:

2
4965 3326
3 6
5 11
10 20
11 22
13 26
14 28
16 32
17 35
18 37
19 38
21 43
23 46
24 48
26 53
27 55
28 57
30 61
31 62
32 65
33 66
34 68
36 72
37 74
38 76
39 78
40 81
42 84
43 86
44 89
46 92
47 94
48 97
50 101
51 102
55 111
56 112
58 117
61 123
64 128
66 133
67 134
68 137
69 139
70 141
71 143
73 146
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

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

input:

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

output:

2
4965 3326
3 7
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 49
26 52
27 54
28 56
30 60
31 63
32 65
33 67
34 69
36 73
37 74
38 76
39 79
40 80
42 85
43 86
44 88
46 93
47 94
48 97
50 100
51 102
55 110
56 113
58 116
61 123
64 129
66 133
67 135
68 136
69 138
70 141
71 143
73 146
7...

input:

2
4965 3326
3 7
5 10
10 20
11 22
13 26
14 28
16 32
17 34
18 36
19 38
21 42
23 46
24 49
26 52
27 54
28 56
30 60
31 63
32 65
33 67
34 69
36 73
37 74
38 76
39 79
40 80
42 85
43 86
44 88
46 93
47 94
48 97
50 100
51 102
55 110
56 113
58 116
61 123
64 129
66 133
67 135
68 136
69 138
70 141
71 143
73 146
7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

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

input:

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

output:

4
4965 2483
1 2
2 5
3 6
4 9
5 10
6 12
7 14
8 16
9 19
10 20
11 22
12 24
13 26
14 29
15 31
16 32
17 35
18 36
19 39
20 41
21 43
22 44
23 47
24 48
25 50
26 52
27 54
28 57
29 58
30 60
31 63
32 65
33 66
34 68
35 71
36 72
37 74
38 77
39 78
40 80
41 83
42 84
43 87
44 88
45 91
46 93
47 95
48 96
49 99
50 100
...

input:

4
4965 2483
1 2
2 5
3 6
4 9
5 10
6 12
7 14
8 16
9 19
10 20
11 22
12 24
13 26
14 29
15 31
16 32
17 35
18 36
19 39
20 41
21 43
22 44
23 47
24 48
25 50
26 52
27 54
28 57
29 58
30 60
31 63
32 65
33 66
34 68
35 71
36 72
37 74
38 77
39 78
40 80
41 83
42 84
43 87
44 88
45 91
46 93
47 95
48 96
49 99
50 100
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

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

input:

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

output:

4
4965 2483
1 2
2 4
3 7
4 8
5 10
6 12
7 14
8 17
9 18
10 20
11 22
12 24
13 26
14 29
15 31
16 32
17 34
18 37
19 39
20 41
21 42
22 44
23 47
24 49
25 50
26 52
27 54
28 57
29 59
30 60
31 63
32 65
33 66
34 68
35 70
36 72
37 74
38 77
39 79
40 81
41 83
42 84
43 87
44 88
45 91
46 93
47 95
48 97
49 98
50 101
...

input:

4
4965 2483
1 2
2 4
3 7
4 8
5 10
6 12
7 14
8 17
9 18
10 20
11 22
12 24
13 26
14 29
15 31
16 32
17 34
18 37
19 39
20 41
21 42
22 44
23 47
24 49
25 50
26 52
27 54
28 57
29 59
30 60
31 63
32 65
33 66
34 68
35 70
36 72
37 74
38 77
39 79
40 81
41 83
42 84
43 87
44 88
45 91
46 93
47 95
48 97
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

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

input:

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

output:

4
4965 2483
1 3
2 5
3 7
4 8
5 11
6 12
7 15
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 35
18 37
19 39
20 41
21 43
22 45
23 47
24 49
25 51
26 53
27 54
28 57
29 59
30 60
31 63
32 64
33 66
34 68
35 71
36 73
37 74
38 76
39 78
40 80
41 82
42 85
43 87
44 89
45 90
46 92
47 94
48 97
49 99
50 101
...

input:

4
4965 2483
1 3
2 5
3 7
4 8
5 11
6 12
7 15
8 17
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 35
18 37
19 39
20 41
21 43
22 45
23 47
24 49
25 51
26 53
27 54
28 57
29 59
30 60
31 63
32 64
33 66
34 68
35 71
36 73
37 74
38 76
39 78
40 80
41 82
42 85
43 87
44 89
45 90
46 92
47 94
48 97
49 99
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4965
1 3
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 29
15 30
16 33
17 35
18 37
19 38
20 40
21 42
22 45
23 47
24 48
25 50
26 52
27 55
28 56
29 58
30 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4965
1 3
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 29
15 30
16 33
17 35
18 37
19 38
20 40
21 42
22 45
23 47
24 48
25 50
26 52
27 55
28 56
29 58
30 ...

output:

4
4965 2483
1 3
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 29
15 30
16 33
17 35
18 37
19 38
20 40
21 42
22 45
23 47
24 48
25 50
26 52
27 55
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 71
36 73
37 75
38 77
39 79
40 81
41 83
42 84
43 86
44 89
45 91
46 92
47 95
48 96
49 98
50 101
...

input:

4
4965 2483
1 3
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 29
15 30
16 33
17 35
18 37
19 38
20 40
21 42
22 45
23 47
24 48
25 50
26 52
27 55
28 56
29 58
30 60
31 62
32 64
33 66
34 68
35 71
36 73
37 75
38 77
39 79
40 81
41 83
42 84
43 86
44 89
45 91
46 92
47 95
48 96
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

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

input:

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

output:

4
4965 2483
1 3
2 4
3 6
4 9
5 10
6 13
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 35
18 36
19 38
20 41
21 43
22 44
23 46
24 48
25 50
26 53
27 54
28 56
29 59
30 60
31 62
32 64
33 67
34 69
35 71
36 72
37 75
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 93
47 95
48 97
49 98
50 101
...

input:

4
4965 2483
1 3
2 4
3 6
4 9
5 10
6 13
7 15
8 16
9 19
10 20
11 22
12 24
13 26
14 28
15 30
16 32
17 35
18 36
19 38
20 41
21 43
22 44
23 46
24 48
25 50
26 53
27 54
28 56
29 59
30 60
31 62
32 64
33 67
34 69
35 71
36 72
37 75
38 76
39 78
40 80
41 82
42 84
43 86
44 88
45 90
46 93
47 95
48 97
49 98
50 101
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

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

input:

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

output:

6
4965 2497
2 5
6 13
7 15
8 16
10 20
11 22
12 24
18 37
19 39
21 42
26 52
27 54
29 58
30 60
31 62
32 64
33 66
34 69
36 73
38 77
40 80
43 86
45 91
46 92
48 96
49 99
50 101
51 103
56 112
59 119
61 122
63 127
67 135
68 136
70 141
71 143
72 144
74 148
76 153
78 157
79 158
82 164
83 167
84 169
87 175
89 1...

input:

6
4965 2497
2 5
6 13
7 15
8 16
10 20
11 22
12 24
18 37
19 39
21 42
26 52
27 54
29 58
30 60
31 62
32 64
33 66
34 69
36 73
38 77
40 80
43 86
45 91
46 92
48 96
49 99
50 101
51 103
56 112
59 119
61 122
63 127
67 135
68 136
70 141
71 143
72 144
74 148
76 153
78 157
79 158
82 164
83 167
84 169
87 175
89 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

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

input:

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

output:

6
4965 2539
2 5
3 6
7 15
8 17
9 18
11 22
13 26
14 29
19 39
20 40
24 48
27 54
28 56
30 61
32 64
33 66
35 70
37 74
38 76
42 85
43 86
45 90
46 92
47 94
49 98
50 100
51 103
52 104
53 107
55 111
58 117
59 118
62 124
63 127
68 136
69 139
72 145
73 146
78 157
79 158
80 160
82 165
87 174
88 176
89 179
93 18...

input:

6
4965 2539
2 5
3 6
7 15
8 17
9 18
11 22
13 26
14 29
19 39
20 40
24 48
27 54
28 56
30 61
32 64
33 66
35 70
37 74
38 76
42 85
43 86
45 90
46 92
47 94
49 98
50 100
51 103
52 104
53 107
55 111
58 117
59 118
62 124
63 127
68 136
69 139
72 145
73 146
78 157
79 158
80 160
82 165
87 174
88 176
89 179
93 18...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

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

input:

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

output:

6
4965 2483
2 5
4 8
6 13
7 15
9 19
10 20
12 24
14 28
17 35
18 36
22 44
23 47
25 51
26 52
29 58
31 62
33 67
34 69
37 75
38 76
40 81
42 85
43 86
45 91
48 96
50 101
54 109
56 112
57 115
60 121
61 123
63 126
65 130
68 136
70 141
72 145
73 147
74 149
77 155
78 156
79 158
80 160
83 166
84 168
87 175
89 17...

input:

6
4965 2483
2 5
4 8
6 13
7 15
9 19
10 20
12 24
14 28
17 35
18 36
22 44
23 47
25 51
26 52
29 58
31 62
33 67
34 69
37 75
38 76
40 81
42 85
43 86
45 91
48 96
50 101
54 109
56 112
57 115
60 121
61 123
63 126
65 130
68 136
70 141
72 145
73 147
74 149
77 155
78 156
79 158
80 160
83 166
84 168
87 175
89 17...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

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

output:

6
4965 2518
3 7
5 11
6 13
8 16
9 18
10 20
12 24
14 29
15 31
19 38
21 43
22 44
23 46
26 52
28 57
30 61
32 65
34 68
36 73
37 75
39 79
41 82
42 84
48 97
49 99
50 101
54 109
55 110
56 112
58 117
59 118
60 120
62 125
63 127
66 133
67 135
70 141
72 144
76 152
77 155
78 157
80 161
81 163
83 166
86 172
87 1...

input:

6
4965 2518
3 7
5 11
6 13
8 16
9 18
10 20
12 24
14 29
15 31
19 38
21 43
22 44
23 46
26 52
28 57
30 61
32 65
34 68
36 73
37 75
39 79
41 82
42 84
48 97
49 99
50 101
54 109
55 110
56 112
58 117
59 118
60 120
62 125
63 127
66 133
67 135
70 141
72 144
76 152
77 155
78 157
80 161
81 163
83 166
86 172
87 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

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

input:

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

output:

6
4965 2563
1 3
5 11
6 13
8 17
9 18
15 30
19 38
20 41
22 44
23 47
24 49
25 51
26 52
28 57
29 59
31 63
32 65
35 71
36 72
39 78
42 84
43 87
46 93
48 97
55 111
61 123
66 133
67 134
69 139
73 146
75 151
76 153
77 155
81 163
83 167
85 170
86 173
88 177
90 180
91 182
94 189
95 191
96 193
98 197
99 199
100...

input:

6
4965 2563
1 3
5 11
6 13
8 17
9 18
15 30
19 38
20 41
22 44
23 47
24 49
25 51
26 52
28 57
29 59
31 63
32 65
35 71
36 72
39 78
42 84
43 87
46 93
48 97
55 111
61 123
66 133
67 134
69 139
73 146
75 151
76 153
77 155
81 163
83 167
85 170
86 173
88 177
90 180
91 182
94 189
95 191
96 193
98 197
99 199
100...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

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

input:

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

output:

8
4965 2483
1243 2487
1244 2488
1247 2495
1248 2497
1250 2501
1252 2504
1254 2508
1257 2515
1259 2519
1261 2523
1263 2527
1265 2530
1267 2535
1268 2537
1270 2541
1273 2546
1274 2548
1277 2554
1279 2558
1281 2563
1283 2567
1285 2571
1286 2572
1289 2579
1290 2581
1292 2585
1294 2589
1296 2593
1299 259...

input:

8
4965 2483
1243 2487
1244 2488
1247 2495
1248 2497
1250 2501
1252 2504
1254 2508
1257 2515
1259 2519
1261 2523
1263 2527
1265 2530
1267 2535
1268 2537
1270 2541
1273 2546
1274 2548
1277 2554
1279 2558
1281 2563
1283 2567
1285 2571
1286 2572
1289 2579
1290 2581
1292 2585
1294 2589
1296 2593
1299 259...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260495909823