QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#666109#8726. Magic Showhuazai67635 2ms1936kbC++172.0kb2024-10-22 16:38:282024-10-22 16:38:37

Judging History

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

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

Alice

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

using namespace std;

namespace
{
    const int N=63,M=79;
    typedef long long ll;
    mt19937 rd(172321);
    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][1]=rand(u+1,n-1);
            fa[u][0]=rand(fa[u][1]+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=79;
    typedef long long ll;
    int fa[N*M+10][2];
    int f[N*M+10];
    mt19937 rd(172321);
    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][1]=rand(u+1,n-1);
            fa[u][0]=rand(fa[u][1]+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: 2ms = 1ms + 1ms
memory: 1888kb,1916kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

output:

2
4979 4029
1 1601
2 2278
4 3854
5 142
6 598
7 4206
9 845
10 993
10 2240
11 4460
12 1409
14 44
15 1442
16 1150
16 4102
17 3886
18 2245
18 2766
18 3941
19 3665
20 2272
20 3544
22 2979
23 3536
24 139
24 994
24 2748
25 3782
26 2570
27 3371
28 4770
29 2450
30 1939
31 3968
32 1000
33 2256
34 3663
35 2112...

input:

2
4979 4029
1 1601
2 2278
4 3854
5 142
6 598
7 4206
9 845
10 993
10 2240
11 4460
12 1409
14 44
15 1442
16 1150
16 4102
17 3886
18 2245
18 2766
18 3941
19 3665
20 2272
20 3544
22 2979
23 3536
24 139
24 994
24 2748
25 3782
26 2570
27 3371
28 4770
29 2450
30 1939
31 3968
32 1000
33 2256
34 3663
35 2112...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

output:

2
4979 4029
1 1601
2 2278
4 3854
5 142
6 598
7 4206
9 845
10 993
10 2240
11 4460
12 1409
14 44
15 1442
16 1150
17 3886
18 2245
18 2766
18 3941
19 3665
20 2272
20 3544
22 2979
23 3536
24 139
24 994
24 2748
25 3782
26 2570
27 576
28 4770
29 2450
30 1999
31 3313
32 1000
33 2256
34 3567
35 2112
36 1078
...

input:

2
4979 4029
1 1601
2 2278
4 3854
5 142
6 598
7 4206
9 845
10 993
10 2240
11 4460
12 1409
14 44
15 1442
16 1150
17 3886
18 2245
18 2766
18 3941
19 3665
20 2272
20 3544
22 2979
23 3536
24 139
24 994
24 2748
25 3782
26 2570
27 576
28 4770
29 2450
30 1999
31 3313
32 1000
33 2256
34 3567
35 2112
36 1078
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

output:

2
4979 4029
1 1601
2 2278
4 3854
5 142
6 598
7 4206
9 845
10 993
10 2240
11 4460
12 1409
14 44
15 1442
16 1150
16 4102
17 3886
18 2245
18 2766
18 3941
19 3665
20 2272
20 3544
22 2979
23 3536
24 139
24 994
24 2748
25 3782
26 2570
27 576
28 4770
29 2450
30 1939
31 3968
32 1000
33 2256
34 3663
35 2112
...

input:

2
4979 4029
1 1601
2 2278
4 3854
5 142
6 598
7 4206
9 845
10 993
10 2240
11 4460
12 1409
14 44
15 1442
16 1150
16 4102
17 3886
18 2245
18 2766
18 3941
19 3665
20 2272
20 3544
22 2979
23 3536
24 139
24 994
24 2748
25 3782
26 2570
27 576
28 4770
29 2450
30 1939
31 3968
32 1000
33 2256
34 3663
35 2112
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

output:

4
4979 2490
1 1601
2 3735
3 430
4 3854
5 142
7 4206
10 993
10 2240
11 615
11 4460
13 99
14 44
18 2245
18 3941
19 3665
20 3544
22 2979
23 3536
24 994
24 2748
27 3371
28 1901
29 2450
31 3313
32 1000
34 3567
35 2112
37 182
39 3250
41 4108
42 1373
42 4916
43 154
44 139
44 175
44 206
44 212
44 279
44 544...

input:

4
4979 2490
1 1601
2 3735
3 430
4 3854
5 142
7 4206
10 993
10 2240
11 615
11 4460
13 99
14 44
18 2245
18 3941
19 3665
20 3544
22 2979
23 3536
24 994
24 2748
27 3371
28 1901
29 2450
31 3313
32 1000
34 3567
35 2112
37 182
39 3250
41 4108
42 1373
42 4916
43 154
44 139
44 175
44 206
44 212
44 279
44 544...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

output:

4
4979 2490
1 1601
2 3735
3 430
4 3854
5 142
5 2754
7 4206
10 993
10 2240
11 615
11 4460
13 99
14 44
18 2245
18 3941
19 3665
20 3544
22 2979
23 3536
24 994
24 2748
27 3371
28 1901
29 2450
31 3968
32 1000
34 3567
35 2112
37 182
39 3250
41 4108
42 1373
42 4916
44 139
44 175
44 206
44 212
44 279
44 544...

input:

4
4979 2490
1 1601
2 3735
3 430
4 3854
5 142
5 2754
7 4206
10 993
10 2240
11 615
11 4460
13 99
14 44
18 2245
18 3941
19 3665
20 3544
22 2979
23 3536
24 994
24 2748
27 3371
28 1901
29 2450
31 3968
32 1000
34 3567
35 2112
37 182
39 3250
41 4108
42 1373
42 4916
44 139
44 175
44 206
44 212
44 279
44 544...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

output:

4
4979 2490
1 1601
3 430
4 3854
5 142
7 4206
10 993
10 2240
11 615
11 4460
13 99
14 44
18 2245
18 3941
19 3665
20 3544
22 2979
23 3536
24 994
24 2748
25 3782
27 3371
28 1901
29 2450
30 1999
31 3313
32 1000
34 3567
35 2112
36 1078
37 182
39 3250
41 4108
42 1373
42 4916
44 139
44 175
44 206
44 212
44 ...

input:

4
4979 2490
1 1601
3 430
4 3854
5 142
7 4206
10 993
10 2240
11 615
11 4460
13 99
14 44
18 2245
18 3941
19 3665
20 3544
22 2979
23 3536
24 994
24 2748
25 3782
27 3371
28 1901
29 2450
30 1999
31 3313
32 1000
34 3567
35 2112
36 1078
37 182
39 3250
41 4108
42 1373
42 4916
44 139
44 175
44 206
44 212
44 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

output:

6
4979 2513
2 3735
3 430
4 3854
8 4230
10 2240
11 615
12 1409
15 1442
16 1150
17 3886
18 2245
18 3941
19 3665
20 2272
24 139
28 4770
29 239
38 1608
39 3250
40 377
41 4108
42 4916
44 175
45 1069
47 3132
48 2611
49 3408
50 3099
53 384
53 3291
55 1970
55 2049
56 3039
57 1601
58 4282
59 2595
60 3930
61 ...

input:

6
4979 2513
2 3735
3 430
4 3854
8 4230
10 2240
11 615
12 1409
15 1442
16 1150
17 3886
18 2245
18 3941
19 3665
20 2272
24 139
28 4770
29 239
38 1608
39 3250
40 377
41 4108
42 4916
44 175
45 1069
47 3132
48 2611
49 3408
50 3099
53 384
53 3291
55 1970
55 2049
56 3039
57 1601
58 4282
59 2595
60 3930
61 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

output:

6
4979 2491
1 1601
2 2278
5 142
6 598
7 4206
9 845
10 993
11 4460
13 99
14 44
15 4171
18 2766
20 3544
21 1875
22 2979
23 3536
24 994
24 2748
25 3782
26 2570
28 1901
29 2450
31 3313
32 1000
33 2256
34 3567
35 2112
36 3727
37 182
42 1373
43 1243
44 139
44 206
44 212
44 279
44 544
44 677
44 688
44 768
...

input:

6
4979 2491
1 1601
2 2278
5 142
6 598
7 4206
9 845
10 993
11 4460
13 99
14 44
15 4171
18 2766
20 3544
21 1875
22 2979
23 3536
24 994
24 2748
25 3782
26 2570
28 1901
29 2450
31 3313
32 1000
33 2256
34 3567
35 2112
36 3727
37 182
42 1373
43 1243
44 139
44 206
44 212
44 279
44 544
44 677
44 688
44 768
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

output:

6
4979 2498
3 430
4 3854
8 4230
10 2240
11 615
12 1409
16 1150
17 3886
18 2245
18 3941
19 3665
20 2272
24 139
28 4770
38 1608
39 3250
40 377
41 4108
42 4916
43 154
44 175
45 1069
47 3132
48 2611
49 3408
50 3099
53 384
53 3291
53 4488
54 1126
55 1970
55 2049
56 3039
57 1601
58 4282
59 2595
60 3930
61...

input:

6
4979 2498
3 430
4 3854
8 4230
10 2240
11 615
12 1409
16 1150
17 3886
18 2245
18 3941
19 3665
20 2272
24 139
28 4770
38 1608
39 3250
40 377
41 4108
42 4916
43 154
44 175
45 1069
47 3132
48 2611
49 3408
50 3099
53 384
53 3291
53 4488
54 1126
55 1970
55 2049
56 3039
57 1601
58 4282
59 2595
60 3930
61...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

output:

8
4979 2490
1 1601
2 3735
3 430
4 3854
5 142
7 4206
8 4230
9 845
10 2240
12 1409
13 99
15 1442
16 4102
18 3941
19 3665
22 2979
23 3536
24 994
25 3782
27 576
28 1901
29 239
30 1999
31 3313
32 1000
34 3663
35 2112
36 1078
37 182
39 3250
40 377
41 4108
42 4916
43 1243
45 4178
45 4786
46 968
47 752
48 3...

input:

8
4979 2490
1 1601
2 3735
3 430
4 3854
5 142
7 4206
8 4230
9 845
10 2240
12 1409
13 99
15 1442
16 4102
18 3941
19 3665
22 2979
23 3536
24 994
25 3782
27 576
28 1901
29 239
30 1999
31 3313
32 1000
34 3663
35 2112
36 1078
37 182
39 3250
40 377
41 4108
42 4916
43 1243
45 4178
45 4786
46 968
47 752
48 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

output:

8
4979 2490
1 1601
2 2278
3 430
4 3854
5 142
7 4206
9 845
10 2240
11 615
12 1409
13 99
15 4171
18 3941
19 3665
21 1875
22 2979
23 3536
24 994
25 3782
27 576
28 1901
29 239
31 3313
32 1000
34 3567
35 2112
37 182
38 1608
39 3250
40 377
41 4108
42 4916
43 154
45 1524
45 4178
45 4427
45 4786
46 968
47 7...

input:

8
4979 2490
1 1601
2 2278
3 430
4 3854
5 142
7 4206
9 845
10 2240
11 615
12 1409
13 99
15 4171
18 3941
19 3665
21 1875
22 2979
23 3536
24 994
25 3782
27 576
28 1901
29 239
31 3313
32 1000
34 3567
35 2112
37 182
38 1608
39 3250
40 377
41 4108
42 4916
43 154
45 1524
45 4178
45 4427
45 4786
46 968
47 7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

output:

8
4979 2490
1 1601
2 3735
3 430
4 3854
5 142
7 4206
8 4230
9 845
10 2240
11 615
12 1409
13 99
15 1442
19 3665
22 2979
23 3536
24 994
25 3782
27 3371
28 1901
29 2450
31 3313
32 1000
34 3567
35 2112
37 182
39 3250
40 377
41 4108
42 4916
43 1243
45 4178
45 4427
45 4786
46 4582
47 3132
48 3752
48 4149
4...

input:

8
4979 2490
1 1601
2 3735
3 430
4 3854
5 142
7 4206
8 4230
9 845
10 2240
11 615
12 1409
13 99
15 1442
19 3665
22 2979
23 3536
24 994
25 3782
27 3371
28 1901
29 2450
31 3313
32 1000
34 3567
35 2112
37 182
39 3250
40 377
41 4108
42 4916
43 1243
45 4178
45 4427
45 4786
46 4582
47 3132
48 3752
48 4149
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 1332
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 1449
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 1332
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 1449
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
208...

output:

2
4979 4029
1 1601
2 2278
4 3854
5 142
6 598
7 4206
9 1795
10 993
10 2240
11 4460
12 1409
14 834
15 4171
16 1150
16 4102
17 3886
18 2245
18 2766
18 3941
19 3665
20 2272
20 3544
20 4049
22 2979
23 3536
24 139
24 994
24 2748
25 3782
26 2570
27 576
28 4770
29 2450
30 1999
31 3968
32 1000
33 2256
34 366...

input:

2
4979 4029
1 1601
2 2278
4 3854
5 142
6 598
7 4206
9 1795
10 993
10 2240
11 4460
12 1409
14 834
15 4171
16 1150
16 4102
17 3886
18 2245
18 2766
18 3941
19 3665
20 2272
20 3544
20 4049
22 2979
23 3536
24 139
24 994
24 2748
25 3782
26 2570
27 576
28 4770
29 2450
30 1999
31 3968
32 1000
33 2256
34 366...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
20...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
20...

output:

2
4979 4029
1 752
1 1601
1 2554
2 2278
3 1740
4 1047
5 142
6 598
7 4206
9 845
10 993
11 4460
12 1409
14 44
15 4171
16 1150
17 3886
18 2245
18 2766
19 3665
20 2272
20 3544
22 2979
23 3557
24 139
24 994
24 2748
25 3782
26 2570
26 3519
27 3371
28 3973
28 4770
29 239
30 1999
31 3968
32 889
32 3716
33 22...

input:

2
4979 4029
1 752
1 1601
1 2554
2 2278
3 1740
4 1047
5 142
6 598
7 4206
9 845
10 993
11 4460
12 1409
14 44
15 4171
16 1150
17 3886
18 2245
18 2766
19 3665
20 2272
20 3544
22 2979
23 3557
24 139
24 994
24 2748
25 3782
26 2570
26 3519
27 3371
28 3973
28 4770
29 239
30 1999
31 3968
32 889
32 3716
33 22...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30
Accepted
time: 2ms = 1ms + 1ms
memory: 1892kb,1928kb

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 3026
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 3026
208...

output:

2
4979 4029
1 752
1 1601
1 2554
2 1291
3 1740
4 1047
5 142
6 598
7 4206
9 845
10 993
11 4460
12 3040
14 44
15 1442
16 1612
17 2418
18 2245
18 2766
19 3665
20 2272
20 3544
22 2979
23 3557
24 139
24 994
24 2748
25 3763
26 2570
26 3519
27 3371
28 3973
28 4770
29 239
30 1939
31 3313
32 889
32 3716
33 22...

input:

2
4979 4029
1 752
1 1601
1 2554
2 1291
3 1740
4 1047
5 142
6 598
7 4206
9 845
10 993
11 4460
12 3040
14 44
15 1442
16 1612
17 2418
18 2245
18 2766
19 3665
20 2272
20 3544
22 2979
23 3557
24 139
24 994
24 2748
25 3763
26 2570
26 3519
27 3371
28 3973
28 4770
29 239
30 1939
31 3313
32 889
32 3716
33 22...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 4681
2083...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 4681
2083...

output:

4
4979 2490
1 1601
1 2554
2 1291
2 3735
3 430
4 3854
5 142
7 4206
10 993
11 4460
12 3040
13 99
14 44
16 1612
18 2245
18 3941
19 3665
20 3544
22 2979
24 994
24 2748
25 3763
27 3371
29 239
31 3313
32 1000
34 3567
36 3874
37 182
39 3250
41 4461
42 1373
42 4916
44 139
44 175
44 206
44 212
44 279
44 544
...

input:

4
4979 2490
1 1601
1 2554
2 1291
2 3735
3 430
4 3854
5 142
7 4206
10 993
11 4460
12 3040
13 99
14 44
16 1612
18 2245
18 3941
19 3665
20 3544
22 2979
24 994
24 2748
25 3763
27 3371
29 239
31 3313
32 1000
34 3567
36 3874
37 182
39 3250
41 4461
42 1373
42 4916
44 139
44 175
44 206
44 212
44 279
44 544
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 4681
2083...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 4681
2083...

output:

4
4979 2490
1 752
1 1601
1 2554
2 1291
3 1740
3 2964
5 142
5 2754
7 4206
8 2880
10 993
10 2240
10 4970
11 4460
12 3040
13 99
14 44
16 1612
16 4102
18 2245
18 3941
19 3665
20 3544
22 2979
24 994
24 2748
25 3763
26 3519
27 3371
28 3973
29 2450
31 3968
32 889
34 3663
35 2112
36 3874
37 2677
41 4461
42 ...

input:

4
4979 2490
1 752
1 1601
1 2554
2 1291
3 1740
3 2964
5 142
5 2754
7 4206
8 2880
10 993
10 2240
10 4970
11 4460
12 3040
13 99
14 44
16 1612
16 4102
18 2245
18 3941
19 3665
20 3544
22 2979
24 994
24 2748
25 3763
26 3519
27 3371
28 3973
29 2450
31 3968
32 889
34 3663
35 2112
36 3874
37 2677
41 4461
42 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 1449
3748 2048
545 4117
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 1449
3748 2048
545 4117
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 4681
208...

output:

4
4979 2490
1 1601
2 1291
3 430
4 1047
5 142
5 2754
7 4206
8 697
9 1795
10 993
10 2240
10 4970
11 615
11 4460
12 3040
13 99
14 44
16 1612
18 2245
19 3665
20 3544
22 2979
24 994
24 2748
25 3763
27 3371
28 1901
29 239
30 1999
31 3968
32 1000
32 3716
34 3567
35 2112
36 1078
37 182
39 3250
40 469
40 209...

input:

4
4979 2490
1 1601
2 1291
3 430
4 1047
5 142
5 2754
7 4206
8 697
9 1795
10 993
10 2240
10 4970
11 615
11 4460
12 3040
13 99
14 44
16 1612
18 2245
19 3665
20 3544
22 2979
24 994
24 2748
25 3763
27 3371
28 1901
29 239
30 1999
31 3968
32 1000
32 3716
34 3567
35 2112
36 1078
37 182
39 3250
40 469
40 209...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 4681
2083...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 4681
2083...

output:

6
4979 2530
1 1601
2 1291
3 430
8 4230
10 2240
12 3040
13 916
16 4102
18 2245
19 3665
20 2272
24 139
26 3519
27 3371
28 4770
29 239
30 1999
32 889
36 1078
38 1608
39 3250
40 2090
43 154
44 4116
45 1069
47 752
48 2611
53 384
53 3291
53 4488
54 1126
54 4944
56 4819
57 1601
58 4282
59 2595
60 2941
61 1...

input:

6
4979 2530
1 1601
2 1291
3 430
8 4230
10 2240
12 3040
13 916
16 4102
18 2245
19 3665
20 2272
24 139
26 3519
27 3371
28 4770
29 239
30 1999
32 889
36 1078
38 1608
39 3250
40 2090
43 154
44 4116
45 1069
47 752
48 2611
53 384
53 3291
53 4488
54 1126
54 4944
56 4819
57 1601
58 4282
59 2595
60 2941
61 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 1332
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
20...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 1332
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 4117
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
20...

output:

6
4979 2493
1 1601
2 2278
3 430
5 2754
8 4230
12 1409
13 916
15 1442
16 1150
17 3886
18 2245
19 3665
20 2272
24 139
28 4770
32 3716
36 3874
38 1608
39 3250
40 377
41 4108
44 1475
45 1069
46 968
47 752
48 2611
53 384
53 3291
53 4488
54 4944
55 1970
57 1601
58 4282
59 2595
60 2941
61 1475
62 2478
63 1...

input:

6
4979 2493
1 1601
2 2278
3 430
5 2754
8 4230
12 1409
13 916
15 1442
16 1150
17 3886
18 2245
19 3665
20 2272
24 139
28 4770
32 3716
36 3874
38 1608
39 3250
40 377
41 4108
44 1475
45 1069
46 968
47 752
48 2611
53 384
53 3291
53 4488
54 4944
55 1970
57 1601
58 4282
59 2595
60 2941
61 1475
62 2478
63 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 1332
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
20...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4979
197 1332
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 4681
20...

output:

6
4979 2498
1 752
2 2278
4 1047
5 142
6 598
7 4206
8 2880
9 845
10 993
11 4460
13 99
14 834
15 4171
18 2766
20 3544
20 4049
21 109
22 2979
23 3557
24 994
24 2748
25 3782
26 2570
27 3371
28 1901
28 3973
29 2450
30 1939
31 3968
32 1000
33 2256
34 3567
35 2112
36 3727
40 469
42 1373
43 1243
44 139
44 1...

input:

6
4979 2498
1 752
2 2278
4 1047
5 142
6 598
7 4206
8 2880
9 845
10 993
11 4460
13 99
14 834
15 4171
18 2766
20 3544
20 4049
21 109
22 2979
23 3557
24 994
24 2748
25 3782
26 2570
27 3371
28 1901
28 3973
29 2450
30 1939
31 3968
32 1000
33 2256
34 3567
35 2112
36 3727
40 469
42 1373
43 1243
44 139
44 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 1449
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 1449
3748 2048
545 4117
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 3668
4854 3026
208...

output:

8
4979 2490
1 752
2 2278
3 1740
4 3854
5 2754
7 4206
8 2880
9 1795
10 2240
10 4970
11 615
12 1409
13 99
15 1442
16 4102
19 3665
21 1875
22 2979
23 3536
25 3782
26 3519
27 3371
28 1901
28 3973
29 239
31 3968
32 889
34 3663
35 2112
37 2677
39 3250
40 377
41 4108
42 4916
43 154
45 1147
45 4178
45 4786
...

input:

8
4979 2490
1 752
2 2278
3 1740
4 3854
5 2754
7 4206
8 2880
9 1795
10 2240
10 4970
11 615
12 1409
13 99
15 1442
16 4102
19 3665
21 1875
22 2979
23 3536
25 3782
26 3519
27 3371
28 1901
28 3973
29 239
31 3968
32 889
34 3663
35 2112
37 2677
39 3250
40 377
41 4108
42 4916
43 154
45 1147
45 4178
45 4786
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 1332
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 3026
2083...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 1332
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 3026
2083...

output:

8
4979 2490
1 2554
2 3735
3 430
4 1047
5 142
7 4206
8 4230
9 845
10 2240
11 4460
12 3040
13 99
14 834
15 1442
16 4102
17 2418
19 3665
20 4049
22 2979
23 3536
24 994
25 3763
27 3371
29 2450
31 3313
32 1000
32 3716
34 3663
35 2112
36 3874
37 182
38 1608
39 3250
40 469
41 4461
42 4916
43 154
45 4178
45...

input:

8
4979 2490
1 2554
2 3735
3 430
4 1047
5 142
7 4206
8 4230
9 845
10 2240
11 4460
12 3040
13 99
14 834
15 1442
16 4102
17 2418
19 3665
20 4049
22 2979
23 3536
24 994
25 3763
27 3371
29 2450
31 3313
32 1000
32 3716
34 3663
35 2112
36 3874
37 182
38 1608
39 3250
40 469
41 4461
42 4916
43 154
45 4178
45...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4979
197 2583
566 3740
2644 4316
2808 4590
2059 3264
4013 4492
2106 4129
3748 2048
545 2946
824 312
1158 396
851 487
2993 3597
3348 2154
3650 3797
3514 129
4854 4681
208...

output:

8
4979 2490
1 752
1 2554
2 1291
2 3735
3 2964
4 3854
5 142
7 4206
8 2880
9 845
10 4970
11 4460
12 3040
13 916
16 1612
17 2418
18 3941
19 3665
21 109
22 2979
23 3557
24 994
24 2748
25 3763
27 3371
28 3973
29 239
30 1999
31 3313
32 1000
34 3567
35 2112
36 1078
36 3874
37 2677
39 3250
40 2090
41 4461
4...

input:

8
4979 2490
1 752
1 2554
2 1291
2 3735
3 2964
4 3854
5 142
7 4206
8 2880
9 845
10 4970
11 4460
12 3040
13 916
16 1612
17 2418
18 3941
19 3665
21 109
22 2979
23 3557
24 994
24 2748
25 3763
27 3371
28 3973
29 239
30 1999
31 3313
32 1000
34 3567
35 2112
36 1078
36 3874
37 2677
39 3250
40 2090
41 4461
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 1332
566 2535
2644 1573
2808 1748
2059 1567
4013 4492
2106 1449
3748 3857
545 4117
824 312
1158 1141
851 3545
2993 1146
3348 2154
3650 1818
3514 3668
4854 3026
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 1332
566 2535
2644 1573
2808 1748
2059 1567
4013 4492
2106 1449
3748 3857
545 4117
824 312
1158 1141
851 3545
2993 1146
3348 2154
3650 1818
3514 3668
4854 3026
...

output:

2
4979 4029
1 752
1 1601
2 2278
3 1740
4 1047
5 3500
6 4265
7 2837
9 1795
10 993
11 3947
12 1409
14 834
15 1442
16 1150
17 3886
18 4590
19 2549
20 1154
20 4049
22 2979
23 3557
24 994
24 1912
25 3782
26 487
26 3519
27 3371
28 2380
28 3973
28 4477
29 239
30 1939
31 3313
32 889
32 3716
33 1656
33 3472
...

input:

2
4979 4029
1 752
1 1601
2 2278
3 1740
4 1047
5 3500
6 4265
7 2837
9 1795
10 993
11 3947
12 1409
14 834
15 1442
16 1150
17 3886
18 4590
19 2549
20 1154
20 4049
22 2979
23 3557
24 994
24 1912
25 3782
26 487
26 3519
27 3371
28 2380
28 3973
28 4477
29 239
30 1939
31 3313
32 889
32 3716
33 1656
33 3472
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 1332
566 3740
2644 4316
2808 1748
2059 1567
4013 1715
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2059
3650 3797
3514 129
4854 4681
2083...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 1332
566 3740
2644 4316
2808 1748
2059 1567
4013 1715
2106 4129
3748 2048
545 2946
824 99
1158 396
851 487
2993 3597
3348 2059
3650 3797
3514 129
4854 4681
2083...

output:

2
4979 4029
1 1060
2 1291
3 1740
4 3854
5 142
6 598
7 4206
9 845
10 993
10 2240
11 3947
12 3040
14 834
15 4171
16 1612
17 2418
18 2245
18 2766
18 3941
19 2549
20 2272
20 4049
22 2979
23 3536
24 139
24 2748
25 3763
26 2570
26 3519
27 3371
28 4477
28 4770
29 239
30 1999
31 3313
32 889
33 2256
34 3567
...

input:

2
4979 4029
1 1060
2 1291
3 1740
4 3854
5 142
6 598
7 4206
9 845
10 993
10 2240
11 3947
12 3040
14 834
15 4171
16 1612
17 2418
18 2245
18 2766
18 3941
19 2549
20 2272
20 4049
22 2979
23 3536
24 139
24 2748
25 3763
26 2570
26 3519
27 3371
28 4477
28 4770
29 239
30 1999
31 3313
32 889
33 2256
34 3567
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 1748
2059 1567
4013 4492
2106 1449
3748 3857
545 2946
824 99
1158 396
851 3545
2993 1146
3348 2154
3650 3797
3514 129
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 4316
2808 1748
2059 1567
4013 4492
2106 1449
3748 3857
545 2946
824 99
1158 396
851 3545
2993 1146
3348 2154
3650 3797
3514 129
4854 4681
208...

output:

2
4979 4029
1 752
1 1601
1 2554
2 1291
3 1740
4 3854
5 3500
6 4265
7 2837
9 1795
10 993
10 2240
11 4460
12 3040
14 44
15 4171
16 1612
16 4102
17 2418
18 2245
18 2766
18 3941
19 3665
20 2272
20 3544
22 2979
23 3536
24 139
24 994
24 2748
25 3763
26 2570
26 3519
27 3371
28 3973
28 4770
29 2450
30 1939
...

input:

2
4979 4029
1 752
1 1601
1 2554
2 1291
3 1740
4 3854
5 3500
6 4265
7 2837
9 1795
10 993
10 2240
11 4460
12 3040
14 44
15 4171
16 1612
16 4102
17 2418
18 2245
18 2766
18 3941
19 3665
20 2272
20 3544
22 2979
23 3536
24 139
24 994
24 2748
25 3763
26 2570
26 3519
27 3371
28 3973
28 4770
29 2450
30 1939
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 1573
2808 4590
2059 3264
4013 4492
2106 1449
3748 3857
545 4117
824 99
1158 396
851 487
2993 3597
3348 2059
3650 3797
3514 3668
4854 3026
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 2583
566 3740
2644 1573
2808 4590
2059 3264
4013 4492
2106 1449
3748 3857
545 4117
824 99
1158 396
851 487
2993 3597
3348 2059
3650 3797
3514 3668
4854 3026
208...

output:

2
4979 4029
1 752
1 1060
2 2278
4 1047
5 142
6 598
7 4206
9 1795
10 3010
11 3947
12 1409
14 44
15 1442
16 1150
16 4102
17 3886
18 4590
19 2549
20 2272
22 2556
23 3536
24 994
24 1912
24 2748
25 3782
26 487
27 3371
28 1344
28 2380
28 3973
28 4477
29 239
30 1939
31 3968
32 1000
32 3716
33 2256
34 3663
...

input:

2
4979 4029
1 752
1 1060
2 2278
4 1047
5 142
6 598
7 4206
9 1795
10 3010
11 3947
12 1409
14 44
15 1442
16 1150
16 4102
17 3886
18 4590
19 2549
20 2272
22 2556
23 3536
24 994
24 1912
24 2748
25 3782
26 487
27 3371
28 1344
28 2380
28 3973
28 4477
29 239
30 1939
31 3968
32 1000
32 3716
33 2256
34 3663
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 1332
566 2535
2644 1573
2808 4590
2059 3264
4013 1715
2106 4129
3748 3857
545 4117
824 312
1158 1141
851 487
2993 3597
3348 2059
3650 1818
3514 3668
4854 3026
2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4979
197 1332
566 2535
2644 1573
2808 4590
2059 3264
4013 1715
2106 4129
3748 3857
545 4117
824 312
1158 1141
851 487
2993 3597
3348 2059
3650 1818
3514 3668
4854 3026
2...

output:

2
4979 4029
1 1060
2 2278
4 3854
5 142
6 598
7 4206
9 845
10 993
10 2240
11 3947
12 1409
14 834
15 1442
16 1150
17 3886
18 3941
18 4590
19 3665
20 1154
20 3544
20 4049
22 2979
23 3557
24 139
24 994
25 3782
26 487
27 3371
28 2380
28 4477
29 239
30 1999
31 3313
32 1000
33 2256
34 3567
35 1723
35 2112
...

input:

2
4979 4029
1 1060
2 2278
4 3854
5 142
6 598
7 4206
9 845
10 993
10 2240
11 3947
12 1409
14 834
15 1442
16 1150
17 3886
18 3941
18 4590
19 3665
20 1154
20 3544
20 4049
22 2979
23 3557
24 139
24 994
25 3782
26 487
27 3371
28 2380
28 4477
29 239
30 1999
31 3313
32 1000
33 2256
34 3567
35 1723
35 2112
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 1332
566 3740
2644 1573
2808 4590
2059 3264
4013 4492
2106 1449
3748 2048
545 4117
824 99
1158 396
851 3545
2993 1146
3348 2154
3650 3797
3514 129
4854 4681
208...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4979
197 1332
566 3740
2644 1573
2808 4590
2059 3264
4013 4492
2106 1449
3748 2048
545 4117
824 99
1158 396
851 3545
2993 1146
3348 2154
3650 3797
3514 129
4854 4681
208...

output:

4
4979 2490
1 1060
2 1291
3 430
5 3500
6 4265
7 2837
8 697
9 1795
10 993
10 2240
11 615
12 3040
13 916
14 834
16 1612
16 4102
18 3941
19 3665
20 3544
20 4049
22 2979
24 994
25 3763
27 3371
28 2380
28 4477
29 2450
31 3313
32 1000
33 1656
34 3663
36 3874
36 4712
37 182
39 1432
41 4461
42 1373
43 154
4...

input:

4
4979 2490
1 1060
2 1291
3 430
5 3500
6 4265
7 2837
8 697
9 1795
10 993
10 2240
11 615
12 3040
13 916
14 834
16 1612
16 4102
18 3941
19 3665
20 3544
20 4049
22 2979
24 994
25 3763
27 3371
28 2380
28 4477
29 2450
31 3313
32 1000
33 1656
34 3663
36 3874
36 4712
37 182
39 1432
41 4461
42 1373
43 154
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
392981164027709089