QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#422565#8726. Magic Showchy12321100 ✓0ms1776kbC++14716b2024-05-27 16:19:122024-05-27 16:19:14

Judging History

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

  • [2024-05-27 16:19:14]
  • 评测
  • 测评结果：100
  • 用时：0ms
  • 内存：1776kb
查看
  • [2024-05-27 16:19:12]
  • 提交

Alice

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

using namespace std;

typedef pair<int, int> pii;
typedef long long ll;

constexpr int N = 75;

vector<pii> Alice() {
    vector<pii> res;
    ll x = setN(N);
    for (int i = 2; i <= N; i++) res.emplace_back(pii(i, x % (i - 1) + 1));
    return res;
}
源文件, 语言: C++14

Bob

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

using namespace std;

typedef pair<int, int> pii;
typedef long long ll;
typedef __int128 lll;

ll Bob(vector<pii> v) {
    lll x = 0, p = 1;
    for (auto e : v) {
        int xi = e.first - 1, pi = e.second - 1;
        while (x % pi != xi) x += p;
        p = p * pi / __gcd(p, lll(pi));
        if (p > 1e18) return x;
    }
    return x;
}
源文件, 语言: C++14

详细

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

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

input:

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

output:

2
75 48
1 4
1 6
1 10
1 16
1 46
2 12
2 14
2 27
2 29
2 45
2 53
4 7
4 24
4 30
4 47
4 59
6 11
6 21
6 26
6 33
6 51
10 13
10 19
10 55
11 18
11 48
16 20
16 31
16 36
16 39
16 43
16 58
16 71
22 25
28 35
28 40
28 52
29 42
37 50
37 64
38 63
41 62
46 56
46 61
46 67
53 60
53 68
64 74

input:

2
75 48
1 4
1 6
1 10
1 16
1 46
2 12
2 14
2 27
2 29
2 45
2 53
4 7
4 24
4 30
4 47
4 59
6 11
6 21
6 26
6 33
6 51
10 13
10 19
10 55
11 18
11 48
16 20
16 31
16 36
16 39
16 43
16 58
16 71
22 25
28 35
28 40
28 52
29 42
37 50
37 64
38 63
41 62
46 56
46 61
46 67
53 60
53 68
64 74

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

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

input:

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

output:

2
75 48
1 4
1 10
1 18
1 52
4 7
4 13
4 20
4 25
4 39
4 58
5 6
5 14
5 36
9 12
9 42
10 11
10 16
10 19
10 26
10 31
10 46
10 51
12 29
12 33
18 27
18 35
19 50
19 64
20 21
20 45
20 56
22 74
23 24
25 30
26 63
28 55
31 40
33 62
37 48
40 43
40 61
40 71
44 53
46 47
47 60
54 59
58 68
64 67

input:

2
75 48
1 4
1 10
1 18
1 52
4 7
4 13
4 20
4 25
4 39
4 58
5 6
5 14
5 36
9 12
9 42
10 11
10 16
10 19
10 26
10 31
10 46
10 51
12 29
12 33
18 27
18 35
19 50
19 64
20 21
20 45
20 56
22 74
23 24
25 30
26 63
28 55
31 40
33 62
37 48
40 43
40 61
40 71
44 53
46 47
47 60
54 59
58 68
64 67

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

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

input:

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

output:

2
75 48
1 6
2 30
2 59
3 4
3 10
4 29
5 48
6 7
6 11
6 16
6 31
7 20
10 12
11 36
12 13
12 19
12 24
12 47
12 55
13 14
14 18
14 35
14 74
16 21
16 63
17 68
18 43
18 60
21 26
21 46
21 56
24 25
26 27
26 39
32 33
32 45
36 42
36 61
39 40
39 64
45 58
46 50
46 51
46 71
48 52
52 53
54 67
56 62

input:

2
75 48
1 6
2 30
2 59
3 4
3 10
4 29
5 48
6 7
6 11
6 16
6 31
7 20
10 12
11 36
12 13
12 19
12 24
12 47
12 55
13 14
14 18
14 35
14 74
16 21
16 63
17 68
18 43
18 60
21 26
21 46
21 56
24 25
26 27
26 39
32 33
32 45
36 42
36 61
39 40
39 64
45 58
46 50
46 51
46 71
48 52
52 53
54 67
56 62

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

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

input:

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

output:

4
75 38
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
9 17
13 37
14 18
20 24
20 68
22 28
22 58
24 30
24 54
27 60
28 74
36 62
42 50
43 67
43 70
53 59
65 69
70 72

input:

4
75 38
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
9 17
13 37
14 18
20 24
20 68
22 28
22 58
24 30
24 54
27 60
28 74
36 62
42 50
43 67
43 70
53 59
65 69
70 72

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

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

input:

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

output:

4
75 38
1 4
4 8
4 10
4 20
4 22
4 28
4 58
4 64
6 38
8 18
9 12
9 23
10 16
13 19
15 21
18 50
18 74
23 39
23 48
26 44
28 30
28 42
30 32
35 41
40 46
43 49
43 75
44 54
44 68
45 51
45 72
55 60
55 61
57 59
57 62
59 69
61 63
67 73

input:

4
75 38
1 4
4 8
4 10
4 20
4 22
4 28
4 58
4 64
6 38
8 18
9 12
9 23
10 16
13 19
15 21
18 50
18 74
23 39
23 48
26 44
28 30
28 42
30 32
35 41
40 46
43 49
43 75
44 54
44 68
45 51
45 72
55 60
55 61
57 59
57 62
59 69
61 63
67 73

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

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

input:

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

output:

4
75 38
1 2
1 3
1 6
1 8
1 11
1 15
1 26
1 36
1 51
1 71
5 7
5 10
7 9
7 17
8 22
9 14
9 27
12 38
12 48
17 18
17 52
26 70
29 42
29 43
31 41
31 44
36 50
40 60
41 46
41 58
43 62
46 56
47 72
49 75
50 64
51 69
61 66
72 74

input:

4
75 38
1 2
1 3
1 6
1 8
1 11
1 15
1 26
1 36
1 51
1 71
5 7
5 10
7 9
7 17
8 22
9 14
9 27
12 38
12 48
17 18
17 52
26 70
29 42
29 43
31 41
31 44
36 50
40 60
41 46
41 58
43 62
46 56
47 72
49 75
50 64
51 69
61 66
72 74

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

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

input:

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

output:

6
75 46
1 2
3 5
3 24
3 47
3 54
4 6
4 14
4 16
4 26
4 40
4 66
7 8
7 9
7 13
7 15
7 22
7 25
7 29
7 30
7 43
7 57
7 59
12 32
17 18
17 23
17 27
17 35
19 21
19 28
19 31
19 37
19 46
19 55
19 61
20 44
34 52
34 58
38 48
39 41
39 45
39 56
49 70
49 71
51 69
51 72
60 62

input:

6
75 46
1 2
3 5
3 24
3 47
3 54
4 6
4 14
4 16
4 26
4 40
4 66
7 8
7 9
7 13
7 15
7 22
7 25
7 29
7 30
7 43
7 57
7 59
12 32
17 18
17 23
17 27
17 35
19 21
19 28
19 31
19 37
19 46
19 55
19 61
20 44
34 52
34 58
38 48
39 41
39 45
39 56
49 70
49 71
51 69
51 72
60 62

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

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

input:

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

output:

6
75 38
2 3
2 14
2 27
2 48
4 5
4 6
4 11
4 21
4 62
5 24
8 9
8 17
8 20
8 33
8 39
8 65
12 13
15 32
15 40
18 19
18 68
24 25
24 26
24 31
24 41
24 49
24 51
24 61
28 47
28 53
34 35
34 36
34 71
44 60
46 63
54 66
56 74
72 73

input:

6
75 38
2 3
2 14
2 27
2 48
4 5
4 6
4 11
4 21
4 62
5 24
8 9
8 17
8 20
8 33
8 39
8 65
12 13
15 32
15 40
18 19
18 68
24 25
24 26
24 31
24 41
24 49
24 51
24 61
28 47
28 53
34 35
34 36
34 71
44 60
46 63
54 66
56 74
72 73

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

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

input:

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

output:

6
75 42
1 2
3 18
3 20
3 35
3 39
4 6
4 16
4 44
5 8
5 15
5 24
5 29
5 47
9 11
9 17
9 21
9 33
9 41
9 65
10 72
12 14
12 50
13 54
19 22
19 31
19 36
19 43
19 46
19 64
19 71
25 27
25 40
25 49
25 53
28 70
34 42
37 52
37 69
38 48
55 67
57 75
59 60

input:

6
75 42
1 2
3 18
3 20
3 35
3 39
4 6
4 16
4 44
5 8
5 15
5 24
5 29
5 47
9 11
9 17
9 21
9 33
9 41
9 65
10 72
12 14
12 50
13 54
19 22
19 31
19 36
19 43
19 46
19 64
19 71
25 27
25 40
25 49
25 53
28 70
34 42
37 52
37 69
38 48
55 67
57 75
59 60

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

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

input:

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

output:

8
75 38
3 8
3 64
3 72
4 9
4 27
4 44
4 53
5 18
6 7
6 16
6 31
7 42
11 20
12 13
12 19
12 25
12 37
12 49
12 63
12 73
14 47
16 21
17 50
21 28
22 35
23 62
23 74
28 33
31 36
32 45
48 55
52 57
54 67
54 68
56 69
60 65
60 70
66 71

input:

8
75 38
3 8
3 64
3 72
4 9
4 27
4 44
4 53
5 18
6 7
6 16
6 31
7 42
11 20
12 13
12 19
12 25
12 37
12 49
12 63
12 73
14 47
16 21
17 50
21 28
22 35
23 62
23 74
28 33
31 36
32 45
48 55
52 57
54 67
54 68
56 69
60 65
60 70
66 71

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

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

input:

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

output:

8
75 38
2 28
3 14
6 12
6 36
6 56
7 59
9 24
9 47
11 19
11 31
11 46
11 48
13 15
16 26
16 66
20 68
23 38
23 39
23 58
23 75
25 35
25 63
25 69
27 44
27 50
29 37
29 40
29 53
29 55
32 62
32 70
41 43
41 51
41 57
41 61
41 71
52 60
52 72

input:

8
75 38
2 28
3 14
6 12
6 36
6 56
7 59
9 24
9 47
11 19
11 31
11 46
11 48
13 15
16 26
16 66
20 68
23 38
23 39
23 58
23 75
25 35
25 63
25 69
27 44
27 50
29 37
29 40
29 53
29 55
32 62
32 70
41 43
41 51
41 57
41 61
41 71
52 60
52 72

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

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

input:

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

output:

8
75 38
1 2
2 3
2 6
2 7
2 31
4 9
4 15
4 24
4 29
4 47
11 22
11 62
14 72
17 26
20 25
20 54
23 28
23 48
32 36
32 37
32 43
32 46
32 61
32 64
32 71
34 35
34 75
38 39
38 58
38 67
44 49
50 55
50 70
52 63
53 60
57 66
68 69
68 73

input:

8
75 38
1 2
2 3
2 6
2 7
2 31
4 9
4 15
4 24
4 29
4 47
11 22
11 62
14 72
17 26
20 25
20 54
23 28
23 48
32 36
32 37
32 43
32 46
32 61
32 64
32 71
34 35
34 75
38 39
38 58
38 67
44 49
50 55
50 70
52 63
53 60
57 66
68 69
68 73

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

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

input:

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

output:

2
75 70
1 2
1 3
1 5
1 18
1 35
2 4
5 6
5 7
5 8
5 9
5 10
5 11
5 13
5 16
5 19
5 20
5 21
5 22
5 25
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 64
5 71
5 73
5 74
6 14
7 48
10 12
10 56
10 62
12 50
13 17
13 33
16 44
17 32
17 63
19 27
21 23
21 45
22 30
23 24
23 28
23 47
23 55
23 70
29 49
3...

input:

2
75 70
1 2
1 3
1 5
1 18
1 35
2 4
5 6
5 7
5 8
5 9
5 10
5 11
5 13
5 16
5 19
5 20
5 21
5 22
5 25
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 64
5 71
5 73
5 74
6 14
7 48
10 12
10 56
10 62
12 50
13 17
13 33
16 44
17 32
17 63
19 27
21 23
21 45
22 30
23 24
23 28
23 47
23 55
23 70
29 49
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

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

input:

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

output:

2
75 70
1 2
1 3
1 5
1 6
1 8
1 9
1 11
1 21
1 29
1 36
1 41
1 50
1 51
1 57
1 71
2 4
2 32
3 30
3 59
3 62
5 7
5 12
5 13
5 23
5 34
5 45
5 67
7 74
8 10
8 22
8 64
9 17
9 33
9 65
11 14
11 16
11 27
11 31
11 40
11 54
11 66
13 18
13 35
16 20
16 56
17 19
17 25
17 37
17 73
20 24
20 70
21 38
21 72
21 75
22 48
26 2...

input:

2
75 70
1 2
1 3
1 5
1 6
1 8
1 9
1 11
1 21
1 29
1 36
1 41
1 50
1 51
1 57
1 71
2 4
2 32
3 30
3 59
3 62
5 7
5 12
5 13
5 23
5 34
5 45
5 67
7 74
8 10
8 22
8 64
9 17
9 33
9 65
11 14
11 16
11 27
11 31
11 40
11 54
11 66
13 18
13 35
16 20
16 56
17 19
17 25
17 37
17 73
20 24
20 70
21 38
21 72
21 75
22 48
26 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

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

input:

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

output:

2
75 70
1 2
1 3
1 4
1 7
1 14
1 27
1 40
2 12
3 5
3 8
3 9
3 29
3 50
3 57
4 6
4 16
5 48
7 10
7 13
7 19
7 37
8 20
9 11
9 18
9 35
9 62
10 22
11 17
11 33
11 65
13 23
13 24
13 34
13 47
13 67
13 70
14 66
15 60
19 21
19 25
19 31
19 32
19 41
19 61
19 63
23 54
23 72
24 30
24 36
24 56
25 28
25 55
27 39
27 53
29...

input:

2
75 70
1 2
1 3
1 4
1 7
1 14
1 27
1 40
2 12
3 5
3 8
3 9
3 29
3 50
3 57
4 6
4 16
5 48
7 10
7 13
7 19
7 37
8 20
9 11
9 18
9 35
9 62
10 22
11 17
11 33
11 65
13 23
13 24
13 34
13 47
13 67
13 70
14 66
15 60
19 21
19 25
19 31
19 32
19 41
19 61
19 63
23 54
23 72
24 30
24 36
24 56
25 28
25 55
27 39
27 53
29...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

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

input:

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

output:

4
75 38
2 8
7 12
8 13
8 18
8 19
8 28
8 35
8 37
8 52
8 55
8 69
9 36
12 17
14 31
18 23
19 26
19 42
20 25
24 27
24 53
24 66
28 33
29 34
29 48
29 56
31 32
31 54
31 62
33 60
35 58
37 50
40 45
48 74
58 68
62 63
62 67
62 70
66 72

input:

4
75 38
2 8
7 12
8 13
8 18
8 19
8 28
8 35
8 37
8 52
8 55
8 69
9 36
12 17
14 31
18 23
19 26
19 42
20 25
24 27
24 53
24 66
28 33
29 34
29 48
29 56
31 32
31 54
31 62
33 60
35 58
37 50
40 45
48 74
58 68
62 63
62 67
62 70
66 72

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

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

input:

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

output:

4
75 38
2 6
3 4
6 7
6 8
6 9
6 13
6 15
6 19
6 22
6 25
6 29
6 37
6 43
6 50
6 57
6 64
6 73
8 44
15 28
16 23
18 54
22 41
23 62
28 35
30 49
36 39
37 66
38 45
38 63
39 74
43 48
45 52
50 53
60 67
60 70
62 69
62 71
66 72

input:

4
75 38
2 6
3 4
6 7
6 8
6 9
6 13
6 15
6 19
6 22
6 25
6 29
6 37
6 43
6 50
6 57
6 64
6 73
8 44
15 28
16 23
18 54
22 41
23 62
28 35
30 49
36 39
37 66
38 45
38 63
39 74
43 48
45 52
50 53
60 67
60 70
62 69
62 71
66 72

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

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

input:

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

output:

4
75 38
1 4
2 3
2 27
4 7
4 10
4 13
4 19
4 28
4 37
4 55
7 22
9 24
13 32
14 15
17 74
20 44
21 36
21 50
21 56
23 60
24 33
24 42
25 58
26 51
31 46
31 54
32 45
32 47
34 62
38 75
41 48
41 66
44 63
49 64
55 70
56 57
56 71
66 68

input:

4
75 38
1 4
2 3
2 27
4 7
4 10
4 13
4 19
4 28
4 37
4 55
7 22
9 24
13 32
14 15
17 74
20 44
21 36
21 50
21 56
23 60
24 33
24 42
25 58
26 51
31 46
31 54
32 45
32 47
34 62
38 75
41 48
41 66
44 63
49 64
55 70
56 57
56 71
66 68

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

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

input:

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

output:

6
75 39
1 3
1 4
1 5
1 6
1 7
1 8
1 11
1 13
1 15
1 16
1 21
1 22
1 29
1 31
1 32
1 36
1 43
1 50
1 61
1 62
1 63
1 71
9 12
9 23
9 30
9 45
9 59
14 18
25 28
25 37
25 55
26 66
27 39
27 47
41 51
46 58
53 54
53 65
69 75

input:

6
75 39
1 3
1 4
1 5
1 6
1 7
1 8
1 11
1 13
1 15
1 16
1 21
1 22
1 29
1 31
1 32
1 36
1 43
1 50
1 61
1 62
1 63
1 71
9 12
9 23
9 30
9 45
9 59
14 18
25 28
25 37
25 55
26 66
27 39
27 47
41 51
46 58
53 54
53 65
69 75

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

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

input:

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

output:

6
75 42
1 2
3 4
4 12
4 23
4 45
5 6
6 10
6 19
8 9
13 18
13 38
14 60
15 16
15 34
15 46
15 56
20 21
20 26
20 51
20 74
22 27
24 25
24 28
24 29
24 37
24 43
24 47
24 55
24 57
24 64
24 70
24 73
30 31
30 35
30 52
32 33
40 41
48 49
48 53
48 67
50 75
54 58

input:

6
75 42
1 2
3 4
4 12
4 23
4 45
5 6
6 10
6 19
8 9
13 18
13 38
14 60
15 16
15 34
15 46
15 56
20 21
20 26
20 51
20 74
22 27
24 25
24 28
24 29
24 37
24 43
24 47
24 55
24 57
24 64
24 70
24 73
30 31
30 35
30 52
32 33
40 41
48 49
48 53
48 67
50 75
54 58

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

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

input:

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

output:

6
75 39
1 3
1 5
1 6
1 11
1 12
1 20
1 21
1 23
1 39
1 45
1 56
4 8
7 24
7 38
7 42
7 47
7 75
9 10
9 13
9 19
9 32
9 37
9 63
14 74
16 30
18 22
18 28
18 40
18 50
18 64
25 29
26 44
31 51
31 66
34 48
36 46
53 57
55 72
59 62

input:

6
75 39
1 3
1 5
1 6
1 11
1 12
1 20
1 21
1 23
1 39
1 45
1 56
4 8
7 24
7 38
7 42
7 47
7 75
9 10
9 13
9 19
9 32
9 37
9 63
14 74
16 30
18 22
18 28
18 40
18 50
18 64
25 29
26 44
31 51
31 66
34 48
36 46
53 57
55 72
59 62

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

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

input:

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

output:

8
75 38
2 3
2 7
2 21
2 25
2 31
2 33
2 49
2 61
4 30
4 59
5 28
6 15
6 29
6 48
9 44
11 40
12 42
13 74
14 19
14 38
14 75
16 54
17 52
18 63
20 43
22 47
22 51
26 60
27 36
32 46
32 55
37 66
41 64
50 53
50 73
56 67
62 71
68 70

input:

8
75 38
2 3
2 7
2 21
2 25
2 31
2 33
2 49
2 61
4 30
4 59
5 28
6 15
6 29
6 48
9 44
11 40
12 42
13 74
14 19
14 38
14 75
16 54
17 52
18 63
20 43
22 47
22 51
26 60
27 36
32 46
32 55
37 66
41 64
50 53
50 73
56 67
62 71
68 70

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

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

input:

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

output:

8
75 38
3 20
3 24
3 39
3 47
4 6
4 10
4 16
4 46
7 8
7 15
7 43
9 26
9 51
10 54
11 12
13 25
13 73
18 30
18 74
19 62
21 27
21 29
21 53
21 57
23 48
29 41
31 35
31 52
33 45
34 66
42 50
43 72
47 59
49 60
51 75
55 67
56 68
65 69

input:

8
75 38
3 20
3 24
3 39
3 47
4 6
4 10
4 16
4 46
7 8
7 15
7 43
9 26
9 51
10 54
11 12
13 25
13 73
18 30
18 74
19 62
21 27
21 29
21 53
21 57
23 48
29 41
31 35
31 52
33 45
34 66
42 50
43 72
47 59
49 60
51 75
55 67
56 68
65 69

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

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

input:

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

output:

8
75 38
2 3
2 5
2 6
2 7
2 8
2 10
2 11
2 13
2 15
2 16
2 19
2 21
2 29
2 31
2 36
2 37
2 43
2 44
2 46
2 61
2 64
2 71
14 25
14 33
14 40
14 49
14 53
14 65
15 24
17 26
32 63
42 45
42 51
43 62
47 52
56 58
66 72
68 75

input:

8
75 38
2 3
2 5
2 6
2 7
2 8
2 10
2 11
2 13
2 15
2 16
2 19
2 21
2 29
2 31
2 36
2 37
2 43
2 44
2 46
2 61
2 64
2 71
14 25
14 33
14 40
14 49
14 53
14 65
15 24
17 26
32 63
42 45
42 51
43 62
47 52
56 58
66 72
68 75

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

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

input:

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

output:

2
75 70
1 2
1 4
1 8
1 22
2 3
4 5
4 6
4 7
4 9
4 10
4 11
4 12
4 13
4 16
4 19
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
6 14
6 27
6 54
7 32
8 29
10 24
10 38
10 47
10 70
10 75
11 30
12 17
12 33
12 65
13 28
15 18
19 20
19 40
19 44
19 58
19 66
22 43
22 50
22 64
24 51
28 49
29 36
30 ...

input:

2
75 70
1 2
1 4
1 8
1 22
2 3
4 5
4 6
4 7
4 9
4 10
4 11
4 12
4 13
4 16
4 19
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
6 14
6 27
6 54
7 32
8 29
10 24
10 38
10 47
10 70
10 75
11 30
12 17
12 33
12 65
13 28
15 18
19 20
19 40
19 44
19 58
19 66
22 43
22 50
22 64
24 51
28 49
29 36
30 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

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

input:

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

output:

2
75 70
1 2
1 3
1 4
1 5
1 7
1 8
1 13
1 22
1 29
1 43
3 12
3 23
4 62
5 6
5 9
5 11
5 17
5 21
5 41
7 10
7 19
10 16
11 14
11 27
12 18
13 25
14 20
15 36
15 51
15 71
19 38
19 68
19 75
20 30
21 33
21 65
23 24
23 47
24 32
25 28
25 31
25 34
25 37
25 45
25 46
25 55
25 56
25 61
25 67
29 35
29 57
30 54
33 39
37 ...

input:

2
75 70
1 2
1 3
1 4
1 5
1 7
1 8
1 13
1 22
1 29
1 43
3 12
3 23
4 62
5 6
5 9
5 11
5 17
5 21
5 41
7 10
7 19
10 16
11 14
11 27
12 18
13 25
14 20
15 36
15 51
15 71
19 38
19 68
19 75
20 30
21 33
21 65
23 24
23 47
24 32
25 28
25 31
25 34
25 37
25 45
25 46
25 55
25 56
25 61
25 67
29 35
29 57
30 54
33 39
37 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

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

input:

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

output:

2
75 70
1 2
1 4
1 6
1 10
1 16
1 28
1 46
2 3
2 18
2 35
3 12
4 5
4 7
4 8
4 9
4 13
4 22
4 25
4 29
4 43
4 57
5 74
6 11
6 51
7 54
8 14
8 27
8 53
9 38
10 19
10 24
10 47
10 70
11 36
12 17
12 33
14 23
16 20
16 21
16 31
16 39
16 58
16 61
18 50
19 52
21 30
21 66
23 60
24 62
25 32
25 34
28 37
28 49
28 55
28 73...

input:

2
75 70
1 2
1 4
1 6
1 10
1 16
1 28
1 46
2 3
2 18
2 35
3 12
4 5
4 7
4 8
4 9
4 13
4 22
4 25
4 29
4 43
4 57
5 74
6 11
6 51
7 54
8 14
8 27
8 53
9 38
10 19
10 24
10 47
10 70
11 36
12 17
12 33
14 23
16 20
16 21
16 31
16 39
16 58
16 61
18 50
19 52
21 30
21 66
23 60
24 62
25 32
25 34
28 37
28 49
28 55
28 73...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

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

input:

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

output:

2
75 70
1 2
1 3
1 74
2 4
3 5
3 24
3 47
3 54
3 72
5 6
5 7
5 8
5 10
5 11
5 14
5 16
5 19
5 22
5 27
5 28
5 31
5 36
5 40
5 43
5 46
5 55
5 64
5 66
5 71
6 12
7 9
9 20
9 32
9 39
9 63
11 13
12 30
14 68
15 17
15 21
15 41
16 18
17 23
17 34
17 67
19 29
21 44
23 25
23 37
23 73
24 62
26 70
31 33
31 38
31 53
31 75...

input:

2
75 70
1 2
1 3
1 74
2 4
3 5
3 24
3 47
3 54
3 72
5 6
5 7
5 8
5 10
5 11
5 14
5 16
5 19
5 22
5 27
5 28
5 31
5 36
5 40
5 43
5 46
5 55
5 64
5 66
5 71
6 12
7 9
9 20
9 32
9 39
9 63
11 13
12 30
14 68
15 17
15 21
15 41
16 18
17 23
17 34
17 67
19 29
21 44
23 25
23 37
23 73
24 62
26 70
31 33
31 38
31 53
31 75...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

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

input:

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

output:

2
75 70
1 2
1 3
1 5
1 8
1 29
1 32
1 50
1 63
2 4
4 6
5 7
5 9
5 10
5 13
5 19
5 24
5 25
5 37
5 47
5 70
5 73
8 14
8 22
8 38
8 40
9 11
9 12
9 21
9 23
9 45
9 56
9 60
12 20
13 17
13 33
13 65
14 16
14 28
14 46
15 18
15 35
20 34
21 27
21 44
21 53
23 30
23 59
29 31
29 36
29 41
29 43
29 49
29 51
29 57
29 61
29...

input:

2
75 70
1 2
1 3
1 5
1 8
1 29
1 32
1 50
1 63
2 4
4 6
5 7
5 9
5 10
5 13
5 19
5 24
5 25
5 37
5 47
5 70
5 73
8 14
8 22
8 38
8 40
9 11
9 12
9 21
9 23
9 45
9 56
9 60
12 20
13 17
13 33
13 65
14 16
14 28
14 46
15 18
15 35
20 34
21 27
21 44
21 53
23 30
23 59
29 31
29 36
29 41
29 43
29 49
29 51
29 57
29 61
29...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

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

input:

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

output:

4
75 38
1 2
2 3
2 5
2 9
2 17
2 33
5 8
7 62
8 11
12 15
16 68
18 21
18 41
24 47
26 45
26 57
28 31
28 46
28 51
31 32
32 39
33 36
34 49
37 38
38 59
40 43
40 52
41 44
43 72
45 54
46 55
48 56
48 66
51 60
58 61
62 63
68 71
74 75

input:

4
75 38
1 2
2 3
2 5
2 9
2 17
2 33
5 8
7 62
8 11
12 15
16 68
18 21
18 41
24 47
26 45
26 57
28 31
28 46
28 51
31 32
32 39
33 36
34 49
37 38
38 59
40 43
40 52
41 44
43 72
45 54
46 55
48 56
48 66
51 60
58 61
62 63
68 71
74 75

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

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

input:

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

output:

4
75 38
1 3
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
14 54
24 58
27 34
27 45
30 46
31 50
36 70
39 59
45 62
45 71
51 68
52 60
65 72
70 74

input:

4
75 38
1 3
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
14 54
24 58
27 34
27 45
30 46
31 50
36 70
39 59
45 62
45 71
51 68
52 60
65 72
70 74

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

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

input:

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

output:

4
75 38
1 8
3 42
7 14
8 9
8 13
8 15
8 17
8 22
8 25
8 29
8 43
8 49
8 57
10 18
10 35
16 21
16 41
21 54
22 32
22 50
24 33
24 39
25 62
27 48
29 64
34 47
34 59
36 71
44 52
44 69
46 51
46 66
47 72
48 75
50 68
56 61
56 73
64 74

input:

4
75 38
1 8
3 42
7 14
8 9
8 13
8 15
8 17
8 22
8 25
8 29
8 43
8 49
8 57
10 18
10 35
16 21
16 41
21 54
22 32
22 50
24 33
24 39
25 62
27 48
29 64
34 47
34 59
36 71
44 52
44 69
46 51
46 66
47 72
48 75
50 68
56 61
56 73
64 74

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

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

input:

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

output:

4
75 38
1 2
1 3
1 4
1 5
1 6
1 7
1 11
1 13
1 16
1 21
1 31
1 42
1 61
2 8
3 18
4 14
4 40
6 26
17 27
17 53
18 24
21 41
23 30
23 59
29 62
31 46
31 51
33 48
35 60
38 68
39 72
41 47
49 67
51 71
56 66
58 64
64 70
66 74

input:

4
75 38
1 2
1 3
1 4
1 5
1 6
1 7
1 11
1 13
1 16
1 21
1 31
1 42
1 61
2 8
3 18
4 14
4 40
6 26
17 27
17 53
18 24
21 41
23 30
23 59
29 62
31 46
31 51
33 48
35 60
38 68
39 72
41 47
49 67
51 71
56 66
58 64
64 70
66 74

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

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

input:

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

output:

4
75 38
5 32
6 9
8 47
8 74
10 22
11 38
11 44
17 36
18 23
18 45
22 25
22 26
22 28
22 31
22 37
22 41
22 46
22 51
22 55
22 61
22 73
24 30
24 59
25 40
26 39
31 52
31 64
31 70
34 62
36 63
37 72
38 53
38 57
41 54
46 49
48 60
48 75
52 71

input:

4
75 38
5 32
6 9
8 47
8 74
10 22
11 38
11 44
17 36
18 23
18 45
22 25
22 26
22 28
22 31
22 37
22 41
22 46
22 51
22 55
22 61
22 73
24 30
24 59
25 40
26 39
31 52
31 64
31 70
34 62
36 63
37 72
38 53
38 57
41 54
46 49
48 60
48 75
52 71

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

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

input:

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

output:

6
75 44
1 3
2 6
2 8
2 30
2 36
2 62
4 20
4 24
4 58
4 70
5 9
7 11
7 12
7 16
7 23
7 31
7 34
7 56
7 67
13 17
13 25
13 48
13 49
14 18
19 27
19 28
19 32
19 40
19 55
19 63
29 33
29 45
29 65
37 41
37 43
37 46
37 51
37 57
37 61
37 64
37 71
37 73
38 72
44 50

input:

6
75 44
1 3
2 6
2 8
2 30
2 36
2 62
4 20
4 24
4 58
4 70
5 9
7 11
7 12
7 16
7 23
7 31
7 34
7 56
7 67
13 17
13 25
13 48
13 49
14 18
19 27
19 28
19 32
19 40
19 55
19 63
29 33
29 45
29 65
37 41
37 43
37 46
37 51
37 57
37 61
37 64
37 71
37 73
38 72
44 50

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

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

input:

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

output:

6
75 46
1 2
3 5
3 6
3 11
3 21
4 14
4 40
7 9
7 10
7 13
7 19
7 25
7 37
7 73
12 62
15 17
15 18
15 35
15 69
16 20
16 22
16 34
16 58
16 64
23 26
23 29
23 36
23 41
23 50
23 51
23 57
23 71
27 45
31 32
31 33
31 49
31 63
31 65
38 56
42 54
43 46
43 53
43 61
43 66
48 68
59 75

input:

6
75 46
1 2
3 5
3 6
3 11
3 21
4 14
4 40
7 9
7 10
7 13
7 19
7 25
7 37
7 73
12 62
15 17
15 18
15 35
15 69
16 20
16 22
16 34
16 58
16 64
23 26
23 29
23 36
23 41
23 50
23 51
23 57
23 71
27 45
31 32
31 33
31 49
31 63
31 65
38 56
42 54
43 46
43 53
43 61
43 66
48 68
59 75

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

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

input:

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

output:

6
75 43
1 4
2 3
2 6
2 11
2 26
2 51
4 7
4 13
4 68
8 9
8 15
8 29
8 57
10 19
12 21
14 23
14 30
14 38
14 59
14 75
16 17
16 25
16 33
16 49
16 65
18 72
22 31
22 36
22 43
22 71
24 60
28 37
28 55
32 41
32 53
32 66
34 35
34 52
40 47
40 70
44 63
58 67
64 73

input:

6
75 43
1 4
2 3
2 6
2 11
2 26
2 51
4 7
4 13
4 68
8 9
8 15
8 29
8 57
10 19
12 21
14 23
14 30
14 38
14 59
14 75
16 17
16 25
16 33
16 49
16 65
18 72
22 31
22 36
22 43
22 71
24 60
28 37
28 55
32 41
32 53
32 66
34 35
34 52
40 47
40 70
44 63
58 67
64 73

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

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

input:

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

output:

6
75 45
1 2
3 12
3 23
4 8
4 22
4 50
5 6
5 11
5 18
5 21
5 35
5 69
7 10
7 19
7 28
7 55
9 17
9 24
9 42
9 47
9 62
15 20
15 39
25 29
25 31
25 33
25 34
25 36
25 37
25 41
25 43
25 45
25 46
25 49
25 56
25 57
25 61
25 64
25 67
25 71
25 73
30 38
32 60
40 66
54 72

input:

6
75 45
1 2
3 12
3 23
4 8
4 22
4 50
5 6
5 11
5 18
5 21
5 35
5 69
7 10
7 19
7 28
7 55
9 17
9 24
9 42
9 47
9 62
15 20
15 39
25 29
25 31
25 33
25 34
25 36
25 37
25 41
25 43
25 45
25 46
25 49
25 56
25 57
25 61
25 64
25 67
25 71
25 73
30 38
32 60
40 66
54 72

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

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

input:

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

output:

6
75 42
1 2
2 10
2 24
2 70
3 5
4 6
7 8
7 9
7 12
7 14
7 15
7 23
7 27
7 29
7 45
7 53
7 57
11 13
11 19
11 37
20 28
20 40
20 74
21 72
22 68
25 47
26 44
31 33
31 65
32 42
35 43
39 41
39 51
39 69
49 50
49 71
52 54
55 63
56 62
56 64
59 61
59 66

input:

6
75 42
1 2
2 10
2 24
2 70
3 5
4 6
7 8
7 9
7 12
7 14
7 15
7 23
7 27
7 29
7 45
7 53
7 57
11 13
11 19
11 37
20 28
20 40
20 74
21 72
22 68
25 47
26 44
31 33
31 65
32 42
35 43
39 41
39 51
39 69
49 50
49 71
52 54
55 63
56 62
56 64
59 61
59 66

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

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

input:

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

output:

8
75 38
1 2
2 19
2 55
3 20
8 9
8 13
8 25
9 38
10 11
10 51
11 48
16 17
17 24
17 54
17 70
18 23
20 21
20 30
20 31
20 37
20 46
20 59
20 61
26 27
26 62
29 34
31 68
35 36
41 58
46 75
52 53
55 74
56 57
56 64
56 73
62 67
65 66
70 71

input:

8
75 38
1 2
2 19
2 55
3 20
8 9
8 13
8 25
9 38
10 11
10 51
11 48
16 17
17 24
17 54
17 70
18 23
20 21
20 30
20 31
20 37
20 46
20 59
20 61
26 27
26 62
29 34
31 68
35 36
41 58
46 75
52 53
55 74
56 57
56 64
56 73
62 67
65 66
70 71

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

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

input:

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

output:

8
75 38
2 3
5 20
6 30
6 59
10 11
10 13
10 17
10 21
10 25
10 26
10 31
10 33
10 38
10 41
10 49
10 51
10 61
10 65
10 75
11 74
13 32
14 29
15 56
21 54
22 27
22 40
22 53
22 68
25 46
26 45
35 36
37 60
42 57
44 63
47 48
49 50
58 69
70 71

input:

8
75 38
2 3
5 20
6 30
6 59
10 11
10 13
10 17
10 21
10 25
10 26
10 31
10 33
10 38
10 41
10 49
10 51
10 61
10 65
10 75
11 74
13 32
14 29
15 56
21 54
22 27
22 40
22 53
22 68
25 46
26 45
35 36
37 60
42 57
44 63
47 48
49 50
58 69
70 71

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

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

input:

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

output:

8
75 38
3 12
5 7
6 8
9 26
9 27
9 51
9 53
9 66
10 32
11 19
13 35
13 69
20 22
20 38
20 64
21 44
21 74
23 30
23 59
25 45
28 72
29 37
29 39
29 58
29 61
34 36
40 54
41 43
41 63
47 52
47 67
48 50
55 60
57 75
58 62
61 68
65 73
69 71

input:

8
75 38
3 12
5 7
6 8
9 26
9 27
9 51
9 53
9 66
10 32
11 19
13 35
13 69
20 22
20 38
20 64
21 44
21 74
23 30
23 59
25 45
28 72
29 37
29 39
29 58
29 61
34 36
40 54
41 43
41 63
47 52
47 67
48 50
55 60
57 75
58 62
61 68
65 73
69 71

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

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

input:

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

output:

8
75 38
1 2
2 4
4 6
4 26
6 72
7 15
8 10
13 27
13 54
14 16
14 22
14 24
14 34
14 36
14 70
17 19
17 28
17 55
18 20
21 33
21 57
21 65
25 45
26 40
30 38
37 39
39 66
40 42
42 50
44 46
46 48
47 67
49 71
53 73
56 58
58 74
59 60
67 75

input:

8
75 38
1 2
2 4
4 6
4 26
6 72
7 15
8 10
13 27
13 54
14 16
14 22
14 24
14 34
14 36
14 70
17 19
17 28
17 55
18 20
21 33
21 57
21 65
25 45
26 40
30 38
37 39
39 66
40 42
42 50
44 46
46 48
47 67
49 71
53 73
56 58
58 74
59 60
67 75

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

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

input:

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

output:

8
75 38
2 3
2 5
2 6
2 21
2 26
2 30
2 41
2 44
2 51
2 59
8 15
8 35
9 48
13 24
13 28
13 70
17 68
20 27
22 23
22 29
22 31
22 34
22 37
22 43
22 45
22 56
22 60
22 61
22 64
22 67
22 71
36 47
38 63
42 69
50 57
53 54
55 62
58 73

input:

8
75 38
2 3
2 5
2 6
2 21
2 26
2 30
2 41
2 44
2 51
2 59
8 15
8 35
9 48
13 24
13 28
13 70
17 68
20 27
22 23
22 29
22 31
22 34
22 37
22 43
22 45
22 56
22 60
22 61
22 64
22 67
22 71
36 47
38 63
42 69
50 57
53 54
55 62
58 73

output:

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

服务器时间: 2024-12-05 04:17:05 | 开源项目