QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#421350#8726. Magic Showship2077100 ✓0ms1776kbC++14582b2024-05-25 16:58:382024-05-25 16:58:39

Judging History

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

  • [2024-05-25 16:58:39]
  • 评测
  • 测评结果：100
  • 用时：0ms
  • 内存：1776kb
查看
  • [2024-05-25 16:58:38]
  • 提交

Alice

#include<bits/stdc++.h>
#include "Alice.h"
using namespace std;
vector<pair<int,int>> Alice(){
	long long x=setN(400);
	vector<pair<int,int>>edge;
	for (int i=2;i<=400;i++)
		edge.emplace_back(x%(i-1)+1,i);
	return edge;
}
Source code, Language: C++14

Bob

#include<bits/stdc++.h>
#include "Bob.h"
using namespace std;
long long Bob(vector<pair<int,int>>vec){
    long long ans=0,lcm=1;
    for (auto &[x,y]:vec){ x--;y--;
        while (ans%y!=x) ans+=lcm;
        long long tmp=y/__gcd<long long>(y,lcm);
        if ((__int128)lcm*tmp>LLONG_MAX) break;
        lcm*=tmp;
    }
    return ans;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
2 3
1 4
2 5
1 6
4 7
2 8
6 9
1 10
6 11
2 12
10 13
2 14
2 15
1 16
6 17
11 18
10 19
16 20
6 21
16 22
2 23
4 24
22 25
6 26
2 27
10 28
2 29
4 30
16 31
7 32
6 33
13 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
2 3
1 4
2 5
1 6
4 7
2 8
6 9
1 10
6 11
2 12
10 13
2 14
2 15
1 16
6 17
11 18
10 19
16 20
6 21
16 22
2 23
4 24
22 25
6 26
2 27
10 28
2 29
4 30
16 31
7 32
6 33
13 34...

output:

2
400 288
1 4
1 6
1 16
1 46
1 268
2 3
2 8
2 12
2 14
2 23
2 27
2 29
2 45
2 53
2 78
2 92
2 144
2 155
2 183
2 287
2 309
2 365
4 7
4 30
4 47
4 59
4 88
4 139
4 175
6 9
6 11
6 21
6 33
6 51
6 81
6 101
6 126
6 161
6 201
6 251
7 32
7 44
7 94
10 13
10 19
10 28
10 38
10 75
10 109
10 112
10 149
10 223
10 334
11...

input:

2
400 288
1 4
1 6
1 16
1 46
1 268
2 3
2 8
2 12
2 14
2 23
2 27
2 29
2 45
2 53
2 78
2 92
2 144
2 155
2 183
2 287
2 309
2 365
4 7
4 30
4 47
4 59
4 88
4 139
4 175
6 9
6 11
6 21
6 33
6 51
6 81
6 101
6 126
6 161
6 201
6 251
7 32
7 44
7 94
10 13
10 19
10 28
10 38
10 75
10 109
10 112
10 149
10 223
10 334
11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
2 3
1 4
4 5
5 6
4 7
5 8
4 9
1 10
10 11
9 12
4 13
5 14
12 15
10 16
12 17
1 18
10 19
4 20
20 21
19 22
20 23
23 24
4 25
10 26
18 27
1 28
12 29
25 30
10 31
26 32
12 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
2 3
1 4
4 5
5 6
4 7
5 8
4 9
1 10
10 11
9 12
4 13
5 14
12 15
10 16
12 17
1 18
10 19
4 20
20 21
19 22
20 23
23 24
4 25
10 26
18 27
1 28
12 29
25 30
10 31
26 32
12 ...

output:

2
400 288
1 4
1 18
1 28
1 154
2 3
4 7
4 9
4 13
4 20
4 25
4 39
4 58
4 77
4 153
4 229
5 6
5 8
5 14
5 36
5 66
5 92
6 228
7 152
9 12
10 11
10 16
10 19
10 31
10 46
10 51
10 76
10 91
10 151
10 226
12 29
12 33
12 57
12 65
12 113
12 225
14 224
16 38
16 75
16 112
16 149
16 223
18 27
18 35
19 22
19 64
20 21
2...

input:

2
400 288
1 4
1 18
1 28
1 154
2 3
4 7
4 9
4 13
4 20
4 25
4 39
4 58
4 77
4 153
4 229
5 6
5 8
5 14
5 36
5 66
5 92
6 228
7 152
9 12
10 11
10 16
10 19
10 31
10 46
10 51
10 76
10 91
10 151
10 226
12 29
12 33
12 57
12 65
12 113
12 225
14 224
16 38
16 75
16 112
16 149
16 223
18 27
18 35
19 22
19 64
20 21
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
2 3
3 4
4 5
1 6
6 7
4 8
8 9
3 10
6 11
10 12
12 13
13 14
4 15
6 16
16 17
14 18
12 19
7 20
16 21
18 22
10 23
12 24
24 25
21 26
26 27
12 28
4 29
2 30
6 31
16 32
32 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
2 3
3 4
4 5
1 6
6 7
4 8
8 9
3 10
6 11
10 12
12 13
13 14
4 15
6 16
16 17
14 18
12 19
7 20
16 21
18 22
10 23
12 24
24 25
21 26
26 27
12 28
4 29
2 30
6 31
16 32
32 ...

output:

2
400 288
1 6
2 3
2 30
2 44
2 59
3 4
4 8
4 29
4 179
4 357
5 48
5 54
6 7
6 11
6 16
6 31
6 84
6 167
7 20
7 132
8 9
8 312
10 12
10 23
11 36
11 72
11 356
12 13
12 19
12 28
12 47
12 93
12 109
12 139
12 277
13 14
13 192
14 18
14 35
14 74
14 147
16 21
16 32
16 63
16 81
16 125
16 156
16 249
17 38
17 68
18 2...

input:

2
400 288
1 6
2 3
2 30
2 44
2 59
3 4
4 8
4 29
4 179
4 357
5 48
5 54
6 7
6 11
6 16
6 31
6 84
6 167
7 20
7 132
8 9
8 312
10 12
10 23
11 36
11 72
11 356
12 13
12 19
12 28
12 47
12 93
12 109
12 139
12 277
13 14
13 192
14 18
14 35
14 74
14 147
16 21
16 32
16 63
16 81
16 125
16 156
16 249
17 38
17 68
18 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
1 3
1 4
1 5
1 6
1 7
7 8
1 9
4 10
1 11
10 12
1 13
1 14
7 15
1 16
9 17
14 18
13 19
3 20
1 21
7 22
21 23
20 24
1 25
11 26
1 27
22 28
21 29
24 30
1 31
11 32
25 33
10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
1 3
1 4
1 5
1 6
1 7
7 8
1 9
4 10
1 11
10 12
1 13
1 14
7 15
1 16
9 17
14 18
13 19
3 20
1 21
7 22
21 23
20 24
1 25
11 26
1 27
22 28
21 29
24 30
1 31
11 32
25 33
10...

output:

4
400 200
1 2
1 3
1 4
1 5
1 6
1 7
1 9
1 11
1 13
1 14
1 16
1 21
1 25
1 27
1 31
1 40
1 41
1 53
1 61
1 66
1 79
1 105
1 121
1 131
1 157
1 196
1 261
1 313
1 391
5 390
6 312
19 258
26 308
27 60
27 119
28 74
28 220
29 384
32 140
33 192
33 383
35 110
35 219
36 62
36 306
40 118
40 170
42 50
42 218
45 380
46 ...

input:

4
400 200
1 2
1 3
1 4
1 5
1 6
1 7
1 9
1 11
1 13
1 14
1 16
1 21
1 25
1 27
1 31
1 40
1 41
1 53
1 61
1 66
1 79
1 105
1 121
1 131
1 157
1 196
1 261
1 313
1 391
5 390
6 312
19 258
26 308
27 60
27 119
28 74
28 220
29 384
32 140
33 192
33 383
35 110
35 219
36 62
36 306
40 118
40 170
42 50
42 218
45 380
46 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
1 3
1 4
3 5
5 6
1 7
4 8
3 9
4 10
5 11
9 12
7 13
7 14
11 15
10 16
11 17
8 18
13 19
4 20
15 21
4 22
9 23
7 24
19 25
20 26
7 27
4 28
11 29
28 30
25 31
30 32
11 33
3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
1 3
1 4
3 5
5 6
1 7
4 8
3 9
4 10
5 11
9 12
7 13
7 14
11 15
10 16
11 17
8 18
13 19
4 20
15 21
4 22
9 23
7 24
19 25
20 26
7 27
4 28
11 29
28 30
25 31
30 32
11 33
3...

output:

4
400 200
6 38
6 98
8 18
8 212
10 16
10 240
18 50
18 74
19 25
22 398
25 31
25 35
25 36
25 43
25 52
25 71
25 86
25 103
25 106
25 120
25 171
25 211
25 239
25 256
25 358
26 44
26 84
27 224
33 138
33 275
39 128
39 255
44 54
44 68
49 198
49 395
58 132
58 394
60 102
64 108
64 322
65 354
69 83
69 87
72 272...

input:

4
400 200
6 38
6 98
8 18
8 212
10 16
10 240
18 50
18 74
19 25
22 398
25 31
25 35
25 36
25 43
25 52
25 71
25 86
25 103
25 106
25 120
25 171
25 211
25 239
25 256
25 358
26 44
26 84
27 224
33 138
33 275
39 128
39 255
44 54
44 68
49 198
49 395
58 132
58 394
60 102
64 108
64 322
65 354
69 83
69 87
72 272...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
1 3
2 4
3 5
1 6
5 7
1 8
7 9
5 10
1 11
2 12
11 13
9 14
1 15
11 16
7 17
17 18
5 19
3 20
11 21
8 22
13 23
3 24
23 25
1 26
9 27
23 28
15 29
11 30
11 31
15 32
23 33
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
1 3
2 4
3 5
1 6
5 7
1 8
7 9
5 10
1 11
2 12
11 13
9 14
1 15
11 16
7 17
17 18
5 19
3 20
11 21
8 22
13 23
3 24
23 25
1 26
9 27
23 28
15 29
11 30
11 31
15 32
23 33
2...

output:

4
400 200
6 350
12 38
12 48
13 23
14 194
16 348
21 174
21 347
23 25
23 28
23 33
23 37
23 49
23 55
23 65
23 73
23 97
23 109
23 145
23 193
23 217
23 289
24 158
32 192
34 102
39 108
39 215
40 60
48 132
49 75
53 284
55 107
55 213
56 114
56 340
60 90
63 212
64 242
65 282
66 338
72 74
74 130
76 336
78 240...

input:

4
400 200
6 350
12 38
12 48
13 23
14 194
16 348
21 174
21 347
23 25
23 28
23 33
23 37
23 49
23 55
23 65
23 73
23 97
23 109
23 145
23 193
23 217
23 289
24 158
32 192
34 102
39 108
39 215
40 60
48 132
49 75
53 284
55 107
55 213
56 114
56 340
60 90
63 212
64 242
65 282
66 338
72 74
74 130
76 336
78 240...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
3 5
4 6
1 7
7 8
7 9
1 10
9 11
6 12
7 13
4 14
7 15
4 16
15 17
17 18
1 19
15 20
19 21
7 22
17 23
3 24
7 25
4 26
17 27
19 28
7 29
7 30
19 31
12 32
15 33
28 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
3 5
4 6
1 7
7 8
7 9
1 10
9 11
6 12
7 13
4 14
7 15
4 16
15 17
17 18
1 19
15 20
19 21
7 22
17 23
3 24
7 25
4 26
17 27
19 28
7 29
7 30
19 31
12 32
15 33
28 ...

output:

6
400 221
1 2
3 5
3 24
3 47
3 54
3 93
3 107
3 213
4 6
4 14
4 16
4 26
4 40
4 66
4 76
4 126
4 196
4 326
4 376
7 8
7 9
7 13
7 15
7 22
7 25
7 29
7 30
7 43
7 57
7 59
7 85
7 88
7 117
7 169
7 175
7 204
7 233
7 349
12 32
12 158
17 18
17 23
17 27
17 35
17 144
17 188
17 222
17 287
17 375
19 21
19 28
19 31
19 ...

input:

6
400 221
1 2
3 5
3 24
3 47
3 54
3 93
3 107
3 213
4 6
4 14
4 16
4 26
4 40
4 66
4 76
4 126
4 196
4 326
4 376
7 8
7 9
7 13
7 15
7 22
7 25
7 29
7 30
7 43
7 57
7 59
7 85
7 88
7 117
7 169
7 175
7 204
7 233
7 349
12 32
12 158
17 18
17 23
17 27
17 35
17 144
17 188
17 222
17 287
17 375
19 21
19 28
19 31
19 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
2 3
3 4
4 5
4 6
6 7
6 8
8 9
9 10
4 11
3 12
12 13
2 14
6 15
9 16
8 17
17 18
18 19
8 20
4 21
6 22
14 23
5 24
24 25
24 26
2 27
9 28
20 29
6 30
24 31
15 32
8 33
3 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
2 3
3 4
4 5
4 6
6 7
6 8
8 9
9 10
4 11
3 12
12 13
2 14
6 15
9 16
8 17
17 18
18 19
8 20
4 21
6 22
14 23
5 24
24 25
24 26
2 27
9 28
20 29
6 30
24 31
15 32
8 33
3 34...

output:

6
400 200
1 2
3 4
3 12
3 34
3 38
3 112
5 24
5 54
6 7
6 8
6 15
6 22
6 30
6 43
6 59
6 88
6 175
6 204
9 10
9 16
9 28
9 46
9 82
9 136
9 244
13 174
14 23
14 56
14 111
14 122
14 243
17 18
17 72
19 242
20 29
20 44
20 87
20 173
20 302
25 110
27 58
27 64
27 134
27 172
27 400
32 150
32 299
33 398
35 42
36 37
...

input:

6
400 200
1 2
3 4
3 12
3 34
3 38
3 112
5 24
5 54
6 7
6 8
6 15
6 22
6 30
6 43
6 59
6 88
6 175
6 204
9 10
9 16
9 28
9 46
9 82
9 136
9 244
13 174
14 23
14 56
14 111
14 122
14 243
17 18
17 72
19 242
20 29
20 44
20 87
20 173
20 302
25 110
27 58
27 64
27 134
27 172
27 400
32 150
32 299
33 398
35 42
36 37
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
1 5
4 6
1 7
5 8
1 9
1 10
9 11
11 12
1 13
12 14
5 15
4 16
9 17
3 18
1 19
3 20
9 21
19 22
11 23
5 24
1 25
24 26
25 27
1 28
5 29
11 30
19 31
29 32
9 33
22 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
1 5
4 6
1 7
5 8
1 9
1 10
9 11
11 12
1 13
12 14
5 15
4 16
9 17
3 18
1 19
3 20
9 21
19 22
11 23
5 24
1 25
24 26
25 27
1 28
5 29
11 30
19 31
29 32
9 33
22 3...

output:

6
400 200
1 3
1 4
1 5
1 7
1 9
1 10
1 13
1 19
1 25
1 28
1 37
1 55
1 73
1 82
1 109
1 163
1 217
1 325
11 12
11 23
11 30
11 59
11 320
14 128
15 318
16 212
17 80
17 159
17 317
20 38
21 158
21 315
22 34
22 58
22 210
24 26
24 126
27 312
29 32
29 63
29 125
29 156
29 311
31 104
31 207
31 310
33 45
33 57
33 7...

input:

6
400 200
1 3
1 4
1 5
1 7
1 9
1 10
1 13
1 19
1 25
1 28
1 37
1 55
1 73
1 82
1 109
1 163
1 217
1 325
11 12
11 23
11 30
11 59
11 320
14 128
15 318
16 212
17 80
17 159
17 317
20 38
21 158
21 315
22 34
22 58
22 210
24 26
24 126
27 312
29 32
29 63
29 125
29 156
29 311
31 104
31 207
31 310
33 45
33 57
33 7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
3 4
4 5
1 6
6 7
3 8
4 9
3 10
6 11
10 12
12 13
4 14
10 15
6 16
12 17
5 18
12 19
11 20
16 21
3 22
10 23
14 24
12 25
1 26
4 27
21 28
24 29
10 30
6 31
12 32
28 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
3 4
4 5
1 6
6 7
3 8
4 9
3 10
6 11
10 12
12 13
4 14
10 15
6 16
12 17
5 18
12 19
11 20
16 21
3 22
10 23
14 24
12 25
1 26
4 27
21 28
24 29
10 30
6 31
12 32
28 3...

output:

8
400 200
5 18
7 42
7 110
10 15
10 59
10 78
10 155
10 320
11 20
14 195
16 224
17 50
17 344
21 34
21 46
21 100
21 166
21 298
22 35
23 62
23 74
24 29
24 85
24 213
24 319
24 372
26 179
28 33
28 279
30 118
31 128
32 203
37 194
39 88
39 154
43 342
44 278
47 104
52 57
52 159
52 317
54 67
54 135
54 202
60 ...

input:

8
400 200
5 18
7 42
7 110
10 15
10 59
10 78
10 155
10 320
11 20
14 195
16 224
17 50
17 344
21 34
21 46
21 100
21 166
21 298
22 35
23 62
23 74
24 29
24 85
24 213
24 319
24 372
26 179
28 33
28 279
30 118
31 128
32 203
37 194
39 88
39 154
43 342
44 278
47 104
52 57
52 159
52 317
54 67
54 135
54 202
60 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
1 3
2 4
1 5
1 6
5 7
6 8
1 9
2 10
1 11
6 12
5 13
3 14
13 15
11 16
1 17
8 18
11 19
4 20
1 21
20 22
17 23
9 24
17 25
16 26
3 27
2 28
13 29
7 30
11 31
25 32
17 33
17...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
1 3
2 4
1 5
1 6
5 7
6 8
1 9
2 10
1 11
6 12
5 13
3 14
13 15
11 16
1 17
8 18
11 19
4 20
1 21
20 22
17 23
9 24
17 25
16 26
3 27
2 28
13 29
7 30
11 31
25 32
17 33
17...

output:

8
400 200
2 10
2 158
3 14
3 164
3 327
4 224
5 354
6 12
6 122
6 386
7 30
7 74
8 84
9 24
13 15
13 152
16 326
18 104
20 22
20 64
20 202
23 38
23 75
23 115
25 249
26 282
28 384
32 184
33 264
39 192
39 383
42 222
42 324
47 234
49 132
49 263
50 128
50 382
52 60
52 72
53 350
56 136
56 280
58 90
59 103
59 2...

input:

8
400 200
2 10
2 158
3 14
3 164
3 327
4 224
5 354
6 12
6 122
6 386
7 30
7 74
8 84
9 24
13 15
13 152
16 326
18 104
20 22
20 64
20 202
23 38
23 75
23 115
25 249
26 282
28 384
32 184
33 264
39 192
39 383
42 222
42 324
47 234
49 132
49 263
50 128
50 382
52 60
52 72
53 350
56 136
56 280
58 90
59 103
59 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
2 4
4 5
2 6
2 7
4 8
4 9
5 10
2 11
5 12
8 13
5 14
4 15
2 16
12 17
17 18
14 19
19 20
12 21
11 22
16 23
4 24
20 25
17 26
18 27
23 28
4 29
16 30
2 31
21 32
12 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
2 4
4 5
2 6
2 7
4 8
4 9
5 10
2 11
5 12
8 13
5 14
4 15
2 16
12 17
17 18
14 19
19 20
12 21
11 22
16 23
4 24
20 25
17 26
18 27
23 28
4 29
16 30
2 31
21 32
12 33...

output:

8
400 200
7 258
11 184
22 255
23 48
23 142
24 318
25 182
26 212
27 254
28 159
28 317
31 98
34 35
34 75
36 315
37 252
39 180
40 314
42 51
42 126
42 251
46 90
47 250
48 312
49 114
51 74
53 178
56 207
56 310
57 66
57 96
59 138
64 308
67 246
70 95
71 112
72 123
72 245
72 306
74 175
74 204
76 153
76 305
...

input:

8
400 200
7 258
11 184
22 255
23 48
23 142
24 318
25 182
26 212
27 254
28 159
28 317
31 98
34 35
34 75
36 315
37 252
39 180
40 314
42 51
42 126
42 251
46 90
47 250
48 312
49 114
51 74
53 178
56 207
56 310
57 66
57 96
59 138
64 308
67 246
70 95
71 112
72 123
72 245
72 306
74 175
74 204
76 153
76 305
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
2 4
1 5
5 6
5 7
5 8
5 9
5 10
5 11
10 12
5 13
6 14
5 15
5 16
13 17
1 18
5 19
5 20
5 21
5 22
21 23
23 24
5 25
5 26
19 27
23 28
5 29
22 30
5 31
17 32
13 33
32 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
2 4
1 5
5 6
5 7
5 8
5 9
5 10
5 11
10 12
5 13
6 14
5 15
5 16
13 17
1 18
5 19
5 20
5 21
5 22
21 23
23 24
5 25
5 26
19 27
23 28
5 29
22 30
5 31
17 32
13 33
32 3...

output:

2
400 209
1 5
1 69
2 108
5 6
5 8
5 10
5 11
5 13
5 15
5 16
5 20
5 21
5 22
5 25
5 29
5 31
5 36
5 37
5 41
5 43
5 46
5 57
5 58
5 61
5 64
5 71
5 76
5 85
5 91
5 115
5 127
5 147
5 151
5 169
5 172
5 181
5 201
5 211
5 220
5 253
5 267
5 281
5 286
5 351
5 366
5 400
7 48
7 95
10 62
10 306
12 50
12 344
13 33
13 ...

input:

2
400 209
1 5
1 69
2 108
5 6
5 8
5 10
5 11
5 13
5 15
5 16
5 20
5 21
5 22
5 25
5 29
5 31
5 36
5 37
5 41
5 43
5 46
5 57
5 58
5 61
5 64
5 71
5 76
5 85
5 91
5 115
5 127
5 147
5 151
5 169
5 172
5 181
5 201
5 211
5 220
5 253
5 267
5 281
5 286
5 351
5 366
5 400
7 48
7 95
10 62
10 306
12 50
12 344
13 33
13 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1768kb

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
2 4
1 5
1 6
5 7
1 8
1 9
8 10
1 11
5 12
5 13
11 14
1 15
11 16
9 17
13 18
17 19
16 20
1 21
8 22
5 23
20 24
17 25
1 26
11 27
26 28
1 29
3 30
11 31
2 32
9 33
5 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
2 4
1 5
1 6
5 7
1 8
1 9
8 10
1 11
5 12
5 13
11 14
1 15
11 16
9 17
13 18
17 19
16 20
1 21
8 22
5 23
20 24
17 25
1 26
11 27
26 28
1 29
3 30
11 31
2 32
9 33
5 3...

output:

2
400 209
1 5
1 6
1 8
1 11
1 15
1 21
1 29
1 36
1 41
1 50
1 57
1 71
1 99
1 197
1 201
1 246
1 281
1 351
2 32
3 30
3 62
3 123
5 13
5 23
5 45
5 67
7 147
8 10
8 22
8 64
9 33
11 16
11 27
11 31
11 40
11 54
11 66
11 160
11 196
11 266
11 319
11 391
13 69
16 20
16 102
16 114
17 25
17 37
20 24
20 70
21 75
21 1...

input:

2
400 209
1 5
1 6
1 8
1 11
1 15
1 21
1 29
1 36
1 41
1 50
1 57
1 71
1 99
1 197
1 201
1 246
1 281
1 351
2 32
3 30
3 62
3 123
5 13
5 23
5 45
5 67
7 147
8 10
8 22
8 64
9 33
11 16
11 27
11 31
11 40
11 54
11 66
11 160
11 196
11 266
11 319
11 391
13 69
16 20
16 102
16 114
17 25
17 37
20 24
20 70
21 75
21 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1764kb

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
1 4
3 5
4 6
1 7
3 8
3 9
7 10
9 11
2 12
7 13
1 14
3 15
4 16
11 17
9 18
7 19
8 20
19 21
10 22
13 23
13 24
19 25
4 26
1 27
25 28
3 29
24 30
19 31
19 32
11 33
13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
1 4
3 5
4 6
1 7
3 8
3 9
7 10
9 11
2 12
7 13
1 14
3 15
4 16
11 17
9 18
7 19
8 20
19 21
10 22
13 23
13 24
19 25
4 26
1 27
25 28
3 29
24 30
19 31
19 32
11 33
13...

output:

2
400 209
1 27
1 40
3 5
3 8
3 15
3 29
3 42
3 50
3 57
3 99
3 165
3 197
3 329
4 6
4 16
4 76
5 48
5 95
5 240
7 10
7 13
7 37
8 20
8 200
9 11
9 62
9 123
9 306
10 22
11 33
11 129
11 257
13 23
13 24
13 67
13 70
13 139
14 66
15 237
19 21
19 25
19 31
19 32
19 41
19 61
19 63
19 156
19 187
23 54
23 143
23 213
...

input:

2
400 209
1 27
1 40
3 5
3 8
3 15
3 29
3 42
3 50
3 57
3 99
3 165
3 197
3 329
4 6
4 16
4 76
5 48
5 95
5 240
7 10
7 13
7 37
8 20
8 200
9 11
9 62
9 123
9 306
10 22
11 33
11 129
11 257
13 23
13 24
13 67
13 70
13 139
14 66
15 237
19 21
19 25
19 31
19 32
19 41
19 61
19 63
19 156
19 187
23 54
23 143
23 213
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1776kb,1768kb

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
2 4
4 5
4 6
2 7
2 8
4 9
8 10
4 11
7 12
8 13
11 14
2 15
14 16
12 17
8 18
8 19
16 20
4 21
2 22
18 23
16 24
20 25
19 26
24 27
8 28
16 29
16 30
14 31
31 32
28 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
2 4
4 5
4 6
2 7
2 8
4 9
8 10
4 11
7 12
8 13
11 14
2 15
14 16
12 17
8 18
8 19
16 20
4 21
2 22
18 23
16 24
20 25
19 26
24 27
8 28
16 29
16 30
14 31
31 32
28 33...

output:

4
400 200
3 98
7 12
9 36
11 44
12 17
17 374
20 25
20 200
20 399
21 264
23 108
23 322
33 60
37 50
38 168
38 335
39 116
40 45
40 104
40 207
44 46
44 49
44 51
44 57
44 61
44 64
44 71
44 73
44 76
44 81
44 85
44 91
44 101
44 106
44 113
44 121
44 127
44 141
44 145
44 151
44 169
44 176
44 181
44 201
44 211...

input:

4
400 200
3 98
7 12
9 36
11 44
12 17
17 374
20 25
20 200
20 399
21 264
23 108
23 322
33 60
37 50
38 168
38 335
39 116
40 45
40 104
40 207
44 46
44 49
44 51
44 57
44 61
44 64
44 71
44 73
44 76
44 81
44 85
44 91
44 101
44 106
44 113
44 121
44 127
44 141
44 145
44 151
44 169
44 176
44 181
44 201
44 211...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1776kb,1768kb

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
3 4
2 5
2 6
6 7
6 8
6 9
6 10
2 11
5 12
6 13
11 14
6 15
12 16
14 17
11 18
6 19
17 20
2 21
6 22
16 23
14 24
6 25
17 26
24 27
15 28
6 29
24 30
12 31
7 32
14 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
3 4
2 5
2 6
6 7
6 8
6 9
6 10
2 11
5 12
6 13
11 14
6 15
12 16
14 17
11 18
6 19
17 20
2 21
6 22
16 23
14 24
6 25
17 26
24 27
15 28
6 29
24 30
12 31
7 32
14 33
...

output:

4
400 200
1 200
3 4
4 84
4 167
5 12
11 42
12 16
12 31
15 28
16 23
22 41
22 192
22 383
28 35
28 98
28 195
30 49
32 180
32 359
33 228
37 116
37 300
39 74
39 220
42 46
42 51
42 55
42 61
42 75
42 76
42 80
42 91
42 101
42 109
42 112
42 136
42 149
42 151
42 159
42 181
42 186
42 223
42 226
42 238
42 271
42...

input:

4
400 200
1 200
3 4
4 84
4 167
5 12
11 42
12 16
12 31
15 28
16 23
22 41
22 192
22 383
28 35
28 98
28 195
30 49
32 180
32 359
33 228
37 116
37 300
39 74
39 220
42 46
42 51
42 55
42 61
42 75
42 76
42 80
42 91
42 101
42 109
42 112
42 136
42 149
42 151
42 159
42 181
42 186
42 223
42 226
42 238
42 271
42...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1764kb

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
1 4
4 5
1 6
4 7
7 8
8 9
4 10
6 11
10 12
4 13
2 14
14 15
1 16
8 17
6 18
4 19
6 20
16 21
7 22
10 23
9 24
16 25
1 26
2 27
4 28
28 29
8 30
16 31
13 32
24 33
10 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
1 4
4 5
1 6
4 7
7 8
8 9
4 10
6 11
10 12
4 13
2 14
14 15
1 16
8 17
6 18
4 19
6 20
16 21
7 22
10 23
9 24
16 25
1 26
2 27
4 28
28 29
8 30
16 31
13 32
24 33
10 3...

output:

4
400 200
1 112
2 3
2 14
2 27
7 22
14 15
17 74
20 87
20 173
23 60
23 80
23 270
25 58
26 51
26 126
26 251
35 182
38 75
38 114
38 227
39 102
39 240
41 48
41 236
42 138
42 275
49 64
49 194
54 144
54 287
55 70
55 108
55 322
59 104
60 384
63 134
63 302
64 374
65 168
65 284
67 118
69 152
73 308
77 90
79 2...

input:

4
400 200
1 112
2 3
2 14
2 27
7 22
14 15
17 74
20 87
20 173
23 60
23 80
23 270
25 58
26 51
26 126
26 251
35 182
38 75
38 114
38 227
39 102
39 240
41 48
41 236
42 138
42 275
49 64
49 194
54 144
54 287
55 70
55 108
55 322
59 104
60 384
63 134
63 302
64 374
65 168
65 284
67 118
69 152
73 308
77 90
79 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1768kb

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
1 5
1 6
1 7
1 8
5 9
7 10
1 11
9 12
1 13
13 14
1 15
1 16
5 17
14 18
7 19
8 20
1 21
1 22
9 23
4 24
13 25
16 26
13 27
25 28
1 29
9 30
1 31
1 32
21 33
31 34
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
1 5
1 6
1 7
1 8
5 9
7 10
1 11
9 12
1 13
13 14
1 15
1 16
5 17
14 18
7 19
8 20
1 21
1 22
9 23
4 24
13 25
16 26
13 27
25 28
1 29
9 30
1 31
1 32
21 33
31 34
...

output:

6
400 210
1 2
4 24
4 70
4 198
5 9
5 17
5 48
5 95
5 189
5 377
6 284
7 10
7 19
7 74
7 147
7 220
8 20
8 134
13 14
13 25
13 27
13 40
13 53
13 79
13 104
13 105
13 157
13 174
13 207
13 310
13 313
13 347
15 68
15 135
16 26
16 46
16 76
16 226
21 33
21 41
21 81
21 161
23 42
23 83
23 152
23 303
28 44
28 72
28...

input:

6
400 210
1 2
4 24
4 70
4 198
5 9
5 17
5 48
5 95
5 189
5 377
6 284
7 10
7 19
7 74
7 147
7 220
8 20
8 134
13 14
13 25
13 27
13 40
13 53
13 79
13 104
13 105
13 157
13 174
13 207
13 310
13 313
13 347
15 68
15 135
16 26
16 46
16 76
16 226
21 33
21 41
21 81
21 161
23 42
23 83
23 152
23 303
28 44
28 72
28...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1764kb

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
2 3
3 4
4 5
5 6
6 7
3 8
8 9
6 10
10 11
4 12
12 13
9 14
10 15
15 16
16 17
13 18
6 19
16 20
20 21
3 22
4 23
1 24
24 25
20 26
22 27
24 28
24 29
16 30
30 31
10 32
32...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
2 3
3 4
4 5
5 6
6 7
3 8
8 9
6 10
10 11
4 12
12 13
9 14
10 15
15 16
16 17
13 18
6 19
16 20
20 21
3 22
4 23
1 24
24 25
20 26
22 27
24 28
24 29
16 30
30 31
10 32
32...

output:

6
400 218
1 2
2 84
2 167
3 4
4 12
4 23
4 45
5 6
6 7
6 19
8 9
10 11
13 18
13 38
14 60
14 119
15 16
15 34
15 46
15 56
15 80
15 100
15 166
15 238
15 242
15 396
17 390
20 21
20 26
20 51
20 74
20 101
20 147
20 293
20 366
22 27
24 25
24 28
24 29
24 37
24 43
24 47
24 55
24 57
24 64
24 70
24 73
24 85
24 93
...

input:

6
400 218
1 2
2 84
2 167
3 4
4 12
4 23
4 45
5 6
6 7
6 19
8 9
10 11
13 18
13 38
14 60
14 119
15 16
15 34
15 46
15 56
15 80
15 100
15 166
15 238
15 242
15 396
17 390
20 21
20 26
20 51
20 74
20 101
20 147
20 293
20 366
22 27
24 25
24 28
24 29
24 37
24 43
24 47
24 55
24 57
24 64
24 70
24 73
24 85
24 93
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1764kb

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
3 4
1 5
1 6
3 7
4 8
5 9
9 10
1 11
1 12
9 13
5 14
11 15
6 16
5 17
12 18
9 19
1 20
1 21
18 22
1 23
7 24
21 25
6 26
5 27
18 28
25 29
16 30
21 31
9 32
5 33
12 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
3 4
1 5
1 6
3 7
4 8
5 9
9 10
1 11
1 12
9 13
5 14
11 15
6 16
5 17
12 18
9 19
1 20
1 21
18 22
1 23
7 24
21 25
6 26
5 27
18 28
25 29
16 30
21 31
9 32
5 33
12 34...

output:

6
400 203
1 2
1 3
1 6
1 11
1 12
1 20
1 21
1 23
1 39
1 45
1 56
1 77
1 96
1 111
1 191
1 210
1 221
1 381
4 8
5 9
7 24
7 38
7 42
7 47
7 75
7 83
7 158
7 315
9 13
9 19
9 32
9 37
9 63
9 94
9 125
9 187
9 280
9 373
14 74
14 224
16 30
16 146
18 22
18 28
18 40
18 50
18 64
18 92
18 118
18 148
18 170
18 190
18 2...

input:

6
400 203
1 2
1 3
1 6
1 11
1 12
1 20
1 21
1 23
1 39
1 45
1 56
1 77
1 96
1 111
1 191
1 210
1 221
1 381
4 8
5 9
7 24
7 38
7 42
7 47
7 75
7 83
7 158
7 315
9 13
9 19
9 32
9 37
9 63
9 94
9 125
9 187
9 280
9 373
14 74
14 224
16 30
16 146
18 22
18 28
18 40
18 50
18 64
18 92
18 118
18 148
18 170
18 190
18 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1764kb

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
2 4
2 5
2 6
2 7
6 8
2 9
5 10
2 11
1 12
2 13
11 14
6 15
2 16
2 17
17 18
14 19
8 20
2 21
20 22
12 23
22 24
2 25
22 26
24 27
5 28
6 29
4 30
2 31
18 32
2 33
23 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
2 4
2 5
2 6
2 7
6 8
2 9
5 10
2 11
1 12
2 13
11 14
6 15
2 16
2 17
17 18
14 19
8 20
2 21
20 22
12 23
22 24
2 25
22 26
24 27
5 28
6 29
4 30
2 31
18 32
2 33
23 3...

output:

8
400 200
3 350
4 30
4 59
5 10
5 28
5 82
5 214
7 374
8 39
8 115
9 44
11 40
13 74
14 19
14 38
14 75
14 112
14 334
16 54
16 107
17 256
20 43
21 108
22 51
22 93
22 101
22 231
26 60
26 119
26 237
26 355
27 96
27 134
32 55
32 136
32 271
35 252
36 158
36 315
41 64
45 254
46 77
47 84
47 250
52 87
52 90
52 ...

input:

8
400 200
3 350
4 30
4 59
5 10
5 28
5 82
5 214
7 374
8 39
8 115
9 44
11 40
13 74
14 19
14 38
14 75
14 112
14 334
16 54
16 107
17 256
20 43
21 108
22 51
22 93
22 101
22 231
26 60
26 119
26 237
26 355
27 96
27 134
32 55
32 136
32 271
35 252
36 158
36 315
41 64
45 254
46 77
47 84
47 250
52 87
52 90
52 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1768kb

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
1 3
1 4
1 5
4 6
1 7
7 8
5 9
4 10
9 11
11 12
1 13
8 14
7 15
4 16
5 17
14 18
13 19
3 20
9 21
7 22
11 23
3 24
13 25
9 26
21 27
22 28
21 29
18 30
19 31
1 32
5 33
22 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
1 3
1 4
1 5
4 6
1 7
7 8
5 9
4 10
9 11
11 12
1 13
8 14
7 15
4 16
5 17
14 18
13 19
3 20
9 21
7 22
11 23
3 24
13 25
9 26
21 27
22 28
21 29
18 30
19 31
1 32
5 33
22 ...

output:

8
400 200
2 332
3 20
3 24
4 16
5 17
5 158
5 315
7 15
10 54
10 160
11 12
18 30
18 74
23 95
23 198
23 278
23 395
31 307
32 338
33 45
34 196
34 326
35 299
36 108
40 124
40 370
42 50
43 72
43 214
46 258
47 378
48 290
49 61
49 64
49 71
49 93
49 116
49 119
49 127
49 136
49 139
49 162
49 178
49 181
49 208
...

input:

8
400 200
2 332
3 20
3 24
4 16
5 17
5 158
5 315
7 15
10 54
10 160
11 12
18 30
18 74
23 95
23 198
23 278
23 395
31 307
32 338
33 45
34 196
34 326
35 299
36 108
40 124
40 370
42 50
43 72
43 214
46 258
47 378
48 290
49 61
49 64
49 71
49 93
49 116
49 119
49 127
49 136
49 139
49 162
49 178
49 181
49 208
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1764kb

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
2 4
2 5
2 6
2 7
2 8
6 9
2 10
2 11
9 12
2 13
1 14
2 15
2 16
14 17
13 18
2 19
18 20
2 21
2 22
20 23
15 24
14 25
17 26
14 27
20 28
2 29
4 30
2 31
1 32
14 33
20 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
2 4
2 5
2 6
2 7
2 8
6 9
2 10
2 11
9 12
2 13
1 14
2 15
2 16
14 17
13 18
2 19
18 20
2 21
2 22
20 23
15 24
14 25
17 26
14 27
20 28
2 29
4 30
2 31
1 32
14 33
20 ...

output:

8
400 200
2 3
2 5
2 7
2 10
2 16
2 19
2 36
2 44
2 46
2 61
2 71
2 87
2 91
2 106
2 127
2 141
2 173
2 181
2 216
2 253
2 259
2 284
2 316
2 388
4 168
4 335
8 83
8 124
8 158
8 247
8 315
8 398
9 50
11 314
15 24
17 26
17 76
18 77
18 230
20 23
20 28
20 84
20 167
20 199
20 312
21 164
22 41
22 60
22 119
22 147
...

input:

8
400 200
2 3
2 5
2 7
2 10
2 16
2 19
2 36
2 44
2 46
2 61
2 71
2 87
2 91
2 106
2 127
2 141
2 173
2 181
2 216
2 253
2 259
2 284
2 316
2 388
4 168
4 335
8 83
8 124
8 158
8 247
8 315
8 398
9 50
11 314
15 24
17 26
17 76
18 77
18 230
20 23
20 28
20 84
20 167
20 199
20 312
21 164
22 41
22 60
22 119
22 147
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1768kb

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
2 3
1 4
4 5
4 6
4 7
1 8
4 9
4 10
4 11
4 12
4 13
6 14
8 15
4 16
12 17
15 18
4 19
19 20
4 21
1 22
4 23
10 24
4 25
24 26
6 27
13 28
8 29
11 30
4 31
7 32
12 33
4 34
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
2 3
1 4
4 5
4 6
4 7
1 8
4 9
4 10
4 11
4 12
4 13
6 14
8 15
4 16
12 17
15 18
4 19
19 20
4 21
1 22
4 23
10 24
4 25
24 26
6 27
13 28
8 29
11 30
4 31
7 32
12 33
4 34
...

output:

2
400 209
1 8
1 22
4 5
4 6
4 10
4 11
4 13
4 16
4 21
4 23
4 25
4 31
4 37
4 41
4 45
4 46
4 61
4 67
4 91
4 100
4 181
4 221
6 27
6 54
7 32
8 15
8 29
10 24
10 70
10 75
10 139
10 167
10 250
11 30
12 33
12 129
13 28
15 120
15 122
18 390
19 20
19 40
19 42
19 58
19 66
19 130
19 196
19 206
19 248
19 286
22 43...

input:

2
400 209
1 8
1 22
4 5
4 6
4 10
4 11
4 13
4 16
4 21
4 23
4 25
4 31
4 37
4 41
4 45
4 46
4 61
4 67
4 91
4 100
4 181
4 221
6 27
6 54
7 32
8 15
8 29
10 24
10 70
10 75
10 139
10 167
10 250
11 30
12 33
12 129
13 28
15 120
15 122
18 390
19 20
19 40
19 42
19 58
19 66
19 130
19 196
19 206
19 248
19 286
22 43...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1768kb

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
1 4
1 5
5 6
1 7
1 8
5 9
7 10
5 11
3 12
1 13
11 14
1 15
10 16
5 17
12 18
7 19
14 20
5 21
1 22
3 23
23 24
13 25
15 26
11 27
25 28
1 29
20 30
25 31
24 32
21 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
1 4
1 5
5 6
1 7
1 8
5 9
7 10
5 11
3 12
1 13
11 14
1 15
10 16
5 17
12 18
7 19
14 20
5 21
1 22
3 23
23 24
13 25
15 26
11 27
25 28
1 29
20 30
25 31
24 32
21 33
...

output:

2
400 209
1 5
1 8
1 13
1 15
1 22
1 29
1 43
1 85
1 132
1 394
3 23
3 122
3 243
4 62
4 184
5 6
5 11
5 21
5 41
6 138
7 10
10 16
11 27
11 194
11 387
13 25
14 20
15 36
15 71
15 114
15 351
16 240
18 90
19 68
19 75
19 135
19 202
20 30
21 33
23 24
24 32
24 270
25 28
25 31
25 37
25 45
25 46
25 55
25 61
25 67
...

input:

2
400 209
1 5
1 8
1 13
1 15
1 22
1 29
1 43
1 85
1 132
1 394
3 23
3 122
3 243
4 62
4 184
5 6
5 11
5 21
5 41
6 138
7 10
10 16
11 27
11 194
11 387
13 25
14 20
15 36
15 71
15 114
15 351
16 240
18 90
19 68
19 75
19 135
19 202
20 30
21 33
23 24
24 32
24 270
25 28
25 31
25 37
25 45
25 46
25 55
25 61
25 67
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
2 3
1 4
4 5
1 6
4 7
4 8
4 9
1 10
6 11
3 12
4 13
8 14
4 15
1 16
12 17
2 18
10 19
16 20
16 21
4 22
14 23
10 24
4 25
6 26
8 27
1 28
4 29
21 30
16 31
25 32
12 33
25 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
2 3
1 4
4 5
1 6
4 7
4 8
4 9
1 10
6 11
3 12
4 13
8 14
4 15
1 16
12 17
2 18
10 19
16 20
16 21
4 22
14 23
10 24
4 25
6 26
8 27
1 28
4 29
21 30
16 31
25 32
12 33
25 ...

output:

2
400 209
1 6
1 10
1 16
1 28
1 46
1 82
1 250
4 5
4 8
4 13
4 15
4 22
4 25
4 29
4 43
4 57
4 85
4 169
6 11
7 54
7 160
8 27
8 53
9 42
10 24
10 70
10 139
11 36
12 33
14 23
16 20
16 21
16 31
16 58
16 61
16 115
16 286
18 50
18 99
18 108
18 215
18 299
19 154
21 30
21 66
21 378
24 62
24 123
25 32
25 232
28 3...

input:

2
400 209
1 6
1 10
1 16
1 28
1 46
1 82
1 250
4 5
4 8
4 13
4 15
4 22
4 25
4 29
4 43
4 57
4 85
4 169
6 11
7 54
7 160
8 27
8 53
9 42
10 24
10 70
10 139
11 36
12 33
14 23
16 20
16 21
16 31
16 58
16 61
16 115
16 286
18 50
18 99
18 108
18 215
18 299
19 154
21 30
21 66
21 378
24 62
24 123
25 32
25 232
28 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1776kb,1768kb

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
2 4
3 5
5 6
5 7
5 8
7 9
5 10
5 11
6 12
11 13
5 14
5 15
5 16
15 17
16 18
5 19
9 20
15 21
5 22
17 23
3 24
23 25
10 26
5 27
5 28
19 29
12 30
5 31
9 32
31 33
17 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
2 4
3 5
5 6
5 7
5 8
7 9
5 10
5 11
6 12
11 13
5 14
5 15
5 16
15 17
16 18
5 19
9 20
15 21
5 22
17 23
3 24
23 25
10 26
5 27
5 28
19 29
12 30
5 31
9 32
31 33
17 ...

output:

2
400 209
1 147
3 5
3 24
3 54
3 93
3 143
3 213
5 6
5 8
5 10
5 11
5 15
5 16
5 22
5 27
5 28
5 31
5 36
5 40
5 43
5 46
5 55
5 64
5 66
5 71
5 91
5 118
5 127
5 183
5 196
5 211
5 235
5 271
5 274
5 352
5 391
9 20
9 32
9 63
11 13
12 30
14 68
14 202
15 21
15 41
17 23
17 67
19 29
19 42
19 165
19 167
20 354
20 ...

input:

2
400 209
1 147
3 5
3 24
3 54
3 93
3 143
3 213
5 6
5 8
5 10
5 11
5 15
5 16
5 22
5 27
5 28
5 31
5 36
5 40
5 43
5 46
5 55
5 64
5 66
5 71
5 91
5 118
5 127
5 183
5 196
5 211
5 235
5 271
5 274
5 352
5 391
9 20
9 32
9 63
11 13
12 30
14 68
14 202
15 21
15 41
17 23
17 67
19 29
19 42
19 165
19 167
20 354
20 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
2 4
1 5
4 6
5 7
1 8
5 9
5 10
9 11
9 12
5 13
8 14
1 15
14 16
13 17
15 18
5 19
12 20
9 21
8 22
9 23
5 24
5 25
4 26
21 27
14 28
1 29
23 30
29 31
1 32
13 33
20 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
400
1 2
1 3
2 4
1 5
4 6
5 7
1 8
5 9
5 10
9 11
9 12
5 13
8 14
1 15
14 16
13 17
15 18
5 19
12 20
9 21
8 22
9 23
5 24
5 25
4 26
21 27
14 28
1 29
23 30
29 31
1 32
13 33
20 3...

output:

2
400 209
1 5
1 8
1 15
1 29
1 32
1 50
1 63
1 99
1 197
1 315
1 344
4 6
5 10
5 13
5 24
5 25
5 37
5 70
5 93
5 139
5 185
8 22
8 40
8 170
8 274
9 11
9 21
9 23
9 45
9 122
9 221
9 237
9 243
12 20
13 33
14 16
14 28
14 46
15 120
15 239
21 27
21 53
21 173
23 30
23 88
23 175
29 31
29 36
29 41
29 43
29 57
29 61...

input:

2
400 209
1 5
1 8
1 15
1 29
1 32
1 50
1 63
1 99
1 197
1 315
1 344
4 6
5 10
5 13
5 24
5 25
5 37
5 70
5 93
5 139
5 185
8 22
8 40
8 170
8 274
9 11
9 21
9 23
9 45
9 122
9 221
9 237
9 243
12 20
13 33
14 16
14 28
14 46
15 120
15 239
21 27
21 53
21 173
23 30
23 88
23 175
29 31
29 36
29 41
29 43
29 57
29 61...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1776kb,1768kb

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
1 4
2 5
3 6
4 7
5 8
2 9
1 10
8 11
4 12
10 13
9 14
12 15
13 16
2 17
6 18
10 19
13 20
18 21
19 22
4 23
1 24
10 25
3 26
22 27
19 28
26 29
9 30
28 31
31 32
2 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
1 4
2 5
3 6
4 7
5 8
2 9
1 10
8 11
4 12
10 13
9 14
12 15
13 16
2 17
6 18
10 19
13 20
18 21
19 22
4 23
1 24
10 25
3 26
22 27
19 28
26 29
9 30
28 31
31 32
2 33
...

output:

4
400 200
5 390
7 62
7 184
12 15
16 135
18 21
18 41
18 81
19 82
23 86
24 47
29 104
31 32
31 94
32 39
33 36
33 110
41 44
43 72
43 214
43 356
44 84
44 167
45 54
46 55
46 109
47 162
51 60
52 164
52 327
57 80
57 108
58 61
58 121
60 132
60 263
61 92
61 274
62 63
62 125
67 88
67 90
67 268
73 136
76 294
77...

input:

4
400 200
5 390
7 62
7 184
12 15
16 135
18 21
18 41
18 81
19 82
23 86
24 47
29 104
31 32
31 94
32 39
33 36
33 110
41 44
43 72
43 214
43 356
44 84
44 167
45 54
46 55
46 109
47 162
51 60
52 164
52 327
57 80
57 108
58 61
58 121
60 132
60 263
61 92
61 274
62 63
62 125
67 88
67 90
67 268
73 136
76 294
77...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
1 3
3 4
3 5
5 6
3 7
3 8
3 9
3 10
5 11
5 12
3 13
10 14
3 15
15 16
3 17
1 18
3 19
5 20
15 21
3 22
5 23
13 24
3 25
10 26
23 27
3 28
3 29
10 30
15 31
7 32
3 33
27 34...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
1 3
3 4
3 5
5 6
3 7
3 8
3 9
3 10
5 11
5 12
3 13
10 14
3 15
15 16
3 17
1 18
3 19
5 20
15 21
3 22
5 23
13 24
3 25
10 26
23 27
3 28
3 29
10 30
15 31
7 32
3 33
27 34...

output:

4
400 200
1 2
1 3
2 98
3 4
3 5
3 7
3 8
3 9
3 10
3 13
3 15
3 17
3 19
3 22
3 25
3 28
3 29
3 33
3 37
3 43
3 49
3 55
3 57
3 64
3 65
3 73
3 85
3 97
3 109
3 113
3 127
3 145
3 169
3 190
3 193
3 217
3 225
3 253
3 289
3 337
3 379
7 32
7 63
7 125
14 54
16 180
23 53
24 58
24 134
24 400
26 150
29 200
29 399
36 ...

input:

4
400 200
1 2
1 3
2 98
3 4
3 5
3 7
3 8
3 9
3 10
3 13
3 15
3 17
3 19
3 22
3 25
3 28
3 29
3 33
3 37
3 43
3 49
3 55
3 57
3 64
3 65
3 73
3 85
3 97
3 109
3 113
3 127
3 145
3 169
3 190
3 193
3 217
3 225
3 253
3 289
3 337
3 379
7 32
7 63
7 125
14 54
16 180
23 53
24 58
24 134
24 400
26 150
29 200
29 399
36 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
2 4
4 5
1 6
2 7
1 8
8 9
2 10
6 11
4 12
8 13
7 14
8 15
11 16
8 17
10 18
2 19
5 20
16 21
8 22
4 23
11 24
8 25
21 26
20 27
2 28
8 29
5 30
26 31
22 32
24 33
26 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
2 4
4 5
1 6
2 7
1 8
8 9
2 10
6 11
4 12
8 13
7 14
8 15
11 16
8 17
10 18
2 19
5 20
16 21
8 22
4 23
11 24
8 25
21 26
20 27
2 28
8 29
5 30
26 31
22 32
24 33
26 3...

output:

4
400 200
1 6
1 36
3 42
6 140
6 279
7 14
10 18
10 35
13 90
13 164
15 78
16 41
25 62
34 59
35 98
35 292
36 141
36 360
41 84
41 250
43 134
50 68
50 135
50 202
52 234
53 94
53 138
54 159
57 162
59 144
59 170
62 115
63 252
64 147
64 293
68 230
71 176
72 105
72 209
72 284
77 212
78 180
78 239
78 359
81 9...

input:

4
400 200
1 6
1 36
3 42
6 140
6 279
7 14
10 18
10 35
13 90
13 164
15 78
16 41
25 62
34 59
35 98
35 292
36 141
36 360
41 84
41 250
43 134
50 68
50 135
50 202
52 234
53 94
53 138
54 159
57 162
59 144
59 170
62 115
63 252
64 147
64 293
68 230
71 176
72 105
72 209
72 284
77 212
78 180
78 239
78 359
81 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
1 3
1 4
1 5
1 6
1 7
2 8
5 9
4 10
1 11
5 12
1 13
4 14
9 15
1 16
5 17
3 18
13 19
19 20
1 21
16 22
5 23
18 24
13 25
6 26
17 27
13 28
9 29
23 30
1 31
13 32
5 33
16 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
1 3
1 4
1 5
1 6
1 7
2 8
5 9
4 10
1 11
5 12
1 13
4 14
9 15
1 16
5 17
3 18
13 19
19 20
1 21
16 22
5 23
18 24
13 25
6 26
17 27
13 28
9 29
23 30
1 31
13 32
5 33
16 3...

output:

4
400 200
1 13
2 8
3 18
3 35
3 212
6 26
6 182
7 108
7 215
7 322
13 19
13 25
13 28
13 32
13 37
13 44
13 54
13 55
13 63
13 73
13 82
13 87
13 94
13 107
13 109
13 125
13 130
13 160
13 163
13 173
13 187
13 213
13 217
13 249
13 259
13 319
13 325
13 345
13 373
13 388
14 278
15 282
17 27
17 53
18 24
18 98
1...

input:

4
400 200
1 13
2 8
3 18
3 35
3 212
6 26
6 182
7 108
7 215
7 322
13 19
13 25
13 28
13 32
13 37
13 44
13 54
13 55
13 63
13 73
13 82
13 87
13 94
13 107
13 109
13 125
13 130
13 160
13 163
13 173
13 187
13 213
13 217
13 249
13 259
13 319
13 325
13 345
13 373
13 388
14 278
15 282
17 27
17 53
18 24
18 98
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1764kb

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
1 4
2 5
2 6
4 7
3 8
6 9
4 10
2 11
7 12
10 13
12 14
10 15
7 16
14 17
14 18
4 19
7 20
2 21
10 22
18 23
8 24
22 25
22 26
12 27
22 28
10 29
24 30
22 31
5 32
14 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
400
1 2
2 3
1 4
2 5
2 6
4 7
3 8
6 9
4 10
2 11
7 12
10 13
12 14
10 15
7 16
14 17
14 18
4 19
7 20
2 21
10 22
18 23
8 24
22 25
22 26
12 27
22 28
10 29
24 30
22 31
5 32
14 3...

output:

4
400 200
1 4
4 19
5 32
6 9
9 228
10 22
11 44
11 140
17 36
22 25
22 26
22 28
22 31
22 37
22 41
22 46
22 51
22 55
22 61
22 73
22 76
22 82
22 91
22 101
22 109
22 121
22 136
22 151
22 163
22 181
22 201
22 217
22 226
22 271
22 301
22 325
22 361
26 39
26 77
26 315
28 98
28 195
28 292
29 314
36 63
36 299
...

input:

4
400 200
1 4
4 19
5 32
6 9
9 228
10 22
11 44
11 140
17 36
22 25
22 26
22 28
22 31
22 37
22 41
22 46
22 51
22 55
22 61
22 73
22 76
22 82
22 91
22 101
22 109
22 121
22 136
22 151
22 163
22 181
22 201
22 217
22 226
22 271
22 301
22 325
22 361
26 39
26 77
26 315
28 98
28 195
28 292
29 314
36 63
36 299
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1764kb

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
1 5
2 6
1 7
2 8
5 9
1 10
7 11
7 12
1 13
6 14
9 15
7 16
13 17
14 18
1 19
4 20
17 21
16 22
7 23
4 24
13 25
12 26
19 27
19 28
9 29
2 30
7 31
19 32
29 33
7 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
1 5
2 6
1 7
2 8
5 9
1 10
7 11
7 12
1 13
6 14
9 15
7 16
13 17
14 18
1 19
4 20
17 21
16 22
7 23
4 24
13 25
12 26
19 27
19 28
9 29
2 30
7 31
19 32
29 33
7 3...

output:

6
400 203
1 3
2 6
2 8
2 30
2 36
2 62
2 146
2 204
2 306
4 20
4 24
4 58
4 70
5 9
7 11
7 12
7 16
7 23
7 31
7 34
7 56
7 67
7 111
7 122
7 166
7 243
7 331
7 348
7 364
10 258
13 17
13 25
13 48
13 49
13 95
13 142
13 189
13 283
13 377
14 18
15 398
19 27
19 28
19 32
19 40
19 55
19 63
19 79
19 94
19 118
19 187...

input:

6
400 203
1 3
2 6
2 8
2 30
2 36
2 62
2 146
2 204
2 306
4 20
4 24
4 58
4 70
5 9
7 11
7 12
7 16
7 23
7 31
7 34
7 56
7 67
7 111
7 122
7 166
7 243
7 331
7 348
7 364
10 258
13 17
13 25
13 48
13 49
13 95
13 142
13 189
13 283
13 377
14 18
15 398
19 27
19 28
19 32
19 40
19 55
19 63
19 79
19 94
19 118
19 187...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1768kb

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
3 5
3 6
1 7
2 8
7 9
7 10
3 11
5 12
7 13
4 14
9 15
13 16
15 17
15 18
7 19
16 20
3 21
16 22
5 23
11 24
7 25
23 26
17 27
25 28
23 29
22 30
13 31
31 32
31 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
3 5
3 6
1 7
2 8
7 9
7 10
3 11
5 12
7 13
4 14
9 15
13 16
15 17
15 18
7 19
16 20
3 21
16 22
5 23
11 24
7 25
23 26
17 27
25 28
23 29
22 30
13 31
31 32
31 33...

output:

6
400 207
1 2
3 5
3 6
3 11
3 21
3 102
3 203
4 14
4 40
4 170
7 9
7 10
7 13
7 19
7 25
7 37
7 73
7 114
7 227
7 340
12 62
12 104
15 17
15 18
15 35
15 69
15 137
15 174
15 273
15 347
16 20
16 22
16 34
16 58
16 64
16 78
16 100
16 134
16 172
16 210
16 232
16 400
23 26
23 29
23 36
23 41
23 50
23 51
23 57
23 ...

input:

6
400 207
1 2
3 5
3 6
3 11
3 21
3 102
3 203
4 14
4 40
4 170
7 9
7 10
7 13
7 19
7 25
7 37
7 73
7 114
7 227
7 340
12 62
12 104
15 17
15 18
15 35
15 69
15 137
15 174
15 273
15 347
16 20
16 22
16 34
16 58
16 64
16 78
16 100
16 134
16 172
16 210
16 232
16 400
23 26
23 29
23 36
23 41
23 50
23 51
23 57
23 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1768kb

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
2 3
1 4
4 5
2 6
4 7
1 8
8 9
1 10
2 11
3 12
4 13
6 14
8 15
7 16
16 17
17 18
10 19
19 20
12 21
1 22
14 23
17 24
16 25
2 26
6 27
1 28
8 29
14 30
22 31
13 32
16 33
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
2 3
1 4
4 5
2 6
4 7
1 8
8 9
1 10
2 11
3 12
4 13
6 14
8 15
7 16
16 17
17 18
10 19
19 20
12 21
1 22
14 23
17 24
16 25
2 26
6 27
1 28
8 29
14 30
22 31
13 32
16 33
2...

output:

6
400 206
1 4
2 3
2 6
2 11
2 26
2 51
4 7
4 13
4 68
4 135
4 202
4 269
8 9
8 15
8 29
8 57
10 19
12 21
14 23
14 30
14 38
14 59
14 75
14 320
16 17
16 25
16 33
16 49
16 65
16 97
16 129
16 193
16 385
18 72
18 143
22 31
22 36
22 43
22 71
22 106
22 211
24 60
24 119
24 198
24 237
24 312
24 395
28 37
28 55
28...

input:

6
400 206
1 4
2 3
2 6
2 11
2 26
2 51
4 7
4 13
4 68
4 135
4 202
4 269
8 9
8 15
8 29
8 57
10 19
12 21
14 23
14 30
14 38
14 59
14 75
14 320
16 17
16 25
16 33
16 49
16 65
16 97
16 129
16 193
16 385
18 72
18 143
22 31
22 36
22 43
22 71
22 106
22 211
24 60
24 119
24 198
24 237
24 312
24 395
28 37
28 55
28...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1764kb

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
1 5
5 6
1 7
4 8
1 9
7 10
5 11
3 12
1 13
1 14
11 15
10 16
9 17
5 18
7 19
15 20
5 21
4 22
3 23
9 24
1 25
20 26
1 27
7 28
25 29
10 30
25 31
23 32
25 33
25 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
1 4
1 5
5 6
1 7
4 8
1 9
7 10
5 11
3 12
1 13
1 14
11 15
10 16
9 17
5 18
7 19
15 20
5 21
4 22
3 23
9 24
1 25
20 26
1 27
7 28
25 29
10 30
25 31
23 32
25 33
25 3...

output:

6
400 217
1 2
3 12
3 23
4 8
4 22
4 50
4 148
5 6
5 11
5 18
5 21
5 35
5 69
5 86
5 171
5 341
7 10
7 19
7 28
7 55
9 17
9 24
9 42
9 47
9 62
9 83
9 93
9 123
9 165
9 185
9 228
9 245
9 329
9 369
14 144
15 20
15 39
15 96
15 98
15 150
15 191
15 195
15 299
15 368
25 29
25 31
25 33
25 34
25 36
25 37
25 41
25 43...

input:

6
400 217
1 2
3 12
3 23
4 8
4 22
4 50
4 148
5 6
5 11
5 18
5 21
5 35
5 69
5 86
5 171
5 341
7 10
7 19
7 28
7 55
9 17
9 24
9 42
9 47
9 62
9 83
9 93
9 123
9 165
9 185
9 228
9 245
9 329
9 369
14 144
15 20
15 39
15 96
15 98
15 150
15 191
15 195
15 299
15 368
25 29
25 31
25 33
25 34
25 36
25 37
25 41
25 43...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
2 4
3 5
4 6
5 7
7 8
7 9
2 10
9 11
7 12
11 13
7 14
7 15
14 16
15 17
5 18
11 19
4 20
19 21
14 22
7 23
2 24
23 25
14 26
7 27
20 28
7 29
29 30
29 31
24 32
31 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
400
1 2
1 3
2 4
3 5
4 6
5 7
7 8
7 9
2 10
9 11
7 12
11 13
7 14
7 15
14 16
15 17
5 18
11 19
4 20
19 21
14 22
7 23
2 24
23 25
14 26
7 27
20 28
7 29
29 30
29 31
24 32
31 33
...

output:

6
400 203
1 3
2 4
4 20
4 96
4 108
4 224
5 7
5 18
5 35
5 52
5 103
9 11
14 16
14 22
14 26
14 36
14 38
14 76
14 102
14 106
14 112
14 168
14 176
14 186
14 260
14 304
15 17
19 21
23 25
23 39
23 48
23 58
23 60
23 77
23 95
23 98
23 115
23 119
23 142
23 153
23 178
23 189
23 195
23 229
23 237
23 283
23 292
2...

input:

6
400 203
1 3
2 4
4 20
4 96
4 108
4 224
5 7
5 18
5 35
5 52
5 103
9 11
14 16
14 22
14 26
14 36
14 38
14 76
14 102
14 106
14 112
14 168
14 176
14 186
14 260
14 304
15 17
19 21
23 25
23 39
23 48
23 58
23 60
23 77
23 95
23 98
23 115
23 119
23 142
23 153
23 178
23 189
23 195
23 229
23 237
23 283
23 292
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
2 4
4 5
5 6
2 7
7 8
8 9
2 10
10 11
7 12
8 13
13 14
14 15
5 16
16 17
15 18
2 19
3 20
20 21
14 22
18 23
17 24
8 25
10 26
26 27
2 28
28 29
20 30
20 31
12 32
32 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
2 4
4 5
5 6
2 7
7 8
8 9
2 10
10 11
7 12
8 13
13 14
14 15
5 16
16 17
15 18
2 19
3 20
20 21
14 22
18 23
17 24
8 25
10 26
26 27
2 28
28 29
20 30
20 31
12 32
32 ...

output:

8
400 200
1 2
2 19
4 5
6 360
7 72
10 51
10 126
10 167
10 251
11 48
11 322
12 219
15 18
17 24
17 54
18 23
25 90
28 42
31 68
34 399
35 36
35 76
35 106
38 363
41 58
44 278
46 75
47 164
49 204
53 198
55 366
60 77
60 96
60 101
60 191
60 381
62 67
63 162
64 129
64 390
66 119
66 279
70 71
70 107
70 266
70 ...

input:

8
400 200
1 2
2 19
4 5
6 360
7 72
10 51
10 126
10 167
10 251
11 48
11 322
12 219
15 18
17 24
17 54
18 23
25 90
28 42
31 68
34 399
35 36
35 76
35 106
38 363
41 58
44 278
46 75
47 164
49 204
53 198
55 366
60 77
60 96
60 101
60 191
60 381
62 67
63 162
64 129
64 390
66 119
66 279
70 71
70 107
70 266
70 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1776kb,1768kb

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
1 4
2 5
5 6
4 7
7 8
2 9
7 10
10 11
4 12
10 13
9 14
14 15
10 16
10 17
7 18
16 19
5 20
10 21
7 22
4 23
6 24
10 25
10 26
22 27
16 28
14 29
6 30
10 31
13 32
10 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
1 4
2 5
5 6
4 7
7 8
2 9
7 10
10 11
4 12
10 13
9 14
14 15
10 16
10 17
7 18
16 19
5 20
10 21
7 22
4 23
6 24
10 25
10 26
22 27
16 28
14 29
6 30
10 31
13 32
10 3...

output:

8
400 200
3 158
5 20
9 14
10 31
10 33
10 38
10 51
10 65
10 76
10 97
10 101
10 112
10 121
10 149
10 161
10 186
10 193
10 201
10 223
10 241
10 257
10 297
10 301
10 321
10 371
13 32
14 29
16 19
17 390
21 54
21 372
24 39
24 324
26 177
34 73
41 90
42 57
42 113
42 225
42 380
43 172
45 174
45 216
46 234
48...

input:

8
400 200
3 158
5 20
9 14
10 31
10 33
10 38
10 51
10 65
10 76
10 97
10 101
10 112
10 121
10 149
10 161
10 186
10 193
10 201
10 223
10 241
10 257
10 297
10 301
10 321
10 371
13 32
14 29
16 19
17 390
21 54
21 372
24 39
24 324
26 177
34 73
41 90
42 57
42 113
42 225
42 380
43 172
45 174
45 216
46 234
48...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1768kb

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
1 3
2 4
1 5
4 6
5 7
6 8
1 9
2 10
9 11
3 12
5 13
9 14
13 15
14 16
1 17
13 18
11 19
10 20
9 21
20 22
3 23
14 24
17 25
9 26
9 27
11 28
13 29
23 30
29 31
10 32
17 33...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
1 3
2 4
1 5
4 6
5 7
6 8
1 9
2 10
9 11
3 12
5 13
9 14
13 15
14 16
1 17
13 18
11 19
10 20
9 21
20 22
3 23
14 24
17 25
9 26
9 27
11 28
13 29
23 30
29 31
10 32
17 33...

output:

8
400 200
2 4
3 12
3 102
3 203
4 6
5 198
5 395
6 8
6 140
7 90
8 368
10 32
11 19
14 16
14 24
14 70
14 116
14 166
14 182
14 254
15 80
15 108
15 159
15 215
25 89
27 207
28 72
32 164
33 168
33 335
34 36
34 176
35 40
35 79
38 82
45 332
45 398
47 67
47 100
47 103
47 188
47 307
47 375
49 161
51 98
54 206
5...

input:

8
400 200
2 4
3 12
3 102
3 203
4 6
5 198
5 395
6 8
6 140
7 90
8 368
10 32
11 19
14 16
14 24
14 70
14 116
14 166
14 182
14 254
15 80
15 108
15 159
15 215
25 89
27 207
28 72
32 164
33 168
33 335
34 36
34 176
35 40
35 79
38 82
45 332
45 398
47 67
47 100
47 103
47 188
47 307
47 375
49 161
51 98
54 206
5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1768kb

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
1 3
2 4
1 5
4 6
5 7
7 8
5 9
8 10
9 11
3 12
5 13
13 14
7 15
14 16
5 17
7 18
17 19
18 20
9 21
14 22
3 23
14 24
5 25
4 26
13 27
17 28
21 29
14 30
29 31
29 32
21 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
1 3
2 4
1 5
4 6
5 7
7 8
5 9
8 10
9 11
3 12
5 13
13 14
7 15
14 16
5 17
7 18
17 19
18 20
9 21
14 22
3 23
14 24
5 25
4 26
13 27
17 28
21 29
14 30
29 31
29 32
21 33
...

output:

8
400 200
3 12
3 23
4 138
6 72
8 10
8 292
9 11
14 16
14 22
14 34
14 70
14 88
14 106
14 116
14 146
14 162
14 166
14 232
14 254
14 320
14 346
14 386
17 19
17 28
17 55
18 20
21 317
26 118
27 308
36 108
37 185
37 305
37 369
38 282
39 66
39 228
41 52
41 87
41 205
42 50
44 136
44 350
45 338
46 48
47 62
47...

input:

8
400 200
3 12
3 23
4 138
6 72
8 10
8 292
9 11
14 16
14 22
14 34
14 70
14 88
14 106
14 116
14 146
14 162
14 166
14 232
14 254
14 320
14 346
14 386
17 19
17 28
17 55
18 20
21 317
26 118
27 308
36 108
37 185
37 305
37 369
38 282
39 66
39 228
41 52
41 87
41 205
42 50
44 136
44 350
45 338
46 48
47 62
47...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1764kb

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
1 4
2 5
2 6
4 7
1 8
2 9
4 10
2 11
11 12
10 13
7 14
8 15
7 16
10 17
8 18
4 19
14 20
2 21
1 22
22 23
13 24
10 25
2 26
20 27
13 28
22 29
2 30
22 31
7 32
10 33
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
400
1 2
2 3
1 4
2 5
2 6
4 7
1 8
2 9
4 10
2 11
11 12
10 13
7 14
8 15
7 16
10 17
8 18
4 19
14 20
2 21
1 22
22 23
13 24
10 25
2 26
20 27
13 28
22 29
2 30
22 31
7 32
10 33
2...

output:

8
400 200
3 282
4 19
6 152
6 303
9 48
9 132
10 75
10 149
10 223
11 12
14 39
17 68
17 336
20 27
20 198
20 395
22 23
22 43
22 45
22 60
22 61
22 91
22 111
22 119
22 133
22 141
22 155
22 181
22 199
22 211
22 237
22 253
22 296
22 309
22 316
22 331
22 355
22 386
22 397
29 332
31 262
33 144
33 248
34 219
3...

input:

8
400 200
3 282
4 19
6 152
6 303
9 48
9 132
10 75
10 149
10 223
11 12
14 39
17 68
17 336
20 27
20 198
20 395
22 23
22 43
22 45
22 60
22 61
22 91
22 111
22 119
22 133
22 141
22 155
22 181
22 199
22 211
22 237
22 253
22 296
22 309
22 316
22 331
22 355
22 386
22 397
29 332
31 262
33 144
33 248
34 219
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201
English 繁體中文 简体中文

Server Time: 2024-12-04 06:05:55 | OpenSource Project