QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#432355#8726. Magic Shownhuang685#100 ✓2ms1940kbC++201.6kb2024-06-07 04:03:072024-06-07 04:03:07

Judging History

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

  • [2024-06-07 04:03:07]
  • 评测
  • 测评结果：100
  • 用时：2ms
  • 内存：1940kb
查看
  • [2024-06-07 04:03:07]
  • 提交

Alice

#include "Alice.h"
#include <bits/stdc++.h>

auto Alice() -> std::vector<std::pair<int, int>> {
  const int n = 5000;
  const int LG = 60;
  std::mt19937 rng(1);
  std::vector<int> gr(n + 1);
  for (int i = 0; i <= n; ++i) {
    gr[i] = i % LG;
  }
  std::shuffle(gr.begin(), gr.end(), rng);
  std::vector<int> on(n + 1);
  for (int i = 0; i <= n; ++i) {
    on[i] = i % 2;
  }
  std::shuffle(on.begin() + 3, on.end(), rng);
  std::array<std::vector<int>, 2> p{};
  for (int i = 1; i <= n; ++i) {
    p[on[i]].push_back(i);
  }

  long long x = setN(n);
  std::vector<std::pair<int, int>> v;
  v.emplace_back(1, 2);
  for (int i = 3; i <= n; ++i) {
    bool b = ((1ll << gr[i]) & x);
    int ind = (int)(std::prev(std::lower_bound(p[b].begin(), p[b].end(), i)) - p[b].begin());
    v.emplace_back(p[b][std::uniform_int_distribution<int>(0, ind)(rng)], i);
  }
  return v;
}
Source code, Language: C++20

Bob

#include "Bob.h"
#include <bits/stdc++.h>

auto Bob(std::vector<std::pair<int, int>> V) -> long long {
  const int n = 5000;
  const int LG = 60;
  std::mt19937 rng(1);
  std::vector<int> gr(n + 1);
  for (int i = 0; i <= n; ++i) {
    gr[i] = i % LG;
  }
  std::shuffle(gr.begin(), gr.end(), rng);
  std::vector<int> on(n + 1);
  for (int i = 0; i <= n; ++i) {
    on[i] = i % 2;
  }
  std::shuffle(on.begin() + 3, on.end(), rng);

  const auto v = V;
  std::vector<int> par(n + 1, -1);
  for (auto [a, b] : v) {
    par[b] = a;
  }
  long long x = 0;
  for (int i = 3; i <= n; ++i) {
    if (par[i] != -1) {
      if (on[par[i]]) {
        x |= (1ll << gr[i]);
      }
    }
  }
  return x;
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 2ms = 1ms + 1ms
memory: 1936kb,1896kb

input:

1
4005

output:

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

input:

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

output:

2
5000 4758
1 2
1 4
1 7
1 19
1 1295
2 3
2 107
2 130
2 176
2 198
2 565
2 822
2 1722
2 2198
2 2292
2 4892
2 4940
3 6
3 12
3 18
3 62
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 1640
4 3043
4 3487
4 3578
4 4636
5 10
6 ...

input:

2
5000 4758
1 2
1 4
1 7
1 19
1 1295
2 3
2 107
2 130
2 176
2 198
2 565
2 822
2 1722
2 2198
2 2292
2 4892
2 4940
3 6
3 12
3 18
3 62
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 1640
4 3043
4 3487
4 3578
4 4636
5 10
6 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1896kb

input:

1
459

output:

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

input:

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

output:

2
5000 4758
1 2
2 3
2 19
2 107
2 130
2 176
2 198
2 565
2 822
2 1295
2 1722
2 2198
2 2292
2 4892
2 4940
3 4
3 6
3 7
3 12
3 18
3 62
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 717
4 856
4 1092
4 2187
4 3043
4 3487
4 3578
4 4636
6 8
6 20
6 28...

input:

2
5000 4758
1 2
2 3
2 19
2 107
2 130
2 176
2 198
2 565
2 822
2 1295
2 1722
2 2198
2 2292
2 4892
2 4940
3 4
3 6
3 7
3 12
3 18
3 62
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 717
4 856
4 1092
4 2187
4 3043
4 3487
4 3578
4 4636
6 8
6 20
6 28...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1892kb

input:

1
2495

output:

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

input:

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

output:

2
5000 4758
1 2
1 7
1 19
1 1295
2 3
2 107
2 130
2 176
2 198
2 565
2 822
2 1722
2 2198
2 2292
2 4892
2 4940
3 4
3 6
3 12
3 18
3 62
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 3043
4 3487
4 3578
4 4636
6 8
6 20
6 28
...

input:

2
5000 4758
1 2
1 7
1 19
1 1295
2 3
2 107
2 130
2 176
2 198
2 565
2 822
2 1722
2 2198
2 2292
2 4892
2 4940
3 4
3 6
3 12
3 18
3 62
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 3043
4 3487
4 3578
4 4636
6 8
6 20
6 28
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1888kb

input:

3
1560

output:

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

input:

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

output:

4
5000 2500
1 4
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 2187
4 3043
4 3487
4 3578
4 4636
5 10
10 1640
11 2529
13 74
18 177
24 973
25 42
25 618
28 40
28 2257
35 1599
38 148
40 1579
43 4013
46 187
47 3452
54 3397
60 283
60 2273
62 174
65 119
65 435
68 3...

input:

4
5000 2500
1 4
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 2187
4 3043
4 3487
4 3578
4 4636
5 10
10 1640
11 2529
13 74
18 177
24 973
25 42
25 618
28 40
28 2257
35 1599
38 148
40 1579
43 4013
46 187
47 3452
54 3397
60 283
60 2273
62 174
65 119
65 435
68 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1888kb

input:

3
3594

output:

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

input:

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

output:

4
5000 2500
1 4
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 3043
4 3487
4 3578
4 4636
5 10
10 1640
10 2187
18 177
19 191
24 973
25 42
25 618
28 40
28 2257
35 126
35 1599
36 2117
40 1471
40 1579
43 4013
46 187
47 3363
54 3397
56 144
59 538
60 283
60 2273
6...

input:

4
5000 2500
1 4
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 3043
4 3487
4 3578
4 4636
5 10
10 1640
10 2187
18 177
19 191
24 973
25 42
25 618
28 40
28 2257
35 126
35 1599
36 2117
40 1471
40 1579
43 4013
46 187
47 3363
54 3397
56 144
59 538
60 283
60 2273
6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1884kb

input:

3
1750

output:

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

input:

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

output:

4
5000 2500
1 4
1 19
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 717
4 856
4 1092
4 1640
4 2187
4 3043
4 3487
4 3578
4 4636
5 10
13 74
13 102
19 191
24 973
25 42
35 126
38 148
40 1579
47 512
47 3363
47 3452
53 725
54 3397
57 967
59 538
60 283
60 1627
60 2273
64 166
65 68
65 119
65 435
...

input:

4
5000 2500
1 4
1 19
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 717
4 856
4 1092
4 1640
4 2187
4 3043
4 3487
4 3578
4 4636
5 10
13 74
13 102
19 191
24 973
25 42
35 126
38 148
40 1579
47 512
47 3363
47 3452
53 725
54 3397
57 967
59 538
60 283
60 1627
60 2273
64 166
65 68
65 119
65 435
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1884kb

input:

5
4878

output:

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

input:

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

output:

6
5000 2522
1 2
2 130
2 176
2 198
2 565
2 822
2 1295
2 1705
2 1722
2 2198
2 2292
2 4892
3 7
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 2187
4 3043
4 3487
4 3578
4 4636
6 8
6 20
6 28
6 36
6 49
6 157
6 372
6 2151
6 2207
6 2529
6 2875
7 17
7 26
7 29
7 46
7 ...

input:

6
5000 2522
1 2
2 130
2 176
2 198
2 565
2 822
2 1295
2 1705
2 1722
2 2198
2 2292
2 4892
3 7
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 2187
4 3043
4 3487
4 3578
4 4636
6 8
6 20
6 28
6 36
6 49
6 157
6 372
6 2151
6 2207
6 2529
6 2875
7 17
7 26
7 29
7 46
7 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1888kb

input:

5
1223

output:

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

input:

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

output:

6
5000 2514
1 2
2 107
2 130
2 176
2 198
2 565
2 822
2 1295
2 1705
2 1722
2 2198
2 2292
2 4892
2 4940
3 4
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 717
4 856
4 1092
4 1640
4 2187
4 3043
4 3487
4 3578
4 4636
6 8
6 20
6 28
6 36
6 49
6 372
6 614
6 626
6 2151
6 2207
6 2529
6 3689
7 10
7 13
7 ...

input:

6
5000 2514
1 2
2 107
2 130
2 176
2 198
2 565
2 822
2 1295
2 1705
2 1722
2 2198
2 2292
2 4892
2 4940
3 4
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 717
4 856
4 1092
4 1640
4 2187
4 3043
4 3487
4 3578
4 4636
6 8
6 20
6 28
6 36
6 49
6 372
6 614
6 626
6 2151
6 2207
6 2529
6 3689
7 10
7 13
7 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

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

input:

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

output:

6
5000 2506
1 4
2 3
3 6
3 12
3 18
3 34
3 62
3 156
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
5 10
7 13
8 45
8 64
8 76
8 106
8 215
8 354
8 459
8 482
8 625
8 648
8 1022
8 1542
9 15
9 21
9 30
9 55
9 57
9 105
9 132
9 140
9 1140
9 1458
11 157
14 31
14 37
14 92
14 191
14 206
14 710
14 1330
14 1891
20 ...

input:

6
5000 2506
1 4
2 3
3 6
3 12
3 18
3 34
3 62
3 156
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
5 10
7 13
8 45
8 64
8 76
8 106
8 215
8 354
8 459
8 482
8 625
8 648
8 1022
8 1542
9 15
9 21
9 30
9 55
9 57
9 105
9 132
9 140
9 1140
9 1458
11 157
14 31
14 37
14 92
14 191
14 206
14 710
14 1330
14 1891
20 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1888kb

input:

7
4475

output:

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

input:

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

output:

8
5000 2500
1 1295
1 4940
10 1640
13 74
13 102
18 177
19 191
23 3558
25 618
25 4481
28 56
36 234
38 148
40 451
42 4826
43 71
43 4013
47 512
47 3363
47 3452
59 538
62 174
68 304
76 3630
82 131
82 3631
86 3869
87 2138
90 1297
90 1821
91 1803
91 3101
95 196
96 1382
96 2122
96 3293
103 718
109 467
111 3...

input:

8
5000 2500
1 1295
1 4940
10 1640
13 74
13 102
18 177
19 191
23 3558
25 618
25 4481
28 56
36 234
38 148
40 451
42 4826
43 71
43 4013
47 512
47 3363
47 3452
59 538
62 174
68 304
76 3630
82 131
82 3631
86 3869
87 2138
90 1297
90 1821
91 1803
91 3101
95 196
96 1382
96 2122
96 3293
103 718
109 467
111 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1884kb

input:

7
4240

output:

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

input:

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

output:

8
5000 2500
1 4940
13 74
40 451
41 87
41 859
47 3452
63 70
63 778
63 804
63 2131
66 2850
81 2939
82 131
82 1266
82 3630
82 3631
90 1297
90 1821
91 1764
91 1803
91 3101
96 1382
97 230
103 718
109 477
111 3062
114 741
115 548
118 1229
118 1543
118 4143
120 255
120 455
120 2579
126 2103
127 833
132 120...

input:

8
5000 2500
1 4940
13 74
40 451
41 87
41 859
47 3452
63 70
63 778
63 804
63 2131
66 2850
81 2939
82 131
82 1266
82 3630
82 3631
90 1297
90 1821
91 1764
91 1803
91 3101
96 1382
97 230
103 718
109 477
111 3062
114 741
115 548
118 1229
118 1543
118 4143
120 255
120 455
120 2579
126 2103
127 833
132 120...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1888kb

input:

7
1291

output:

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

input:

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

output:

8
5000 2500
10 1640
23 3558
23 4935
25 42
26 179
26 809
26 4222
26 4304
28 56
41 87
41 391
41 859
43 71
43 4013
47 3363
59 538
60 283
62 174
63 70
63 804
63 2131
66 2850
66 4113
72 3283
76 3630
82 131
82 1266
82 1434
82 3631
86 3869
90 1297
90 1821
91 1764
91 1803
91 3101
96 3293
97 370
97 461
97 17...

input:

8
5000 2500
10 1640
23 3558
23 4935
25 42
26 179
26 809
26 4222
26 4304
28 56
41 87
41 391
41 859
43 71
43 4013
47 3363
59 538
60 283
62 174
63 70
63 804
63 2131
66 2850
66 4113
72 3283
76 3630
82 131
82 1266
82 1434
82 3631
86 3869
90 1297
90 1821
91 1764
91 1803
91 3101
96 3293
97 370
97 461
97 17...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1940kb,1892kb

input:

1
17476204

output:

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

input:

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

output:

2
5000 4758
1 2
1 4
1 7
1 19
1 822
1 1295
1 2292
2 3
2 107
2 130
2 176
2 198
2 565
2 1722
2 2198
2 4892
2 4940
3 6
3 12
3 18
3 62
3 286
3 765
3 1040
3 1742
3 2205
3 2924
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 856
4 1092
4 3043
4 3487
4 3578
4 4636
5 10
5 1264
6 8
6 20
6 28
6 36
6 ...

input:

2
5000 4758
1 2
1 4
1 7
1 19
1 822
1 1295
1 2292
2 3
2 107
2 130
2 176
2 198
2 565
2 1722
2 2198
2 4892
2 4940
3 6
3 12
3 18
3 62
3 286
3 765
3 1040
3 1742
3 2205
3 2924
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 856
4 1092
4 3043
4 3487
4 3578
4 4636
5 10
5 1264
6 8
6 20
6 28
6 36
6 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1896kb

input:

1
11926600

output:

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

input:

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

output:

2
5000 4758
1 2
1 7
1 107
1 4940
2 3
2 19
2 176
2 198
2 565
2 822
2 1295
2 1722
2 2198
2 2292
2 4892
3 4
3 6
3 12
3 18
3 62
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 717
4 856
4 3043
4 3487
4 3578
4 4636
5 130
6 8
6 20
6 28
6 36
6 49
6 1...

input:

2
5000 4758
1 2
1 7
1 107
1 4940
2 3
2 19
2 176
2 198
2 565
2 822
2 1295
2 1722
2 2198
2 2292
2 4892
3 4
3 6
3 12
3 18
3 62
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 717
4 856
4 3043
4 3487
4 3578
4 4636
5 130
6 8
6 20
6 28
6 36
6 49
6 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

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

input:

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

output:

2
5000 4758
1 2
1 5
1 107
1 4940
2 3
2 19
2 176
2 198
2 565
2 822
2 1295
2 1722
2 2198
2 2292
2 4892
3 4
3 6
3 7
3 12
3 18
3 62
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
4 9
4 11
4 22
4 27
4 78
4 94
4 154
4 199
4 219
4 696
4 717
4 856
4 2187
4 3043
4 3487
4 3578
4 4636
5 14
5 130
6 8
6 20
6 28
...

input:

2
5000 4758
1 2
1 5
1 107
1 4940
2 3
2 19
2 176
2 198
2 565
2 822
2 1295
2 1722
2 2198
2 2292
2 4892
3 4
3 6
3 7
3 12
3 18
3 62
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
4 9
4 11
4 22
4 27
4 78
4 94
4 154
4 199
4 219
4 696
4 717
4 856
4 2187
4 3043
4 3487
4 3578
4 4636
5 14
5 130
6 8
6 20
6 28
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

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

input:

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

output:

4
5000 2500
1 4
4 9
4 11
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 2187
4 3043
4 3487
4 3578
4 4636
5 10
10 1640
11 2529
11 3689
19 191
24 973
25 42
25 618
42 79
43 4013
46 187
54 3397
56 1554
62 174
68 304
71 273
80 1937
85 121
85 2340
86 3869
87 901
88 213
96 677
96 13...

input:

4
5000 2500
1 4
4 9
4 11
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 2187
4 3043
4 3487
4 3578
4 4636
5 10
10 1640
11 2529
11 3689
19 191
24 973
25 42
25 618
42 79
43 4013
46 187
54 3397
56 1554
62 174
68 304
71 273
80 1937
85 121
85 2340
86 3869
87 901
88 213
96 677
96 13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

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

input:

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

output:

4
5000 2500
3 4
4 9
4 11
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 3043
4 3487
4 3578
4 4636
11 157
24 496
24 973
36 2117
39 821
42 79
42 4826
43 4013
47 4721
53 1559
54 3397
56 144
56 1554
57 967
62 174
68 619
70 169
80 899
80 1937
83 678
85 121
85 2340
86 461
86 3869
88 225
9...

input:

4
5000 2500
3 4
4 9
4 11
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 3043
4 3487
4 3578
4 4636
11 157
24 496
24 973
36 2117
39 821
42 79
42 4826
43 4013
47 4721
53 1559
54 3397
56 144
56 1554
57 967
62 174
68 619
70 169
80 899
80 1937
83 678
85 121
85 2340
86 461
86 3869
88 225
9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1884kb

input:

3
21314775

output:

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

input:

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

output:

4
5000 2500
3 4
4 9
4 11
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 856
4 1092
4 1640
4 3043
4 3487
4 3578
4 4636
10 717
10 2187
19 191
24 973
24 3112
25 42
25 1271
28 4304
38 148
42 318
52 141
53 725
54 3397
56 144
57 967
59 538
62 204
62 1087
69 77
71 804
72 3283
73 2181
77 1780
78 258
80 2106
80 216...

input:

4
5000 2500
3 4
4 9
4 11
4 22
4 27
4 78
4 94
4 199
4 219
4 696
4 856
4 1092
4 1640
4 3043
4 3487
4 3578
4 4636
10 717
10 2187
19 191
24 973
24 3112
25 42
25 1271
28 4304
38 148
42 318
52 141
53 725
54 3397
56 144
57 967
59 538
62 204
62 1087
69 77
71 804
72 3283
73 2181
77 1780
78 258
80 2106
80 216...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1888kb

input:

5
5559540

output:

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

input:

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

output:

6
5000 2501
1 5
1 19
1 107
1 1295
1 4940
2 3
3 4
3 6
3 12
3 18
3 34
3 62
3 156
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
7 17
8 64
8 76
8 215
8 354
8 459
8 482
8 1542
9 55
9 57
9 105
9 132
9 140
9 177
9 1140
10 1092
11 15
11 103
11 154
11 157
11 2529
11 2875
11 3689
13 29
13 74
13 102
13 178
14...

input:

6
5000 2501
1 5
1 19
1 107
1 1295
1 4940
2 3
3 4
3 6
3 12
3 18
3 34
3 62
3 156
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
7 17
8 64
8 76
8 215
8 354
8 459
8 482
8 1542
9 55
9 57
9 105
9 132
9 140
9 177
9 1140
10 1092
11 15
11 103
11 154
11 157
11 2529
11 2875
11 3689
13 29
13 74
13 102
13 178
14...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1884kb

input:

5
9424319

output:

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

input:

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

output:

6
5000 2510
1 7
2 3
2 107
2 176
2 198
2 565
2 1705
2 1722
2 2198
2 4892
2 4940
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 3043
4 3487
4 3578
4 4636
6 8
6 20
6 28
6 36
6 49
6 372
6 2151
6 2207
6 2875
6 3689
7 10
7 13
7 26
7 29
7 46
7 52
7 83
7 89
7 102
7 ...

input:

6
5000 2510
1 7
2 3
2 107
2 176
2 198
2 565
2 1705
2 1722
2 2198
2 4892
2 4940
4 5
4 9
4 11
4 14
4 22
4 27
4 78
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 856
4 1092
4 3043
4 3487
4 3578
4 4636
6 8
6 20
6 28
6 36
6 49
6 372
6 2151
6 2207
6 2875
6 3689
7 10
7 13
7 26
7 29
7 46
7 52
7 83
7 89
7 102
7 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1888kb

input:

5
10955780

output:

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

input:

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

output:

6
5000 2521
1 2
1 19
1 34
1 822
1 2292
3 4
3 6
3 12
3 18
3 62
3 156
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
5 130
7 17
8 45
8 76
8 106
8 215
8 459
8 625
8 648
8 1022
9 21
9 55
9 57
9 105
9 132
9 140
9 177
9 1140
10 2187
11 15
11 46
13 64
13 178
14 31
14 37
14 92
14 191
14 206
14 710
14 1330
1...

input:

6
5000 2521
1 2
1 19
1 34
1 822
1 2292
3 4
3 6
3 12
3 18
3 62
3 156
3 286
3 765
3 1040
3 1264
3 1742
3 2205
3 2924
5 130
7 17
8 45
8 76
8 106
8 215
8 459
8 625
8 648
8 1022
9 21
9 55
9 57
9 105
9 132
9 140
9 177
9 1140
10 2187
11 15
11 46
13 64
13 178
14 31
14 37
14 92
14 191
14 206
14 710
14 1330
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1888kb

input:

7
19938721

output:

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

input:

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

output:

8
5000 2500
1 4940
5 1264
10 1092
24 496
25 4481
26 4222
28 4304
36 3214
41 859
42 4826
43 71
46 187
46 391
53 1559
60 65
60 283
64 1391
64 3397
72 3080
72 3283
76 3630
80 2106
80 2163
83 678
85 1625
85 2340
86 461
86 3869
87 2138
87 4012
88 370
90 1297
90 1821
92 440
96 2122
96 3293
103 612
108 193...

input:

8
5000 2500
1 4940
5 1264
10 1092
24 496
25 4481
26 4222
28 4304
36 3214
41 859
42 4826
43 71
46 187
46 391
53 1559
60 65
60 283
64 1391
64 3397
72 3080
72 3283
76 3630
80 2106
80 2163
83 678
85 1625
85 2340
86 461
86 3869
87 2138
87 4012
88 370
90 1297
90 1821
92 440
96 2122
96 3293
103 612
108 193...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1888kb

input:

7
5129508

output:

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

input:

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

output:

8
5000 2500
1 822
1 1295
1 2292
13 285
18 251
24 973
25 4481
35 362
39 1462
40 1579
41 391
42 79
42 4826
43 71
43 1785
47 4721
57 967
62 1087
68 619
69 3876
72 1098
72 3283
76 2229
76 3631
77 1780
81 319
83 275
85 121
85 2340
87 901
87 2138
88 225
90 1821
91 806
91 1764
91 1803
91 3101
96 2122
96 32...

input:

8
5000 2500
1 822
1 1295
1 2292
13 285
18 251
24 973
25 4481
35 362
39 1462
40 1579
41 391
42 79
42 4826
43 71
43 1785
47 4721
57 967
62 1087
68 619
69 3876
72 1098
72 3283
76 2229
76 3631
77 1780
81 319
83 275
85 121
85 2340
87 901
87 2138
88 225
90 1821
91 806
91 1764
91 1803
91 3101
96 2122
96 32...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1884kb

input:

7
15332941

output:

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

input:

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

output:

8
5000 2500
24 3112
25 1271
26 809
26 4222
26 4304
35 513
36 816
39 43
42 79
43 4013
47 4721
53 725
54 3397
56 1554
57 4341
59 600
62 174
63 2131
64 136
64 2434
65 119
65 435
68 619
72 1819
72 3283
80 1937
82 131
82 1266
85 121
85 2340
87 4012
88 225
92 598
97 370
98 3726
103 612
106 274
108 4273
11...

input:

8
5000 2500
24 3112
25 1271
26 809
26 4222
26 4304
35 513
36 816
39 43
42 79
43 4013
47 4721
53 725
54 3397
56 1554
57 4341
59 600
62 174
63 2131
64 136
64 2434
65 119
65 435
68 619
72 1819
72 3283
80 1937
82 131
82 1266
85 121
85 2340
87 4012
88 225
92 598
97 370
98 3726
103 612
106 274
108 4273
11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1896kb

input:

1
355365355024496523

output:

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

input:

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

output:

2
5000 2908
1 34
1 107
1 176
1 822
1 1705
1 4940
2 19
2 1295
3 12
3 18
3 156
4 5
4 9
4 11
4 14
4 78
4 103
4 154
4 219
4 2187
5 8
5 62
5 130
5 286
5 765
5 1264
5 1742
5 2924
6 36
6 372
6 2207
6 2875
7 13
7 17
7 74
7 83
7 89
7 102
7 285
8 106
8 648
8 1022
9 55
9 1140
10 16
10 27
10 94
10 717
10 1092
1...

input:

2
5000 2908
1 34
1 107
1 176
1 822
1 1705
1 4940
2 19
2 1295
3 12
3 18
3 156
4 5
4 9
4 11
4 14
4 78
4 103
4 154
4 219
4 2187
5 8
5 62
5 130
5 286
5 765
5 1264
5 1742
5 2924
6 36
6 372
6 2207
6 2875
7 13
7 17
7 74
7 83
7 89
7 102
7 285
8 106
8 648
8 1022
9 55
9 1140
10 16
10 27
10 94
10 717
10 1092
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1896kb

input:

1
727827999106414164

output:

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

input:

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

output:

2
5000 2908
1 5
1 9
1 11
1 12
1 19
1 107
1 822
1 4940
2 130
2 176
2 1295
2 1705
3 18
3 34
3 765
3 1264
3 1742
3 2924
4 27
4 78
4 94
4 219
4 717
4 2187
4 3487
4 3578
5 8
5 14
5 62
5 156
5 286
6 2207
7 13
7 16
7 285
8 64
8 106
8 215
8 1022
9 132
9 140
10 17
10 36
10 1092
11 20
11 103
11 154
11 2875
12...

input:

2
5000 2908
1 5
1 9
1 11
1 12
1 19
1 107
1 822
1 4940
2 130
2 176
2 1295
2 1705
3 18
3 34
3 765
3 1264
3 1742
3 2924
4 27
4 78
4 94
4 219
4 717
4 2187
4 3487
4 3578
5 8
5 14
5 62
5 156
5 286
6 2207
7 13
7 16
7 285
8 64
8 106
8 215
8 1022
9 132
9 140
10 17
10 36
10 1092
11 20
11 103
11 154
11 2875
12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1892kb

input:

1
656410143989222955

output:

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

input:

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

output:

2
5000 2908
1 5
1 1295
1 1705
2 19
2 107
2 130
2 176
2 822
2 4940
3 12
3 18
3 34
3 62
3 286
3 765
3 1742
4 9
4 11
4 78
4 103
4 154
4 219
4 3578
5 14
5 156
5 1264
5 2924
6 8
6 36
6 2875
7 13
7 16
7 26
7 74
7 89
7 102
7 285
7 1401
8 64
8 215
8 354
8 459
8 648
9 132
10 17
10 27
10 94
10 717
10 1092
10 ...

input:

2
5000 2908
1 5
1 1295
1 1705
2 19
2 107
2 130
2 176
2 822
2 4940
3 12
3 18
3 34
3 62
3 286
3 765
3 1742
4 9
4 11
4 78
4 103
4 154
4 219
4 3578
5 14
5 156
5 1264
5 2924
6 8
6 36
6 2875
7 13
7 16
7 26
7 74
7 89
7 102
7 285
7 1401
8 64
8 215
8 354
8 459
8 648
9 132
10 17
10 27
10 94
10 717
10 1092
10 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1892kb

input:

1
410366615149657534

output:

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

input:

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

output:

2
5000 2908
1 12
1 18
1 19
1 107
1 176
1 1295
1 4940
2 130
2 822
2 1705
3 34
3 156
3 286
3 1742
3 2924
4 5
4 9
4 11
4 14
4 78
4 94
4 103
4 154
4 1092
4 3487
5 8
5 62
5 765
5 1264
6 20
6 36
6 2875
7 17
7 26
7 83
7 89
7 102
7 1401
8 64
8 215
8 459
8 625
8 648
9 21
9 55
9 105
9 132
9 140
9 1140
10 13
1...

input:

2
5000 2908
1 12
1 18
1 19
1 107
1 176
1 1295
1 4940
2 130
2 822
2 1705
3 34
3 156
3 286
3 1742
3 2924
4 5
4 9
4 11
4 14
4 78
4 94
4 103
4 154
4 1092
4 3487
5 8
5 62
5 765
5 1264
6 20
6 36
6 2875
7 17
7 26
7 83
7 89
7 102
7 1401
8 64
8 215
8 459
8 625
8 648
9 21
9 55
9 105
9 132
9 140
9 1140
10 13
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1940kb,1892kb

input:

1
298090682780948428

output:

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

input:

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

output:

2
5000 2908
1 9
1 12
1 19
1 34
1 107
1 176
1 822
1 4940
2 1295
2 1705
3 18
3 1264
3 1742
3 2924
4 5
4 11
4 14
4 78
4 94
4 219
4 717
4 1092
4 2187
4 3487
5 8
5 62
5 130
5 156
5 286
5 765
6 20
6 36
6 372
6 2207
7 13
7 74
7 285
8 106
8 215
8 354
8 625
8 1022
9 21
9 55
9 132
9 140
10 16
10 17
10 27
10 3...

input:

2
5000 2908
1 9
1 12
1 19
1 34
1 107
1 176
1 822
1 4940
2 1295
2 1705
3 18
3 1264
3 1742
3 2924
4 5
4 11
4 14
4 78
4 94
4 219
4 717
4 1092
4 2187
4 3487
5 8
5 62
5 130
5 156
5 286
5 765
6 20
6 36
6 372
6 2207
7 13
7 74
7 285
8 106
8 215
8 354
8 625
8 1022
9 21
9 55
9 132
9 140
10 16
10 17
10 27
10 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1940kb,1888kb

input:

3
969441916331132577

output:

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

input:

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

output:

4
5000 2500
1 4
4 9
4 11
4 27
4 78
4 103
4 154
4 219
4 1092
4 1640
4 2187
4 3043
11 157
11 2151
21 888
24 2200
53 791
53 3380
54 3397
56 433
57 480
57 4341
70 2539
73 2323
80 2106
80 2163
86 1821
86 3869
87 1203
87 2138
97 461
112 2103
116 1734
119 429
126 3062
127 580
137 839
137 3402
139 3371
148 ...

input:

4
5000 2500
1 4
4 9
4 11
4 27
4 78
4 103
4 154
4 219
4 1092
4 1640
4 2187
4 3043
11 157
11 2151
21 888
24 2200
53 791
53 3380
54 3397
56 433
57 480
57 4341
70 2539
73 2323
80 2106
80 2163
86 1821
86 3869
87 1203
87 2138
97 461
112 2103
116 1734
119 429
126 3062
127 580
137 839
137 3402
139 3371
148 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1888kb

input:

3
929489812741933634

output:

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

input:

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

output:

4
5000 2500
5 10
10 13
10 22
10 27
10 28
10 78
10 94
10 199
10 219
10 696
10 856
10 1092
10 2187
10 3043
10 3487
10 3578
10 4636
22 3280
22 4481
24 2200
24 3112
45 3418
54 3397
63 2131
70 2539
80 899
86 633
86 2411
87 1203
90 118
90 1821
103 109
103 1562
118 1543
126 3062
126 3084
132 644
137 1215
1...

input:

4
5000 2500
5 10
10 13
10 22
10 27
10 28
10 78
10 94
10 199
10 219
10 696
10 856
10 1092
10 2187
10 3043
10 3487
10 3578
10 4636
22 3280
22 4481
24 2200
24 3112
45 3418
54 3397
63 2131
70 2539
80 899
86 633
86 2411
87 1203
90 118
90 1821
103 109
103 1562
118 1543
126 3062
126 3084
132 644
137 1215
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1888kb

input:

3
144032041325838295

output:

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

input:

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

output:

4
5000 2500
1 2
1 4
1 6
1 7
1 9
1 12
1 18
1 19
1 107
1 176
1 198
1 1705
1 2198
1 4892
1 4940
14 1891
24 2200
42 318
52 204
52 2434
74 416
80 2106
80 2163
90 899
91 806
91 3101
112 378
113 4305
117 150
117 679
119 429
120 576
120 1739
126 2103
133 2145
137 3402
139 2336
150 1875
150 2325
151 238
151 ...

input:

4
5000 2500
1 2
1 4
1 6
1 7
1 9
1 12
1 18
1 19
1 107
1 176
1 198
1 1705
1 2198
1 4892
1 4940
14 1891
24 2200
42 318
52 204
52 2434
74 416
80 2106
80 2163
90 899
91 806
91 3101
112 378
113 4305
117 150
117 679
119 429
120 576
120 1739
126 2103
133 2145
137 3402
139 2336
150 1875
150 2325
151 238
151 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1888kb

input:

3
832110946250826180

output:

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

input:

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

output:

4
5000 2500
3 4
4 9
4 22
4 27
4 78
4 199
4 696
4 717
4 856
4 1640
4 2187
4 3043
4 3578
4 4636
42 1548
42 2979
49 119
55 201
56 433
65 112
70 2539
75 528
75 2345
77 1185
77 1780
91 806
91 3101
97 370
97 3869
106 208
106 274
111 2629
112 693
112 2103
114 164
114 1985
119 216
119 1951
121 1164
126 466
...

input:

4
5000 2500
3 4
4 9
4 22
4 27
4 78
4 199
4 696
4 717
4 856
4 1640
4 2187
4 3043
4 3578
4 4636
42 1548
42 2979
49 119
55 201
56 433
65 112
70 2539
75 528
75 2345
77 1185
77 1780
91 806
91 3101
97 370
97 3869
106 208
106 274
111 2629
112 693
112 2103
114 164
114 1985
119 216
119 1951
121 1164
126 466
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1888kb

input:

3
85728715707691821

output:

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

input:

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

output:

4
5000 2500
1 4
4 9
4 11
4 22
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 1092
4 2187
4 3043
4 3487
4 3578
4 4636
17 215
21 32
24 713
24 1182
32 464
42 1548
42 4826
53 3337
65 119
68 619
70 2539
77 1780
78 1373
80 1937
84 2570
86 1821
86 3869
88 225
111 2629
111 4687
113 1037
116 487
118 1229
118 414...

input:

4
5000 2500
1 4
4 9
4 11
4 22
4 94
4 103
4 154
4 199
4 219
4 696
4 717
4 1092
4 2187
4 3043
4 3487
4 3578
4 4636
17 215
21 32
24 713
24 1182
32 464
42 1548
42 4826
53 3337
65 119
68 619
70 2539
77 1780
78 1373
80 1937
84 2570
86 1821
86 3869
88 225
111 2629
111 4687
113 1037
116 487
118 1229
118 414...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1884kb

input:

5
777434612360931036

output:

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

input:

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

output:

6
5000 2534
1 2
1 4
1 5
1 18
1 19
1 34
3 6
3 7
3 12
3 62
3 156
3 765
3 1040
3 2924
8 45
8 76
8 215
9 140
9 1140
10 36
10 94
10 696
10 717
10 1092
10 1640
10 3043
11 103
13 26
13 29
13 57
13 64
13 74
13 102
13 178
13 285
13 1401
14 31
14 92
14 191
14 206
14 1330
14 1891
15 23
15 25
15 33
15 496
15 74...

input:

6
5000 2534
1 2
1 4
1 5
1 18
1 19
1 34
3 6
3 7
3 12
3 62
3 156
3 765
3 1040
3 2924
8 45
8 76
8 215
9 140
9 1140
10 36
10 94
10 696
10 717
10 1092
10 1640
10 3043
11 103
13 26
13 29
13 57
13 64
13 74
13 102
13 178
13 285
13 1401
14 31
14 92
14 191
14 206
14 1330
14 1891
15 23
15 25
15 33
15 496
15 74...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

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

input:

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

output:

6
5000 2515
1 2
1 4
1 5
1 6
1 9
1 19
1 107
1 4892
1 4940
3 7
3 18
3 34
3 62
3 156
3 286
3 765
3 1264
3 2924
8 64
8 76
8 215
8 354
8 459
8 482
8 648
8 1542
10 16
10 27
10 78
10 696
10 1092
10 1640
11 15
11 20
11 49
11 157
11 614
11 626
11 2207
11 2529
11 3689
12 54
13 29
13 74
13 178
14 31
14 37
14 9...

input:

6
5000 2515
1 2
1 4
1 5
1 6
1 9
1 19
1 107
1 4892
1 4940
3 7
3 18
3 34
3 62
3 156
3 286
3 765
3 1264
3 2924
8 64
8 76
8 215
8 354
8 459
8 482
8 648
8 1542
10 16
10 27
10 78
10 696
10 1092
10 1640
11 15
11 20
11 49
11 157
11 614
11 626
11 2207
11 2529
11 3689
12 54
13 29
13 74
13 178
14 31
14 37
14 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

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

input:

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

output:

6
5000 2510
1 5
2 176
2 565
2 822
2 1295
2 1705
2 1722
2 2198
2 2292
3 4
3 286
3 765
3 1742
3 2205
3 2924
5 8
5 62
5 130
5 156
5 1040
5 1264
6 20
6 614
6 626
6 2151
6 2207
6 2529
6 2875
7 10
7 13
7 16
7 26
7 52
7 74
7 102
7 178
7 1401
7 2279
9 15
9 21
9 30
9 55
9 132
9 1458
11 46
11 49
11 157
11 368...

input:

6
5000 2510
1 5
2 176
2 565
2 822
2 1295
2 1705
2 1722
2 2198
2 2292
3 4
3 286
3 765
3 1742
3 2205
3 2924
5 8
5 62
5 130
5 156
5 1040
5 1264
6 20
6 614
6 626
6 2151
6 2207
6 2529
6 2875
7 10
7 13
7 16
7 26
7 52
7 74
7 102
7 178
7 1401
7 2279
9 15
9 21
9 30
9 55
9 132
9 1458
11 46
11 49
11 157
11 368...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1888kb

input:

5
914858813253258744

output:

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

input:

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

output:

6
5000 2512
1 2
1 3
1 198
1 1295
1 1705
4 5
4 9
4 11
4 14
4 22
4 696
4 856
4 3487
4 4636
6 20
6 36
6 49
6 2151
6 3689
7 10
8 45
8 64
8 354
10 13
10 17
10 27
10 28
10 78
10 94
10 199
10 219
10 717
10 1092
10 1640
10 2187
10 3043
10 3578
12 41
12 67
12 142
12 193
12 251
15 23
15 33
15 496
15 586
15 11...

input:

6
5000 2512
1 2
1 3
1 198
1 1295
1 1705
4 5
4 9
4 11
4 14
4 22
4 696
4 856
4 3487
4 4636
6 20
6 36
6 49
6 2151
6 3689
7 10
8 45
8 64
8 354
10 13
10 17
10 27
10 28
10 78
10 94
10 199
10 219
10 717
10 1092
10 1640
10 2187
10 3043
10 3578
12 41
12 67
12 142
12 193
12 251
15 23
15 33
15 496
15 586
15 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

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

input:

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

output:

6
5000 2514
1 12
2 130
2 198
2 822
2 1295
2 2292
3 6
3 7
3 18
3 34
3 156
3 286
3 1040
3 1742
3 2205
4 9
4 11
4 103
4 154
4 696
4 2187
4 3578
5 8
5 10
5 14
5 62
5 765
5 1264
5 2924
13 29
13 57
13 74
13 285
15 23
15 562
15 586
15 740
15 973
15 3998
16 21
16 45
16 54
16 55
16 76
16 482
16 625
16 1542
1...

input:

6
5000 2514
1 12
2 130
2 198
2 822
2 1295
2 2292
3 6
3 7
3 18
3 34
3 156
3 286
3 1040
3 1742
3 2205
4 9
4 11
4 103
4 154
4 696
4 2187
4 3578
5 8
5 10
5 14
5 62
5 765
5 1264
5 2924
13 29
13 57
13 74
13 285
15 23
15 562
15 586
15 740
15 973
15 3998
16 21
16 45
16 54
16 55
16 76
16 482
16 625
16 1542
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1884kb

input:

7
858490260563149759

output:

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

input:

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

output:

8
5000 2500
2 4940
12 193
15 973
17 215
20 58
20 713
24 2200
29 2117
30 784
31 1471
31 1579
33 99
34 933
37 84
44 791
47 3363
47 3452
47 4721
48 480
52 1391
53 3380
53 3418
58 183
63 2131
70 2539
79 606
80 1937
80 2163
82 1434
84 2096
89 399
90 1821
91 806
98 679
98 3006
98 3726
101 356
106 208
106 ...

input:

8
5000 2500
2 4940
12 193
15 973
17 215
20 58
20 713
24 2200
29 2117
30 784
31 1471
31 1579
33 99
34 933
37 84
44 791
47 3363
47 3452
47 4721
48 480
52 1391
53 3380
53 3418
58 183
63 2131
70 2539
79 606
80 1937
80 2163
82 1434
84 2096
89 399
90 1821
91 806
98 679
98 3006
98 3726
101 356
106 208
106 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1884kb

input:

7
860058643727731209

output:

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

input:

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

output:

8
5000 2500
17 37
23 4935
26 3606
48 283
53 84
53 3418
59 2401
66 381
66 4113
80 2106
80 2163
81 2939
82 1434
90 899
94 225
94 661
107 793
109 2886
111 4687
115 1205
116 1734
118 428
119 429
126 2103
126 3062
128 1406
128 4409
130 2629
130 3790
134 3135
134 4305
135 550
137 3202
147 195
147 1352
149...

input:

8
5000 2500
17 37
23 4935
26 3606
48 283
53 84
53 3418
59 2401
66 381
66 4113
80 2106
80 2163
81 2939
82 1434
90 899
94 225
94 661
107 793
109 2886
111 4687
115 1205
116 1734
118 428
119 429
126 2103
126 3062
128 1406
128 4409
130 2629
130 3790
134 3135
134 4305
135 550
137 3202
147 195
147 1352
149...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1884kb

input:

7
718861404514377808

output:

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

input:

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

output:

8
5000 2500
18 2756
24 713
24 3112
27 3558
28 4222
36 2339
43 3253
52 166
52 1391
53 725
53 3337
54 3397
57 2134
63 2131
70 169
73 4054
76 2229
76 2939
79 606
80 899
81 258
82 1434
82 3630
84 1937
84 2570
86 2411
91 1764
92 4941
95 2237
103 718
110 3790
111 2744
113 1037
114 550
114 4148
116 3371
11...

input:

8
5000 2500
18 2756
24 713
24 3112
27 3558
28 4222
36 2339
43 3253
52 166
52 1391
53 725
53 3337
54 3397
57 2134
63 2131
70 169
73 4054
76 2229
76 2939
79 606
80 899
81 258
82 1434
82 3630
84 1937
84 2570
86 2411
91 1764
92 4941
95 2237
103 718
110 3790
111 2744
113 1037
114 550
114 4148
116 3371
11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1932kb,1888kb

input:

7
659192688464047828

output:

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

input:

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

output:

8
5000 2500
12 54
22 4481
39 1462
45 3418
51 427
54 3397
63 2131
65 70
74 416
75 941
79 606
81 319
84 2570
86 1764
88 1917
90 1821
99 2278
109 2886
113 1037
113 4305
115 668
115 1378
116 1734
118 1229
118 4143
119 1951
121 1949
125 3326
126 2103
128 4409
131 3897
137 3402
139 270
140 429
150 1875
15...

input:

8
5000 2500
12 54
22 4481
39 1462
45 3418
51 427
54 3397
63 2131
65 70
74 416
75 941
79 606
81 319
84 2570
86 1764
88 1917
90 1821
99 2278
109 2886
113 1037
113 4305
115 668
115 1378
116 1734
118 1229
118 4143
119 1951
121 1949
125 3326
126 2103
128 4409
131 3897
137 3402
139 270
140 429
150 1875
15...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1936kb,1888kb

input:

7
685730986714800201

output:

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

input:

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

output:

8
5000 2500
24 713
24 1182
24 3112
40 3567
42 2979
51 427
53 3337
54 3397
63 778
63 2131
65 70
69 542
70 169
71 804
71 4113
72 623
73 2323
79 1266
80 899
80 1937
84 2570
86 2411
86 3869
90 1821
102 881
103 1562
108 455
109 658
110 1543
110 3790
111 4241
111 4687
115 162
116 3371
121 1164
122 2336
12...

input:

8
5000 2500
24 713
24 1182
24 3112
40 3567
42 2979
51 427
53 3337
54 3397
63 778
63 2131
65 70
69 542
70 169
71 804
71 4113
72 623
73 2323
79 1266
80 899
80 1937
84 2570
86 2411
86 3869
90 1821
102 881
103 1562
108 455
109 658
110 1543
110 3790
111 4241
111 4687
115 162
116 3371
121 1164
122 2336
12...

output:

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

Server Time: 2024-12-13 01:06:06 | OpenSource Project