QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#557211#8726. Magic ShowLe0Chan100 ✓1ms2000kbC++201.8kb2024-09-11 08:11:382024-09-11 08:11:38

Judging History

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

  • [2024-09-11 08:11:38]
  • 评测
  • 测评结果:100
  • 用时:1ms
  • 内存:2000kb
  • [2024-09-11 08:11:38]
  • 提交

Alice

#include <bits/stdc++.h>
using namespace std;
#include "Alice.h"
#define LL long long
#define pii pair<int,int>
#define fi first 
#define se second
std::vector<std::pair<int, int>> Alice();
long long setN(int n);
const int N=5003;
int bel[N];
mt19937 rd(0x2477264);
vector<pii> Alice(){
    int n=4943;
    LL V=setN(4943);
    // LL V=4004;
    vector<pii> as;
    as.push_back({1,2});
    for(int l=3;l<=4943;l+=61){
        int now=l;
        for(int i=0;i<=60;i++){
            // cout<<now<<" ";
            bel[now]=i;
            now++;
        }
        // cout<<'\n';
    }
    shuffle(bel+3,bel+1+n,rd);
    // for(int i=3;i<=n;i++) cout<<bel[i]<<" ";cout<<'\n';
    for(int i=3;i<=n;i++){
        if(V&(1ll<<bel[i])) as.push_back({i,i-2});
        else as.push_back({i,i-1});
    }
    return as;
}
// int main(){
//     Alice();return 0;
// }

Bob

#include <bits/stdc++.h>
#include "Bob.h"
using namespace std;
#define LL long long
#define pii pair<int,int>
#define fi first 
#define se second
long long Bob(std::vector<std::pair<int, int>> V);
const int N=5e3+5;
bool vis[N];
int fa[N],ans[N],bel[N];
int n=4943;
vector<int> g[N];
void add(int x,int y){g[x].push_back(y);}
mt19937 rd(0x2477264);
LL Bob(vector<pii> as){
    for(auto [x,y]:as){
        if(x<y) fa[y]=x;
        else fa[x]=y;
    }
    for(int l=3;l<=n;l+=61){
        int now=l;
        for(int j=0;j<=60;j++){
            bel[now]=j;
            now++;
        }
    }
    shuffle(bel+3,bel+1+n,rd);
    // for(int i=3;i<=n;i++) cout<<bel[i]<<" ";cout<<'\n';
    LL rs=0;
    for(int i=3;i<=n;i++){
        if(fa[i]) ans[bel[i]]=i-fa[i]-1;
    }
    for(int j=0;j<=60;j++) if(ans[j]) rs+=1ll<<j;
    return rs;
}
// int main(){
//     Bob(vector<pii>());
//     return 0;
// }

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

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

input:

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

output:

2
4943 3883
1 2
2 3
5 7
7 8
8 9
9 10
10 11
10 12
12 13
13 14
14 15
15 16
16 17
16 18
17 19
19 20
22 23
23 24
24 25
26 27
26 28
28 29
29 30
29 31
31 32
31 33
33 34
35 36
35 37
37 38
38 39
39 40
40 41
44 45
47 48
48 49
48 50
50 52
51 53
53 54
54 55
54 56
58 59
59 60
60 61
61 62
62 63
64 65
65 66
66 67...

input:

2
4943 3883
1 2
2 3
5 7
7 8
8 9
9 10
10 11
10 12
12 13
13 14
14 15
15 16
16 17
16 18
17 19
19 20
22 23
23 24
24 25
26 27
26 28
28 29
29 30
29 31
31 32
31 33
33 34
35 36
35 37
37 38
38 39
39 40
40 41
44 45
47 48
48 49
48 50
50 52
51 53
53 54
54 55
54 56
58 59
59 60
60 61
61 62
62 63
64 65
65 66
66 67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

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

input:

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

output:

2
4943 3883
1 2
2 3
6 7
7 8
8 9
8 10
10 11
10 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
21 23
23 24
24 25
26 27
26 28
28 29
29 30
29 31
31 32
31 33
33 34
35 36
36 37
37 38
38 39
38 40
40 41
43 45
46 48
48 49
49 50
50 52
51 53
53 54
54 55
55 56
58 59
58 60
60 61
61 62
62 63
64 65
65 66
66 67...

input:

2
4943 3883
1 2
2 3
6 7
7 8
8 9
8 10
10 11
10 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
21 23
23 24
24 25
26 27
26 28
28 29
29 30
29 31
31 32
31 33
33 34
35 36
36 37
37 38
38 39
38 40
40 41
43 45
46 48
48 49
49 50
50 52
51 53
53 54
54 55
55 56
58 59
58 60
60 61
61 62
62 63
64 65
65 66
66 67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

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

input:

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

output:

2
4943 3883
1 2
2 3
5 7
7 8
8 9
8 10
10 11
10 12
12 13
13 14
14 15
15 16
16 17
16 18
18 19
19 20
21 23
23 24
24 25
26 27
26 28
28 29
29 30
29 31
31 32
31 33
33 34
35 36
35 37
37 38
38 39
38 40
40 41
44 45
46 48
48 49
49 50
50 52
51 53
53 54
54 55
54 56
58 59
59 60
60 61
61 62
61 63
64 65
65 66
66 67...

input:

2
4943 3883
1 2
2 3
5 7
7 8
8 9
8 10
10 11
10 12
12 13
13 14
14 15
15 16
16 17
16 18
18 19
19 20
21 23
23 24
24 25
26 27
26 28
28 29
29 30
29 31
31 32
31 33
33 34
35 36
35 37
37 38
38 39
38 40
40 41
44 45
46 48
48 49
49 50
50 52
51 53
53 54
54 55
54 56
58 59
59 60
60 61
61 62
61 63
64 65
65 66
66 67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

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

input:

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

output:

4
4943 2472
16 17
17 18
17 19
1962 1963
1963 1964
1964 1965
1965 1966
1966 1967
1967 1968
1968 1969
1969 1970
1970 1971
1971 1972
1972 1973
1973 1974
1974 1975
1975 1976
1976 1977
1977 1978
1978 1979
1979 1980
1980 1981
1984 1985
1985 1986
1986 1987
1987 1988
1988 1989
1989 1990
1990 1991
1994 1995
...

input:

4
4943 2472
16 17
17 18
17 19
1962 1963
1963 1964
1964 1965
1965 1966
1966 1967
1967 1968
1968 1969
1969 1970
1970 1971
1971 1972
1972 1973
1973 1974
1974 1975
1975 1976
1976 1977
1977 1978
1978 1979
1979 1980
1980 1981
1984 1985
1985 1986
1986 1987
1987 1988
1988 1989
1989 1990
1990 1991
1994 1995
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

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

input:

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

output:

4
4943 2472
4 5
5 6
5 7
1802 1803
1803 1804
1804 1805
1805 1806
1806 1807
1807 1808
1808 1809
1809 1810
1810 1811
1811 1812
1812 1813
1813 1814
1817 1818
1818 1819
1819 1820
1820 1821
1821 1822
1822 1823
1823 1824
1824 1825
1828 1829
1829 1830
1830 1831
1831 1832
1832 1833
1836 1837
1837 1838
1838 1...

input:

4
4943 2472
4 5
5 6
5 7
1802 1803
1803 1804
1804 1805
1805 1806
1806 1807
1807 1808
1808 1809
1809 1810
1810 1811
1811 1812
1812 1813
1813 1814
1817 1818
1818 1819
1819 1820
1820 1821
1821 1822
1822 1823
1823 1824
1824 1825
1828 1829
1829 1830
1830 1831
1831 1832
1832 1833
1836 1837
1837 1838
1838 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

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

input:

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

output:

4
4943 2472
7 8
8 9
8 10
1378 1379
1379 1380
1380 1381
1381 1382
1382 1383
1383 1384
1395 1396
1396 1397
1400 1401
1401 1402
1402 1403
1403 1404
1404 1405
1405 1406
1406 1407
1407 1408
1408 1409
1409 1410
1410 1411
1411 1412
1412 1413
1413 1414
1414 1415
1415 1416
1416 1417
1417 1418
1418 1419
1419 ...

input:

4
4943 2472
7 8
8 9
8 10
1378 1379
1379 1380
1380 1381
1381 1382
1382 1383
1383 1384
1395 1396
1396 1397
1400 1401
1401 1402
1402 1403
1403 1404
1404 1405
1405 1406
1406 1407
1407 1408
1408 1409
1409 1410
1410 1411
1411 1412
1412 1413
1413 1414
1414 1415
1415 1416
1416 1417
1417 1418
1418 1419
1419 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

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

input:

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

output:

6
4943 2474
1 2
3 4
6 7
8 9
8 10
12 13
14 15
16 17
18 19
21 22
21 23
24 25
26 27
28 29
31 32
31 33
34 35
36 37
38 39
38 40
41 42
44 45
46 47
46 48
50 51
50 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
67 69
70 71
73 74
75 76
75 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 ...

input:

6
4943 2474
1 2
3 4
6 7
8 9
8 10
12 13
14 15
16 17
18 19
21 22
21 23
24 25
26 27
28 29
31 32
31 33
34 35
36 37
38 39
38 40
41 42
44 45
46 47
46 48
50 51
50 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
67 69
70 71
73 74
75 76
75 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

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

input:

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

output:

6
4943 2478
1 2
3 4
5 6
7 8
10 11
12 13
14 15
16 17
19 20
19 21
23 24
25 26
28 29
30 31
32 33
34 35
36 37
38 39
38 40
41 42
43 44
43 45
46 47
48 49
50 51
52 53
54 55
56 57
58 59
58 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
75 77
78 79
80 81
82 83
84 85
86 87
88 89
91 92
93 94
95 96
97 98
99...

input:

6
4943 2478
1 2
3 4
5 6
7 8
10 11
12 13
14 15
16 17
19 20
19 21
23 24
25 26
28 29
30 31
32 33
34 35
36 37
38 39
38 40
41 42
43 44
43 45
46 47
48 49
50 51
52 53
54 55
56 57
58 59
58 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
75 77
78 79
80 81
82 83
84 85
86 87
88 89
91 92
93 94
95 96
97 98
99...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

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

input:

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

output:

6
4943 2480
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
44 45
46 47
46 48
50 51
52 53
54 55
56 57
58 59
60 61
62 63
64 65
66 67
68 69
70 71
72 73
74 75
76 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 99
101...

input:

6
4943 2480
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
44 45
46 47
46 48
50 51
52 53
54 55
56 57
58 59
60 61
62 63
64 65
66 67
68 69
70 71
72 73
74 75
76 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 99
101...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

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

input:

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

output:

8
4943 2472
2 3
6 7
12 13
13 14
23 24
33 34
34 35
35 36
48 49
51 53
56 57
63 64
64 65
65 66
69 70
73 74
74 75
76 77
77 78
81 82
86 87
91 92
92 93
93 94
94 95
96 97
101 102
102 103
103 104
105 106
106 107
107 108
108 109
109 110
122 123
125 126
126 127
130 131
131 132
133 134
134 135
135 136
136 137
...

input:

8
4943 2472
2 3
6 7
12 13
13 14
23 24
33 34
34 35
35 36
48 49
51 53
56 57
63 64
64 65
65 66
69 70
73 74
74 75
76 77
77 78
81 82
86 87
91 92
92 93
93 94
94 95
96 97
101 102
102 103
103 104
105 106
106 107
107 108
108 109
109 110
122 123
125 126
126 127
130 131
131 132
133 134
134 135
135 136
136 137
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

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

input:

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

output:

8
4943 2472
2 3
6 7
8 9
10 11
11 12
12 13
16 17
17 18
20 21
21 22
22 23
23 24
25 26
27 28
28 29
30 31
31 32
32 33
33 34
34 35
35 36
38 39
46 47
48 49
50 51
51 52
52 53
56 57
63 64
64 65
68 69
73 74
74 75
76 77
77 78
78 79
80 81
81 82
88 89
90 91
91 92
93 94
96 97
98 99
99 100
102 103
103 104
104 105...

input:

8
4943 2472
2 3
6 7
8 9
10 11
11 12
12 13
16 17
17 18
20 21
21 22
22 23
23 24
25 26
27 28
28 29
30 31
31 32
32 33
33 34
34 35
35 36
38 39
46 47
48 49
50 51
51 52
52 53
56 57
63 64
64 65
68 69
73 74
74 75
76 77
77 78
78 79
80 81
81 82
88 89
90 91
91 92
93 94
96 97
98 99
99 100
102 103
103 104
104 105...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

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

input:

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

output:

8
4943 2472
2 3
4 5
6 7
12 13
23 24
33 34
34 35
35 36
40 41
48 49
51 53
56 57
60 61
62 63
63 64
64 65
69 70
73 74
74 75
76 77
77 78
78 79
80 81
81 82
91 92
93 94
96 97
97 98
102 103
103 104
104 105
105 106
106 107
107 108
108 109
109 110
111 112
112 113
122 123
126 127
127 128
128 129
129 130
131 13...

input:

8
4943 2472
2 3
4 5
6 7
12 13
23 24
33 34
34 35
35 36
40 41
48 49
51 53
56 57
60 61
62 63
63 64
64 65
69 70
73 74
74 75
76 77
77 78
78 79
80 81
81 82
91 92
93 94
96 97
97 98
102 103
103 104
104 105
105 106
106 107
107 108
108 109
109 110
111 112
112 113
122 123
126 127
127 128
128 129
129 130
131 13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

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

input:

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

output:

2
4943 3883
1 2
2 3
5 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
16 18
18 19
19 20
22 23
23 24
24 25
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
35 36
35 37
37 38
38 39
39 40
40 41
43 45
46 48
47 49
48 50
51 52
52 53
53 54
54 55
54 56
58 59
58 60
60 61
61 62
62 63
64 65
65 66
66 67...

input:

2
4943 3883
1 2
2 3
5 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
16 18
18 19
19 20
22 23
23 24
24 25
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
35 36
35 37
37 38
38 39
39 40
40 41
43 45
46 48
47 49
48 50
51 52
52 53
53 54
54 55
54 56
58 59
58 60
60 61
61 62
62 63
64 65
65 66
66 67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

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

input:

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

output:

2
4943 3883
1 2
2 3
5 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
17 19
19 20
22 23
23 24
24 25
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
35 36
35 37
37 38
38 39
39 40
40 41
43 45
46 48
48 49
49 50
51 52
52 53
52 54
54 55
55 56
58 59
58 60
60 61
61 62
62 63
64 65
65 66
65 67...

input:

2
4943 3883
1 2
2 3
5 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
17 19
19 20
22 23
23 24
24 25
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
35 36
35 37
37 38
38 39
39 40
40 41
43 45
46 48
48 49
49 50
51 52
52 53
52 54
54 55
55 56
58 59
58 60
60 61
61 62
62 63
64 65
65 66
65 67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

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

input:

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

output:

2
4943 3626
2 3
4 6
6 7
8 9
8 10
10 11
10 12
13 14
14 15
15 16
16 17
17 18
19 20
19 21
21 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
31 33
34 35
35 36
37 38
38 39
38 40
40 41
40 42
42 43
42 44
44 45
44 46
46 47
48 49
49 50
50 52
51 53
52 54
54 55
55 56
56 57
57 58
58 59
60 61
61 62
62 63
63 64
64 ...

input:

2
4943 3626
2 3
4 6
6 7
8 9
8 10
10 11
10 12
13 14
14 15
15 16
16 17
17 18
19 20
19 21
21 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
31 33
34 35
35 36
37 38
38 39
38 40
40 41
40 42
42 43
42 44
44 45
44 46
46 47
48 49
49 50
50 52
51 53
52 54
54 55
55 56
56 57
57 58
58 59
60 61
61 62
62 63
63 64
64 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

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

input:

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

output:

4
4943 2472
2 3
3 4
3 5
680 681
681 682
682 683
683 684
684 685
688 689
689 690
690 691
691 692
692 693
693 694
694 695
695 696
696 697
697 698
700 702
702 703
703 704
707 708
713 715
715 716
716 717
717 718
718 719
725 726
726 727
727 728
731 732
732 733
733 734
734 735
735 736
736 737
737 738
738 ...

input:

4
4943 2472
2 3
3 4
3 5
680 681
681 682
682 683
683 684
684 685
688 689
689 690
690 691
691 692
692 693
693 694
694 695
695 696
696 697
697 698
700 702
702 703
703 704
707 708
713 715
715 716
716 717
717 718
718 719
725 726
726 727
727 728
731 732
732 733
733 734
734 735
735 736
736 737
737 738
738 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

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

input:

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

output:

4
4943 2472
2 3
3 4
3 5
183 184
184 185
185 186
186 187
187 188
191 192
192 193
196 197
197 198
198 199
199 200
203 204
209 210
210 211
211 212
212 213
213 214
214 215
215 216
216 217
219 221
220 222
225 226
226 227
234 236
236 237
237 238
238 239
245 246
246 247
247 248
248 249
249 250
250 251
251 ...

input:

4
4943 2472
2 3
3 4
3 5
183 184
184 185
185 186
186 187
187 188
191 192
192 193
196 197
197 198
198 199
199 200
203 204
209 210
210 211
211 212
212 213
213 214
214 215
215 216
216 217
219 221
220 222
225 226
226 227
234 236
236 237
237 238
238 239
245 246
246 247
247 248
248 249
249 250
250 251
251 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

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

input:

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

output:

4
4943 2472
1 2
2 3
3 4
3 5
4 6
5 7
10 11
11 12
12 13
13 14
14 15
15 16
23 24
24 25
28 29
29 30
30 31
31 32
32 33
33 34
44 46
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
77 78
78 79
79 80
80 81
81 82
84 86
86 87
89 91
91 92
92 93
93 94
94 95
95 96
...

input:

4
4943 2472
1 2
2 3
3 4
3 5
4 6
5 7
10 11
11 12
12 13
13 14
14 15
15 16
23 24
24 25
28 29
29 30
30 31
31 32
32 33
33 34
44 46
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
77 78
78 79
79 80
80 81
81 82
84 86
86 87
89 91
91 92
92 93
93 94
94 95
95 96
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

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

input:

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

output:

6
4943 2478
1 2
3 4
3 5
6 7
8 9
10 11
12 13
14 15
16 17
16 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
41 43
44 46
47 48
49 50
51 52
53 54
56 57
58 59
58 60
61 62
61 63
64 65
67 68
69 70
71 72
74 75
77 78
79 80
79 81
83 84
83 85
86 87
88 89
90 91
92 93
94 95
96 97
98 9...

input:

6
4943 2478
1 2
3 4
3 5
6 7
8 9
10 11
12 13
14 15
16 17
16 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
41 43
44 46
47 48
49 50
51 52
53 54
56 57
58 59
58 60
61 62
61 63
64 65
67 68
69 70
71 72
74 75
77 78
79 80
79 81
83 84
83 85
86 87
88 89
90 91
92 93
94 95
96 97
98 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

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

input:

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

output:

6
4943 2472
1 2
3 4
5 6
5 7
8 9
8 10
12 13
14 15
16 17
16 18
19 20
19 21
23 24
25 26
28 29
31 32
31 33
34 35
37 38
40 41
40 42
44 45
44 46
48 49
50 52
51 53
54 55
54 56
58 59
60 61
63 64
65 66
67 68
67 69
70 71
72 74
75 76
75 77
78 79
81 82
83 84
83 85
86 87
88 89
91 92
93 94
96 97
98 99
101 102
103...

input:

6
4943 2472
1 2
3 4
5 6
5 7
8 9
8 10
12 13
14 15
16 17
16 18
19 20
19 21
23 24
25 26
28 29
31 32
31 33
34 35
37 38
40 41
40 42
44 45
44 46
48 49
50 52
51 53
54 55
54 56
58 59
60 61
63 64
65 66
67 68
67 69
70 71
72 74
75 76
75 77
78 79
81 82
83 84
83 85
86 87
88 89
91 92
93 94
96 97
98 99
101 102
103...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

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

input:

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

output:

6
4943 2474
2 3
4 5
7 8
9 10
11 12
13 14
15 16
17 18
17 19
20 21
22 23
24 25
26 27
28 29
30 31
32 33
34 35
37 38
39 40
41 42
43 44
45 47
48 49
51 52
54 55
56 57
56 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
74 75
77 78
79 80
81 82
83 84
85 86
87 88
90 91
92 93
94 95
94 96
97 98
99 100
101 102
104 ...

input:

6
4943 2474
2 3
4 5
7 8
9 10
11 12
13 14
15 16
17 18
17 19
20 21
22 23
24 25
26 27
28 29
30 31
32 33
34 35
37 38
39 40
41 42
43 44
45 47
48 49
51 52
54 55
56 57
56 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
74 75
77 78
79 80
81 82
83 84
85 86
87 88
90 91
92 93
94 95
94 96
97 98
99 100
101 102
104 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

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

input:

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

output:

8
4943 2472
2 3
5 7
7 8
8 9
12 13
13 14
14 15
19 20
20 21
21 22
22 23
23 24
24 25
33 34
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
56 57
57 58
58 59
59 60
61 62
62 63
69 70
73 74
74 75
75 76
86 87
89 91
91 92
92 93
93 94
94 95
95 96
99 100
100 101
104 105
105 106
107 108
117 118
121 122
1...

input:

8
4943 2472
2 3
5 7
7 8
8 9
12 13
13 14
14 15
19 20
20 21
21 22
22 23
23 24
24 25
33 34
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
56 57
57 58
58 59
59 60
61 62
62 63
69 70
73 74
74 75
75 76
86 87
89 91
91 92
92 93
93 94
94 95
95 96
99 100
100 101
104 105
105 106
107 108
117 118
121 122
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

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

input:

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

output:

8
4943 2472
6 7
8 9
12 13
13 14
14 15
17 19
19 20
22 23
23 24
24 25
25 26
26 27
27 28
33 34
34 35
36 37
37 38
38 39
42 43
45 47
47 48
51 53
58 59
59 60
62 63
65 66
69 70
72 74
81 82
82 83
83 84
84 85
85 86
86 87
87 88
88 89
89 90
90 91
91 92
92 93
93 94
94 95
96 97
100 101
101 102
102 103
103 104
10...

input:

8
4943 2472
6 7
8 9
12 13
13 14
14 15
17 19
19 20
22 23
23 24
24 25
25 26
26 27
27 28
33 34
34 35
36 37
37 38
38 39
42 43
45 47
47 48
51 53
58 59
59 60
62 63
65 66
69 70
72 74
81 82
82 83
83 84
84 85
85 86
86 87
87 88
88 89
89 90
90 91
91 92
92 93
93 94
94 95
96 97
100 101
101 102
102 103
103 104
10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

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

input:

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

output:

8
4943 2472
3 4
4 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
19 20
20 21
21 22
22 23
23 24
24 25
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
43 45
48 50
50 51
54 55
55 56
56 57
60 61
61 62
62 63
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
71 72
72 73
73 74
77 78...

input:

8
4943 2472
3 4
4 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
19 20
20 21
21 22
22 23
23 24
24 25
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
43 45
48 50
50 51
54 55
55 56
56 57
60 61
61 62
62 63
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
71 72
72 73
73 74
77 78...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

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

input:

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

output:

2
4943 3626
2 3
4 6
6 7
8 9
8 10
9 11
10 12
13 14
14 15
14 16
15 17
17 18
19 20
19 21
21 23
23 24
23 25
24 26
26 27
26 28
28 29
28 30
31 33
33 35
34 36
37 38
37 39
38 40
39 41
41 42
42 43
42 44
44 45
44 46
45 47
47 49
48 50
50 52
51 53
52 54
54 55
55 56
55 57
56 58
57 59
60 61
61 62
62 63
63 64
63 6...

input:

2
4943 3626
2 3
4 6
6 7
8 9
8 10
9 11
10 12
13 14
14 15
14 16
15 17
17 18
19 20
19 21
21 23
23 24
23 25
24 26
26 27
26 28
28 29
28 30
31 33
33 35
34 36
37 38
37 39
38 40
39 41
41 42
42 43
42 44
44 45
44 46
45 47
47 49
48 50
50 52
51 53
52 54
54 55
55 56
55 57
56 58
57 59
60 61
61 62
62 63
63 64
63 6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

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

input:

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

output:

2
4943 3626
1 3
4 6
6 7
7 9
9 10
10 11
11 12
13 14
14 15
15 16
16 17
17 18
18 20
20 21
22 23
23 24
24 25
25 26
25 27
27 28
27 29
29 30
32 33
34 35
35 36
37 38
38 39
39 40
40 41
41 42
41 43
43 44
43 45
45 46
45 47
48 49
48 50
51 52
52 53
53 54
54 55
55 56
55 57
56 58
57 59
60 61
61 62
61 63
62 64
64 ...

input:

2
4943 3626
1 3
4 6
6 7
7 9
9 10
10 11
11 12
13 14
14 15
15 16
16 17
17 18
18 20
20 21
22 23
23 24
24 25
25 26
25 27
27 28
27 29
29 30
32 33
34 35
35 36
37 38
38 39
39 40
40 41
41 42
41 43
43 44
43 45
45 46
45 47
48 49
48 50
51 52
52 53
53 54
54 55
55 56
55 57
56 58
57 59
60 61
61 62
61 63
62 64
64 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

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

input:

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

output:

2
4943 3626
2 3
5 6
5 7
8 9
8 10
10 11
11 12
12 14
13 15
14 16
15 17
16 18
19 20
19 21
21 23
23 24
23 25
24 26
26 27
26 28
28 29
29 30
32 33
34 35
35 36
37 38
37 39
38 40
40 41
41 42
42 43
42 44
44 45
45 46
46 47
47 49
48 50
51 52
52 53
52 54
54 55
54 56
56 57
57 58
57 59
60 61
61 62
62 63
63 64
63 ...

input:

2
4943 3626
2 3
5 6
5 7
8 9
8 10
10 11
11 12
12 14
13 15
14 16
15 17
16 18
19 20
19 21
21 23
23 24
23 25
24 26
26 27
26 28
28 29
29 30
32 33
34 35
35 36
37 38
37 39
38 40
40 41
41 42
42 43
42 44
44 45
45 46
46 47
47 49
48 50
51 52
52 53
52 54
54 55
54 56
56 57
57 58
57 59
60 61
61 62
62 63
63 64
63 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

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

input:

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

output:

2
4943 3626
2 3
4 6
5 7
8 9
8 10
10 11
10 12
12 14
13 15
15 16
16 17
16 18
18 20
19 21
21 23
23 24
23 25
24 26
26 27
27 28
28 29
28 30
31 33
33 35
34 36
36 38
38 39
38 40
39 41
40 42
41 43
42 44
44 45
44 46
46 47
47 49
49 50
50 52
51 53
52 54
54 55
54 56
55 57
57 58
58 59
59 61
60 62
61 63
63 64
64 ...

input:

2
4943 3626
2 3
4 6
5 7
8 9
8 10
10 11
10 12
12 14
13 15
15 16
16 17
16 18
18 20
19 21
21 23
23 24
23 25
24 26
26 27
27 28
28 29
28 30
31 33
33 35
34 36
36 38
38 39
38 40
39 41
40 42
41 43
42 44
44 45
44 46
46 47
47 49
49 50
50 52
51 53
52 54
54 55
54 56
55 57
57 58
58 59
59 61
60 62
61 63
63 64
64 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

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

input:

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

output:

2
4943 3626
1 3
4 6
6 7
7 9
9 10
9 11
10 12
13 14
14 15
15 16
16 17
17 18
18 20
20 21
22 23
22 24
23 25
24 26
26 27
27 28
28 29
28 30
31 33
34 35
35 36
37 38
38 39
39 40
39 41
41 42
42 43
42 44
43 45
45 46
45 47
48 49
48 50
50 52
51 53
53 54
54 55
55 56
55 57
56 58
57 59
60 61
61 62
62 63
63 64
64 6...

input:

2
4943 3626
1 3
4 6
6 7
7 9
9 10
9 11
10 12
13 14
14 15
15 16
16 17
17 18
18 20
20 21
22 23
22 24
23 25
24 26
26 27
27 28
28 29
28 30
31 33
34 35
35 36
37 38
38 39
39 40
39 41
41 42
42 43
42 44
43 45
45 46
45 47
48 49
48 50
50 52
51 53
53 54
54 55
55 56
55 57
56 58
57 59
60 61
61 62
62 63
63 64
64 6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

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

input:

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

output:

4
4943 2472
1 2
2 3
3 4
3 5
5 6
6 7
7 8
8 9
9 10
10 11
15 17
16 18
17 19
19 20
20 21
24 25
32 33
33 34
34 35
35 36
40 42
42 43
43 44
48 50
49 51
51 52
52 53
55 57
56 58
61 62
75 76
76 77
77 78
81 82
82 83
96 98
97 99
98 100
104 106
105 107
106 108
115 117
119 121
120 122
121 123
125 127
126 128
136 ...

input:

4
4943 2472
1 2
2 3
3 4
3 5
5 6
6 7
7 8
8 9
9 10
10 11
15 17
16 18
17 19
19 20
20 21
24 25
32 33
33 34
34 35
35 36
40 42
42 43
43 44
48 50
49 51
51 52
52 53
55 57
56 58
61 62
75 76
76 77
77 78
81 82
82 83
96 98
97 99
98 100
104 106
105 107
106 108
115 117
119 121
120 122
121 123
125 127
126 128
136 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

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

input:

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

output:

4
4943 2472
1 2
2 3
3 4
3 5
9 11
11 12
12 13
15 17
17 18
22 24
23 25
24 26
26 27
34 36
38 40
39 41
41 42
49 51
51 52
52 53
53 54
59 61
61 62
69 71
70 72
74 76
76 77
77 78
78 79
79 80
83 84
93 95
94 96
96 97
104 106
108 110
109 111
110 112
111 113
116 117
123 124
129 131
136 138
140 142
141 143
150 1...

input:

4
4943 2472
1 2
2 3
3 4
3 5
9 11
11 12
12 13
15 17
17 18
22 24
23 25
24 26
26 27
34 36
38 40
39 41
41 42
49 51
51 52
52 53
53 54
59 61
61 62
69 71
70 72
74 76
76 77
77 78
78 79
79 80
83 84
93 95
94 96
96 97
104 106
108 110
109 111
110 112
111 113
116 117
123 124
129 131
136 138
140 142
141 143
150 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

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

input:

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

output:

4
4943 2472
1 2
1 3
2 4
4 5
4 6
5 7
6 8
7 9
8 10
9 11
14 15
15 16
18 20
34 36
35 37
45 46
51 53
53 54
54 55
55 56
56 57
59 61
60 62
67 69
68 70
69 71
70 72
80 81
83 85
84 86
85 87
89 91
90 92
92 93
95 97
96 98
97 99
99 100
102 104
103 105
104 106
105 107
106 108
107 109
108 110
109 111
110 112
111 1...

input:

4
4943 2472
1 2
1 3
2 4
4 5
4 6
5 7
6 8
7 9
8 10
9 11
14 15
15 16
18 20
34 36
35 37
45 46
51 53
53 54
54 55
55 56
56 57
59 61
60 62
67 69
68 70
69 71
70 72
80 81
83 85
84 86
85 87
89 91
90 92
92 93
95 97
96 98
97 99
99 100
102 104
103 105
104 106
105 107
106 108
107 109
108 110
109 111
110 112
111 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

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

input:

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

output:

4
4943 2472
1 2
2 3
3 4
3 5
5 6
6 7
7 8
8 9
15 17
17 18
18 19
22 23
23 24
37 39
44 46
45 47
47 48
50 52
51 53
52 54
54 55
75 77
77 78
78 79
81 83
82 84
84 85
85 86
86 87
92 94
93 95
94 96
95 97
100 101
104 105
105 106
106 107
107 108
108 109
109 110
110 111
111 112
114 116
116 117
127 129
128 130
13...

input:

4
4943 2472
1 2
2 3
3 4
3 5
5 6
6 7
7 8
8 9
15 17
17 18
18 19
22 23
23 24
37 39
44 46
45 47
47 48
50 52
51 53
52 54
54 55
75 77
77 78
78 79
81 83
82 84
84 85
85 86
86 87
92 94
93 95
94 96
95 97
100 101
104 105
105 106
106 107
107 108
108 109
109 110
110 111
111 112
114 116
116 117
127 129
128 130
13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

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

input:

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

output:

4
4943 2472
1 2
2 3
3 4
3 5
8 9
11 13
12 14
14 15
18 19
19 20
20 21
23 25
32 34
34 35
35 36
36 37
37 38
38 39
45 47
49 51
50 52
51 53
57 59
59 60
60 61
61 62
62 63
63 64
64 65
65 66
68 70
72 74
77 78
81 82
82 83
83 84
84 85
89 91
91 92
94 96
95 97
99 101
103 105
108 109
109 110
110 111
113 115
114 1...

input:

4
4943 2472
1 2
2 3
3 4
3 5
8 9
11 13
12 14
14 15
18 19
19 20
20 21
23 25
32 34
34 35
35 36
36 37
37 38
38 39
45 47
49 51
50 52
51 53
57 59
59 60
60 61
61 62
62 63
63 64
64 65
65 66
68 70
72 74
77 78
81 82
82 83
83 84
84 85
89 91
91 92
94 96
95 97
99 101
103 105
108 109
109 110
110 111
113 115
114 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

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

input:

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

output:

6
4943 2472
2 3
5 6
7 8
9 10
9 11
13 14
15 17
19 20
21 22
23 24
25 26
25 27
29 30
31 32
33 35
34 36
37 39
40 41
40 42
43 45
44 46
47 49
48 50
51 52
53 54
55 56
57 58
57 59
60 61
60 62
64 65
67 68
69 70
69 71
72 73
72 74
75 76
75 77
78 79
80 81
82 84
83 85
86 87
88 89
88 90
91 93
92 94
96 97
98 100
9...

input:

6
4943 2472
2 3
5 6
7 8
9 10
9 11
13 14
15 17
19 20
21 22
23 24
25 26
25 27
29 30
31 32
33 35
34 36
37 39
40 41
40 42
43 45
44 46
47 49
48 50
51 52
53 54
55 56
57 58
57 59
60 61
60 62
64 65
67 68
69 70
69 71
72 73
72 74
75 76
75 77
78 79
80 81
82 84
83 85
86 87
88 89
88 90
91 93
92 94
96 97
98 100
9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

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

input:

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

output:

6
4943 2481
1 3
2 4
6 7
6 8
10 11
10 12
13 15
16 17
18 20
19 21
23 24
23 25
26 27
28 29
31 32
31 33
34 36
37 38
40 41
42 44
46 47
46 48
50 51
50 52
53 54
55 56
57 58
57 59
60 61
63 64
65 67
69 70
69 71
72 74
73 75
76 78
77 79
80 81
83 84
83 85
86 87
88 89
90 91
92 93
92 94
95 96
97 98
99 101
102 103...

input:

6
4943 2481
1 3
2 4
6 7
6 8
10 11
10 12
13 15
16 17
18 20
19 21
23 24
23 25
26 27
28 29
31 32
31 33
34 36
37 38
40 41
42 44
46 47
46 48
50 51
50 52
53 54
55 56
57 58
57 59
60 61
63 64
65 67
69 70
69 71
72 74
73 75
76 78
77 79
80 81
83 84
83 85
86 87
88 89
90 91
92 93
92 94
95 96
97 98
99 101
102 103...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

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

input:

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

output:

6
4943 2473
1 2
3 5
4 6
7 8
7 9
10 11
12 14
15 16
17 18
19 21
23 24
25 26
25 27
29 30
32 33
32 34
35 36
35 37
38 40
39 41
42 43
42 44
45 46
47 49
50 51
52 53
54 55
57 58
57 59
60 61
60 62
63 65
64 66
67 68
69 70
71 72
73 74
75 77
76 78
80 81
82 83
82 84
86 87
86 88
89 91
93 94
96 97
96 98
99 101
102...

input:

6
4943 2473
1 2
3 5
4 6
7 8
7 9
10 11
12 14
15 16
17 18
19 21
23 24
25 26
25 27
29 30
32 33
32 34
35 36
35 37
38 40
39 41
42 43
42 44
45 46
47 49
50 51
52 53
54 55
57 58
57 59
60 61
60 62
63 65
64 66
67 68
69 70
71 72
73 74
75 77
76 78
80 81
82 83
82 84
86 87
86 88
89 91
93 94
96 97
96 98
99 101
102...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

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

input:

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

output:

6
4943 2478
2 3
4 5
6 8
9 10
9 11
12 13
14 16
15 17
19 20
21 22
23 24
23 25
26 27
28 29
28 30
31 33
34 36
35 37
39 40
39 41
42 44
43 45
46 47
46 48
49 50
51 53
54 55
54 56
57 58
59 61
63 64
65 66
65 67
68 70
69 71
73 74
76 77
79 80
79 81
83 84
83 85
86 87
86 88
89 90
92 93
92 94
96 97
96 98
99 100
9...

input:

6
4943 2478
2 3
4 5
6 8
9 10
9 11
12 13
14 16
15 17
19 20
21 22
23 24
23 25
26 27
28 29
28 30
31 33
34 36
35 37
39 40
39 41
42 44
43 45
46 47
46 48
49 50
51 53
54 55
54 56
57 58
59 61
63 64
65 66
65 67
68 70
69 71
73 74
76 77
79 80
79 81
83 84
83 85
86 87
86 88
89 90
92 93
92 94
96 97
96 98
99 100
9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

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

input:

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

output:

6
4943 2479
2 3
4 6
8 9
8 10
11 13
12 14
15 16
17 18
19 21
20 22
23 25
24 26
27 28
29 31
30 32
34 35
36 37
38 40
41 43
42 44
46 47
46 48
50 51
50 52
54 55
57 58
57 59
61 62
61 63
64 66
65 67
68 70
71 72
71 73
74 75
74 76
77 78
77 79
80 81
80 82
83 84
83 85
87 88
87 89
90 91
90 92
93 95
94 96
97 98
9...

input:

6
4943 2479
2 3
4 6
8 9
8 10
11 13
12 14
15 16
17 18
19 21
20 22
23 25
24 26
27 28
29 31
30 32
34 35
36 37
38 40
41 43
42 44
46 47
46 48
50 51
50 52
54 55
57 58
57 59
61 62
61 63
64 66
65 67
68 70
71 72
71 73
74 75
74 76
77 78
77 79
80 81
80 82
83 84
83 85
87 88
87 89
90 91
90 92
93 95
94 96
97 98
9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

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

input:

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

output:

8
4943 2472
5 6
6 7
6 8
8 10
12 13
13 15
15 16
18 19
18 20
29 31
33 34
34 36
40 41
40 42
42 44
44 45
44 46
48 50
52 54
56 58
58 59
59 60
59 61
62 64
64 65
65 67
67 68
67 69
68 70
73 75
74 76
80 82
88 89
91 92
91 93
93 95
95 97
97 98
97 99
99 101
102 103
103 104
106 107
111 113
113 114
114 115
115 11...

input:

8
4943 2472
5 6
6 7
6 8
8 10
12 13
13 15
15 16
18 19
18 20
29 31
33 34
34 36
40 41
40 42
42 44
44 45
44 46
48 50
52 54
56 58
58 59
59 60
59 61
62 64
64 65
65 67
67 68
67 69
68 70
73 75
74 76
80 82
88 89
91 92
91 93
93 95
95 97
97 98
97 99
99 101
102 103
103 104
106 107
111 113
113 114
114 115
115 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

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

input:

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

output:

8
4943 2472
3 5
11 12
11 13
17 18
18 20
21 22
22 24
24 25
25 26
25 27
26 28
28 30
32 33
32 34
35 37
37 39
39 40
41 42
46 47
46 48
48 50
51 52
52 54
54 55
57 59
61 62
62 63
62 64
67 68
68 69
68 70
70 72
72 73
72 74
74 76
76 77
76 78
80 81
83 84
84 86
86 87
89 90
89 91
90 92
94 95
97 98
97 99
99 101
1...

input:

8
4943 2472
3 5
11 12
11 13
17 18
18 20
21 22
22 24
24 25
25 26
25 27
26 28
28 30
32 33
32 34
35 37
37 39
39 40
41 42
46 47
46 48
48 50
51 52
52 54
54 55
57 59
61 62
62 63
62 64
67 68
68 69
68 70
70 72
72 73
72 74
74 76
76 77
76 78
80 81
83 84
84 86
86 87
89 90
89 91
90 92
94 95
97 98
97 99
99 101
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

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

input:

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

output:

8
4943 2472
5 6
6 7
10 11
11 12
11 13
17 18
20 22
22 23
23 24
24 26
27 28
28 30
31 32
32 33
32 34
38 39
39 40
40 41
43 45
48 49
49 50
54 55
56 57
57 58
57 59
59 61
61 63
63 64
64 65
67 68
68 69
68 70
72 73
73 74
74 76
76 77
76 78
78 80
80 81
81 83
83 85
85 86
87 88
88 90
91 92
98 100
101 102
106 107...

input:

8
4943 2472
5 6
6 7
10 11
11 12
11 13
17 18
20 22
22 23
23 24
24 26
27 28
28 30
31 32
32 33
32 34
38 39
39 40
40 41
43 45
48 49
49 50
54 55
56 57
57 58
57 59
59 61
61 63
63 64
64 65
67 68
68 69
68 70
72 73
73 74
74 76
76 77
76 78
78 80
80 81
81 83
83 85
85 86
87 88
88 90
91 92
98 100
101 102
106 107...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

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

input:

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

output:

8
4943 2472
3 5
5 6
5 7
11 12
12 13
16 17
17 18
18 20
20 22
22 23
23 24
26 27
27 28
28 30
32 33
34 35
35 36
35 37
39 40
40 41
41 43
43 44
43 45
47 48
48 49
51 52
52 54
55 56
58 59
58 60
61 63
63 64
64 66
68 70
71 72
72 74
74 75
75 76
75 77
78 80
82 83
83 85
85 87
87 88
88 90
90 91
91 92
92 94
94 95
...

input:

8
4943 2472
3 5
5 6
5 7
11 12
12 13
16 17
17 18
18 20
20 22
22 23
23 24
26 27
27 28
28 30
32 33
34 35
35 36
35 37
39 40
40 41
41 43
43 44
43 45
47 48
48 49
51 52
52 54
55 56
58 59
58 60
61 63
63 64
64 66
68 70
71 72
72 74
74 75
75 76
75 77
78 80
82 83
83 85
85 87
87 88
88 90
90 91
91 92
92 94
94 95
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

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

input:

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

output:

8
4943 2472
3 4
5 6
6 8
10 11
11 12
12 14
14 15
17 18
22 23
23 24
24 26
26 28
31 32
32 33
32 34
36 37
37 38
39 40
42 43
42 44
44 46
46 48
49 50
56 57
57 58
57 59
62 63
65 66
68 69
69 71
71 72
74 76
80 81
81 83
84 85
85 87
87 88
88 89
89 91
91 92
94 96
96 97
97 98
98 99
101 102
102 104
104 105
105 10...

input:

8
4943 2472
3 4
5 6
6 8
10 11
11 12
12 14
14 15
17 18
22 23
23 24
24 26
26 28
31 32
32 33
32 34
36 37
37 38
39 40
42 43
42 44
44 46
46 48
49 50
56 57
57 58
57 59
62 63
65 66
68 69
69 71
71 72
74 76
80 81
81 83
84 85
85 87
87 88
88 89
89 91
91 92
94 96
96 97
97 98
98 99
101 102
102 104
104 105
105 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201