QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#590514#8726. Magic Showisirazeev0 44ms1816kbC++202.0kb2024-09-26 01:21:372024-09-26 01:21:37

Judging History

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

  • [2024-09-26 01:21:37]
  • 评测
  • 测评结果:0
  • 用时:44ms
  • 内存:1816kb
  • [2024-09-26 01:21:37]
  • 提交

Alice

#include <vector>
#include "Alice.h"
#include <algorithm>
#include <random>
#include <climits>

using namespace std;

// 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().

mt19937 rnd(INT_MAX);

std::vector<std::pair<int,int>> Alice(){
    const int N = 61 * 40 + 61;
    long long x = setN(N);
    vector<pair<int, int>> edges;
    int cnt[N + 1];
    for(int i = 0; i <= N; i++) cnt[i] = 0;
    for(long long bit = 0; bit <= 60; bit++){
        if(((x >> bit) & 1) == 1){
            for(int j = 62 + bit * 40; j < 62 + (bit + 1) * 40; j++){
                pair<int, int> v = {bit + 1, j};
                if(rnd() % 2 == 0) swap(v.first, v.second);
                edges.emplace_back(v);
                cnt[j]++;
            }
        }
    }
    vector<int> v;
    for(int i = 62; i <= N; i++){
        if(cnt[i] == 0)
            v.emplace_back(i);
    }
    int non_zero = 0;
    for(int i = 62; i <= N; i++){
        if(cnt[i] != 0)
            non_zero = i;
    }
    for(int i = 1; i < 61; i++){
        edges.emplace_back(i, i + 1);
    }
    for(int i : v){
        edges.emplace_back(i, non_zero);
    }
    for(int i = 0; i < N; i++)
        random_shuffle(edges.begin(), edges.end());
    return edges;
}

Bob

#include <vector>
#include "Bob.h"

using namespace std;

long long Bob(std::vector<std::pair<int,int>> V){
    const int N = 61 * 40 + 61;
    int cnt[N + 1];
    for(int i = 0; i <= N; i++) cnt[i] = 0;
    for(int i = 1; i < (int)V.size(); i++){
        pair<int, int> p = V[i];
        int dif = p.first - p.second;
        if(dif < 0) dif = -dif;
        if(!(dif == 1 && max(p.first, p.second) <= 61))
            cnt[p.first]++, cnt[p.second]++;
    }
    long long res = 0;
    for(int i = 1; i <= 61; i++){
        int bit = i - 1;
        if(cnt[i] > 0)
            res += (1ll << bit);
    }
    return res;
}

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 541
1207 541
1318 541
2147 541
1959 541
1728 541
201 541
1775 541
1284 541
1501 541
1801 541
1806 541
1359 541
845 541
661 541
1400 541
11 12
1092 541
654 541
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 541
1207 541
1318 541
2147 541
1959 541
1728 541
201 541
1775 541
1284 541
1501 541
1801 541
1806 541
1359 541
845 541
661 541
1400 541
11 12
1092 541
654 541
...

output:

2
2501 1376
1 2
1 63
1 65
1 67
1 68
1 69
1 70
1 71
1 73
1 74
1 75
1 76
1 77
1 79
1 81
1 82
1 84
1 87
1 89
1 90
1 91
1 93
1 94
1 95
1 97
1 98
1 99
1 100
1 101
3 142
3 144
3 145
3 150
3 151
3 155
3 158
3 163
3 171
3 174
3 177
3 178
3 180
3 181
6 7
6 262
6 264
6 265
6 267
6 268
6 269
6 271
6 273
6 275
...

input:

2
2501 1376
1 2
1 63
1 65
1 67
1 68
1 69
1 70
1 71
1 73
1 74
1 75
1 76
1 77
1 79
1 81
1 82
1 84
1 87
1 89
1 90
1 91
1 93
1 94
1 95
1 97
1 98
1 99
1 100
1 101
3 142
3 144
3 145
3 150
3 151
3 155
3 158
3 163
3 171
3 174
3 177
3 178
3 180
3 181
6 7
6 262
6 264
6 265
6 267
6 268
6 269
6 271
6 273
6 275
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 421
1207 421
1318 421
2147 421
1959 421
1728 421
441 421
1775 421
1284 421
1501 421
1801 421
1806 421
1359 421
845 421
661 421
1400 421
172 421
1092 421
654 42...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 421
1207 421
1318 421
2147 421
1959 421
1728 421
441 421
1775 421
1284 421
1501 421
1801 421
1806 421
1359 421
845 421
661 421
1400 421
172 421
1092 421
654 42...

output:

2
2501 1376
1 2
1 63
1 65
1 67
1 68
1 69
1 70
1 71
1 73
1 74
1 75
1 76
1 77
1 79
1 81
1 82
1 84
1 87
1 89
1 90
1 91
1 93
1 94
1 95
1 97
1 98
1 99
1 100
1 101
2 3
2 102
2 104
2 105
2 110
2 111
2 115
2 118
2 123
2 131
2 134
2 137
2 138
2 140
2 141
4 182
4 184
4 185
4 187
4 188
4 189
4 191
4 193
4 195
...

input:

2
2501 1376
1 2
1 63
1 65
1 67
1 68
1 69
1 70
1 71
1 73
1 74
1 75
1 76
1 77
1 79
1 81
1 82
1 84
1 87
1 89
1 90
1 91
1 93
1 94
1 95
1 97
1 98
1 99
1 100
1 101
2 3
2 102
2 104
2 105
2 110
2 111
2 115
2 118
2 123
2 131
2 134
2 137
2 138
2 140
2 141
4 182
4 184
4 185
4 187
4 188
4 189
4 191
4 193
4 195
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 541
1207 541
1318 541
2147 541
1959 541
1728 541
321 541
1775 541
1284 541
1501 541
1801 541
1806 541
1359 541
845 541
661 541
1400 541
12 512
1092 541
654 541...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 541
1207 541
1318 541
2147 541
1959 541
1728 541
321 541
1775 541
1284 541
1501 541
1801 541
1806 541
1359 541
845 541
661 541
1400 541
12 512
1092 541
654 541...

output:

2
2501 1376
1 2
1 63
1 65
1 67
1 68
1 69
1 70
1 71
1 73
1 74
1 75
1 76
1 77
1 79
1 81
1 82
1 84
1 87
1 89
1 90
1 91
1 93
1 94
1 95
1 97
1 98
1 99
1 100
1 101
2 102
2 104
2 105
2 110
2 111
2 115
2 118
2 123
2 131
2 134
2 137
2 138
2 140
2 141
3 142
3 144
3 145
3 147
3 148
3 149
3 151
3 153
3 155
3 15...

input:

2
2501 1376
1 2
1 63
1 65
1 67
1 68
1 69
1 70
1 71
1 73
1 74
1 75
1 76
1 77
1 79
1 81
1 82
1 84
1 87
1 89
1 90
1 91
1 93
1 94
1 95
1 97
1 98
1 99
1 100
1 101
2 102
2 104
2 105
2 110
2 111
2 115
2 118
2 123
2 131
2 134
2 137
2 138
2 140
2 141
3 142
3 144
3 145
3 147
3 148
3 149
3 151
3 153
3 155
3 15...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
1071 501
1207 501
1318 501
2147 501
1959 501
1728 501
361 501
1775 501
1284 501
1501 501
1801 501
1806 501
1359 501
845 501
661 501
1400 501
172 501
1092 501
654 50...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
1071 501
1207 501
1318 501
2147 501
1959 501
1728 501
361 501
1775 501
1284 501
1501 501
1801 501
1806 501
1359 501
845 501
661 501
1400 501
172 501
1092 501
654 50...

output:

4
2501 2279
11 501
62 501
63 501
64 501
65 501
66 501
67 501
68 501
69 501
70 501
71 501
72 501
73 501
74 501
75 501
76 501
77 501
78 501
79 501
80 501
81 501
82 501
83 501
84 501
85 501
86 501
87 501
88 501
89 501
90 501
91 501
92 501
93 501
94 501
95 501
96 501
97 501
98 501
99 501
100 501
101 501...

input:

4
2501 2279
11 501
62 501
63 501
64 501
65 501
66 501
67 501
68 501
69 501
70 501
71 501
72 501
73 501
74 501
75 501
76 501
77 501
78 501
79 501
80 501
81 501
82 501
83 501
84 501
85 501
86 501
87 501
88 501
89 501
90 501
91 501
92 501
93 501
94 501
95 501
96 501
97 501
98 501
99 501
100 501
101 501...

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Incorrect answer.

Subtask #2:

score: 0
Wrong Answer

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 1061
1207 1061
1318 1061
2147 1061
1959 1061
1728 1061
1061 25
1775 1061
1284 1061
1501 1061
1801 1061
1806 1061
1359 1061
725 1061
381 1061
1400 1061
18 752
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 1061
1207 1061
1318 1061
2147 1061
1959 1061
1728 1061
1061 25
1775 1061
1284 1061
1501 1061
1801 1061
1806 1061
1359 1061
725 1061
381 1061
1400 1061
18 752
1...

output:

2
2501 1376
3 143
3 145
3 147
3 148
3 149
3 150
3 151
3 153
3 154
3 155
3 156
3 157
3 159
3 161
3 162
3 164
3 167
3 169
3 170
3 171
3 173
3 174
3 175
3 177
3 178
3 179
3 180
3 181
4 5
4 182
4 184
4 185
4 190
4 191
4 195
4 198
4 203
4 211
4 214
4 217
4 218
4 220
4 221
5 6
6 7
6 262
6 264
6 265
6 267
...

input:

2
2501 1376
3 143
3 145
3 147
3 148
3 149
3 150
3 151
3 153
3 154
3 155
3 156
3 157
3 159
3 161
3 162
3 164
3 167
3 169
3 170
3 171
3 173
3 174
3 175
3 177
3 178
3 179
3 180
3 181
4 5
4 182
4 184
4 185
4 190
4 191
4 195
4 198
4 203
4 211
4 214
4 217
4 218
4 220
4 221
5 6
6 7
6 262
6 264
6 265
6 267
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 1021
1207 1021
1318 1021
2147 1021
1959 1021
1728 1021
901 21
1775 1021
1284 1021
1501 1021
1801 1021
1806 1021
1359 1021
405 1021
141 1021
1400 1021
17 712
10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 1021
1207 1021
1318 1021
2147 1021
1959 1021
1728 1021
901 21
1775 1021
1284 1021
1501 1021
1801 1021
1806 1021
1359 1021
405 1021
141 1021
1400 1021
17 712
10...

output:

2
2501 1376
1 2
2 3
4 5
4 183
4 185
4 187
4 188
4 189
4 190
4 191
4 193
4 194
4 195
4 196
4 197
4 199
4 201
4 202
4 204
4 207
4 209
4 210
4 211
4 213
4 214
4 215
4 217
4 218
4 219
4 220
4 221
5 6
6 7
7 8
7 302
7 304
7 305
7 310
7 311
7 315
7 318
7 323
7 331
7 334
7 337
7 338
7 340
7 341
8 9
9 10
11 ...

input:

2
2501 1376
1 2
2 3
4 5
4 183
4 185
4 187
4 188
4 189
4 190
4 191
4 193
4 194
4 195
4 196
4 197
4 199
4 201
4 202
4 204
4 207
4 209
4 210
4 211
4 213
4 214
4 215
4 217
4 218
4 219
4 220
4 221
5 6
6 7
7 8
7 302
7 304
7 305
7 310
7 311
7 315
7 318
7 323
7 331
7 334
7 337
7 338
7 340
7 341
8 9
9 10
11 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 1021
1207 1021
1318 1021
2147 1021
1959 1021
1728 1021
941 22
1775 1021
1284 1021
1501 1021
1801 1021
1806 1021
1359 1021
445 1021
181 1021
1400 1021
20 832
10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1071 1021
1207 1021
1318 1021
2147 1021
1959 1021
1728 1021
941 22
1775 1021
1284 1021
1501 1021
1801 1021
1806 1021
1359 1021
445 1021
181 1021
1400 1021
20 832
10...

output:

2
2501 1291
1 2
2 3
2 103
2 106
2 107
2 108
2 109
2 111
2 112
2 113
2 115
2 119
2 120
2 121
2 122
2 126
2 131
2 135
2 136
2 137
2 139
2 140
4 5
4 182
4 184
4 185
4 186
4 187
4 188
4 190
4 195
4 196
4 200
4 201
4 202
4 203
4 204
4 205
4 206
4 207
4 208
4 209
4 210
4 211
4 212
4 215
4 216
4 217
4 221
...

input:

2
2501 1291
1 2
2 3
2 103
2 106
2 107
2 108
2 109
2 111
2 112
2 113
2 115
2 119
2 120
2 121
2 122
2 126
2 131
2 135
2 136
2 137
2 139
2 140
4 5
4 182
4 184
4 185
4 186
4 187
4 188
4 190
4 195
4 196
4 200
4 201
4 202
4 203
4 204
4 205
4 206
4 207
4 208
4 209
4 210
4 211
4 212
4 215
4 216
4 217
4 221
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 0
Wrong Answer
time: 42ms = 42ms + 0ms
memory: 1808kb,1808kb

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
1071 1021
1207 1021
1318 1021
2147 1021
1959 1021
1728 1021
1021 24
1775 1021
1284 1021
1501 1021
1801 1021
1806 1021
1359 1021
725 1021
381 1021
1400 1021
20 832
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
1071 1021
1207 1021
1318 1021
2147 1021
1959 1021
1728 1021
1021 24
1775 1021
1284 1021
1501 1021
1801 1021
1806 1021
1359 1021
725 1021
381 1021
1400 1021
20 832
1...

output:

4
2501 2000
24 1021
142 1021
143 1021
144 1021
145 1021
146 1021
147 1021
148 1021
149 1021
150 1021
151 1021
152 1021
153 1021
154 1021
155 1021
156 1021
157 1021
158 1021
159 1021
160 1021
161 1021
162 1021
163 1021
164 1021
165 1021
166 1021
167 1021
168 1021
169 1021
170 1021
171 1021
172 1021
1...

input:

4
2501 2000
24 1021
142 1021
143 1021
144 1021
145 1021
146 1021
147 1021
148 1021
149 1021
150 1021
151 1021
152 1021
153 1021
154 1021
155 1021
156 1021
157 1021
158 1021
159 1021
160 1021
161 1021
162 1021
163 1021
164 1021
165 1021
166 1021
167 1021
168 1021
169 1021
170 1021
171 1021
172 1021
1...

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Incorrect answer.

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
50 2051
55 2227
59 2418
1827 2421
1439 2421
968 2421
781 18
1175 2421
2384 59
301 2421
1241 2421
1246 2421
38 39
38 1545
1081 26
160 2421
14 592
51 2072
26 1074
21 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
50 2051
55 2227
59 2418
1827 2421
1439 2421
968 2421
781 18
1175 2421
2384 59
301 2421
1241 2421
1246 2421
38 39
38 1545
1081 26
160 2421
14 592
51 2072
26 1074
21 ...

output:

2
2501 1291
1 63
1 66
1 67
1 68
1 69
1 71
1 72
1 73
1 75
1 79
1 80
1 81
1 82
1 86
1 91
1 95
1 96
1 97
1 99
1 100
2 3
2 102
2 104
2 105
2 106
2 107
2 108
2 110
2 115
2 116
2 120
2 121
2 122
2 123
2 124
2 125
2 126
2 127
2 128
2 129
2 130
2 131
2 132
2 135
2 136
2 137
2 141
3 4
4 184
4 187
4 188
4 190...

input:

2
2501 1291
1 63
1 66
1 67
1 68
1 69
1 71
1 72
1 73
1 75
1 79
1 80
1 81
1 82
1 86
1 91
1 95
1 96
1 97
1 99
1 100
2 3
2 102
2 104
2 105
2 106
2 107
2 108
2 110
2 115
2 116
2 120
2 121
2 122
2 123
2 124
2 125
2 126
2 127
2 128
2 129
2 130
2 131
2 132
2 135
2 136
2 137
2 141
3 4
4 184
4 187
4 188
4 190...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
71 2461
287 2461
518 2461
1867 2461
1479 2461
1128 2461
1341 32
1175 2461
404 2461
821 2461
1201 2461
1206 2461
639 2461
52 2105
1681 41
680 2461
21 872
92 2461
41 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
71 2461
287 2461
518 2461
1867 2461
1479 2461
1128 2461
1341 32
1175 2461
404 2461
821 2461
1201 2461
1206 2461
639 2461
52 2105
1681 41
680 2461
21 872
92 2461
41 ...

output:

2
2501 1291
2 3
3 143
3 146
3 147
3 148
3 149
3 151
3 152
3 153
3 155
3 159
3 160
3 161
3 162
3 166
3 171
3 175
3 176
3 177
3 179
3 180
4 5
5 6
5 222
5 224
5 225
5 226
5 227
5 228
5 230
5 235
5 236
5 240
5 241
5 242
5 243
5 244
5 245
5 246
5 247
5 248
5 249
5 250
5 251
5 252
5 255
5 256
5 257
5 261
...

input:

2
2501 1291
2 3
3 143
3 146
3 147
3 148
3 149
3 151
3 152
3 153
3 155
3 159
3 160
3 161
3 162
3 166
3 171
3 175
3 176
3 177
3 179
3 180
4 5
5 6
5 222
5 224
5 225
5 226
5 227
5 228
5 230
5 235
5 236
5 240
5 241
5 242
5 243
5 244
5 245
5 246
5 247
5 248
5 249
5 250
5 251
5 252
5 255
5 256
5 257
5 261
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
30 31
327 2461
558 2461
1947 2461
1719 2461
1328 2461
941 22
1375 2461
404 2461
821 2461
1401 2461
1406 2461
599 2461
51 2065
1441 35
720 2461
16 672
51 52
35 1434
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
30 31
327 2461
558 2461
1947 2461
1719 2461
1328 2461
941 22
1375 2461
404 2461
821 2461
1401 2461
1406 2461
599 2461
51 2065
1441 35
720 2461
16 672
51 52
35 1434
...

output:

2
2501 1291
1 2
1 63
1 66
1 67
1 68
1 69
1 71
1 72
1 73
1 75
1 79
1 80
1 81
1 82
1 86
1 91
1 95
1 96
1 97
1 99
1 100
2 3
2 102
2 104
2 105
2 106
2 107
2 108
2 110
2 115
2 116
2 120
2 121
2 122
2 123
2 124
2 125
2 126
2 127
2 128
2 129
2 130
2 131
2 132
2 135
2 136
2 137
2 141
4 5
4 184
4 187
4 188
4...

input:

2
2501 1291
1 2
1 63
1 66
1 67
1 68
1 69
1 71
1 72
1 73
1 75
1 79
1 80
1 81
1 82
1 86
1 91
1 95
1 96
1 97
1 99
1 100
2 3
2 102
2 104
2 105
2 106
2 107
2 108
2 110
2 115
2 116
2 120
2 121
2 122
2 123
2 124
2 125
2 126
2 127
2 128
2 129
2 130
2 131
2 132
2 135
2 136
2 137
2 141
4 5
4 184
4 187
4 188
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
48 1971
56 2267
59 2418
1747 2421
1479 2421
1128 2421
621 14
1175 2421
2384 59
461 2421
1201 2421
1206 2421
38 39
39 1585
1041 25
80 2421
12 512
49 1992
25 1034
19 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
48 1971
56 2267
59 2418
1747 2421
1479 2421
1128 2421
621 14
1175 2421
2384 59
461 2421
1201 2421
1206 2421
38 39
39 1585
1041 25
80 2421
12 512
49 1992
25 1034
19 ...

output:

2
2501 1291
2 3
2 103
2 106
2 107
2 108
2 109
2 111
2 112
2 113
2 115
2 119
2 120
2 121
2 122
2 126
2 131
2 135
2 136
2 137
2 139
2 140
3 4
3 142
3 144
3 145
3 146
3 147
3 148
3 150
3 155
3 156
3 160
3 161
3 162
3 163
3 164
3 165
3 166
3 167
3 168
3 169
3 170
3 171
3 172
3 175
3 176
3 177
3 181
4 18...

input:

2
2501 1291
2 3
2 103
2 106
2 107
2 108
2 109
2 111
2 112
2 113
2 115
2 119
2 120
2 121
2 122
2 126
2 131
2 135
2 136
2 137
2 139
2 140
3 4
3 142
3 144
3 145
3 146
3 147
3 148
3 150
3 155
3 156
3 160
3 161
3 162
3 163
3 164
3 165
3 166
3 167
3 168
3 169
3 170
3 171
3 172
3 175
3 176
3 177
3 181
4 18...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
71 2421
287 2421
638 2421
2067 2421
1799 2421
1208 2421
1101 26
1255 2421
604 2421
901 2421
1281 2421
1286 2421
679 2421
49 1985
1601 39
800 2421
17 712
92 2421
39 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
71 2421
287 2421
638 2421
2067 2421
1799 2421
1208 2421
1101 26
1255 2421
604 2421
901 2421
1281 2421
1286 2421
679 2421
49 1985
1601 39
800 2421
17 712
92 2421
39 ...

output:

2
2501 1291
2 3
3 143
3 146
3 147
3 148
3 149
3 151
3 152
3 153
3 155
3 159
3 160
3 161
3 162
3 166
3 171
3 175
3 176
3 177
3 179
3 180
4 5
4 182
4 184
4 185
4 186
4 187
4 188
4 190
4 195
4 196
4 200
4 201
4 202
4 203
4 204
4 205
4 206
4 207
4 208
4 209
4 210
4 211
4 212
4 215
4 216
4 217
4 221
5 6
...

input:

2
2501 1291
2 3
3 143
3 146
3 147
3 148
3 149
3 151
3 152
3 153
3 155
3 159
3 160
3 161
3 162
3 166
3 171
3 175
3 176
3 177
3 179
3 180
4 5
4 182
4 184
4 185
4 186
4 187
4 188
4 190
4 195
4 196
4 200
4 201
4 202
4 203
4 204
4 205
4 206
4 207
4 208
4 209
4 210
4 211
4 212
4 215
4 216
4 217
4 221
5 6
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
60 2451
167 2461
318 2461
1827 2461
1519 2461
1008 2461
1141 27
1095 2461
244 2461
621 2461
1241 2461
1246 2461
399 2461
53 2145
1601 39
520 2461
23 952
11 12
39 15...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
60 2451
167 2461
318 2461
1827 2461
1519 2461
1008 2461
1141 27
1095 2461
244 2461
621 2461
1241 2461
1246 2461
399 2461
53 2145
1601 39
520 2461
23 952
11 12
39 15...

output:

4
2501 1360
60 2461
102 2461
103 2461
104 2461
105 2461
106 2461
107 2461
108 2461
109 2461
110 2461
111 2461
112 2461
113 2461
114 2461
115 2461
116 2461
117 2461
118 2461
119 2461
120 2461
121 2461
122 2461
123 2461
124 2461
125 2461
126 2461
127 2461
128 2461
129 2461
130 2461
131 2461
132 2461
1...

input:

4
2501 1360
60 2461
102 2461
103 2461
104 2461
105 2461
106 2461
107 2461
108 2461
109 2461
110 2461
111 2461
112 2461
113 2461
114 2461
115 2461
116 2461
117 2461
118 2461
119 2461
120 2461
121 2461
122 2461
123 2461
124 2461
125 2461
126 2461
127 2461
128 2461
129 2461
130 2461
131 2461
132 2461
1...

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Incorrect answer.