QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#590520#8726. Magic Showisirazeev0 30ms1860kbC++202.1kb2024-09-26 01:25:502024-09-26 01:25:50

Judging History

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

  • [2024-09-26 01:25:50]
  • 评测
  • 测评结果:0
  • 用时:30ms
  • 内存:1860kb
  • [2024-09-26 01:25:50]
  • 提交

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((int)edges.size() % 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++){
        std::random_device rd;
        std::mt19937 g(rd());
        shuffle(edges.begin(), edges.end(), g);
    }
    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: 23ms = 23ms + 0ms
memory: 1860kb,1796kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
6 267
870 541
1266 541
1038 541
444 10
129 541
187 541
2084 541
904 541
1173 541
146 3
2047 541
1291 541
130 541
12 537
2264 541
1777 541
708 541
1304 541
843 541
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
6 267
870 541
1266 541
1038 541
444 10
129 541
187 541
2084 541
904 541
1173 541
146 3
2047 541
1291 541
130 541
12 537
2264 541
1777 541
708 541
1304 541
843 541
1...

output:

2
2501 1809
1 2
1 62
1 63
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 83
1 84
1 85
1 87
1 88
1 91
1 93
1 94
1 97
1 99
1 100
3 4
3 144
3 145
3 146
3 147
3 148
3 150
3 151
3 153
3 154
3 155
3 156
3 157
3 158
3 159
3 162
3 163
3 164
3 165
3 166
3 167
3 168
3 169
3 ...

input:

2
2501 1809
1 2
1 62
1 63
1 65
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 74
1 75
1 76
1 77
1 78
1 79
1 80
1 81
1 83
1 84
1 85
1 87
1 88
1 91
1 93
1 94
1 97
1 99
1 100
3 4
3 144
3 145
3 146
3 147
3 148
3 150
3 151
3 153
3 154
3 155
3 156
3 157
3 158
3 159
3 162
3 163
3 164
3 165
3 166
3 167
3 168
3 169
3 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
128 2
564 421
1235 421
1807 421
1641 421
2291 421
1232 421
2268 421
1901 421
1657 421
1697 421
1898 421
751 421
1442 421
1417 421
1395 421
1786 421
376 8
791 421
18...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
128 2
564 421
1235 421
1807 421
1641 421
2291 421
1232 421
2268 421
1901 421
1657 421
1697 421
1898 421
751 421
1442 421
1417 421
1395 421
1786 421
376 8
791 421
18...

output:

2
2501 1809
1 2
1 62
1 65
1 67
1 68
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 81
1 82
1 84
1 85
1 86
1 87
1 89
1 90
1 91
1 93
1 94
1 95
1 96
1 97
1 99
2 3
2 103
2 104
2 105
2 106
2 107
2 108
2 109
2 110
2 111
2 113
2 114
2 115
2 116
2 117
2 118
2 119
2 121
2 123
2 124
2 125
2 126
2 127
2 129
2 ...

input:

2
2501 1809
1 2
1 62
1 65
1 67
1 68
1 70
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 81
1 82
1 84
1 85
1 86
1 87
1 89
1 90
1 91
1 93
1 94
1 95
1 96
1 97
1 99
2 3
2 103
2 104
2 105
2 106
2 107
2 108
2 109
2 110
2 111
2 113
2 114
2 115
2 116
2 117
2 118
2 119
2 121
2 123
2 124
2 125
2 126
2 127
2 129
2 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1325 541
725 541
1680 541
317 541
824 541
1863 541
1491 541
586 541
1224 541
4 205
1269 541
712 541
1507 541
876 541
1092 541
968 541
1551 541
625 541
1843 541
1241...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1325 541
725 541
1680 541
317 541
824 541
1863 541
1491 541
586 541
1224 541
4 205
1269 541
712 541
1507 541
876 541
1092 541
968 541
1551 541
625 541
1843 541
1241...

output:

2
2501 2136
1 2
1 63
1 64
1 65
1 66
1 67
1 69
1 70
1 71
1 72
1 74
1 75
1 76
1 77
1 78
1 80
1 81
1 82
1 83
1 84
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 96
1 97
1 98
1 99
1 100
1 101
2 3
2 102
2 103
2 104
2 107
2 109
2 110
2 111
2 112
2 113
2 114
2 116
2 117
2 118
2 119
2 120
2 121
2 122
2 123
2 124
2 12...

input:

2
2501 2136
1 2
1 63
1 64
1 65
1 66
1 67
1 69
1 70
1 71
1 72
1 74
1 75
1 76
1 77
1 78
1 80
1 81
1 82
1 83
1 84
1 87
1 88
1 89
1 90
1 91
1 92
1 93
1 96
1 97
1 98
1 99
1 100
1 101
2 3
2 102
2 103
2 104
2 107
2 109
2 110
2 111
2 112
2 113
2 114
2 116
2 117
2 118
2 119
2 120
2 121
2 122
2 123
2 124
2 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
1768 501
2488 501
1205 501
1254 501
1834 501
1520 501
588 501
422 10
1099 501
615 501
1816 501
10 425
2088 501
2354 501
152 501
581 501
21 22
2286 501
4 219
1420 50...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
1768 501
2488 501
1205 501
1254 501
1834 501
1520 501
588 501
422 10
1099 501
615 501
1816 501
10 425
2088 501
2354 501
152 501
581 501
21 22
2286 501
4 219
1420 50...

output:

4
2501 2280
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 2280
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: 27ms = 27ms + 0ms
memory: 1848kb,1804kb

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1058 25
1333 1061
1930 1061
1642 1061
1977 1061
1603 1061
401 1061
567 1061
1584 1061
860 20
2495 1061
1135 1061
678 16
105 1061
2376 1061
428 10
1844 1061
314 7
22...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1058 25
1333 1061
1930 1061
1642 1061
1977 1061
1603 1061
401 1061
567 1061
1584 1061
860 20
2495 1061
1135 1061
678 16
105 1061
2376 1061
428 10
1844 1061
314 7
22...

output:

2
2501 2136
1 2
2 3
3 142
3 143
3 145
3 146
3 147
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 160
3 161
3 162
3 164
3 165
3 167
3 168
3 169
3 170
3 171
3 173
3 175
3 176
3 178
3 179
3 180
3 181
4 5
4 182
4 183
4 184
4 185
4 186
4 187
4 189
4 190
4 191
4 193
4 194
4 196
...

input:

2
2501 2136
1 2
2 3
3 142
3 143
3 145
3 146
3 147
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 160
3 161
3 162
3 164
3 165
3 167
3 168
3 169
3 170
3 171
3 173
3 175
3 176
3 178
3 179
3 180
3 181
4 5
4 182
4 183
4 184
4 185
4 186
4 187
4 189
4 190
4 191
4 193
4 194
4 196
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1043 1021
350 1021
15 635
2070 1021
210 4
1673 1021
292 1021
142 1021
112 1021
2373 1021
1819 1021
2165 1021
1870 1021
1166 1021
2402 1021
1044 1021
88 1021
1169 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1043 1021
350 1021
15 635
2070 1021
210 4
1673 1021
292 1021
142 1021
112 1021
2373 1021
1819 1021
2165 1021
1870 1021
1166 1021
2402 1021
1044 1021
88 1021
1169 10...

output:

2
2501 2136
1 2
2 3
3 4
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 195
4 196
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 214
4 215
4 216
4 217
4 218
4 219
4 220
4 221
6 7
7 8
7 302
7 303
7 304
7 306
7 307
7 308
...

input:

2
2501 2136
1 2
2 3
3 4
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 195
4 196
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 214
4 215
4 216
4 217
4 218
4 219
4 220
4 221
6 7
7 8
7 302
7 303
7 304
7 306
7 307
7 308
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
296 1021
1565 1021
22 929
202 4
1154 1021
1951 1021
594 1021
402 9
1195 1021
1645 1021
22 937
237 1021
24 991
175 1021
2145 1021
2007 1021
13 545
1352 1021
166 1021...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
296 1021
1565 1021
22 929
202 4
1154 1021
1951 1021
594 1021
402 9
1195 1021
1645 1021
22 937
237 1021
24 991
175 1021
2145 1021
2007 1021
13 545
1352 1021
166 1021...

output:

2
2501 2136
1 2
2 102
2 103
2 104
2 105
2 107
2 109
2 110
2 111
2 112
2 113
2 115
2 116
2 117
2 118
2 119
2 120
2 121
2 122
2 123
2 124
2 125
2 127
2 128
2 130
2 131
2 132
2 134
2 135
2 136
2 138
2 139
2 140
2 141
3 4
4 5
4 182
4 183
4 184
4 185
4 186
4 187
4 188
4 190
4 191
4 192
4 193
4 195
4 196
...

input:

2
2501 2136
1 2
2 102
2 103
2 104
2 105
2 107
2 109
2 110
2 111
2 112
2 113
2 115
2 116
2 117
2 118
2 119
2 120
2 121
2 122
2 123
2 124
2 125
2 127
2 128
2 130
2 131
2 132
2 134
2 135
2 136
2 138
2 139
2 140
2 141
3 4
4 5
4 182
4 183
4 184
4 185
4 186
4 187
4 188
4 190
4 191
4 192
4 193
4 195
4 196
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
1958 1021
374 1021
2254 1021
4 203
1457 1021
815 1021
2220 1021
2027 1021
20 21
2485 1021
1477 1021
15 641
619 1021
818 1021
658 15
1435 1021
11 493
1217 1021
1999 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
1958 1021
374 1021
2254 1021
4 203
1457 1021
815 1021
2220 1021
2027 1021
20 21
2485 1021
1477 1021
15 641
619 1021
818 1021
658 15
1435 1021
11 493
1217 1021
1999 ...

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
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
173 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
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
173 1021
1...

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Incorrect answer.

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1806 2421
2007 2421
24 989
1437 2421
1178 2421
1020 24
1130 27
2412 59
1931 2421
1524 2421
2469 2421
2 117
1288 31
1151 2421
24 1001
18 761
1802 2421
40 1637
29 30
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1806 2421
2007 2421
24 989
1437 2421
1178 2421
1020 24
1130 27
2412 59
1931 2421
1524 2421
2469 2421
2 117
1288 31
1151 2421
24 1001
18 761
1802 2421
40 1637
29 30
...

output:

2
2501 2136
1 2
1 63
1 64
1 65
1 66
1 68
1 69
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 90
1 91
1 93
1 94
1 96
1 98
1 99
1 100
1 101
2 3
2 102
2 103
2 104
2 105
2 106
2 107
2 108
2 109
2 110
2 112
2 114
2 116
2 117
2 118
2 119
2 120
2 121
2 122
2 123
2 12...

input:

2
2501 2136
1 2
1 63
1 64
1 65
1 66
1 68
1 69
1 71
1 72
1 73
1 74
1 75
1 76
1 77
1 78
1 80
1 81
1 82
1 83
1 84
1 85
1 86
1 87
1 88
1 90
1 91
1 93
1 94
1 96
1 98
1 99
1 100
1 101
2 3
2 102
2 103
2 104
2 105
2 106
2 107
2 108
2 109
2 110
2 112
2 114
2 116
2 117
2 118
2 119
2 120
2 121
2 122
2 123
2 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2064 2461
2034 2461
58 2367
38 1577
24 25
1255 2461
13 573
49 2013
380 2461
1845 2461
21 889
23 947
2248 2461
271 2461
1197 2461
708 2461
330 7
299 2461
1027 2461
3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
2064 2461
2034 2461
58 2367
38 1577
24 25
1255 2461
13 573
49 2013
380 2461
1845 2461
21 889
23 947
2248 2461
271 2461
1197 2461
708 2461
330 7
299 2461
1027 2461
3...

output:

2
2501 2136
1 2
2 3
3 4
3 142
3 144
3 146
3 148
3 149
3 150
3 151
3 154
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 167
3 168
3 169
3 171
3 172
3 173
3 174
3 175
3 176
3 177
3 180
3 181
4 5
5 6
5 222
5 224
5 226
5 228
5 229
5 230
5 231
5 232
5 233
5 234
5 235
5 236
5 23...

input:

2
2501 2136
1 2
2 3
3 4
3 142
3 144
3 146
3 148
3 149
3 150
3 151
3 154
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 167
3 168
3 169
3 171
3 172
3 173
3 174
3 175
3 176
3 177
3 180
3 181
4 5
5 6
5 222
5 224
5 226
5 228
5 229
5 230
5 231
5 232
5 233
5 234
5 235
5 236
5 23...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
22 921
25 1045
1851 2461
1877 2461
1243 2461
1686 41
551 2461
1154 2461
756 2461
1315 2461
165 2461
31 1287
4 187
2196 2461
2 119
831 2461
1899 2461
1096 26
373 246...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
22 921
25 1045
1851 2461
1877 2461
1243 2461
1686 41
551 2461
1154 2461
756 2461
1315 2461
165 2461
31 1287
4 187
2196 2461
2 119
831 2461
1899 2461
1096 26
373 246...

output:

2
2501 2136
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 77
1 78
1 79
1 80
1 81
1 82
1 83
1 85
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 100
1 101
2 3
2 102
2 103
2 104
2 105
2 107
2 109
2 110
2 111
2 112
2 113
2 115
2 116
2 117
2 118
2 119
2 1...

input:

2
2501 2136
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 77
1 78
1 79
1 80
1 81
1 82
1 83
1 85
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 100
1 101
2 3
2 102
2 103
2 104
2 105
2 107
2 109
2 110
2 111
2 112
2 113
2 115
2 116
2 117
2 118
2 119
2 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
19 807
680 16
1627 2421
1720 42
1094 26
1024 25
1838 2421
22 907
2434 2421
2348 2421
1254 30
759 2421
16 687
2334 57
2322 57
182 4
48 1981
2497 2421
840 20
2238 242...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
19 807
680 16
1627 2421
1720 42
1094 26
1024 25
1838 2421
22 907
2434 2421
2348 2421
1254 30
759 2421
16 687
2334 57
2322 57
182 4
48 1981
2497 2421
840 20
2238 242...

output:

2
2501 2136
1 2
2 3
2 102
2 103
2 104
2 106
2 107
2 108
2 109
2 111
2 112
2 113
2 114
2 115
2 116
2 117
2 118
2 119
2 120
2 121
2 122
2 123
2 124
2 125
2 126
2 127
2 128
2 129
2 130
2 132
2 134
2 135
2 136
2 137
2 138
2 139
2 140
2 141
3 4
3 143
3 144
3 145
3 146
3 147
3 148
3 150
3 151
3 152
3 153
...

input:

2
2501 2136
1 2
2 3
2 102
2 103
2 104
2 106
2 107
2 108
2 109
2 111
2 112
2 113
2 114
2 115
2 116
2 117
2 118
2 119
2 120
2 121
2 122
2 123
2 124
2 125
2 126
2 127
2 128
2 129
2 130
2 132
2 134
2 135
2 136
2 137
2 138
2 139
2 140
2 141
3 4
3 143
3 144
3 145
3 146
3 147
3 148
3 150
3 151
3 152
3 153
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1189 2421
683 2421
43 1747
1714 42
652 2421
121 2421
1529 2421
720 17
2471 2421
49 2009
42 1717
2249 2421
32 1337
1847 2421
972 2421
1105 2421
17 18
39 1601
33 1375...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
2501
1189 2421
683 2421
43 1747
1714 42
652 2421
121 2421
1529 2421
720 17
2471 2421
49 2009
42 1717
2249 2421
32 1337
1847 2421
972 2421
1105 2421
17 18
39 1601
33 1375...

output:

2
2501 2136
1 2
2 3
3 4
3 144
3 147
3 148
3 149
3 152
3 153
3 154
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 167
3 168
3 169
3 170
3 171
3 172
3 173
3 174
3 175
3 176
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 ...

input:

2
2501 2136
1 2
2 3
3 4
3 144
3 147
3 148
3 149
3 152
3 153
3 154
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 167
3 168
3 169
3 170
3 171
3 172
3 173
3 174
3 175
3 176
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 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
1516 2461
2487 2461
576 2461
33 34
482 11
2432 60
897 2461
1618 39
1437 2461
1040 25
1114 27
2061 2461
10 457
1517 2461
1976 2461
227 2461
1666 2461
10 439
25 1027
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
2501
1516 2461
2487 2461
576 2461
33 34
482 11
2432 60
897 2461
1618 39
1437 2461
1040 25
1114 27
2061 2461
10 457
1517 2461
1976 2461
227 2461
1666 2461
10 439
25 1027
...

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
123 2461
124 2461
125 2461
126 2461
127 2461
128 2461
129 2461
130 2461
131 2461
132 2461
133 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
123 2461
124 2461
125 2461
126 2461
127 2461
128 2461
129 2461
130 2461
131 2461
132 2461
133 2461
1...

output:

9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4
Incorrect answer.