QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#590500#8726. Magic Showisirazeev0 0ms1844kbC++201.9kb2024-09-26 01:08:522024-09-26 01:08:52

Judging History

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

  • [2024-09-26 01:08:52]
  • 评测
  • 测评结果:0
  • 用时:0ms
  • 内存:1844kb
  • [2024-09-26 01:08:52]
  • 提交

Alice

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

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

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(int i = 1; i < 61; i++){
        edges.emplace_back(i, i + 1);
    }
    for(long long bit = 60; bit >= 0; bit--){
        if(((x >> bit) & 1) == 1){
            for(int j = 62 + bit * 40; j < 62 + (bit + 1) * 40; j++){
                edges.emplace_back(bit + 1, j);
                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 : v){
        edges.emplace_back(i, non_zero);
    }
    reverse(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: 0ms = 0ms + 0ms
memory: 1844kb,1804kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 541
2500 541
2499 541
2498 541
2497 541
2496 541
2495 541
2494 541
2493 541
2492 541
2491 541
2490 541
2489 541
2488 541
2487 541
2486 541
2485 541
2484 541
24...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 541
2500 541
2499 541
2498 541
2497 541
2496 541
2495 541
2494 541
2493 541
2492 541
2491 541
2490 541
2489 541
2488 541
2487 541
2486 541
2485 541
2484 541
24...

output:

2
2501 1921
1 2
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 82
1 83
1 84
1 86
1 87
1 88
1 89
1 91
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
1 101
2 3
3 4
3 142
3 144
3 145
3 148
3 149
3 150
3 151
3 152
3 153
3 154
3 155
3 156
3 157
3 158
3 159
3 16...

input:

2
2501 1921
1 2
1 62
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 82
1 83
1 84
1 86
1 87
1 88
1 89
1 91
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
1 101
2 3
3 4
3 142
3 144
3 145
3 148
3 149
3 150
3 151
3 152
3 153
3 154
3 155
3 156
3 157
3 158
3 159
3 16...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 421
2500 421
2499 421
2498 421
2497 421
2496 421
2495 421
2494 421
2493 421
2492 421
2491 421
2490 421
2489 421
2488 421
2487 421
2486 421
2485 421
2484 421
24...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 421
2500 421
2499 421
2498 421
2497 421
2496 421
2495 421
2494 421
2493 421
2492 421
2491 421
2490 421
2489 421
2488 421
2487 421
2486 421
2485 421
2484 421
24...

output:

2
2501 1921
1 2
1 63
1 64
1 65
1 66
1 67
1 68
1 70
1 71
1 72
1 73
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 83
1 85
1 86
1 87
1 89
1 90
1 91
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 102
2 103
2 104
2 105
2 106
2 107
2 108
2 111
2 112
2 113
2 116
2 117
2 118
2 119
2 122
2 123
2 124
2 125
2 127
2 129...

input:

2
2501 1921
1 2
1 63
1 64
1 65
1 66
1 67
1 68
1 70
1 71
1 72
1 73
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 83
1 85
1 86
1 87
1 89
1 90
1 91
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 102
2 103
2 104
2 105
2 106
2 107
2 108
2 111
2 112
2 113
2 116
2 117
2 118
2 119
2 122
2 123
2 124
2 125
2 127
2 129...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 541
2500 541
2499 541
2498 541
2497 541
2496 541
2495 541
2494 541
2493 541
2492 541
2491 541
2490 541
2489 541
2488 541
2487 541
2486 541
2485 541
2484 541
24...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 541
2500 541
2499 541
2498 541
2497 541
2496 541
2495 541
2494 541
2493 541
2492 541
2491 541
2490 541
2489 541
2488 541
2487 541
2486 541
2485 541
2484 541
24...

output:

2
2501 1921
1 2
1 62
1 64
1 65
1 66
1 67
1 68
1 71
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 84
1 85
1 86
1 87
1 88
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 102
2 103
2 104
2 105
2 106
2 107
2 108
2 109
2 110
2 111
2 112
2 113
2 114
2 115
2 116
2 117
2 118
2 119
2 120
...

input:

2
2501 1921
1 2
1 62
1 64
1 65
1 66
1 67
1 68
1 71
1 73
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 84
1 85
1 86
1 87
1 88
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
2 3
2 102
2 103
2 104
2 105
2 106
2 107
2 108
2 109
2 110
2 111
2 112
2 113
2 114
2 115
2 116
2 117
2 118
2 119
2 120
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
2501 501
2500 501
2499 501
2498 501
2497 501
2496 501
2495 501
2494 501
2493 501
2492 501
2491 501
2490 501
2489 501
2488 501
2487 501
2486 501
2485 501
2484 501
24...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
2501 501
2500 501
2499 501
2498 501
2497 501
2496 501
2495 501
2494 501
2493 501
2492 501
2491 501
2490 501
2489 501
2488 501
2487 501
2486 501
2485 501
2484 501
24...

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: 0ms = 0ms + 0ms
memory: 1836kb,1800kb

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 1061
2500 1061
2499 1061
2498 1061
2497 1061
2496 1061
2495 1061
2494 1061
2493 1061
2492 1061
2491 1061
2490 1061
2489 1061
2488 1061
2487 1061
2486 1061
2485...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 1061
2500 1061
2499 1061
2498 1061
2497 1061
2496 1061
2495 1061
2494 1061
2493 1061
2492 1061
2491 1061
2490 1061
2489 1061
2488 1061
2487 1061
2486 1061
2485...

output:

2
2501 1921
1 2
2 3
3 4
3 142
3 143
3 144
3 145
3 146
3 147
3 149
3 150
3 151
3 153
3 155
3 156
3 157
3 158
3 159
3 160
3 161
3 162
3 163
3 164
3 165
3 166
3 168
3 169
3 170
3 171
3 172
3 173
3 174
3 175
3 176
3 177
3 178
3 179
3 180
4 5
4 182
4 183
4 184
4 185
4 187
4 189
4 190
4 192
4 194
4 196
4 ...

input:

2
2501 1921
1 2
2 3
3 4
3 142
3 143
3 144
3 145
3 146
3 147
3 149
3 150
3 151
3 153
3 155
3 156
3 157
3 158
3 159
3 160
3 161
3 162
3 163
3 164
3 165
3 166
3 168
3 169
3 170
3 171
3 172
3 173
3 174
3 175
3 176
3 177
3 178
3 179
3 180
4 5
4 182
4 183
4 184
4 185
4 187
4 189
4 190
4 192
4 194
4 196
4 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 1021
2500 1021
2499 1021
2498 1021
2497 1021
2496 1021
2495 1021
2494 1021
2493 1021
2492 1021
2491 1021
2490 1021
2489 1021
2488 1021
2487 1021
2486 1021
2485...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 1021
2500 1021
2499 1021
2498 1021
2497 1021
2496 1021
2495 1021
2494 1021
2493 1021
2492 1021
2491 1021
2490 1021
2489 1021
2488 1021
2487 1021
2486 1021
2485...

output:

2
2501 1921
1 2
2 3
3 4
4 5
4 182
4 184
4 185
4 186
4 187
4 188
4 190
4 191
4 192
4 195
4 197
4 198
4 199
4 200
4 201
4 202
4 204
4 205
4 206
4 207
4 208
4 209
4 210
4 211
4 212
4 213
4 214
4 215
4 216
4 217
4 218
4 219
4 221
5 6
6 7
7 8
7 302
7 303
7 304
7 305
7 306
7 307
7 309
7 310
7 312
7 313
7 ...

input:

2
2501 1921
1 2
2 3
3 4
4 5
4 182
4 184
4 185
4 186
4 187
4 188
4 190
4 191
4 192
4 195
4 197
4 198
4 199
4 200
4 201
4 202
4 204
4 205
4 206
4 207
4 208
4 209
4 210
4 211
4 212
4 213
4 214
4 215
4 216
4 217
4 218
4 219
4 221
5 6
6 7
7 8
7 302
7 303
7 304
7 305
7 306
7 307
7 309
7 310
7 312
7 313
7 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 1021
2500 1021
2499 1021
2498 1021
2497 1021
2496 1021
2495 1021
2494 1021
2493 1021
2492 1021
2491 1021
2490 1021
2489 1021
2488 1021
2487 1021
2486 1021
2485...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 1021
2500 1021
2499 1021
2498 1021
2497 1021
2496 1021
2495 1021
2494 1021
2493 1021
2492 1021
2491 1021
2490 1021
2489 1021
2488 1021
2487 1021
2486 1021
2485...

output:

2
2501 1921
1 2
2 3
2 102
2 104
2 105
2 106
2 107
2 108
2 110
2 111
2 112
2 115
2 117
2 118
2 119
2 120
2 121
2 122
2 124
2 125
2 126
2 127
2 128
2 129
2 130
2 131
2 132
2 133
2 134
2 135
2 136
2 137
2 138
2 139
2 141
3 4
4 5
4 182
4 183
4 184
4 185
4 186
4 187
4 189
4 190
4 192
4 193
4 195
4 196
4 ...

input:

2
2501 1921
1 2
2 3
2 102
2 104
2 105
2 106
2 107
2 108
2 110
2 111
2 112
2 115
2 117
2 118
2 119
2 120
2 121
2 122
2 124
2 125
2 126
2 127
2 128
2 129
2 130
2 131
2 132
2 133
2 134
2 135
2 136
2 137
2 138
2 139
2 141
3 4
4 5
4 182
4 183
4 184
4 185
4 186
4 187
4 189
4 190
4 192
4 193
4 195
4 196
4 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
2501 1021
2500 1021
2499 1021
2498 1021
2497 1021
2496 1021
2495 1021
2494 1021
2493 1021
2492 1021
2491 1021
2490 1021
2489 1021
2488 1021
2487 1021
2486 1021
2485...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
2501 1021
2500 1021
2499 1021
2498 1021
2497 1021
2496 1021
2495 1021
2494 1021
2493 1021
2492 1021
2491 1021
2490 1021
2489 1021
2488 1021
2487 1021
2486 1021
2485...

output:

4
2501 1999
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 1999
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: 0ms = 0ms + 0ms
memory: 1820kb,1804kb

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 2421
2500 2421
2499 2421
2498 2421
2497 2421
2496 2421
2495 2421
2494 2421
2493 2421
2492 2421
2491 2421
2490 2421
2489 2421
2488 2421
2487 2421
2486 2421
2485...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 2421
2500 2421
2499 2421
2498 2421
2497 2421
2496 2421
2495 2421
2494 2421
2493 2421
2492 2421
2491 2421
2490 2421
2489 2421
2488 2421
2487 2421
2486 2421
2485...

output:

2
2501 1921
1 2
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 77
1 79
1 80
1 81
1 82
1 84
1 86
1 88
1 89
1 90
1 91
1 92
1 96
1 97
1 98
1 99
1 100
2 3
2 102
2 104
2 105
2 106
2 107
2 109
2 110
2 111
2 113
2 115
2 118
2 119
2 123
2 125
2 126
2 129
2 130
2 133
2 135
2 136
2 137
2 138
2 ...

input:

2
2501 1921
1 2
1 63
1 64
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 74
1 77
1 79
1 80
1 81
1 82
1 84
1 86
1 88
1 89
1 90
1 91
1 92
1 96
1 97
1 98
1 99
1 100
2 3
2 102
2 104
2 105
2 106
2 107
2 109
2 110
2 111
2 113
2 115
2 118
2 119
2 123
2 125
2 126
2 129
2 130
2 133
2 135
2 136
2 137
2 138
2 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 2461
2500 2461
2499 2461
2498 2461
2497 2461
2496 2461
2495 2461
2494 2461
2493 2461
2492 2461
2491 2461
2490 2461
2489 2461
2488 2461
2487 2461
2486 2461
2485...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 2461
2500 2461
2499 2461
2498 2461
2497 2461
2496 2461
2495 2461
2494 2461
2493 2461
2492 2461
2491 2461
2490 2461
2489 2461
2488 2461
2487 2461
2486 2461
2485...

output:

2
2501 1921
1 2
2 3
3 4
3 142
3 144
3 145
3 150
3 151
3 152
3 153
3 154
3 157
3 158
3 159
3 160
3 162
3 163
3 164
3 165
3 167
3 168
3 169
3 170
3 171
3 172
3 173
3 174
3 177
3 178
3 179
3 180
3 181
4 5
5 6
5 222
5 223
5 224
5 225
5 226
5 227
5 228
5 229
5 230
5 231
5 232
5 233
5 234
5 237
5 238
5 23...

input:

2
2501 1921
1 2
2 3
3 4
3 142
3 144
3 145
3 150
3 151
3 152
3 153
3 154
3 157
3 158
3 159
3 160
3 162
3 163
3 164
3 165
3 167
3 168
3 169
3 170
3 171
3 172
3 173
3 174
3 177
3 178
3 179
3 180
3 181
4 5
5 6
5 222
5 223
5 224
5 225
5 226
5 227
5 228
5 229
5 230
5 231
5 232
5 233
5 234
5 237
5 238
5 23...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 2461
2500 2461
2499 2461
2498 2461
2497 2461
2496 2461
2495 2461
2494 2461
2493 2461
2492 2461
2491 2461
2490 2461
2489 2461
2488 2461
2487 2461
2486 2461
2485...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 2461
2500 2461
2499 2461
2498 2461
2497 2461
2496 2461
2495 2461
2494 2461
2493 2461
2492 2461
2491 2461
2490 2461
2489 2461
2488 2461
2487 2461
2486 2461
2485...

output:

2
2501 1921
1 2
1 63
1 65
1 66
1 67
1 68
1 70
1 71
1 72
1 73
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
1 101
2 3
2 102
2 104
2 105
2 110
2 111
2 112
2 113
2 114
2 117
2 118
2 119
2 120
2 122
2 123
2 124
2 125
2 127
2 128
...

input:

2
2501 1921
1 2
1 63
1 65
1 66
1 67
1 68
1 70
1 71
1 72
1 73
1 76
1 77
1 78
1 79
1 80
1 81
1 82
1 83
1 84
1 86
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
1 98
1 99
1 100
1 101
2 3
2 102
2 104
2 105
2 110
2 111
2 112
2 113
2 114
2 117
2 118
2 119
2 120
2 122
2 123
2 124
2 125
2 127
2 128
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 2421
2500 2421
2499 2421
2498 2421
2497 2421
2496 2421
2495 2421
2494 2421
2493 2421
2492 2421
2491 2421
2490 2421
2489 2421
2488 2421
2487 2421
2486 2421
2485...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 2421
2500 2421
2499 2421
2498 2421
2497 2421
2496 2421
2495 2421
2494 2421
2493 2421
2492 2421
2491 2421
2490 2421
2489 2421
2488 2421
2487 2421
2486 2421
2485...

output:

2
2501 1921
1 2
2 3
2 103
2 104
2 105
2 106
2 107
2 108
2 109
2 110
2 111
2 112
2 113
2 114
2 117
2 119
2 120
2 121
2 122
2 124
2 126
2 128
2 129
2 130
2 131
2 132
2 136
2 137
2 138
2 139
2 140
3 4
3 142
3 144
3 145
3 146
3 147
3 149
3 150
3 151
3 153
3 155
3 158
3 159
3 163
3 165
3 166
3 169
3 170
...

input:

2
2501 1921
1 2
2 3
2 103
2 104
2 105
2 106
2 107
2 108
2 109
2 110
2 111
2 112
2 113
2 114
2 117
2 119
2 120
2 121
2 122
2 124
2 126
2 128
2 129
2 130
2 131
2 132
2 136
2 137
2 138
2 139
2 140
3 4
3 142
3 144
3 145
3 146
3 147
3 149
3 150
3 151
3 153
3 155
3 158
3 159
3 163
3 165
3 166
3 169
3 170
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 2421
2500 2421
2499 2421
2498 2421
2497 2421
2496 2421
2495 2421
2494 2421
2493 2421
2492 2421
2491 2421
2490 2421
2489 2421
2488 2421
2487 2421
2486 2421
2485...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2501 2421
2500 2421
2499 2421
2498 2421
2497 2421
2496 2421
2495 2421
2494 2421
2493 2421
2492 2421
2491 2421
2490 2421
2489 2421
2488 2421
2487 2421
2486 2421
2485...

output:

2
2501 1921
1 2
2 3
3 4
3 142
3 144
3 145
3 150
3 151
3 152
3 153
3 154
3 157
3 158
3 159
3 160
3 162
3 163
3 164
3 165
3 167
3 168
3 169
3 170
3 171
3 172
3 173
3 174
3 177
3 178
3 179
3 180
3 181
4 5
4 182
4 183
4 184
4 185
4 186
4 187
4 188
4 189
4 190
4 191
4 192
4 193
4 194
4 197
4 198
4 199
4 ...

input:

2
2501 1921
1 2
2 3
3 4
3 142
3 144
3 145
3 150
3 151
3 152
3 153
3 154
3 157
3 158
3 159
3 160
3 162
3 163
3 164
3 165
3 167
3 168
3 169
3 170
3 171
3 172
3 173
3 174
3 177
3 178
3 179
3 180
3 181
4 5
4 182
4 183
4 184
4 185
4 186
4 187
4 188
4 189
4 190
4 191
4 192
4 193
4 194
4 197
4 198
4 199
4 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
2501 2461
2500 2461
2499 2461
2498 2461
2497 2461
2496 2461
2495 2461
2494 2461
2493 2461
2492 2461
2491 2461
2490 2461
2489 2461
2488 2461
2487 2461
2486 2461
2485...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
2501 2461
2500 2461
2499 2461
2498 2461
2497 2461
2496 2461
2495 2461
2494 2461
2493 2461
2492 2461
2491 2461
2490 2461
2489 2461
2488 2461
2487 2461
2486 2461
2485...

output:

4
2501 1361
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 1361
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.