QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#666047#8726. Magic Showhuazai67635 1ms1908kbC++172.0kb2024-10-22 16:24:542024-10-22 16:25:04

Judging History

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

  • [2024-10-22 16:25:04]
  • 评测
  • 测评结果:35
  • 用时:1ms
  • 内存:1908kb
  • [2024-10-22 16:24:54]
  • 提交

Alice

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

using namespace std;

namespace
{
    const int N=63,M=60;
    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=63,M=60;
    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: 1840kb,1880kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035...

output:

2
3782 2793
1 1923
1 2373
2 3056
3 2387
4 1175
6 56
6 1635
7 1331
9 3590
10 101
10 3703
11 934
11 1732
12 2472
13 2627
14 303
14 2297
14 3567
15 87
17 484
18 791
19 697
19 1295
19 2679
19 3257
19 3610
20 2424
20 2974
21 38
22 1404
23 3507
24 2759
26 1767
26 3409
28 1304
29 1753
30 2629
30 3350
30 36...

input:

2
3782 2793
1 1923
1 2373
2 3056
3 2387
4 1175
6 56
6 1635
7 1331
9 3590
10 101
10 3703
11 934
11 1732
12 2472
13 2627
14 303
14 2297
14 3567
15 87
17 484
18 791
19 697
19 1295
19 2679
19 3257
19 3610
20 2424
20 2974
21 38
22 1404
23 3507
24 2759
26 1767
26 3409
28 1304
29 1753
30 2629
30 3350
30 36...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 84
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035 1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 84
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035 1...

output:

2
3782 2793
1 1923
1 2373
2 3056
3 2387
4 1175
6 56
7 1331
9 504
10 101
10 3703
11 934
11 1732
12 2472
13 2627
14 303
14 2297
14 3567
15 87
15 1158
17 484
17 1980
17 3586
18 791
19 697
19 1295
19 1701
19 2679
19 3257
19 3610
20 2424
20 2974
21 38
22 1404
23 3507
24 2759
26 1767
26 3409
28 1304
29 17...

input:

2
3782 2793
1 1923
1 2373
2 3056
3 2387
4 1175
6 56
7 1331
9 504
10 101
10 3703
11 934
11 1732
12 2472
13 2627
14 303
14 2297
14 3567
15 87
15 1158
17 484
17 1980
17 3586
18 791
19 697
19 1295
19 1701
19 2679
19 3257
19 3610
20 2424
20 2974
21 38
22 1404
23 3507
24 2759
26 1767
26 3409
28 1304
29 17...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035...

output:

2
3782 2793
1 1923
1 2373
2 3056
3 2387
4 1175
6 56
6 1635
7 1331
9 3590
10 101
10 3703
11 934
11 1732
12 2472
13 2627
14 303
14 2297
14 3567
15 87
15 1158
17 484
17 1980
17 3586
18 791
19 697
19 1295
19 2679
19 3257
19 3610
20 2424
20 2974
21 38
22 1404
23 3507
24 2759
26 1767
26 3409
28 1304
29 17...

input:

2
3782 2793
1 1923
1 2373
2 3056
3 2387
4 1175
6 56
6 1635
7 1331
9 3590
10 101
10 3703
11 934
11 1732
12 2472
13 2627
14 303
14 2297
14 3567
15 87
15 1158
17 484
17 1980
17 3586
18 791
19 697
19 1295
19 2679
19 3257
19 3610
20 2424
20 2974
21 38
22 1404
23 3507
24 2759
26 1767
26 3409
28 1304
29 17...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
203...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
203...

output:

4
3782 1891
1 1923
6 56
7 1331
7 3338
9 504
10 101
10 803
12 2472
12 3663
13 738
14 3567
16 825
17 484
17 2907
18 844
19 1295
19 3610
20 2424
20 2974
22 2195
25 1660
26 3409
26 3591
27 3323
28 1304
31 2740
36 2375
37 2826
39 1403
41 2922
41 2994
42 189
42 1770
42 2212
44 3527
46 484
46 3702
47 2253
...

input:

4
3782 1891
1 1923
6 56
7 1331
7 3338
9 504
10 101
10 803
12 2472
12 3663
13 738
14 3567
16 825
17 484
17 2907
18 844
19 1295
19 3610
20 2424
20 2974
22 2195
25 1660
26 3409
26 3591
27 3323
28 1304
31 2740
36 2375
37 2826
39 1403
41 2922
41 2994
42 189
42 1770
42 2212
44 3527
46 484
46 3702
47 2253
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
203...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
203...

output:

4
3782 1891
1 1923
6 56
7 1331
7 3338
10 101
10 803
12 2472
12 3663
13 738
14 3567
16 825
17 484
17 2907
17 3586
18 844
19 1295
19 3610
20 2424
20 2974
26 3409
26 3591
27 1700
27 3323
28 1304
31 2740
34 3383
36 2375
37 2826
39 1403
41 2922
41 2994
42 189
42 1770
44 3527
46 484
46 3702
47 2253
49 937...

input:

4
3782 1891
1 1923
6 56
7 1331
7 3338
10 101
10 803
12 2472
12 3663
13 738
14 3567
16 825
17 484
17 2907
17 3586
18 844
19 1295
19 3610
20 2424
20 2974
26 3409
26 3591
27 1700
27 3323
28 1304
31 2740
34 3383
36 2375
37 2826
39 1403
41 2922
41 2994
42 189
42 1770
44 3527
46 484
46 3702
47 2253
49 937...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1840kb,1864kb

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 84
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
2035 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 84
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
2035 ...

output:

4
3782 1891
1 1923
6 56
7 1331
7 3338
9 504
10 101
10 803
10 3703
12 2472
12 3663
13 738
14 3567
16 825
17 484
17 2907
17 3586
18 791
20 2424
20 2974
25 1660
26 3409
26 3591
27 1700
27 3323
28 1304
31 2740
31 3745
34 3383
36 2375
37 2826
39 1403
41 2922
41 2994
42 189
42 1770
42 2212
44 3527
46 484
...

input:

4
3782 1891
1 1923
6 56
7 1331
7 3338
9 504
10 101
10 803
10 3703
12 2472
12 3663
13 738
14 3567
16 825
17 484
17 2907
17 3586
18 791
20 2424
20 2974
25 1660
26 3409
26 3591
27 1700
27 3323
28 1304
31 2740
31 3745
34 3383
36 2375
37 2826
39 1403
41 2922
41 2994
42 189
42 1770
42 2212
44 3527
46 484
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3284
108 973
2958 1543
479 3517
2084 1033
2035...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3284
108 973
2958 1543
479 3517
2084 1033
2035...

output:

6
3782 1891
2 3056
3 2387
4 1175
7 3338
10 101
11 934
11 2576
11 3542
12 3663
13 2627
14 2297
16 825
17 2907
17 3586
18 844
19 697
20 2424
23 3507
24 2759
26 3409
26 3591
27 3323
28 1304
30 3699
31 2740
32 36
32 1502
32 2005
32 2435
32 3504
33 3760
34 3383
35 2950
37 2826
38 3557
39 855
40 336
41 29...

input:

6
3782 1891
2 3056
3 2387
4 1175
7 3338
10 101
11 934
11 2576
11 3542
12 3663
13 2627
14 2297
16 825
17 2907
17 3586
18 844
19 697
20 2424
23 3507
24 2759
26 3409
26 3591
27 3323
28 1304
30 3699
31 2740
32 36
32 1502
32 2005
32 2435
32 3504
33 3760
34 3383
35 2950
37 2826
38 3557
39 855
40 336
41 29...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 84
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035 1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 84
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035 1...

output:

6
3782 1920
1 2373
3 2387
4 1175
7 3338
10 101
11 934
11 2576
11 3542
12 3663
13 2627
14 2297
15 1158
16 825
17 1980
17 2907
17 3586
19 697
20 2424
23 3507
24 2759
26 3409
26 3591
27 3323
28 1304
30 3699
31 654
31 2740
31 3745
32 36
32 1502
32 2005
32 2435
32 3504
33 3760
34 3383
35 2950
37 2826
38 ...

input:

6
3782 1920
1 2373
3 2387
4 1175
7 3338
10 101
11 934
11 2576
11 3542
12 3663
13 2627
14 2297
15 1158
16 825
17 1980
17 2907
17 3586
19 697
20 2424
23 3507
24 2759
26 3409
26 3591
27 3323
28 1304
30 3699
31 654
31 2740
31 3745
32 36
32 1502
32 2005
32 2435
32 3504
33 3760
34 3383
35 2950
37 2826
38 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
203...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
203...

output:

6
3782 1905
1 2373
3 2387
4 1175
7 3338
10 101
11 934
11 2576
11 3542
12 3663
13 2627
14 2297
16 825
17 2907
19 697
20 2424
23 3507
24 2759
26 3409
26 3591
27 3323
28 1304
30 3699
31 2740
31 3745
32 36
32 1502
32 2005
32 2435
33 3760
35 2950
37 2826
38 3557
39 855
40 336
41 2994
42 189
43 789
43 199...

input:

6
3782 1905
1 2373
3 2387
4 1175
7 3338
10 101
11 934
11 2576
11 3542
12 3663
13 2627
14 2297
16 825
17 2907
19 697
20 2424
23 3507
24 2759
26 3409
26 3591
27 3323
28 1304
30 3699
31 2740
31 3745
32 36
32 1502
32 2005
32 2435
33 3760
35 2950
37 2826
38 3557
39 855
40 336
41 2994
42 189
43 789
43 199...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 943
479 3517
2084 1033
2035 37...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 943
479 3517
2084 1033
2035 37...

output:

8
3782 1891
1 2373
3 2387
5 1365
6 56
6 1635
7 1331
7 3338
8 2883
9 504
11 934
11 2576
12 2472
13 738
14 3567
15 1158
16 825
17 1980
17 3586
18 844
19 1701
20 2424
20 2974
21 38
22 2195
25 1660
26 3409
26 3591
27 3323
28 1304
30 2629
30 3350
31 654
31 2740
33 3760
34 3383
37 2826
38 79
38 1741
39 14...

input:

8
3782 1891
1 2373
3 2387
5 1365
6 56
6 1635
7 1331
7 3338
8 2883
9 504
11 934
11 2576
12 2472
13 738
14 3567
15 1158
16 825
17 1980
17 3586
18 844
19 1701
20 2424
20 2974
21 38
22 2195
25 1660
26 3409
26 3591
27 3323
28 1304
30 2629
30 3350
31 654
31 2740
33 3760
34 3383
37 2826
38 79
38 1741
39 14...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 566
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3284
108 973
2958 1543
479 3517
2084 1033
2035...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 3523
3714 868
1153 952
3135 98
420 566
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3284
108 973
2958 1543
479 3517
2084 1033
2035...

output:

8
3782 1891
1 2373
3 2387
5 1365
6 56
7 1331
7 3338
9 504
10 101
10 803
10 3703
11 934
11 2576
12 2472
12 3663
13 738
14 3567
15 1158
16 825
17 484
17 1980
17 2907
18 791
19 2679
19 3610
20 2424
20 2974
22 1404
26 3409
26 3591
27 1700
27 3323
28 1304
30 3350
31 654
31 2740
31 3745
36 2375
37 2826
39...

input:

8
3782 1891
1 2373
3 2387
5 1365
6 56
7 1331
7 3338
9 504
10 101
10 803
10 3703
11 934
11 2576
12 2472
12 3663
13 738
14 3567
15 1158
16 825
17 484
17 1980
17 2907
18 791
19 2679
19 3610
20 2424
20 2974
22 1404
26 3409
26 3591
27 1700
27 3323
28 1304
30 3350
31 654
31 2740
31 3745
36 2375
37 2826
39...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035...

output:

8
3782 1891
1 1923
3 2387
6 56
7 1331
7 3338
9 504
11 934
11 2576
12 3663
13 738
14 3567
15 1158
16 825
17 1980
17 3586
18 844
19 3257
19 3610
20 2424
20 2974
21 38
22 2195
23 3507
25 1660
26 3409
26 3591
27 3323
28 1304
31 654
31 2740
33 3760
34 3383
35 2152
37 2826
38 1741
39 1403
41 2922
42 1770
...

input:

8
3782 1891
1 1923
3 2387
6 56
7 1331
7 3338
9 504
11 934
11 2576
12 3663
13 738
14 3567
15 1158
16 825
17 1980
17 3586
18 844
19 3257
19 3610
20 2424
20 2974
21 38
22 2195
23 3507
25 1660
26 3409
26 3591
27 3323
28 1304
31 654
31 2740
33 3760
34 3383
35 2152
37 2826
38 1741
39 1403
41 2922
42 1770
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 3523
3714 2485
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 84
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
2035...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 3523
3714 2485
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 84
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
2035...

output:

2
3782 2793
1 1923
1 2373
2 3056
3 2387
4 1175
6 56
6 1635
7 1915
9 3590
10 101
11 934
11 1732
12 1860
12 2472
13 2627
14 303
14 2297
14 3567
15 87
17 484
18 844
19 697
19 1295
19 1701
19 3610
20 2424
20 2974
21 2062
22 2195
23 3507
24 2759
26 1767
28 1304
29 1753
30 2629
30 3296
30 3350
30 3699
31 ...

input:

2
3782 2793
1 1923
1 2373
2 3056
3 2387
4 1175
6 56
6 1635
7 1915
9 3590
10 101
11 934
11 1732
12 1860
12 2472
13 2627
14 303
14 2297
14 3567
15 87
17 484
18 844
19 697
19 1295
19 1701
19 3610
20 2424
20 2974
21 2062
22 2195
23 3507
24 2759
26 1767
28 1304
29 1753
30 2629
30 3296
30 3350
30 3699
31 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 2569
3714 2485
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 1543
479 3517
2084 1033
2035 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 2569
3714 2485
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 1543
479 3517
2084 1033
2035 ...

output:

2
3782 2793
1 2373
2 3056
3 2387
4 1175
6 56
7 1915
9 3590
10 101
11 934
11 1732
12 2472
12 2932
13 2627
14 303
14 2297
14 3567
15 87
15 1158
17 484
17 1980
18 844
19 697
19 1295
19 1419
19 1701
19 3610
20 2424
20 2974
21 38
22 2195
23 3507
24 2759
26 1767
28 1304
29 1753
30 3296
30 3350
30 3699
31 ...

input:

2
3782 2793
1 2373
2 3056
3 2387
4 1175
6 56
7 1915
9 3590
10 101
11 934
11 1732
12 2472
12 2932
13 2627
14 303
14 2297
14 3567
15 87
15 1158
17 484
17 1980
18 844
19 697
19 1295
19 1419
19 1701
19 3610
20 2424
20 2974
21 38
22 2195
23 3507
24 2759
26 1767
28 1304
29 1753
30 3296
30 3350
30 3699
31 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3284
108 973
2958 1543
479 3517
2084 1033
2035...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3284
108 973
2958 1543
479 3517
2084 1033
2035...

output:

2
3782 2793
1 2373
2 3056
3 2387
4 1175
6 56
7 1331
9 504
10 101
11 934
11 1732
12 1860
12 2472
12 2932
13 2627
14 303
14 2297
14 3567
15 87
15 1158
17 484
17 1980
17 3586
18 844
19 697
19 1295
19 1419
19 3257
19 3610
20 2424
20 2974
21 38
22 2195
23 3507
24 2759
26 1767
26 3409
28 1304
29 1753
30 3...

input:

2
3782 2793
1 2373
2 3056
3 2387
4 1175
6 56
7 1331
9 504
10 101
11 934
11 1732
12 1860
12 2472
12 2932
13 2627
14 303
14 2297
14 3567
15 87
15 1158
17 484
17 1980
17 3586
18 844
19 697
19 1295
19 1419
19 3257
19 3610
20 2424
20 2974
21 38
22 2195
23 3507
24 2759
26 1767
26 3409
28 1304
29 1753
30 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3284
108 973
2958 943
479 3517
2084 1033
2035 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3284
108 973
2958 943
479 3517
2084 1033
2035 ...

output:

4
3782 1891
1 2373
6 56
7 1331
9 504
10 101
10 803
12 1860
12 2472
12 3663
13 738
14 303
14 3567
16 825
17 484
17 2907
17 3586
18 844
20 2424
20 2974
22 2195
26 3409
26 3591
27 1700
31 2740
34 3383
37 2826
39 1403
41 2922
41 2994
44 2619
44 3527
46 484
46 3702
47 2253
48 2300
49 937
49 2559
50 632
5...

input:

4
3782 1891
1 2373
6 56
7 1331
9 504
10 101
10 803
12 1860
12 2472
12 3663
13 738
14 303
14 3567
16 825
17 484
17 2907
17 3586
18 844
20 2424
20 2974
22 2195
26 3409
26 3591
27 1700
31 2740
34 3383
37 2826
39 1403
41 2922
41 2994
44 2619
44 3527
46 484
46 3702
47 2253
48 2300
49 937
49 2559
50 632
5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
2035...

output:

4
3782 1891
1 1923
1 2373
3 2387
6 56
6 1635
7 1331
10 101
10 803
10 3703
12 1860
12 2472
12 3663
13 738
14 3567
15 1158
16 825
17 484
17 1980
17 2907
18 791
20 2424
20 2974
25 1660
26 3591
27 1700
32 1502
33 3678
37 2826
39 1403
41 2994
42 1770
44 2619
44 3527
46 484
46 3702
47 2253
48 2300
49 937
...

input:

4
3782 1891
1 1923
1 2373
3 2387
6 56
6 1635
7 1331
10 101
10 803
10 3703
12 1860
12 2472
12 3663
13 738
14 3567
15 1158
16 825
17 484
17 1980
17 2907
18 791
20 2424
20 2974
25 1660
26 3591
27 1700
32 1502
33 3678
37 2826
39 1403
41 2994
42 1770
44 2619
44 3527
46 484
46 3702
47 2253
48 2300
49 937
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 566
3693 1266
79 38
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 943
479 3517
2084 1033
2035 37...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 566
3693 1266
79 38
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 943
479 3517
2084 1033
2035 37...

output:

4
3782 1891
1 2373
6 56
7 1331
7 3338
10 101
10 803
10 3703
12 2472
12 2932
12 3663
14 303
14 3567
15 1158
16 825
18 791
20 2424
20 2974
25 1660
26 3591
27 1700
27 3323
34 3383
37 2826
39 1403
41 1125
41 2922
42 189
42 1770
42 2942
44 2619
44 3527
46 484
46 3702
47 2253
49 937
49 2559
51 3341
51 363...

input:

4
3782 1891
1 2373
6 56
7 1331
7 3338
10 101
10 803
10 3703
12 2472
12 2932
12 3663
14 303
14 3567
15 1158
16 825
18 791
20 2424
20 2974
25 1660
26 3591
27 1700
27 3323
34 3383
37 2826
39 1403
41 1125
41 2922
42 189
42 1770
42 2942
44 2619
44 3527
46 484
46 3702
47 2253
49 937
49 2559
51 3341
51 363...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 2569
3714 2485
1153 952
3135 98
420 566
3693 1266
79 38
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 1543
479 3517
2084 1033
2035 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 2569
3714 2485
1153 952
3135 98
420 566
3693 1266
79 38
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 1543
479 3517
2084 1033
2035 ...

output:

6
3782 1907
2 3056
3 2387
4 1175
6 1635
10 101
11 934
11 2274
11 2576
11 3542
12 3663
13 2627
14 2297
15 1158
16 825
17 1980
17 2907
19 697
20 2424
23 3507
24 2759
26 3409
26 3591
27 3323
28 1304
30 3699
31 654
31 2740
31 3745
32 36
32 1502
32 2005
33 3678
35 2950
37 2826
38 3557
39 855
40 336
41 29...

input:

6
3782 1907
2 3056
3 2387
4 1175
6 1635
10 101
11 934
11 2274
11 2576
11 3542
12 3663
13 2627
14 2297
15 1158
16 825
17 1980
17 2907
19 697
20 2424
23 3507
24 2759
26 3409
26 3591
27 3323
28 1304
30 3699
31 654
31 2740
31 3745
32 36
32 1502
32 2005
33 3678
35 2950
37 2826
38 3557
39 855
40 336
41 29...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 2569
3714 2485
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
203...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 2569
3714 2485
1153 952
3135 98
420 894
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
203...

output:

6
3782 1924
1 2373
3 2387
4 1175
6 1635
9 3590
10 101
11 934
11 2274
11 2576
11 3542
12 3663
13 2627
14 2297
15 1158
16 825
17 1980
17 2907
17 3586
19 697
20 2424
21 2062
23 3507
24 2759
26 3409
26 3591
28 1304
30 3699
31 654
31 2740
31 3745
32 36
32 1502
32 2005
32 2435
32 3504
33 3678
34 3383
35 2...

input:

6
3782 1924
1 2373
3 2387
4 1175
6 1635
9 3590
10 101
11 934
11 2274
11 2576
11 3542
12 3663
13 2627
14 2297
15 1158
16 825
17 1980
17 2907
17 3586
19 697
20 2424
21 2062
23 3507
24 2759
26 3409
26 3591
28 1304
30 3699
31 654
31 2740
31 3745
32 36
32 1502
32 2005
32 2435
32 3504
33 3678
34 3383
35 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
203...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
203...

output:

6
3782 1916
1 2373
3 2387
4 1175
7 3338
9 3590
10 101
11 934
11 2576
12 3663
13 2627
14 2297
15 1158
16 825
17 1980
17 2907
19 697
20 2424
21 2062
23 3507
24 2759
26 3591
27 3323
28 1304
30 3699
31 654
31 2740
32 1502
32 2005
32 2435
33 3760
35 2950
36 2375
37 2826
38 3557
39 855
40 336
41 2994
42 1...

input:

6
3782 1916
1 2373
3 2387
4 1175
7 3338
9 3590
10 101
11 934
11 2576
12 3663
13 2627
14 2297
15 1158
16 825
17 1980
17 2907
19 697
20 2424
21 2062
23 3507
24 2759
26 3591
27 3323
28 1304
30 3699
31 654
31 2740
32 1502
32 2005
32 2435
33 3760
35 2950
36 2375
37 2826
38 3557
39 855
40 336
41 2994
42 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 566
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3284
108 973
2958 943
479 3517
2084 1033
2035 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 566
3693 1266
79 38
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3284
108 973
2958 943
479 3517
2084 1033
2035 ...

output:

8
3782 1891
1 2373
3 2387
5 1365
6 56
6 1635
7 1331
7 3338
10 803
10 3703
11 934
11 2576
14 3567
15 1158
16 825
17 484
17 1980
17 2907
18 791
19 2679
19 3257
19 3610
20 2424
20 2974
22 1404
25 1660
27 1700
27 3323
28 1304
31 654
31 2740
31 3745
32 1502
33 3760
35 1758
36 947
37 2826
39 1403
41 1125
...

input:

8
3782 1891
1 2373
3 2387
5 1365
6 56
6 1635
7 1331
7 3338
10 803
10 3703
11 934
11 2576
14 3567
15 1158
16 825
17 484
17 1980
17 2907
18 791
19 2679
19 3257
19 3610
20 2424
20 2974
22 1404
25 1660
27 1700
27 3323
28 1304
31 654
31 2740
31 3745
32 1502
33 3760
35 1758
36 947
37 2826
39 1403
41 1125
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
203...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 1543
479 3517
2084 1033
203...

output:

8
3782 1891
1 1923
3 2387
4 1175
5 1365
6 56
6 1635
7 1331
8 2883
9 504
11 934
11 2274
11 3542
12 1860
12 2472
13 738
15 1158
16 825
17 484
17 1980
17 2907
18 844
19 1419
19 3257
19 3610
20 2424
20 2974
22 2195
25 1660
26 3409
26 3591
27 1700
28 1304
30 2629
31 654
31 2740
32 2435
33 3678
36 2375
37...

input:

8
3782 1891
1 1923
3 2387
4 1175
5 1365
6 56
6 1635
7 1331
8 2883
9 504
11 934
11 2274
11 3542
12 1860
12 2472
13 738
15 1158
16 825
17 484
17 1980
17 2907
18 844
19 1419
19 3257
19 3610
20 2424
20 2974
22 2195
25 1660
26 3409
26 3591
27 1700
28 1304
30 2629
31 654
31 2740
32 2435
33 3678
36 2375
37...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 2569
3714 2485
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 943
479 3517
2084 1033
2035 1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
3782
815 1339
792 2569
3714 2485
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 943
479 3517
2084 1033
2035 1...

output:

8
3782 1891
1 2373
3 2387
5 1365
6 56
7 1915
9 504
11 934
11 2274
11 2576
12 1860
12 2932
13 738
14 3567
16 825
18 844
19 1419
19 1701
19 3610
20 2424
20 2974
21 38
22 2195
25 1660
26 3591
27 1700
28 1304
31 2740
32 2435
33 3678
34 3700
36 947
37 2826
41 2994
42 2212
42 2942
43 1996
44 2619
44 3527
...

input:

8
3782 1891
1 2373
3 2387
5 1365
6 56
7 1915
9 504
11 934
11 2274
11 2576
12 1860
12 2932
13 738
14 3567
16 825
18 844
19 1419
19 1701
19 3610
20 2424
20 2974
21 38
22 2195
25 1660
26 3591
27 1700
28 1304
31 2740
32 2435
33 3678
34 3700
36 947
37 2826
41 2994
42 2212
42 2942
43 1996
44 2619
44 3527
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 3559
792 2569
3714 868
1153 1580
3135 1748
420 566
3693 1266
79 2380
2569 958
1637 828
2610 84
804 1633
1120 670
661 3284
108 1401
2958 943
479 3517
2084 1033
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 3559
792 2569
3714 868
1153 1580
3135 1748
420 566
3693 1266
79 2380
2569 958
1637 828
2610 84
804 1633
1120 670
661 3284
108 1401
2958 943
479 3517
2084 1033
2...

output:

2
3782 3756
1 2373
1 2917
2 3056
3 2387
4 2242
5 1365
6 2279
7 1331
7 3338
8 2900
9 504
10 3100
10 3703
11 934
11 1732
12 2472
12 2932
13 2627
14 303
14 336
14 1031
14 1373
14 2297
15 869
16 3782
17 170
17 3586
18 791
19 697
19 2679
19 3257
20 2974
21 2062
22 1404
23 3507
24 2759
25 1660
26 1767
26 ...

input:

2
3782 3756
1 2373
1 2917
2 3056
3 2387
4 2242
5 1365
6 2279
7 1331
7 3338
8 2900
9 504
10 3100
10 3703
11 934
11 1732
12 2472
12 2932
13 2627
14 303
14 336
14 1031
14 1373
14 2297
15 869
16 3782
17 170
17 3586
18 791
19 697
19 2679
19 3257
20 2974
21 2062
22 1404
23 3507
24 2759
25 1660
26 1767
26 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 3559
792 2569
3714 868
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 775
2610 3651
804 84
1120 670
661 3385
108 973
2958 1543
479 2380
2084 1033
2035 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 3559
792 2569
3714 868
1153 952
3135 98
420 566
3693 3530
79 38
2569 958
1637 775
2610 3651
804 84
1120 670
661 3385
108 973
2958 1543
479 2380
2084 1033
2035 3...

output:

2
3782 3756
1 2480
2 3056
3 855
4 1175
5 1365
6 2279
7 1331
7 3338
8 2883
9 504
10 803
10 3100
11 934
11 2576
11 3542
11 3608
13 443
13 738
14 303
14 2297
14 3567
15 87
16 825
17 170
18 844
19 921
19 1295
19 1701
20 2424
20 2974
21 2062
22 2195
23 3507
24 847
25 1660
26 140
26 3591
27 1700
27 3323
2...

input:

2
3782 3756
1 2480
2 3056
3 855
4 1175
5 1365
6 2279
7 1331
7 3338
8 2883
9 504
10 803
10 3100
11 934
11 2576
11 3542
11 3608
13 443
13 738
14 303
14 2297
14 3567
15 87
16 825
17 170
18 844
19 921
19 1295
19 1701
20 2424
20 2974
21 2062
22 2195
23 3507
24 847
25 1660
26 140
26 3591
27 1700
27 3323
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 2569
3714 2485
1153 1580
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
20...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 2569
3714 2485
1153 1580
3135 98
420 894
3693 3530
79 38
2569 958
1637 828
2610 3651
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
20...

output:

2
3782 3756
1 1923
1 2373
2 3678
3 855
4 1175
5 1365
6 1635
6 2279
7 1915
8 2883
9 3590
10 101
11 934
11 1732
11 2274
12 2472
13 2627
14 303
14 2297
14 3567
15 869
16 3782
17 484
17 2907
17 3586
18 844
19 697
19 1419
19 3610
20 2974
21 38
22 2195
23 2568
24 2759
25 2360
26 1767
26 3409
27 1700
27 33...

input:

2
3782 3756
1 1923
1 2373
2 3678
3 855
4 1175
5 1365
6 1635
6 2279
7 1915
8 2883
9 3590
10 101
11 934
11 1732
11 2274
12 2472
13 2627
14 303
14 2297
14 3567
15 869
16 3782
17 484
17 2907
17 3586
18 844
19 697
19 1419
19 3610
20 2974
21 38
22 2195
23 2568
24 2759
25 2360
26 1767
26 3409
27 1700
27 33...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 3559
792 2569
3714 2485
1153 952
3135 1748
420 566
3693 1266
79 2380
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3385
108 1401
2958 1543
479 3517
2084 103...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 3559
792 2569
3714 2485
1153 952
3135 1748
420 566
3693 1266
79 2380
2569 958
1637 828
2610 3651
804 1633
1120 670
661 3385
108 1401
2958 1543
479 3517
2084 103...

output:

2
3782 3756
1 2373
2 3678
3 2387
4 1175
5 1365
6 56
6 1635
7 1915
7 3338
8 2900
9 3590
10 803
10 3100
10 3703
11 934
11 1302
11 2576
11 3608
12 1860
12 2472
13 443
14 303
14 336
14 1031
14 2297
14 3567
15 87
15 1158
16 825
17 170
17 1980
17 2907
17 3586
18 791
19 921
19 1295
19 2679
19 3257
19 3610
...

input:

2
3782 3756
1 2373
2 3678
3 2387
4 1175
5 1365
6 56
6 1635
7 1915
7 3338
8 2900
9 3590
10 803
10 3100
10 3703
11 934
11 1302
11 2576
11 3608
12 1860
12 2472
13 443
14 303
14 336
14 1031
14 2297
14 3567
15 87
15 1158
16 825
17 170
17 1980
17 2907
17 3586
18 791
19 921
19 1295
19 2679
19 3257
19 3610
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 566
3693 1266
79 2380
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 1543
479 2380
2084 1033
2035...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
3782
815 1339
792 2569
3714 868
1153 952
3135 98
420 566
3693 1266
79 2380
2569 958
1637 828
2610 3651
804 84
1120 670
661 3284
108 973
2958 1543
479 2380
2084 1033
2035...

output:

2
3782 3756
1 2373
2 3056
3 855
4 1175
5 3087
6 2279
7 1331
7 3338
8 2900
9 504
10 101
10 803
10 3703
11 934
11 2576
11 3542
11 3608
12 2932
13 443
13 738
14 303
14 336
14 1031
14 2297
14 3567
15 87
16 825
17 170
18 791
19 697
19 1295
19 1701
19 2679
19 3257
20 2424
20 2974
21 2062
22 1404
23 3507
2...

input:

2
3782 3756
1 2373
2 3056
3 855
4 1175
5 3087
6 2279
7 1331
7 3338
8 2900
9 504
10 101
10 803
10 3703
11 934
11 2576
11 3542
11 3608
12 2932
13 443
13 738
14 303
14 336
14 1031
14 2297
14 3567
15 87
16 825
17 170
18 791
19 697
19 1295
19 1701
19 2679
19 3257
20 2424
20 2974
21 2062
22 1404
23 3507
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1844kb,1872kb

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 2485
1153 1580
3135 98
420 894
3693 1266
79 2380
2569 958
1637 828
2610 84
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
20...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
3782
815 1339
792 2569
3714 2485
1153 1580
3135 98
420 894
3693 1266
79 2380
2569 958
1637 828
2610 84
804 1633
1120 1123
661 3284
108 973
2958 943
479 3517
2084 1033
20...

output:

4
3782 1891
1 1923
1 2373
1 2917
6 56
6 1635
7 1915
7 3338
9 504
10 101
10 3703
11 934
11 3542
12 1860
12 2472
12 3663
16 3782
17 2907
18 791
19 2679
19 3610
20 3469
21 2062
26 3409
27 1700
31 3745
39 895
41 1125
41 2922
44 2619
47 2253
48 2300
49 291
49 937
51 3341
51 3635
53 3470
54 570
54 2282
55...

input:

4
3782 1891
1 1923
1 2373
1 2917
6 56
6 1635
7 1915
7 3338
9 504
10 101
10 3703
11 934
11 3542
12 1860
12 2472
12 3663
16 3782
17 2907
18 791
19 2679
19 3610
20 3469
21 2062
26 3409
27 1700
31 3745
39 895
41 1125
41 2922
44 2619
47 2253
48 2300
49 291
49 937
51 3341
51 3635
53 3470
54 570
54 2282
55...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
392981164027709089