QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#666068#8726. Magic Showhuazai67635 0ms1908kbC++172.0kb2024-10-22 16:28:232024-10-22 16:28:37

Judging History

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

  • [2024-10-22 16:28:37]
  • 评测
  • 测评结果:35
  • 用时:0ms
  • 内存:1908kb
  • [2024-10-22 16:28:23]
  • 提交

Alice

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Alice.h"

using namespace std;

namespace
{
    const int N=64,M=75;
    typedef long long ll;
    mt19937 rd(172328);
    int a[N*M+10];
    int fa[N*M+10][2];
    int rand(int l,int r)
    {
        return rd()%(r-l+1)+l;
    }
}

vector<pair<int,int> > Alice()
{
    vector<pair<int,int> > res;
    ll x=setN(N*M+2);
    int n=N*M+2;
    for(int i=1;i<=n;i++) a[i]=i;
    shuffle(a+1,a+n+1,rd);
    for(int i=0;i<N;i++)
    {
        for(int j=1;j<=M;j++)
        {
            int u=i*M+j;
            fa[u][0]=rand(u+1,n-1);
            fa[u][1]=rand(fa[u][0]+1,n);
            if(x>>i&1)
                res.push_back({a[u],a[fa[u][1]]});
            else
                res.push_back({a[u],a[fa[u][0]]});
        }
    }
    res.push_back({a[N*M+1],a[N*M+2]});
    shuffle(res.begin(),res.end(),rd);
    return res;
}

Bob

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<random>
#include "Bob.h"

using namespace std;

namespace
{
    const int N=64,M=75;
    typedef long long ll;
    int fa[N*M+10][2];
    int f[N*M+10];
    mt19937 rd(172328);
    int a[N*M+10],b[N*M+10];
    int rand(int l,int r)
    {
        return rd()%(r-l+1)+l;
    }
}

ll Bob(vector<pair<int,int> > V)
{
    int n=N*M+2;
    for(int i=1;i<=n;i++) a[i]=i;
    shuffle(a+1,a+n+1,rd);
    for(int i=1;i<=n;i++) b[a[i]]=i;
    for(int i=0;i<N;i++)
    {
        for(int j=1;j<=M;j++)
        {
            int u=i*M+j;
            fa[u][0]=rand(u+1,n-1);
            fa[u][1]=rand(fa[u][0]+1,n);
        }
    }
    for(auto[u,v]:V)
    {
        if(b[v]==fa[b[u]][1]) f[b[u]]=1;
    }
    ll res=0;
    for(int i=0;i<N;i++)
    {
        ll g=0;
        for(int j=1;j<=M;j++)
        {
            int u=i*M+j;
            g|=f[u];
        }
        res|=g<<i;
    }
    return res;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 1951
2738 1321...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 1951
2738 1321...

output:

2
4802 2422
1 3078
2 209
3 1611
3 1734
8 196
10 3879
11 1453
13 1889
14 697
14 2832
14 3222
14 4778
15 2023
18 3939
19 2559
23 1003
23 3309
24 1397
24 2727
24 3904
26 326
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
36 1622
36 2419
37 3676
38 2044
39 115
39 349
39 2137
42 2017
42 2642
43 ...

input:

2
4802 2422
1 3078
2 209
3 1611
3 1734
8 196
10 3879
11 1453
13 1889
14 697
14 2832
14 3222
14 4778
15 2023
18 3939
19 2559
23 1003
23 3309
24 1397
24 2727
24 3904
26 326
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
36 1622
36 2419
37 3676
38 2044
39 115
39 349
39 2137
42 2017
42 2642
43 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

output:

2
4802 2422
1 3078
2 209
3 1611
3 1734
10 3879
11 1453
13 1889
14 697
14 2832
14 3222
14 4778
15 2023
18 133
19 2559
23 1003
23 3309
24 1397
24 2727
24 3904
26 326
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
36 1622
36 2419
37 3676
38 2044
39 115
39 349
39 2137
39 3804
42 2017
42 2642
43...

input:

2
4802 2422
1 3078
2 209
3 1611
3 1734
10 3879
11 1453
13 1889
14 697
14 2832
14 3222
14 4778
15 2023
18 133
19 2559
23 1003
23 3309
24 1397
24 2727
24 3904
26 326
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
36 1622
36 2419
37 3676
38 2044
39 115
39 349
39 2137
39 3804
42 2017
42 2642
43...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 1321...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 1321...

output:

2
4802 2422
1 3078
2 209
3 1611
3 1734
8 196
10 3879
11 1453
13 1889
14 697
14 2832
14 3222
14 4778
15 2023
18 3939
19 2559
23 1003
23 3309
24 1397
24 2727
24 3904
26 326
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
33 1635
34 3208
36 1622
36 2419
37 3676
38 2044
39 115
39 349
39 2137
39 3804
42 ...

input:

2
4802 2422
1 3078
2 209
3 1611
3 1734
8 196
10 3879
11 1453
13 1889
14 697
14 2832
14 3222
14 4778
15 2023
18 3939
19 2559
23 1003
23 3309
24 1397
24 2727
24 3904
26 326
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
33 1635
34 3208
36 1622
36 2419
37 3676
38 2044
39 115
39 349
39 2137
39 3804
42 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 13...

output:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
4 2193
5 3246
6 58
7 2116
9 3589
10 3879
11 1453
11 2623
11 3897
12 4757
13 505
13 1889
15 2023
17 4460
18 3939
19 2559
19 2791
21 1149
22 3640
23 1003
23 3309
25 3104
26 326
26 2011
27 3558
27 4387
28 510
28 4149
29 4716
31 111
31 1479
32 3936
33 1635
33 2335...

input:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
4 2193
5 3246
6 58
7 2116
9 3589
10 3879
11 1453
11 2623
11 3897
12 4757
13 505
13 1889
15 2023
17 4460
18 3939
19 2559
19 2791
21 1149
22 3640
23 1003
23 3309
25 3104
26 326
26 2011
27 3558
27 4387
28 510
28 4149
29 4716
31 111
31 1479
32 3936
33 1635
33 2335...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 1951
2738 1321...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 1951
2738 1321...

output:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
4 2193
5 3246
6 58
7 2116
9 3589
10 3879
11 1453
11 2623
11 3897
12 4757
13 505
13 1889
15 2023
17 4460
18 3939
19 2559
19 2791
21 1149
23 1003
23 3309
25 3104
26 326
26 2011
27 2111
27 3558
27 4387
28 510
28 4149
29 4716
31 111
31 1479
32 3936
33 2335
34 250
...

input:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
4 2193
5 3246
6 58
7 2116
9 3589
10 3879
11 1453
11 2623
11 3897
12 4757
13 505
13 1889
15 2023
17 4460
18 3939
19 2559
19 2791
21 1149
23 1003
23 3309
25 3104
26 326
26 2011
27 2111
27 3558
27 4387
28 510
28 4149
29 4716
31 111
31 1479
32 3936
33 2335
34 250
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 13...

output:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
4 2193
5 3246
6 58
6 3334
7 2116
9 3589
10 3879
11 1453
11 2623
11 3897
12 4757
13 1889
15 2023
17 4460
18 133
19 2559
19 2791
21 1149
22 3845
23 1003
23 3309
25 3104
26 326
26 2011
27 3558
27 4387
28 510
28 4149
29 4716
31 111
31 1479
32 3936
33 1635
33 2335
...

input:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
4 2193
5 3246
6 58
6 3334
7 2116
9 3589
10 3879
11 1453
11 2623
11 3897
12 4757
13 1889
15 2023
17 4460
18 133
19 2559
19 2791
21 1149
22 3845
23 1003
23 3309
25 3104
26 326
26 2011
27 3558
27 4387
28 510
28 4149
29 4716
31 111
31 1479
32 3936
33 1635
33 2335
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 13...

output:

6
4802 2407
1 4654
2 4021
3 1611
8 1028
8 1311
8 2155
9 3589
10 2705
11 1453
11 3897
12 4757
13 505
14 4778
17 4460
19 2791
22 3640
23 2473
24 2727
24 3559
24 3904
24 4378
26 798
27 3558
28 510
29 4716
31 4755
34 3208
35 2059
36 2419
36 2583
37 3676
38 4060
39 2137
40 2475
42 2642
43 109
44 2328
45 ...

input:

6
4802 2407
1 4654
2 4021
3 1611
8 1028
8 1311
8 2155
9 3589
10 2705
11 1453
11 3897
12 4757
13 505
14 4778
17 4460
19 2791
22 3640
23 2473
24 2727
24 3559
24 3904
24 4378
26 798
27 3558
28 510
29 4716
31 4755
34 3208
35 2059
36 2419
36 2583
37 3676
38 4060
39 2137
40 2475
42 2642
43 109
44 2328
45 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

output:

6
4802 2411
2 4021
3 1611
4 2193
6 3334
8 1028
8 2155
10 2705
11 1453
11 3897
12 4757
14 4778
17 4460
18 133
19 2791
21 1961
23 2473
24 2727
24 3559
24 3904
24 4378
26 798
27 3558
28 510
29 4716
31 4755
33 2335
34 3208
35 2059
36 2419
36 2583
37 3676
38 4060
39 2137
40 2475
42 2642
43 109
44 2328
45...

input:

6
4802 2411
2 4021
3 1611
4 2193
6 3334
8 1028
8 2155
10 2705
11 1453
11 3897
12 4757
14 4778
17 4460
18 133
19 2791
21 1961
23 2473
24 2727
24 3559
24 3904
24 4378
26 798
27 3558
28 510
29 4716
31 4755
33 2335
34 3208
35 2059
36 2419
36 2583
37 3676
38 4060
39 2137
40 2475
42 2642
43 109
44 2328
45...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 13...

output:

6
4802 2403
2 4021
3 1611
4 2193
8 1028
8 1311
8 2155
9 3589
10 2705
11 1453
11 3897
12 4757
13 505
14 4778
17 4460
19 2791
22 3640
23 2473
24 2727
24 3559
24 3904
24 4378
26 798
27 3558
28 510
29 4716
31 4755
33 2335
34 3208
35 2059
36 2419
36 2583
37 3676
38 4060
39 2137
40 2475
42 2642
43 109
44 ...

input:

6
4802 2403
2 4021
3 1611
4 2193
8 1028
8 1311
8 2155
9 3589
10 2705
11 1453
11 3897
12 4757
13 505
14 4778
17 4460
19 2791
22 3640
23 2473
24 2727
24 3559
24 3904
24 4378
26 798
27 3558
28 510
29 4716
31 4755
33 2335
34 3208
35 2059
36 2419
36 2583
37 3676
38 4060
39 2137
40 2475
42 2642
43 109
44 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

output:

8
4802 2401
1 3078
1 4654
4 2193
5 3246
6 58
8 196
9 58
11 1453
11 3897
12 4757
13 505
13 1889
14 2832
14 3222
15 2023
17 4460
18 133
19 2559
19 2791
21 1149
22 3845
23 1003
23 3309
24 3904
25 3104
26 326
26 2011
28 510
29 4716
31 111
31 1479
32 3936
33 1635
34 3239
36 2419
36 2583
37 3676
38 1408
3...

input:

8
4802 2401
1 3078
1 4654
4 2193
5 3246
6 58
8 196
9 58
11 1453
11 3897
12 4757
13 505
13 1889
14 2832
14 3222
15 2023
17 4460
18 133
19 2559
19 2791
21 1149
22 3845
23 1003
23 3309
24 3904
25 3104
26 326
26 2011
28 510
29 4716
31 111
31 1479
32 3936
33 1635
34 3239
36 2419
36 2583
37 3676
38 1408
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

output:

8
4802 2401
1 4654
2 4021
3 1611
4 2193
5 3246
6 3334
9 58
11 1453
11 3897
12 4757
13 1889
14 2832
14 3222
15 2023
17 4460
18 3939
19 2559
19 2791
20 2974
21 1149
21 1961
22 3640
23 1003
23 3309
25 3104
26 326
26 2011
27 4387
28 510
28 4149
29 4716
31 111
31 1479
32 3936
33 1635
33 2335
34 3239
36 2...

input:

8
4802 2401
1 4654
2 4021
3 1611
4 2193
5 3246
6 3334
9 58
11 1453
11 3897
12 4757
13 1889
14 2832
14 3222
15 2023
17 4460
18 3939
19 2559
19 2791
20 2974
21 1149
21 1961
22 3640
23 1003
23 3309
25 3104
26 326
26 2011
27 4387
28 510
28 4149
29 4716
31 111
31 1479
32 3936
33 1635
33 2335
34 3239
36 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

output:

8
4802 2401
1 3078
1 4654
3 1734
4 2193
5 3246
6 58
7 2116
8 1028
8 2155
9 58
10 2705
11 1453
11 3897
12 4757
13 505
13 1889
14 697
14 2832
14 3222
15 2023
17 4460
18 3939
19 2559
21 1149
21 1961
22 3640
23 1003
23 3309
25 3104
26 326
26 2011
27 4387
28 510
29 4716
31 111
31 1479
32 3936
33 1184
35 ...

input:

8
4802 2401
1 3078
1 4654
3 1734
4 2193
5 3246
6 58
7 2116
8 1028
8 2155
9 58
10 2705
11 1453
11 3897
12 4757
13 505
13 1889
14 697
14 2832
14 3222
15 2023
17 4460
18 3939
19 2559
21 1149
21 1961
22 3640
23 1003
23 3309
25 3104
26 326
26 2011
27 4387
28 510
29 4716
31 111
31 1479
32 3936
33 1184
35 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 913
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 2143
3880 4485
2111 27
3762 1951
2738 1321
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 913
3655 2241
3422 3741
3869 3194
1695 1458
4267 3239
1357 2511
2029 2143
3880 4485
2111 27
3762 1951
2738 1321
...

output:

2
4802 2422
2 209
3 1611
3 1734
8 196
10 3879
11 1453
13 1889
14 697
14 2832
14 4778
15 2178
16 859
18 133
23 1003
23 3309
24 1397
24 2727
24 3904
26 326
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
36 1622
36 2419
37 3676
38 2044
39 349
39 2137
42 2017
42 2642
43 4738
45 232
45 818
45 27...

input:

2
4802 2422
2 209
3 1611
3 1734
8 196
10 3879
11 1453
13 1889
14 697
14 2832
14 4778
15 2178
16 859
18 133
23 1003
23 3309
24 1397
24 2727
24 3904
26 326
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
36 1622
36 2419
37 3676
38 2044
39 349
39 2137
42 2017
42 2642
43 4738
45 232
45 818
45 27...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 3768
3422 3741
3869 3194
1695 35
4267 2766
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 3768
3422 3741
3869 3194
1695 35
4267 2766
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
49...

output:

2
4802 2422
2 209
3 1734
10 3879
11 1453
13 1889
14 697
14 2832
14 3222
14 4778
15 2023
18 133
19 2559
23 1003
23 3309
24 1397
24 2727
24 3904
24 4214
26 313
26 4583
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
36 1622
36 2419
37 3676
38 2044
39 349
39 2137
39 3804
42 2017
42 2642
43 4738...

input:

2
4802 2422
2 209
3 1734
10 3879
11 1453
13 1889
14 697
14 2832
14 3222
14 4778
15 2023
18 133
19 2559
23 1003
23 3309
24 1397
24 2727
24 3904
24 4214
26 313
26 4583
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
36 1622
36 2419
37 3676
38 2044
39 349
39 2137
39 3804
42 2017
42 2642
43 4738...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 2345
3655 3768
3422 3741
3869 3194
1695 35
4267 2766
1357 2010
2029 1257
3880 4485
2111 2084
3762 2069
2738 1321...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 2345
3655 3768
3422 3741
3869 3194
1695 35
4267 2766
1357 2010
2029 1257
3880 4485
2111 2084
3762 2069
2738 1321...

output:

2
4802 2422
1 3078
2 209
3 1734
10 3879
11 1453
13 1889
14 697
14 3222
14 4778
15 2023
18 3939
19 2559
23 1003
24 1397
24 2727
24 3904
24 4214
26 313
26 4583
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
36 1622
36 2419
37 3676
38 2044
39 349
39 2137
39 3804
42 2017
42 2642
43 4738
45 232
...

input:

2
4802 2422
1 3078
2 209
3 1734
10 3879
11 1453
13 1889
14 697
14 3222
14 4778
15 2023
18 3939
19 2559
23 1003
24 1397
24 2727
24 3904
24 4214
26 313
26 4583
27 3558
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
36 1622
36 2419
37 3676
38 2044
39 349
39 2137
39 3804
42 2017
42 2642
43 4738
45 232
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2010
2029 1257
3880 4485
2111 2084
3762 1951
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2010
2029 1257
3880 4485
2111 2084
3762 1951
2738 13...

output:

4
4802 2401
1 4654
2 4021
3 1734
5 3246
6 58
9 3589
10 3879
11 1453
11 2623
11 3897
12 4757
13 505
13 1889
14 697
14 3222
15 2023
17 4460
18 3939
19 2559
19 2791
21 1149
22 3640
23 1003
25 3104
26 313
27 3558
27 4387
28 510
28 4149
29 4716
31 111
32 3936
33 1635
33 2335
34 250
34 3239
35 2059
36 162...

input:

4
4802 2401
1 4654
2 4021
3 1734
5 3246
6 58
9 3589
10 3879
11 1453
11 2623
11 3897
12 4757
13 505
13 1889
14 697
14 3222
15 2023
17 4460
18 3939
19 2559
19 2791
21 1149
22 3640
23 1003
25 3104
26 313
27 3558
27 4387
28 510
28 4149
29 4716
31 111
32 3936
33 1635
33 2335
34 250
34 3239
35 2059
36 162...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 3768
3422 3741
3869 3194
1695 1458
4267 2766
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 3768
3422 3741
3869 3194
1695 1458
4267 2766
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
...

output:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
5 3246
10 2705
10 3879
11 1453
11 2623
11 3897
12 4757
13 505
13 1889
14 697
14 3222
15 2023
17 4460
18 3939
19 2559
19 2791
20 2974
21 1961
21 4581
22 3640
23 1003
25 3104
26 326
27 2111
27 3558
27 4387
28 510
28 4149
29 4716
31 111
32 3936
33 2335
34 3239
35...

input:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
5 3246
10 2705
10 3879
11 1453
11 2623
11 3897
12 4757
13 505
13 1889
14 697
14 3222
15 2023
17 4460
18 3939
19 2559
19 2791
20 2974
21 1961
21 4581
22 3640
23 1003
25 3104
26 326
27 2111
27 3558
27 4387
28 510
28 4149
29 4716
31 111
32 3936
33 2335
34 3239
35...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 913
3655 2241
3422 3741
3869 3194
1695 35
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 913
3655 2241
3422 3741
3869 3194
1695 35
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
49...

output:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
4 2193
5 3246
6 3334
8 1028
10 2705
10 3879
11 1453
11 2623
11 3897
12 4757
13 1889
14 697
17 4460
18 133
19 2791
21 1961
21 4581
22 3845
23 1003
25 3104
27 2111
27 3558
27 4387
28 510
28 4149
29 4716
31 111
32 3936
33 1635
33 2335
34 3208
34 3239
34 3889
35 1...

input:

4
4802 2401
1 4654
2 4021
3 1611
3 1734
4 2193
5 3246
6 3334
8 1028
10 2705
10 3879
11 1453
11 2623
11 3897
12 4757
13 1889
14 697
17 4460
18 133
19 2791
21 1961
21 4581
22 3845
23 1003
25 3104
27 2111
27 3558
27 4387
28 510
28 4149
29 4716
31 111
32 3936
33 1635
33 2335
34 3208
34 3239
34 3889
35 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 3768
3422 3741
3869 3194
1695 1458
4267 2766
1357 2010
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 3768
3422 3741
3869 3194
1695 1458
4267 2766
1357 2010
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

output:

6
4802 2421
2 4021
3 1611
4 2193
6 3334
8 196
8 1028
8 2155
10 2705
11 1453
11 3897
12 4757
14 4778
17 4460
18 133
19 2791
21 1961
23 2473
24 2727
24 3559
24 3904
24 4378
26 798
27 3558
28 510
29 4716
31 4755
33 1635
33 2335
34 3208
35 2059
36 2419
36 2583
37 3676
38 4060
39 2137
42 2642
43 109
44 2...

input:

6
4802 2421
2 4021
3 1611
4 2193
6 3334
8 196
8 1028
8 2155
10 2705
11 1453
11 3897
12 4757
14 4778
17 4460
18 133
19 2791
21 1961
23 2473
24 2727
24 3559
24 3904
24 4378
26 798
27 3558
28 510
29 4716
31 4755
33 1635
33 2335
34 3208
35 2059
36 2419
36 2583
37 3676
38 4060
39 2137
42 2642
43 109
44 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 35
4267 2766
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
4...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 35
4267 2766
1357 2010
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
4...

output:

6
4802 2411
1 4654
2 4021
3 1734
4 2193
8 196
8 1028
8 2155
10 2705
11 1453
11 3897
12 4757
13 505
14 4778
16 859
17 4460
19 2791
21 1961
22 3640
23 2473
24 2727
24 3559
24 3904
24 4378
26 798
27 2111
27 3558
28 510
29 4716
31 4755
33 1635
34 3208
35 1695
35 2059
36 2419
36 2583
37 3676
38 4060
39 2...

input:

6
4802 2411
1 4654
2 4021
3 1734
4 2193
8 196
8 1028
8 2155
10 2705
11 1453
11 3897
12 4757
13 505
14 4778
16 859
17 4460
19 2791
21 1961
22 3640
23 2473
24 2727
24 3559
24 3904
24 4378
26 798
27 2111
27 3558
28 510
29 4716
31 4755
33 1635
34 3208
35 1695
35 2059
36 2419
36 2583
37 3676
38 4060
39 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 2241
3422 3741
3869 3194
1695 35
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
49...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 2241
3422 3741
3869 3194
1695 35
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
49...

output:

6
4802 2417
2 4021
6 3334
8 1028
8 2155
10 2705
11 1453
11 3897
12 4757
14 4778
16 859
17 4460
19 2791
21 1961
22 3640
23 2473
24 2727
24 3559
24 3904
24 4214
24 4378
26 798
27 2111
27 3558
28 510
29 4716
31 4755
33 2335
34 3208
35 1695
35 2059
36 2419
36 2583
37 3676
38 4060
39 2137
40 2475
42 2642...

input:

6
4802 2417
2 4021
6 3334
8 1028
8 2155
10 2705
11 1453
11 3897
12 4757
14 4778
16 859
17 4460
19 2791
21 1961
22 3640
23 2473
24 2727
24 3559
24 3904
24 4214
24 4378
26 798
27 2111
27 3558
28 510
29 4716
31 4755
33 2335
34 3208
35 1695
35 2059
36 2419
36 2583
37 3676
38 4060
39 2137
40 2475
42 2642...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 3768
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 3768
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 1321
...

output:

8
4802 2401
1 3078
1 4654
2 4021
3 1611
3 1734
5 3246
6 3334
8 196
9 58
11 1453
11 3897
12 4757
13 1889
14 697
14 2832
17 4460
18 3939
19 2791
20 2974
21 1961
22 3640
23 1003
23 3309
25 3104
26 326
26 2011
27 2111
28 510
29 4716
31 1479
32 3936
35 2059
36 2419
37 3676
39 115
39 349
39 3804
40 2475
4...

input:

8
4802 2401
1 3078
1 4654
2 4021
3 1611
3 1734
5 3246
6 3334
8 196
9 58
11 1453
11 3897
12 4757
13 1889
14 697
14 2832
17 4460
18 3939
19 2791
20 2974
21 1961
22 3640
23 1003
23 3309
25 3104
26 326
26 2011
27 2111
28 510
29 4716
31 1479
32 3936
35 2059
36 2419
37 3676
39 115
39 349
39 3804
40 2475
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2010
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1256
4008 948
3394 4134
1771 2041
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2010
2029 1257
3880 4485
2111 2084
3762 2069
2738 13...

output:

8
4802 2401
1 3078
3 1734
4 2193
5 3246
6 58
6 3334
7 2116
8 196
8 1028
8 2155
9 58
10 2705
10 3879
11 1453
11 3897
12 4757
13 1889
14 697
14 3222
15 2023
16 859
17 4460
18 3939
19 2559
20 2974
21 1149
22 3640
23 1003
25 3104
26 326
26 4583
27 3558
27 4387
28 510
29 4716
31 111
32 3936
33 1184
34 32...

input:

8
4802 2401
1 3078
3 1734
4 2193
5 3246
6 58
6 3334
7 2116
8 196
8 1028
8 2155
9 58
10 2705
10 3879
11 1453
11 3897
12 4757
13 1889
14 697
14 3222
15 2023
16 859
17 4460
18 3939
19 2559
20 2974
21 1149
22 3640
23 1003
25 3104
26 326
26 4583
27 3558
27 4387
28 510
29 4716
31 111
32 3936
33 1184
34 32...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 2241
3422 3741
3869 3194
1695 35
4267 2766
1357 2010
2029 1257
3880 4485
2111 2084
3762 1951
2738 1321
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 2241
3422 3741
3869 3194
1695 35
4267 2766
1357 2010
2029 1257
3880 4485
2111 2084
3762 1951
2738 1321
...

output:

8
4802 2401
1 4654
3 1734
5 3246
6 58
8 1311
9 3589
10 3879
11 1453
11 3897
12 4757
13 505
13 1889
14 3222
15 2023
17 4460
18 133
19 2559
20 2974
21 4581
22 3845
23 1003
25 3104
26 313
28 510
29 4716
31 111
32 3936
34 250
34 3239
35 1695
35 2059
36 1622
36 2419
36 2583
37 3676
39 349
39 2137
40 3471...

input:

8
4802 2401
1 4654
3 1734
5 3246
6 58
8 1311
9 3589
10 3879
11 1453
11 3897
12 4757
13 505
13 1889
14 3222
15 2023
17 4460
18 133
19 2559
20 2974
21 4581
22 3845
23 1003
25 3104
26 313
28 510
29 4716
31 111
32 3936
34 250
34 3239
35 1695
35 2059
36 1622
36 2419
36 2583
37 3676
39 349
39 2137
40 3471...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 948
3394 2856
1771 2041
3984 913
3655 3768
3422 3741
3869 4759
1695 35
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 2788
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 948
3394 2856
1771 2041
3984 913
3655 3768
3422 3741
3869 4759
1695 35
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 2788
...

output:

2
4802 2422
1 3078
2 3340
3 1734
8 367
10 3879
11 1453
13 3232
14 394
14 1083
14 2832
15 2178
16 859
18 3939
23 1003
23 3309
24 1397
24 4214
26 313
26 4583
27 3440
27 3558
28 4149
29 4716
30 3227
31 1502
34 333
34 3656
34 3783
36 147
36 2419
37 1939
38 2044
39 115
39 349
39 712
42 1727
42 2642
43 47...

input:

2
4802 2422
1 3078
2 3340
3 1734
8 367
10 3879
11 1453
13 3232
14 394
14 1083
14 2832
15 2178
16 859
18 3939
23 1003
23 3309
24 1397
24 4214
26 313
26 4583
27 3440
27 3558
28 4149
29 4716
30 3227
31 1502
34 333
34 3656
34 3783
36 147
36 2419
37 1939
38 2044
39 115
39 349
39 712
42 1727
42 2642
43 47...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 4708
3394 2856
1771 2041
3984 913
3655 3768
3422 3741
3869 4759
1695 1458
4267 2766
1357 2511
2029 1257
3880 872
2111 2084
3762 1951
2738 132...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 229
754 1256
4008 4708
3394 2856
1771 2041
3984 913
3655 3768
3422 3741
3869 4759
1695 1458
4267 2766
1357 2511
2029 1257
3880 872
2111 2084
3762 1951
2738 132...

output:

2
4802 2422
2 209
3 1611
3 4246
10 3879
13 1889
14 3222
14 4778
15 2023
16 859
18 133
19 2559
24 420
24 676
24 2727
24 3904
26 326
27 4387
28 4149
29 4716
30 1321
31 4755
33 1635
34 333
34 3208
36 147
37 3676
39 349
39 712
42 2017
42 2642
43 4738
44 145
45 955
45 3244
45 3604
46 3263
46 4527
47 2688...

input:

2
4802 2422
2 209
3 1611
3 4246
10 3879
13 1889
14 3222
14 4778
15 2023
16 859
18 133
19 2559
24 420
24 676
24 2727
24 3904
26 326
27 4387
28 4149
29 4716
30 1321
31 4755
33 1635
34 333
34 3208
36 147
37 3676
39 349
39 712
42 2017
42 2642
43 4738
44 145
45 955
45 3244
45 3604
46 3263
46 4527
47 2688...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 4708
3394 4134
1771 2041
3984 2345
3655 3768
3422 3741
3869 3194
1695 1458
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 1321...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 4708
3394 4134
1771 2041
3984 2345
3655 3768
3422 3741
3869 3194
1695 1458
4267 2766
1357 2010
2029 2143
3880 872
2111 27
3762 1951
2738 1321...

output:

2
4802 2422
2 3340
3 1611
3 1734
8 196
10 3879
11 1453
13 1889
14 697
14 1083
14 4778
15 2178
18 3939
23 1003
24 420
24 2727
24 4214
26 326
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
34 4437
36 147
36 2419
37 1939
38 2044
39 349
39 2137
42 1727
42 2642
43 4738
44 2890
45 232
45 818
45 2717
45 3...

input:

2
4802 2422
2 3340
3 1611
3 1734
8 196
10 3879
11 1453
13 1889
14 697
14 1083
14 4778
15 2178
18 3939
23 1003
24 420
24 2727
24 4214
26 326
27 4387
28 4149
29 4716
30 3227
31 4755
34 3208
34 4437
36 147
36 2419
37 1939
38 2044
39 349
39 2137
42 1727
42 2642
43 4738
44 2890
45 232
45 818
45 2717
45 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 2788
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1591
4008 948
3394 4134
1771 2041
3984 913
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 2143
3880 4485
2111 27
3762 2069
2738 2788
...

output:

2
4802 2422
1 3078
2 209
3 4246
8 196
11 1453
13 3232
14 2832
14 4778
15 2178
18 3939
23 1003
23 3309
24 1397
24 3904
24 4214
26 313
26 4583
27 3440
27 3558
28 4149
29 4716
30 1321
31 1502
33 1635
34 3656
34 4437
36 1622
36 2419
37 3676
39 115
39 712
39 3804
42 2017
43 4738
44 2890
45 818
45 2717
45...

input:

2
4802 2422
1 3078
2 209
3 4246
8 196
11 1453
13 3232
14 2832
14 4778
15 2178
18 3939
23 1003
23 3309
24 1397
24 3904
24 4214
26 313
26 4583
27 3440
27 3558
28 4149
29 4716
30 1321
31 1502
33 1635
34 3656
34 4437
36 1622
36 2419
37 3676
39 115
39 712
39 3804
42 2017
43 4738
44 2890
45 818
45 2717
45...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 2241
3422 3741
3869 4759
1695 35
4267 2766
1357 2511
2029 1257
3880 872
2111 2084
3762 1951
2738 2788...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
2075 881
754 1256
4008 4708
3394 2856
1771 4445
3984 2345
3655 2241
3422 3741
3869 4759
1695 35
4267 2766
1357 2511
2029 1257
3880 872
2111 2084
3762 1951
2738 2788...

output:

2
4802 2422
1 3078
2 209
3 1611
3 4246
10 3879
11 1453
13 3232
14 394
14 697
14 2832
14 3222
15 2023
16 859
18 133
19 2559
23 3309
24 623
24 1397
24 3904
26 326
27 3440
28 1416
29 2654
30 1321
31 1502
31 3006
34 333
34 3656
36 1622
36 2419
37 3676
38 2044
39 115
39 349
39 712
42 2017
42 2642
44 145
...

input:

2
4802 2422
1 3078
2 209
3 1611
3 4246
10 3879
11 1453
13 3232
14 394
14 697
14 2832
14 3222
15 2023
16 859
18 133
19 2559
23 3309
24 623
24 1397
24 3904
26 326
27 3440
28 1416
29 2654
30 1321
31 1502
31 3006
34 333
34 3656
36 1622
36 2419
37 3676
38 2044
39 115
39 349
39 712
42 2017
42 2642
44 145
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1888kb,1904kb

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 4445
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 27...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
2075 881
754 1256
4008 948
3394 4134
1771 4445
3984 2345
3655 2241
3422 3741
3869 3194
1695 1458
4267 2766
1357 2511
2029 1257
3880 4485
2111 2084
3762 1951
2738 27...

output:

4
4802 2401
1 4654
3 1611
5 3246
6 58
6 3334
7 2116
9 3589
10 2705
10 3879
11 1453
11 3590
11 3897
12 515
16 859
17 4460
18 3939
19 2791
20 2974
21 1149
22 3640
23 1003
23 4284
24 623
24 4378
26 326
28 510
29 2654
30 3227
31 111
31 3006
32 439
33 1184
33 2335
35 2059
36 1622
36 2419
39 115
39 349
39...

input:

4
4802 2401
1 4654
3 1611
5 3246
6 58
6 3334
7 2116
9 3589
10 2705
10 3879
11 1453
11 3590
11 3897
12 515
16 859
17 4460
18 3939
19 2791
20 2974
21 1149
22 3640
23 1003
23 4284
24 623
24 4378
26 326
28 510
29 2654
30 3227
31 111
31 3006
32 439
33 1184
33 2335
35 2059
36 1622
36 2419
39 115
39 349
39...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
681211540179420833