QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#431443#8726. Magic Showchy_is_a_fish100 ✓0ms1780kbC++14674b2024-06-05 15:54:382024-06-05 15:54:39

Judging History

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

  • [2024-06-05 15:54:39]
  • 评测
  • 测评结果：100
  • 用时：0ms
  • 内存：1780kb
查看
  • [2024-06-05 15:54:38]
  • 提交

Alice

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

Bob

#include "Bob.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll Bob(vector <pair <int, int>> g)
{
    __int128 ans = 0, mod = 1;
    for (pair <int, int> p : g)
    {
        int a = p.second - 1, b = p.first - 1;
        while (ans % a != b) ans += mod;
        mod = (mod * a / __gcd(mod, (__int128)a));
        if (mod > 1e18) return ans;
    }
    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: 1776kb,1776kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 6
1 10
1 16
1 46
1 90
1 268
1 446
2 3
2 5
2 8
2 12
2 14
2 15
2 23
2 27
2 29
2 45
2 53
2 92
2 144
2 183
2 287
2 309
2 365
2 573
4 7
4 24
4 30
4 47
4 59
4 88
4 139
4 175
4 668
6 9
6 11
6 17
6 21
6 26
6 33
6 41
6 51
6 101
6 126
6 161
6 201
6 251
6 401
6 501
7 32
7 44
7 94
7 130
9 572
10...

input:

2
700 592
1 2
1 6
1 10
1 16
1 46
1 90
1 268
1 446
2 3
2 5
2 8
2 12
2 14
2 15
2 23
2 27
2 29
2 45
2 53
2 92
2 144
2 183
2 287
2 309
2 365
2 573
4 7
4 24
4 30
4 47
4 59
4 88
4 139
4 175
4 668
6 9
6 11
6 17
6 21
6 26
6 33
6 41
6 51
6 101
6 126
6 161
6 201
6 251
6 401
6 501
7 32
7 44
7 94
7 130
9 572
10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 10
1 28
1 52
1 154
1 460
2 3
3 458
4 5
4 7
4 9
4 13
4 20
4 25
4 39
4 58
4 115
4 153
4 229
4 457
5 6
5 8
5 14
5 36
5 66
5 92
6 228
7 152
7 454
8 114
8 453
9 12
9 42
9 452
10 11
10 16
10 26
10 31
10 46
10 51
10 76
10 91
10 151
10 226
10 451
11 450
12 15
12 17
12 29
12 33
12 57
12 65
12...

input:

2
700 592
1 2
1 10
1 28
1 52
1 154
1 460
2 3
3 458
4 5
4 7
4 9
4 13
4 20
4 25
4 39
4 58
4 115
4 153
4 229
4 457
5 6
5 8
5 14
5 36
5 66
5 92
6 228
7 152
7 454
8 114
8 453
9 12
9 42
9 452
10 11
10 16
10 26
10 31
10 46
10 51
10 76
10 91
10 151
10 226
10 451
11 450
12 15
12 17
12 29
12 33
12 57
12 65
12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 6
1 500
2 3
2 30
2 44
2 59
2 87
3 10
3 278
4 5
4 8
4 15
4 29
4 90
4 179
4 357
4 624
5 48
5 54
6 7
6 11
6 16
6 31
6 84
6 167
6 250
6 416
7 20
7 132
8 9
8 312
8 623
10 12
10 23
10 114
11 36
11 72
11 356
11 498
12 13
12 24
12 28
12 37
12 47
12 55
12 93
12 109
12 139
12 208
12 277
12 415...

input:

2
700 592
1 2
1 6
1 500
2 3
2 30
2 44
2 59
2 87
3 10
3 278
4 5
4 8
4 15
4 29
4 90
4 179
4 357
4 624
5 48
5 54
6 7
6 11
6 16
6 31
6 84
6 167
6 250
6 416
7 20
7 132
8 9
8 312
8 623
10 12
10 23
10 114
11 36
11 72
11 356
11 498
12 13
12 24
12 28
12 37
12 47
12 55
12 93
12 109
12 139
12 208
12 277
12 415...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
700
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
700
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
700 350
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
1 521
5 390
6 312
26 308
29 384
32 140
34 510
45 380
48 90
52 504
54 138
60 80
64 500
69 374
82 494
84 212
86 296
87 135
88 492
92 114
93 368
94...

input:

4
700 350
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
1 521
5 390
6 312
26 308
29 384
32 140
34 510
45 380
48 90
52 504
54 138
60 80
64 500
69 374
82 494
84 212
86 296
87 135
88 492
92 114
93 368
94...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
700
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
700
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
700 350
6 38
6 98
8 212
10 16
10 240
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
25 511
25 596
26 44
26 84
27 224
27 447
32 510
33 138
33 275
37 594
44 54
44 68
51 444
58 132
58 394
60 102
60 506
64 108
64 322
65 354
69 83
69 87
72...

input:

4
700 350
6 38
6 98
8 212
10 16
10 240
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
25 511
25 596
26 44
26 84
27 224
27 447
32 510
33 138
33 275
37 594
44 54
44 68
51 444
58 132
58 394
60 102
60 506
64 108
64 322
65 354
69 83
69 87
72...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
700
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
700
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
700 350
6 350
13 23
16 348
19 434
20 578
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
23 433
23 577
24 158
27 432
34 102
38 572
40 60
44 570
48 132
49 75
60 90
62 564
64 242
66 338
67 422
72 74
74 130
75 420
76 336
78 240
80 558
81 168
81 335
89 278
89 5...

input:

4
700 350
6 350
13 23
16 348
19 434
20 578
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
23 433
23 577
24 158
27 432
34 102
38 572
40 60
44 570
48 132
49 75
60 90
62 564
64 242
66 338
67 422
72 74
74 130
75 420
76 336
78 240
80 558
81 168
81 335
89 278
89 5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 362
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
7 407
7 610
7 697
10 542
12 32
12 158
17 18
17 23
17 27
17 35
17 144
17 188
17 222
17 287
17 ...

input:

6
700 362
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
7 407
7 610
7 697
10 542
12 32
12 158
17 18
17 23
17 27
17 35
17 144
17 188
17 222
17 287
17 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 351
1 2
3 4
3 12
3 34
3 38
3 112
3 408
5 24
5 54
6 7
6 8
6 15
6 22
6 30
6 43
6 59
6 88
6 175
6 204
6 407
6 610
9 10
9 16
9 28
9 46
9 82
9 136
9 244
9 406
13 174
14 23
14 56
14 111
14 122
14 243
14 606
17 18
17 72
19 242
20 29
20 44
20 87
20 173
20 302
20 603
21 402
25 110
26 600
27 58
27 64
27...

input:

6
700 351
1 2
3 4
3 12
3 34
3 38
3 112
3 408
5 24
5 54
6 7
6 8
6 15
6 22
6 30
6 43
6 59
6 88
6 175
6 204
6 407
6 610
9 10
9 16
9 28
9 46
9 82
9 136
9 244
9 406
13 174
14 23
14 56
14 111
14 122
14 243
14 606
17 18
17 72
19 242
20 29
20 44
20 87
20 173
20 302
20 603
21 402
25 110
26 600
27 58
27 64
27...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 375
1 325
2 648
3 18
3 20
3 35
3 39
3 324
3 647
4 6
4 16
4 44
4 130
4 216
4 646
5 8
5 15
5 24
5 29
5 47
5 93
5 162
5 323
5 645
7 108
7 215
7 322
7 643
9 11
9 17
9 21
9 33
9 41
9 65
9 81
9 129
9 161
9 321
9 641
10 72
10 214
10 640
12 14
12 50
12 92
12 638
13 54
13 107
13 160
13 213
13 319
13 63...

input:

6
700 375
1 325
2 648
3 18
3 20
3 35
3 39
3 324
3 647
4 6
4 16
4 44
4 130
4 216
4 646
5 8
5 15
5 24
5 29
5 47
5 93
5 162
5 323
5 645
7 108
7 215
7 322
7 643
9 11
9 17
9 21
9 33
9 41
9 65
9 81
9 129
9 161
9 321
9 641
10 72
10 214
10 640
12 14
12 50
12 92
12 638
13 54
13 107
13 160
13 213
13 319
13 63...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
4 27
4 560
5 18
7 42
7 110
10 639
14 195
16 224
16 447
17 50
17 344
17 638
20 558
21 298
21 496
22 35
23 62
23 74
26 179
26 446
28 33
28 279
28 557
30 343
31 128
32 203
32 405
37 194
38 635
44 278
44 555
45 634
47 104
49 234
57 492
58 95
59 632
65 402
69 114
72 368
74 143
75 490
76 401
80 ...

input:

8
700 350
4 27
4 560
5 18
7 42
7 110
10 639
14 195
16 224
16 447
17 50
17 344
17 638
20 558
21 298
21 496
22 35
23 62
23 74
26 179
26 446
28 33
28 279
28 557
30 343
31 128
32 203
32 405
37 194
38 635
44 278
44 555
45 634
47 104
49 234
57 492
58 95
59 632
65 402
69 114
72 368
74 143
75 490
76 401
80 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
3 14
3 327
4 224
5 354
7 30
8 84
21 212
21 423
26 282
28 384
31 422
32 184
33 264
33 527
34 602
38 468
39 192
39 383
42 222
42 324
47 234
47 700
48 600
49 525
50 128
50 382
51 420
52 60
52 72
53 350
53 699
54 80
57 524
58 90
60 114
62 200
62 598
66 168
68 108
68 322
69 150
69 597
70 98
71 ...

input:

8
700 350
3 14
3 327
4 224
5 354
7 30
8 84
21 212
21 423
26 282
28 384
31 422
32 184
33 264
33 527
34 602
38 468
39 192
39 383
42 222
42 324
47 234
47 700
48 600
49 525
50 128
50 382
51 420
52 60
52 72
53 350
53 699
54 80
57 524
58 90
60 114
62 200
62 598
66 168
68 108
68 322
69 150
69 597
70 98
71 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
6 644
7 258
10 642
22 255
22 636
24 318
24 635
26 634
29 422
30 632
31 98
35 420
36 629
37 252
39 180
40 627
41 418
46 90
46 179
46 624
47 250
47 416
48 312
48 623
49 114
53 178
53 414
54 620
57 66
58 618
59 138
59 412
64 615
65 410
66 614
67 246
70 612
71 408
78 608
81 174
83 94
83 404
84...

input:

8
700 350
6 644
7 258
10 642
22 255
22 636
24 318
24 635
26 634
29 422
30 632
31 98
35 420
36 629
37 252
39 180
40 627
41 418
46 90
46 179
46 624
47 250
47 416
48 312
48 623
49 114
53 178
53 414
54 620
57 66
58 618
59 138
59 412
64 615
65 410
66 614
67 246
70 612
71 408
78 608
81 174
83 94
83 404
84...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 3
1 5
1 35
1 69
2 322
5 6
5 7
5 8
5 9
5 10
5 11
5 13
5 15
5 16
5 20
5 21
5 22
5 25
5 26
5 29
5 31
5 36
5 37
5 39
5 41
5 43
5 46
5 51
5 57
5 58
5 61
5 71
5 73
5 74
5 76
5 85
5 91
5 96
5 101
5 106
5 115
5 121
5 127
5 134
5 141
5 147
5 151
5 153
5 169
5 172
5 176
5 181
5 191
5 201
5 211...

input:

2
700 592
1 2
1 3
1 5
1 35
1 69
2 322
5 6
5 7
5 8
5 9
5 10
5 11
5 13
5 15
5 16
5 20
5 21
5 22
5 25
5 26
5 29
5 31
5 36
5 37
5 39
5 41
5 43
5 46
5 51
5 57
5 58
5 61
5 71
5 73
5 74
5 76
5 85
5 91
5 96
5 101
5 106
5 115
5 121
5 127
5 134
5 141
5 147
5 151
5 153
5 169
5 172
5 176
5 181
5 191
5 201
5 211...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 3
1 5
1 6
1 8
1 9
1 11
1 15
1 21
1 26
1 29
1 36
1 41
1 50
1 51
1 57
1 71
1 99
1 101
1 141
1 176
1 197
1 201
1 246
1 281
1 351
1 393
2 32
2 94
2 258
2 500
3 30
3 59
3 62
3 123
5 7
5 12
5 13
5 23
5 34
5 45
5 67
5 133
7 74
7 147
8 10
8 22
9 17
9 33
9 65
9 332
9 564
9 663
10 180
11 14
11...

input:

2
700 592
1 2
1 3
1 5
1 6
1 8
1 9
1 11
1 15
1 21
1 26
1 29
1 36
1 41
1 50
1 51
1 57
1 71
1 99
1 101
1 141
1 176
1 197
1 201
1 246
1 281
1 351
1 393
2 32
2 94
2 258
2 500
3 30
3 59
3 62
3 123
5 7
5 12
5 13
5 23
5 34
5 45
5 67
5 133
7 74
7 147
8 10
8 22
9 17
9 33
9 65
9 332
9 564
9 663
10 180
11 14
11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 3
1 7
1 14
1 27
1 79
2 12
3 5
3 8
3 9
3 15
3 29
3 42
3 50
3 57
3 83
3 99
3 165
3 197
3 288
3 329
3 393
3 575
4 6
4 16
4 26
4 76
4 126
4 376
5 48
5 95
5 240
5 479
7 10
7 13
7 37
7 395
8 20
8 200
9 11
9 35
9 62
9 86
9 123
9 171
9 306
10 22
11 17
11 33
11 65
11 257
13 23
13 24
13 34
13 ...

input:

2
700 592
1 2
1 3
1 7
1 14
1 27
1 79
2 12
3 5
3 8
3 9
3 15
3 29
3 42
3 50
3 57
3 83
3 99
3 165
3 197
3 288
3 329
3 393
3 575
4 6
4 16
4 26
4 76
4 126
4 376
5 48
5 95
5 240
5 479
7 10
7 13
7 37
7 395
8 20
8 200
9 11
9 35
9 62
9 86
9 123
9 171
9 306
10 22
11 17
11 33
11 65
11 257
13 23
13 24
13 34
13 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
700
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
700
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
700 350
3 98
6 468
7 12
9 36
10 614
11 44
12 17
17 374
19 26
19 42
21 264
23 108
23 322
26 654
27 632
37 50
37 638
38 168
38 335
38 502
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
700 350
3 98
6 468
7 12
9 36
10 614
11 44
12 17
17 374
19 26
19 42
21 264
23 108
23 322
26 654
27 632
37 50
37 638
38 168
38 335
38 502
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
700
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
700
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
700 350
1 200
3 4
4 84
4 167
5 12
5 408
9 558
11 42
12 16
12 31
15 28
16 23
22 41
22 192
22 383
26 548
28 35
28 98
28 195
30 49
32 359
33 228
33 682
34 522
34 542
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 1...

input:

4
700 350
1 200
3 4
4 84
4 167
5 12
5 408
9 558
11 42
12 16
12 31
15 28
16 23
22 41
22 192
22 383
26 548
28 35
28 98
28 195
30 49
32 359
33 228
33 682
34 522
34 542
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 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
700
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
700
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
700 350
1 112
2 3
2 14
2 27
7 22
9 440
14 15
17 74
20 87
20 173
22 402
23 60
23 80
23 270
25 58
26 51
26 126
26 251
35 182
36 570
38 75
38 114
38 227
39 102
39 240
41 48
41 236
41 612
42 138
42 275
49 64
49 194
49 580
54 144
54 287
55 108
55 322
57 558
59 104
60 384
63 134
63 302
64 374
65 284
65 ...

input:

4
700 350
1 112
2 3
2 14
2 27
7 22
9 440
14 15
17 74
20 87
20 173
22 402
23 60
23 80
23 270
25 58
26 51
26 126
26 251
35 182
36 570
38 75
38 114
38 227
39 102
39 240
41 48
41 236
41 612
42 138
42 275
49 64
49 194
49 580
54 144
54 287
55 108
55 322
57 558
59 104
60 384
63 134
63 302
64 374
65 284
65 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 355
1 2
4 24
4 70
4 198
4 410
4 592
5 9
5 17
5 48
5 95
5 189
5 377
6 284
7 10
7 19
7 74
7 147
7 220
7 439
7 658
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
13 413
13 520
13 619
13 693
15 68
15 135
15 470
16 26
16 46
16 76
16 226
21 33
...

input:

6
700 355
1 2
4 24
4 70
4 198
4 410
4 592
5 9
5 17
5 48
5 95
5 189
5 377
6 284
7 10
7 19
7 74
7 147
7 220
7 439
7 658
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
13 413
13 520
13 619
13 693
15 68
15 135
15 470
16 26
16 46
16 76
16 226
21 33
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 388
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
13 630
14 60
14 119
15 16
15 34
15 46
15 56
15 80
15 100
15 166
15 238
15 242
15 396
15 496
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 7...

input:

6
700 388
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
13 630
14 60
14 119
15 16
15 34
15 46
15 56
15 80
15 100
15 166
15 238
15 242
15 396
15 496
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 7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 353
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
1 419
4 8
4 572
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
9 559
14 74
14 224
14 674
15 434
16 30
16 146
18 22
18 28
18 40
18 50
18 64
18 92
...

input:

6
700 353
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
1 419
4 8
4 572
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
9 559
14 74
14 224
14 674
15 434
16 30
16 146
18 22
18 28
18 40
18 50
18 64
18 92
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
3 350
4 30
4 59
5 10
5 28
5 82
5 214
5 640
8 39
8 115
9 44
11 40
11 462
13 74
14 19
14 38
14 75
14 112
14 334
14 445
14 667
16 54
16 107
17 256
18 63
18 245
18 249
18 489
18 660
20 43
20 654
21 108
22 101
22 461
22 576
25 548
26 60
26 119
26 237
26 355
26 473
27 96
27 134
27 666
35 252
36 ...

input:

8
700 350
3 350
4 30
4 59
5 10
5 28
5 82
5 214
5 640
8 39
8 115
9 44
11 40
11 462
13 74
14 19
14 38
14 75
14 112
14 334
14 445
14 667
16 54
16 107
17 256
18 63
18 245
18 249
18 489
18 660
20 43
20 654
21 108
22 101
22 461
22 576
25 548
26 60
26 119
26 237
26 355
26 473
27 96
27 134
27 666
35 252
36 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
2 332
3 20
3 24
3 438
7 15
10 54
10 160
11 12
12 444
16 564
18 30
18 74
19 306
19 611
32 338
32 492
34 196
34 326
35 150
35 299
36 108
37 97
37 129
40 124
40 370
42 50
43 72
43 214
44 56
45 422
46 258
47 378
49 61
49 64
49 71
49 116
49 119
49 127
49 136
49 139
49 162
49 181
49 208
49 277
4...

input:

8
700 350
2 332
3 20
3 24
3 438
7 15
10 54
10 160
11 12
12 444
16 564
18 30
18 74
19 306
19 611
32 338
32 492
34 196
34 326
35 150
35 299
36 108
37 97
37 129
40 124
40 370
42 50
43 72
43 214
44 56
45 422
46 258
47 378
49 61
49 64
49 71
49 116
49 119
49 127
49 136
49 139
49 162
49 181
49 208
49 277
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
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 316
2 388
2 421
2 431
2 517
2 603
2 631
2 646
4 168
9 12
9 50
9 540
14 25
14 157
14 193
14 313
15 24
17 26
17 76
21 164
22 60
22 119
22 147
22 179
22 237
22 293
22 296
22 357
22 ...

input:

8
700 350
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 316
2 388
2 421
2 431
2 517
2 603
2 631
2 646
4 168
9 12
9 50
9 540
14 25
14 157
14 193
14 313
15 24
17 26
17 76
21 164
22 60
22 119
22 147
22 179
22 237
22 293
22 296
22 357
22 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 8
1 22
1 380
2 3
3 258
4 5
4 6
4 7
4 9
4 10
4 11
4 12
4 13
4 16
4 21
4 23
4 25
4 31
4 34
4 37
4 41
4 45
4 46
4 56
4 61
4 67
4 73
4 89
4 91
4 100
4 111
4 121
4 133
4 166
4 181
4 199
4 221
4 265
4 284
4 331
4 361
4 397
4 441
4 496
6 14
6 27
6 54
6 107
6 690
7 32
7 94
8 15
8 29
10 24
10...

input:

2
700 592
1 2
1 8
1 22
1 380
2 3
3 258
4 5
4 6
4 7
4 9
4 10
4 11
4 12
4 13
4 16
4 21
4 23
4 25
4 31
4 34
4 37
4 41
4 45
4 46
4 56
4 61
4 67
4 73
4 89
4 91
4 100
4 111
4 121
4 133
4 166
4 181
4 199
4 221
4 265
4 284
4 331
4 361
4 397
4 441
4 496
6 14
6 27
6 54
6 107
6 690
7 32
7 94
8 15
8 29
10 24
10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 3
1 5
1 7
1 8
1 13
1 15
1 22
1 29
1 43
1 85
1 110
1 132
1 219
1 263
1 328
1 437
1 525
3 12
3 23
3 122
3 243
4 62
4 184
5 6
5 9
5 11
5 17
5 21
5 41
7 10
10 16
11 14
11 27
11 194
12 290
12 338
13 25
14 20
14 210
15 26
15 36
15 51
15 71
15 114
15 176
15 351
16 240
16 564
18 90
19 38
19 ...

input:

2
700 592
1 2
1 3
1 5
1 7
1 8
1 13
1 15
1 22
1 29
1 43
1 85
1 110
1 132
1 219
1 263
1 328
1 437
1 525
3 12
3 23
3 122
3 243
4 62
4 184
5 6
5 9
5 11
5 17
5 21
5 41
7 10
10 16
11 14
11 27
11 194
12 290
12 338
13 25
14 20
14 210
15 26
15 36
15 51
15 71
15 114
15 176
15 351
16 240
16 564
18 90
19 38
19 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 6
1 10
1 16
1 28
1 46
1 82
1 84
1 136
1 250
1 416
2 3
2 35
3 12
4 5
4 7
4 8
4 9
4 13
4 15
4 22
4 25
4 29
4 43
4 57
4 85
4 169
5 74
6 11
6 26
6 51
7 54
7 160
7 348
8 14
8 27
8 53
9 38
9 42
10 24
10 47
10 139
10 208
10 402
10 415
11 36
12 17
12 33
14 23
16 20
16 21
16 31
16 39
16 58
16...

input:

2
700 592
1 2
1 6
1 10
1 16
1 28
1 46
1 82
1 84
1 136
1 250
1 416
2 3
2 35
3 12
4 5
4 7
4 8
4 9
4 13
4 15
4 22
4 25
4 29
4 43
4 57
4 85
4 169
5 74
6 11
6 26
6 51
7 54
7 160
7 348
8 14
8 27
8 53
9 38
9 42
10 24
10 47
10 139
10 208
10 402
10 415
11 36
12 17
12 33
14 23
16 20
16 21
16 31
16 39
16 58
16...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 3
1 74
1 147
1 410
3 5
3 24
3 47
3 54
3 72
3 93
3 107
3 143
3 213
5 6
5 7
5 8
5 10
5 11
5 14
5 15
5 16
5 22
5 27
5 28
5 31
5 36
5 43
5 46
5 55
5 66
5 71
5 79
5 91
5 92
5 106
5 118
5 127
5 131
5 136
5 183
5 190
5 196
5 211
5 271
5 274
5 316
5 352
5 379
5 547
5 586
5 631
6 12
7 9
9 20
...

input:

2
700 592
1 2
1 3
1 74
1 147
1 410
3 5
3 24
3 47
3 54
3 72
3 93
3 107
3 143
3 213
5 6
5 7
5 8
5 10
5 11
5 14
5 15
5 16
5 22
5 27
5 28
5 31
5 36
5 43
5 46
5 55
5 66
5 71
5 79
5 91
5 92
5 106
5 118
5 127
5 131
5 136
5 183
5 190
5 196
5 211
5 271
5 274
5 316
5 352
5 379
5 547
5 586
5 631
6 12
7 9
9 20
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
700
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
700
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
700 592
1 2
1 3
1 5
1 8
1 15
1 29
1 32
1 50
1 99
1 125
1 158
1 197
1 315
1 344
1 435
1 629
1 687
4 6
4 26
5 7
5 9
5 10
5 13
5 24
5 25
5 37
5 47
5 73
5 93
5 139
5 185
5 208
5 277
5 415
6 128
8 14
8 22
8 38
8 92
8 112
8 170
8 260
8 274
8 482
9 11
9 12
9 21
9 23
9 45
9 56
9 111
9 119
9 122
9 221
9 23...

input:

2
700 592
1 2
1 3
1 5
1 8
1 15
1 29
1 32
1 50
1 99
1 125
1 158
1 197
1 315
1 344
1 435
1 629
1 687
4 6
4 26
5 7
5 9
5 10
5 13
5 24
5 25
5 37
5 47
5 73
5 93
5 139
5 185
5 208
5 277
5 415
6 128
8 14
8 22
8 38
8 92
8 112
8 170
8 260
8 274
8 482
9 11
9 12
9 21
9 23
9 45
9 56
9 111
9 119
9 122
9 221
9 23...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
700
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
700
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
700 350
1 70
5 390
7 62
7 184
7 488
12 15
17 594
18 21
18 41
18 81
23 86
24 47
29 104
31 32
31 94
32 39
33 36
33 110
33 546
36 578
41 44
44 167
45 54
46 55
46 109
51 60
52 164
52 327
52 490
57 80
58 61
58 121
60 132
60 263
60 608
61 92
61 274
62 63
62 125
64 450
65 440
67 88
67 90
67 268
70 77
70 ...

input:

4
700 350
1 70
5 390
7 62
7 184
7 488
12 15
17 594
18 21
18 41
18 81
23 86
24 47
29 104
31 32
31 94
32 39
33 36
33 110
33 546
36 578
41 44
44 167
45 54
46 55
46 109
51 60
52 164
52 327
52 490
57 80
58 61
58 121
60 132
60 263
60 608
61 92
61 274
62 63
62 125
64 450
65 440
67 88
67 90
67 268
70 77
70 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
700
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
700
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
700 350
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
3 433
3 449
3 505
3 577
3 673
7 32
7 63
7 125
9 594
14 54
16 180
23 53
24 58
24 134...

input:

4
700 350
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
3 433
3 449
3 505
3 577
3 673
7 32
7 63
7 125
9 594
14 54
16 180
23 53
24 58
24 134...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
700
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
700
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
700 350
1 36
3 42
7 14
10 18
10 35
12 692
13 90
13 164
15 78
16 41
18 614
25 62
25 458
31 450
31 644
34 668
35 98
35 292
36 141
36 360
41 84
41 250
41 416
43 134
52 234
52 467
54 159
57 162
62 115
63 252
68 230
68 459
68 688
71 176
72 105
72 209
72 284
72 567
77 212
77 634
78 180
78 239
78 359
81 ...

input:

4
700 350
1 36
3 42
7 14
10 18
10 35
12 692
13 90
13 164
15 78
16 41
18 614
25 62
25 458
31 450
31 644
34 668
35 98
35 292
36 141
36 360
41 84
41 250
41 416
43 134
52 234
52 467
54 159
57 162
62 115
63 252
68 230
68 459
68 688
71 176
72 105
72 209
72 284
72 567
77 212
77 634
78 180
78 239
78 359
81 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
700
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
700
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
700 350
1 13
2 8
6 26
6 182
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 280
13 319
13 325
13 345
13 373
13 388
13 425
13 478
13 517
13 559
13 637
13 649
14 278
15 282
15 563
17 ...

input:

4
700 350
1 13
2 8
6 26
6 182
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 280
13 319
13 325
13 345
13 373
13 388
13 425
13 478
13 517
13 559
13 637
13 649
14 278
15 282
15 563
17 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
700
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
700
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
700 350
1 4
4 19
5 32
5 464
6 9
9 228
10 22
17 36
17 440
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
22 406
22 451
22 541
22 601
22 649
22 676
29 314
30 614
36 ...

input:

4
700 350
1 4
4 19
5 32
5 464
6 9
9 228
10 22
17 36
17 440
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
22 406
22 451
22 541
22 601
22 649
22 676
29 314
30 614
36 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 353
1 2
1 4
1 5
1 7
1 10
1 13
1 19
1 37
1 158
1 264
1 315
1 472
1 527
1 629
6 14
6 38
6 482
9 15
9 29
12 26
12 138
12 168
12 686
16 22
17 21
18 368
23 39
23 134
23 267
27 47
27 116
27 231
28 44
28 84
28 130
28 250
28 388
30 68
30 470
31 35
31 52
31 59
31 88
31 103
31 140
31 175
31 279
31 290
3...

input:

6
700 353
1 2
1 4
1 5
1 7
1 10
1 13
1 19
1 37
1 158
1 264
1 315
1 472
1 527
1 629
6 14
6 38
6 482
9 15
9 29
12 26
12 138
12 168
12 686
16 22
17 21
18 368
23 39
23 134
23 267
27 47
27 116
27 231
28 44
28 84
28 130
28 250
28 388
30 68
30 470
31 35
31 52
31 59
31 88
31 103
31 140
31 175
31 279
31 290
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 356
1 2
3 5
3 6
3 11
3 21
3 102
3 203
3 405
3 506
4 14
4 40
4 170
4 508
7 9
7 10
7 13
7 19
7 25
7 37
7 73
7 114
7 227
7 340
7 453
7 679
12 62
12 104
15 17
15 18
15 35
15 69
15 137
15 174
15 273
15 347
15 693
16 20
16 22
16 34
16 58
16 64
16 78
16 100
16 134
16 172
16 210
16 232
16 400
16 628
1...

input:

6
700 356
1 2
3 5
3 6
3 11
3 21
3 102
3 203
3 405
3 506
4 14
4 40
4 170
4 508
7 9
7 10
7 13
7 19
7 25
7 37
7 73
7 114
7 227
7 340
7 453
7 679
12 62
12 104
15 17
15 18
15 35
15 69
15 137
15 174
15 273
15 347
15 693
16 20
16 22
16 34
16 58
16 64
16 78
16 100
16 134
16 172
16 210
16 232
16 400
16 628
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 361
1 4
2 3
2 6
2 11
2 26
2 51
4 7
4 13
4 68
4 135
4 202
4 269
4 403
8 9
8 15
8 29
8 57
10 19
12 21
14 23
14 30
14 38
14 59
14 75
14 320
14 408
14 639
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
2...

input:

6
700 361
1 4
2 3
2 6
2 11
2 26
2 51
4 7
4 13
4 68
4 135
4 202
4 269
4 403
8 9
8 15
8 29
8 57
10 19
12 21
14 23
14 30
14 38
14 59
14 75
14 320
14 408
14 639
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
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 363
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
9 450
9 455
9 489
9 522
9 657
14 144
15 20
15 39
15 96
15 98
15 150
15 191
15 195
15 299
15 368
15 486
25 29
25 3...

input:

6
700 363
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
9 450
9 455
9 489
9 522
9 657
14 144
15 20
15 39
15 96
15 98
15 150
15 191
15 195
15 299
15 368
15 486
25 29
25 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
700
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
700
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
700 364
1 3
1 450
2 4
4 20
4 96
4 108
4 224
4 536
5 7
5 18
5 35
5 52
5 103
9 11
10 504
13 660
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
14 502
14 506
14 526
14 556
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 ...

input:

6
700 364
1 3
1 450
2 4
4 20
4 96
4 108
4 224
4 536
5 7
5 18
5 35
5 52
5 103
9 11
10 504
13 660
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
14 502
14 506
14 526
14 556
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 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
11 48
11 424
12 219
12 437
17 24
17 54
18 23
22 39
22 87
22 347
25 90
25 446
28 42
28 575
29 82
29 122
29 298
31 68
34 399
35 76
35 106
35 526
35 564
38 363
40 45
40 93
40 111
40 116
40 221
40 254
40 387
40 441
40 461
40 507
41 454
43 578
44 278
44 555
46 75
47 164
49 204
53 198
53 592
55 ...

input:

8
700 350
11 48
11 424
12 219
12 437
17 24
17 54
18 23
22 39
22 87
22 347
25 90
25 446
28 42
28 575
29 82
29 122
29 298
31 68
34 399
35 76
35 106
35 526
35 564
38 363
40 45
40 93
40 111
40 116
40 221
40 254
40 387
40 441
40 461
40 507
41 454
43 578
44 278
44 555
46 75
47 164
49 204
53 198
53 592
55 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
2 87
5 20
6 30
6 117
6 383
6 668
7 8
7 358
12 440
14 29
15 606
15 660
16 19
17 390
21 54
21 372
24 39
24 324
24 410
24 647
26 177
32 563
34 73
37 650
41 90
41 462
42 57
42 113
42 225
42 380
43 172
43 514
45 216
46 234
46 467
46 700
47 524
48 287
50 429
50 504
50 536
52 139
52 208
52 415
52...

input:

8
700 350
2 87
5 20
6 30
6 117
6 383
6 668
7 8
7 358
12 440
14 29
15 606
15 660
16 19
17 390
21 54
21 372
24 39
24 324
24 410
24 647
26 177
32 563
34 73
37 650
41 90
41 462
42 57
42 113
42 225
42 380
43 172
43 514
45 216
46 234
46 467
46 700
47 524
48 287
50 429
50 504
50 536
52 139
52 208
52 415
52...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
2 4
3 12
3 102
3 203
4 6
6 8
6 140
7 90
8 368
11 19
15 80
15 108
15 159
15 215
20 22
20 260
20 334
21 44
21 87
21 147
25 89
28 72
32 164
32 490
33 669
34 36
34 176
35 40
35 79
38 82
38 504
39 471
41 43
41 125
41 169
41 187
41 249
41 373
41 652
42 114
42 420
45 663
48 92
48 248
48 380
48 63...

input:

8
700 350
2 4
3 12
3 102
3 203
4 6
6 8
6 140
7 90
8 368
11 19
15 80
15 108
15 159
15 215
20 22
20 260
20 334
21 44
21 87
21 147
25 89
28 72
32 164
32 490
33 669
34 36
34 176
35 40
35 79
38 82
38 504
39 471
41 43
41 125
41 169
41 187
41 249
41 373
41 652
42 114
42 420
45 663
48 92
48 248
48 380
48 63...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
1 363
3 23
3 602
4 138
4 686
6 72
6 444
8 10
8 292
8 500
9 11
12 450
17 19
17 28
18 20
24 678
25 45
26 118
26 508
27 615
33 522
35 64
35 68
35 127
35 135
35 202
35 403
35 470
35 558
35 604
36 108
36 654
38 282
39 66
41 52
41 205
41 259
41 517
42 50
44 136
45 338
45 675
46 48
47 62
47 123
4...

input:

8
700 350
1 363
3 23
3 602
4 138
4 686
6 72
6 444
8 10
8 292
8 500
9 11
12 450
17 19
17 28
18 20
24 678
25 45
26 118
26 508
27 615
33 522
35 64
35 68
35 127
35 135
35 202
35 403
35 470
35 558
35 604
36 108
36 654
38 282
39 66
41 52
41 205
41 259
41 517
42 50
44 136
45 338
45 675
46 48
47 62
47 123
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
700
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
700
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
700 350
3 282
4 19
6 152
6 303
6 605
9 132
11 12
14 39
17 336
20 27
20 198
20 395
21 422
22 23
22 43
22 45
22 60
22 91
22 111
22 119
22 133
22 141
22 181
22 199
22 211
22 237
22 296
22 309
22 316
22 331
22 397
22 463
22 496
22 532
22 591
22 631
22 650
22 661
22 694
29 332
31 262
33 144
33 248
34 2...

input:

8
700 350
3 282
4 19
6 152
6 303
6 605
9 132
11 12
14 39
17 336
20 27
20 198
20 395
21 422
22 23
22 43
22 45
22 60
22 91
22 111
22 119
22 133
22 141
22 181
22 199
22 211
22 237
22 296
22 309
22 316
22 331
22 397
22 463
22 496
22 532
22 591
22 631
22 650
22 661
22 694
29 332
31 262
33 144
33 248
34 2...

output:

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

Server Time: 2024-12-05 04:17:41 | OpenSource Project