QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#666102#8726. Magic Showhuazai67635 0ms1908kbC++172.0kb2024-10-22 16:36:412024-10-22 16:36:41

Judging History

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

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

Alice

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

using namespace std;

namespace
{
    const int N=64,M=75;
    typedef long long ll;
    mt19937 rd(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=64,M=75;
    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: 0ms = 0ms + 0ms
memory: 1892kb,1888kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4487
2920 604
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4487
2920 604
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 25...

output:

2
4802 2521
1 1144
1 2032
1 4481
2 2161
3 2400
7 1114
7 4305
8 4301
10 3506
11 2371
11 3179
11 4423
12 1446
12 4410
13 340
14 1766
17 907
17 1908
17 2108
17 4655
18 4387
18 4543
19 1231
19 2437
19 2498
19 3772
19 4044
21 4611
25 2693
26 2437
26 3155
26 3720
28 914
29 1594
31 2130
33 269
34 4686
35 1...

input:

2
4802 2521
1 1144
1 2032
1 4481
2 2161
3 2400
7 1114
7 4305
8 4301
10 3506
11 2371
11 3179
11 4423
12 1446
12 4410
13 340
14 1766
17 907
17 1908
17 2108
17 4655
18 4387
18 4543
19 1231
19 2437
19 2498
19 3772
19 4044
21 4611
25 2693
26 2437
26 3155
26 3720
28 914
29 1594
31 2130
33 269
34 4686
35 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4487
2920 604
460 4518
2689 2625
691 645
3703 1488
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
181...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4487
2920 604
460 4518
2689 2625
691 645
3703 1488
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
181...

output:

2
4802 2521
1 1144
1 2032
1 4481
2 2161
3 2400
5 3078
7 1114
7 4305
8 4301
10 3506
11 2371
11 3179
11 4423
12 4410
13 3604
14 1766
17 907
17 1908
17 2108
17 4655
18 4387
19 1231
19 2437
19 2498
19 4044
21 4611
25 2538
26 2437
26 3155
26 3720
28 914
28 2592
29 1594
31 2130
32 3408
33 269
33 293
34 46...

input:

2
4802 2521
1 1144
1 2032
1 4481
2 2161
3 2400
5 3078
7 1114
7 4305
8 4301
10 3506
11 2371
11 3179
11 4423
12 4410
13 3604
14 1766
17 907
17 1908
17 2108
17 4655
18 4387
19 1231
19 2437
19 2498
19 4044
21 4611
25 2538
26 2437
26 3155
26 3720
28 914
28 2592
29 1594
31 2130
32 3408
33 269
33 293
34 46...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4487
2920 604
460 4518
2689 442
691 645
3703 1488
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4487
2920 604
460 4518
2689 442
691 645
3703 1488
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816...

output:

2
4802 2521
1 1144
1 2032
1 4481
2 2161
3 2400
7 1114
7 4305
8 4301
10 3506
11 2371
11 3179
11 4423
12 4410
13 340
14 1766
17 907
17 1908
17 2108
17 4655
18 4387
18 4543
19 1231
19 2437
19 2498
19 3772
19 4044
21 4611
25 2693
26 2437
26 3155
26 3720
28 914
28 2592
29 1594
31 2130
33 269
33 293
34 46...

input:

2
4802 2521
1 1144
1 2032
1 4481
2 2161
3 2400
7 1114
7 4305
8 4301
10 3506
11 2371
11 3179
11 4423
12 4410
13 340
14 1766
17 907
17 1908
17 2108
17 4655
18 4387
18 4543
19 1231
19 2437
19 2498
19 3772
19 4044
21 4611
25 2693
26 2437
26 3155
26 3720
28 914
28 2592
29 1594
31 2130
33 269
33 293
34 46...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4366
2920 604
460 4518
2689 2625
691 645
3703 80
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4366
2920 604
460 4518
2689 2625
691 645
3703 80
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

output:

4
4802 2401
1 1144
1 4481
3 1967
4 1803
5 3078
6 3320
7 1114
7 3508
7 4305
9 3962
10 3506
11 2371
11 2880
12 1446
12 4410
13 340
15 222
22 1306
22 2691
24 1788
25 2538
26 3155
26 3720
27 514
28 1956
29 1594
32 3238
32 3408
33 269
33 293
34 2446
34 2459
35 1155
35 3810
35 4498
36 1619
36 2295
37 1960...

input:

4
4802 2401
1 1144
1 4481
3 1967
4 1803
5 3078
6 3320
7 1114
7 3508
7 4305
9 3962
10 3506
11 2371
11 2880
12 1446
12 4410
13 340
15 222
22 1306
22 2691
24 1788
25 2538
26 3155
26 3720
27 514
28 1956
29 1594
32 3238
32 3408
33 269
33 293
34 2446
34 2459
35 1155
35 3810
35 4498
36 1619
36 2295
37 1960...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4366
2920 604
460 4518
2689 2625
691 645
3703 80
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4366
2920 604
460 4518
2689 2625
691 645
3703 80
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

output:

4
4802 2401
1 1144
1 4481
3 1967
4 4000
6 3320
7 1114
7 3508
7 4305
9 3962
10 3138
10 3506
11 2371
11 2880
12 4410
13 340
15 222
18 4387
18 4543
22 1306
22 2691
24 1788
25 2538
26 3155
26 3720
27 514
28 1956
32 3238
32 3408
33 269
33 293
34 85
34 2446
34 2459
35 1155
35 3810
35 4498
36 2295
37 1960
...

input:

4
4802 2401
1 1144
1 4481
3 1967
4 4000
6 3320
7 1114
7 3508
7 4305
9 3962
10 3138
10 3506
11 2371
11 2880
12 4410
13 340
15 222
18 4387
18 4543
22 1306
22 2691
24 1788
25 2538
26 3155
26 3720
27 514
28 1956
32 3238
32 3408
33 269
33 293
34 85
34 2446
34 2459
35 1155
35 3810
35 4498
36 2295
37 1960
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4366
2920 604
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4366
2920 604
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 25...

output:

4
4802 2401
1 1144
1 4481
3 1967
4 4000
5 3078
6 3320
7 1114
7 3508
7 4305
9 3962
10 3506
11 2371
11 2880
12 4410
13 3604
14 1766
15 222
18 4387
22 1306
24 1788
25 2538
26 3155
26 3720
27 514
28 816
28 1956
29 1594
32 3238
33 269
33 1253
34 2446
34 2459
35 1165
35 3810
35 4498
36 2295
37 1960
38 207...

input:

4
4802 2401
1 1144
1 4481
3 1967
4 4000
5 3078
6 3320
7 1114
7 3508
7 4305
9 3962
10 3506
11 2371
11 2880
12 4410
13 3604
14 1766
15 222
18 4387
22 1306
24 1788
25 2538
26 3155
26 3720
27 514
28 816
28 1956
29 1594
32 3238
33 269
33 1253
34 2446
34 2459
35 1165
35 3810
35 4498
36 2295
37 1960
38 207...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 604
460 4518
2689 442
691 645
3703 1488
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 604
460 4518
2689 442
691 645
3703 1488
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

output:

6
4802 2407
1 2032
2 2161
3 2400
5 3078
6 3320
7 3508
10 3506
11 2371
11 2880
11 3179
14 4452
16 604
17 907
19 596
19 1231
19 2498
19 2663
19 4044
21 4611
22 2691
23 2130
26 3155
26 3720
28 2400
31 2130
32 1057
33 293
34 2446
34 2459
35 1155
35 3810
35 4498
36 1607
38 2482
39 1092
40 1071
41 907
42 ...

input:

6
4802 2407
1 2032
2 2161
3 2400
5 3078
6 3320
7 3508
10 3506
11 2371
11 2880
11 3179
14 4452
16 604
17 907
19 596
19 1231
19 2498
19 2663
19 4044
21 4611
22 2691
23 2130
26 3155
26 3720
28 2400
31 2130
32 1057
33 293
34 2446
34 2459
35 1155
35 3810
35 4498
36 1607
38 2482
39 1092
40 1071
41 907
42 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4487
2920 604
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4487
2920 604
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

output:

6
4802 2417
1 2032
2 2161
3 2400
5 3078
7 3508
8 4301
10 3506
11 2371
11 2880
13 3604
14 4452
16 3841
17 907
19 596
19 1231
19 2498
19 2646
19 2663
19 4044
21 4611
22 2691
23 2130
26 3155
26 3720
28 2400
31 2130
32 1057
33 1253
34 2446
34 2459
35 1165
35 3810
35 4498
36 1607
37 1244
38 2482
39 1092
...

input:

6
4802 2417
1 2032
2 2161
3 2400
5 3078
7 3508
8 4301
10 3506
11 2371
11 2880
13 3604
14 4452
16 3841
17 907
19 596
19 1231
19 2498
19 2646
19 2663
19 4044
21 4611
22 2691
23 2130
26 3155
26 3720
28 2400
31 2130
32 1057
33 1253
34 2446
34 2459
35 1165
35 3810
35 4498
36 1607
37 1244
38 2482
39 1092
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 604
460 4518
2689 2625
691 645
3703 1488
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 604
460 4518
2689 2625
691 645
3703 1488
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816...

output:

6
4802 2406
1 2032
2 2161
3 2400
5 3078
6 3320
7 3508
8 4301
10 3506
11 2371
11 2880
12 1446
14 4452
16 3841
17 907
19 596
19 1231
19 2498
19 2646
19 2663
19 4044
21 4611
22 2691
23 2130
26 3155
26 3720
28 2400
31 2130
32 1057
33 293
34 2446
34 2459
35 1155
35 3810
35 4498
36 1607
38 2482
39 1092
40...

input:

6
4802 2406
1 2032
2 2161
3 2400
5 3078
6 3320
7 3508
8 4301
10 3506
11 2371
11 2880
12 1446
14 4452
16 3841
17 907
19 596
19 1231
19 2498
19 2646
19 2663
19 4044
21 4611
22 2691
23 2130
26 3155
26 3720
28 2400
31 2130
32 1057
33 293
34 2446
34 2459
35 1155
35 3810
35 4498
36 1607
38 2482
39 1092
40...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4487
2920 604
460 4518
2689 2625
691 645
3703 1488
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
181...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4487
2920 604
460 4518
2689 2625
691 645
3703 1488
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
181...

output:

8
4802 2401
1 4481
3 1967
4 4000
5 3078
6 3687
7 4305
9 4022
10 3506
11 2371
11 2880
11 3179
12 4410
13 3604
14 4452
15 637
17 2301
17 4655
18 4387
19 596
19 1231
19 2498
19 3772
19 4044
22 2691
24 1788
25 2693
26 3155
27 514
28 914
28 2592
29 1594
32 3238
32 3408
33 293
34 2446
34 2459
35 1165
35 3...

input:

8
4802 2401
1 4481
3 1967
4 4000
5 3078
6 3687
7 4305
9 4022
10 3506
11 2371
11 2880
11 3179
12 4410
13 3604
14 4452
15 637
17 2301
17 4655
18 4387
19 596
19 1231
19 2498
19 3772
19 4044
22 2691
24 1788
25 2693
26 3155
27 514
28 914
28 2592
29 1594
32 3238
32 3408
33 293
34 2446
34 2459
35 1165
35 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4366
2920 604
460 4518
2689 2625
691 645
3703 1488
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
181...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4366
2920 604
460 4518
2689 2625
691 645
3703 1488
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
181...

output:

8
4802 2401
1 4481
3 1967
4 1803
5 3078
6 3687
7 1114
7 4305
8 4301
9 4022
10 3506
11 2371
11 2880
12 1446
13 340
14 1766
15 637
17 2301
18 4387
19 596
19 1231
19 2498
19 2646
19 4044
22 2691
24 1788
25 2538
26 3155
27 514
28 816
28 2592
29 1594
32 3238
32 3408
33 1253
34 2446
35 1155
35 3810
35 449...

input:

8
4802 2401
1 4481
3 1967
4 1803
5 3078
6 3687
7 1114
7 4305
8 4301
9 4022
10 3506
11 2371
11 2880
12 1446
13 340
14 1766
15 637
17 2301
18 4387
19 596
19 1231
19 2498
19 2646
19 4044
22 2691
24 1788
25 2538
26 3155
27 514
28 816
28 2592
29 1594
32 3238
32 3408
33 1253
34 2446
35 1155
35 3810
35 449...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4487
2920 604
460 4518
2689 2625
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4487
2920 604
460 4518
2689 2625
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

output:

8
4802 2401
1 1144
1 4481
3 1967
4 4000
5 3078
6 3687
9 3962
10 3506
11 2371
11 2880
11 3179
12 4410
13 340
14 4452
15 637
17 1908
17 2301
18 4387
19 596
19 1231
19 2498
19 4044
22 2691
24 1788
25 2538
26 3155
27 514
28 914
29 1594
32 3238
32 3408
33 293
34 2446
34 2459
35 1155
35 3810
35 4498
36 22...

input:

8
4802 2401
1 1144
1 4481
3 1967
4 4000
5 3078
6 3687
9 3962
10 3506
11 2371
11 2880
11 3179
12 4410
13 340
14 4452
15 637
17 1908
17 2301
18 4387
19 596
19 1231
19 2498
19 4044
22 2691
24 1788
25 2538
26 3155
27 514
28 914
29 1594
32 3238
32 3408
33 293
34 2446
34 2459
35 1155
35 3810
35 4498
36 22...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4366
2920 604
460 4518
2689 442
691 645
3703 1488
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 2130
1816 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4366
2920 604
460 4518
2689 442
691 645
3703 1488
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 2130
1816 25...

output:

2
4802 2521
1 1144
1 2032
1 4469
1 4481
2 2161
3 2400
5 2554
7 1114
7 4305
8 3816
10 1711
11 4423
12 1446
12 4410
13 3604
17 907
17 1908
17 2108
17 2978
17 4655
18 4387
18 4543
19 2437
19 2498
19 2646
19 3772
19 4044
21 4611
25 2693
26 2437
26 3155
26 3720
28 2592
29 1594
31 2130
33 269
33 293
34 46...

input:

2
4802 2521
1 1144
1 2032
1 4469
1 4481
2 2161
3 2400
5 2554
7 1114
7 4305
8 3816
10 1711
11 4423
12 1446
12 4410
13 3604
17 907
17 1908
17 2108
17 2978
17 4655
18 4387
18 4543
19 2437
19 2498
19 2646
19 3772
19 4044
21 4611
25 2693
26 2437
26 3155
26 3720
28 2592
29 1594
31 2130
33 269
33 293
34 46...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 2625
691 645
3703 80
3710 3370
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 2130
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 2625
691 645
3703 80
3710 3370
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 2130
1816 2...

output:

2
4802 2521
1 1144
1 2032
1 4481
2 3711
3 2400
7 4305
8 3816
10 1711
11 4423
12 1446
12 4410
13 3604
17 907
17 1603
17 2108
17 2978
17 4655
18 4387
18 4543
19 1231
19 2437
19 2498
19 2646
19 4044
21 4611
25 2538
26 2437
26 3155
26 3720
29 1594
31 2130
32 3408
33 269
33 293
34 4686
35 1165
36 1607
36...

input:

2
4802 2521
1 1144
1 2032
1 4481
2 3711
3 2400
7 4305
8 3816
10 1711
11 4423
12 1446
12 4410
13 3604
17 907
17 1603
17 2108
17 2978
17 4655
18 4387
18 4543
19 1231
19 2437
19 2498
19 2646
19 4044
21 4611
25 2538
26 2437
26 3155
26 3720
29 1594
31 2130
32 3408
33 269
33 293
34 4686
35 1165
36 1607
36...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 2625
691 645
3703 80
3710 3370
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 2625
691 645
3703 80
3710 3370
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816...

output:

2
4802 2521
1 1144
1 2032
1 4469
1 4481
2 3711
3 2400
5 3078
7 4305
8 3816
10 3506
11 2371
11 3179
11 4423
12 487
13 340
17 907
17 1603
17 2108
17 4655
18 4387
19 1231
19 2437
19 4044
21 4611
25 2538
26 2437
26 3155
26 3720
28 914
29 1594
31 2130
32 3408
33 269
33 293
34 4686
35 1155
36 1607
36 3340...

input:

2
4802 2521
1 1144
1 2032
1 4469
1 4481
2 3711
3 2400
5 3078
7 4305
8 3816
10 3506
11 2371
11 3179
11 4423
12 487
13 340
17 907
17 1603
17 2108
17 4655
18 4387
19 1231
19 2437
19 4044
21 4611
25 2538
26 2437
26 3155
26 3720
28 914
29 1594
31 2130
32 3408
33 269
33 293
34 4686
35 1155
36 1607
36 3340...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4487
2920 604
460 4518
2689 2625
691 645
3703 80
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4487
2920 604
460 4518
2689 2625
691 645
3703 80
3710 2967
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

output:

4
4802 2401
1 1144
1 4469
1 4481
3 1967
4 4000
5 3078
6 3320
7 1114
7 3508
7 4305
9 3962
10 3506
11 2371
11 2880
12 487
13 340
15 222
18 4387
22 1306
25 2538
26 3155
26 3720
27 2194
28 1956
29 1594
32 3238
32 3408
33 269
33 293
34 2446
34 2459
35 1155
35 3810
35 4498
36 2295
37 1960
38 2482
41 2913
...

input:

4
4802 2401
1 1144
1 4469
1 4481
3 1967
4 4000
5 3078
6 3320
7 1114
7 3508
7 4305
9 3962
10 3506
11 2371
11 2880
12 487
13 340
15 222
18 4387
22 1306
25 2538
26 3155
26 3720
27 2194
28 1956
29 1594
32 3238
32 3408
33 269
33 293
34 2446
34 2459
35 1155
35 3810
35 4498
36 2295
37 1960
38 2482
41 2913
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4487
2920 604
460 4518
2689 442
691 645
3703 80
3710 3370
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4487
2920 604
460 4518
2689 442
691 645
3703 80
3710 3370
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

output:

4
4802 2401
1 1144
1 4469
1 4481
3 1967
4 1803
6 3687
7 3508
7 4305
9 3962
10 1711
10 3138
11 2371
11 2880
12 487
12 1446
13 340
14 1766
18 4387
18 4543
22 2691
25 2693
26 3155
26 3720
27 2194
28 1609
32 3238
33 269
33 293
34 85
34 2446
34 2459
35 1155
35 3810
35 4498
36 1619
36 2295
38 2482
41 2813...

input:

4
4802 2401
1 1144
1 4469
1 4481
3 1967
4 1803
6 3687
7 3508
7 4305
9 3962
10 1711
10 3138
11 2371
11 2880
12 487
12 1446
13 340
14 1766
18 4387
18 4543
22 2691
25 2693
26 3155
26 3720
27 2194
28 1609
32 3238
33 269
33 293
34 85
34 2446
34 2459
35 1155
35 3810
35 4498
36 1619
36 2295
38 2482
41 2813...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4487
2920 3682
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4487
2920 3682
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

output:

4
4802 2401
1 1144
1 4481
4 4000
6 3687
7 1114
7 3508
7 4305
9 3962
10 1711
10 3138
11 2371
11 2880
12 487
13 3604
14 1766
18 4387
18 4543
24 1788
25 2538
26 3155
26 3720
27 514
28 816
28 1609
32 3238
33 269
33 1253
34 85
34 2446
34 2459
35 1165
35 3810
36 2295
36 3340
38 2074
38 2482
41 2813
41 291...

input:

4
4802 2401
1 1144
1 4481
4 4000
6 3687
7 1114
7 3508
7 4305
9 3962
10 1711
10 3138
11 2371
11 2880
12 487
13 3604
14 1766
18 4387
18 4543
24 1788
25 2538
26 3155
26 3720
27 514
28 816
28 1609
32 3238
33 269
33 1253
34 85
34 2446
34 2459
35 1165
35 3810
36 2295
36 3340
38 2074
38 2482
41 2813
41 291...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 2130
1816 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 2130
1816 25...

output:

6
4802 2432
1 2032
2 2161
3 2400
5 3078
7 3508
8 4301
10 3506
11 2880
12 1446
14 4452
16 604
17 907
19 596
19 1231
19 2646
19 2663
19 3772
19 4044
21 4611
22 2691
23 2130
25 2693
26 3155
26 3720
28 2400
31 2130
32 1057
33 1253
34 2446
34 2459
35 1165
35 3810
36 1607
37 1244
38 2482
39 1092
40 1071
4...

input:

6
4802 2432
1 2032
2 2161
3 2400
5 3078
7 3508
8 4301
10 3506
11 2880
12 1446
14 4452
16 604
17 907
19 596
19 1231
19 2646
19 2663
19 3772
19 4044
21 4611
22 2691
23 2130
25 2693
26 3155
26 3720
28 2400
31 2130
32 1057
33 1253
34 2446
34 2459
35 1165
35 3810
36 1607
37 1244
38 2482
39 1092
40 1071
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4487
2920 3682
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 2130
1816 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4487
2920 3682
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 2130
1816 25...

output:

6
4802 2413
1 2032
2 2161
3 2400
5 2554
7 3508
8 4301
10 3506
11 2880
11 3179
14 4452
16 3841
17 907
18 4543
19 596
19 2498
19 2663
19 3772
19 4044
21 4611
22 2691
23 2130
25 2693
26 3155
26 3720
27 2194
28 2400
31 2130
32 1057
33 293
34 85
34 2446
34 2459
35 1155
35 3810
36 1607
37 1244
38 2482
39 ...

input:

6
4802 2413
1 2032
2 2161
3 2400
5 2554
7 3508
8 4301
10 3506
11 2880
11 3179
14 4452
16 3841
17 907
18 4543
19 596
19 2498
19 2663
19 3772
19 4044
21 4611
22 2691
23 2130
25 2693
26 3155
26 3720
27 2194
28 2400
31 2130
32 1057
33 293
34 85
34 2446
34 2459
35 1155
35 3810
36 1607
37 1244
38 2482
39 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 442
691 645
3703 80
3710 3370
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 442
691 645
3703 80
3710 3370
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

output:

6
4802 2416
1 2032
3 2400
5 2554
7 3508
10 1711
11 2371
11 2880
12 1446
14 4452
16 3841
17 907
18 4543
19 596
19 2498
19 2646
19 2663
19 4044
21 4611
22 2691
23 2130
26 3155
26 3720
28 2400
31 2130
32 1057
33 1253
34 85
34 2446
34 2459
35 1155
35 3810
36 1607
37 1244
38 2482
39 1092
40 1071
41 907
4...

input:

6
4802 2416
1 2032
3 2400
5 2554
7 3508
10 1711
11 2371
11 2880
12 1446
14 4452
16 3841
17 907
18 4543
19 596
19 2498
19 2646
19 2663
19 4044
21 4611
22 2691
23 2130
26 3155
26 3720
28 2400
31 2130
32 1057
33 1253
34 85
34 2446
34 2459
35 1155
35 3810
36 1607
37 1244
38 2482
39 1092
40 1071
41 907
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4487
2920 604
460 4518
2689 2625
691 645
3703 80
3710 3370
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4487
2920 604
460 4518
2689 2625
691 645
3703 80
3710 3370
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

output:

8
4802 2401
1 1144
1 4481
3 1967
4 1803
6 3687
7 4305
8 4301
9 3962
10 1711
10 3138
11 2371
11 2880
11 3179
12 1446
13 340
15 637
17 2301
18 4543
19 1231
19 2498
19 3772
19 4044
22 2691
24 1788
25 2693
26 3155
27 514
28 816
28 914
29 1594
32 3238
32 3408
33 1253
34 85
34 2446
34 2459
35 1155
35 3810...

input:

8
4802 2401
1 1144
1 4481
3 1967
4 1803
6 3687
7 4305
8 4301
9 3962
10 1711
10 3138
11 2371
11 2880
11 3179
12 1446
13 340
15 637
17 2301
18 4543
19 1231
19 2498
19 3772
19 4044
22 2691
24 1788
25 2693
26 3155
27 514
28 816
28 914
29 1594
32 3238
32 3408
33 1253
34 85
34 2446
34 2459
35 1155
35 3810...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 ...

output:

8
4802 2401
1 1144
1 4469
3 1967
4 1803
5 2554
5 3078
6 3687
7 4305
9 3962
10 3506
11 2371
11 2880
11 3179
12 1446
13 340
14 4452
15 637
17 1603
17 1908
17 2301
18 4387
19 596
19 3772
19 4044
22 2691
24 1788
25 2693
26 3155
27 2194
28 816
28 914
29 1594
32 3238
33 1253
34 2446
34 2459
35 1155
35 381...

input:

8
4802 2401
1 1144
1 4469
3 1967
4 1803
5 2554
5 3078
6 3687
7 4305
9 3962
10 3506
11 2371
11 2880
11 3179
12 1446
13 340
14 4452
15 637
17 1603
17 1908
17 2301
18 4387
19 596
19 3772
19 4044
22 2691
24 1788
25 2693
26 3155
27 2194
28 816
28 914
29 1594
32 3238
33 1253
34 2446
34 2459
35 1155
35 381...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4487
2920 604
460 4518
2689 442
691 645
3703 80
3710 3370
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 2130
1816 2587...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 2153
1078 4487
2920 604
460 4518
2689 442
691 645
3703 80
3710 3370
30 2018
3156 720
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 2130
1816 2587...

output:

8
4802 2401
1 4469
1 4481
4 1803
5 3078
6 3320
9 3962
10 1711
11 2880
12 1446
13 3604
15 222
17 1603
17 2301
18 4387
19 596
19 1231
22 1306
22 2691
25 2538
26 3155
26 3720
27 2194
28 1609
28 1956
29 1594
32 3238
33 293
34 2446
34 2459
35 1165
35 3810
35 4498
36 1619
36 2295
37 1960
38 2074
40 2627
4...

input:

8
4802 2401
1 4469
1 4481
4 1803
5 3078
6 3320
9 3962
10 1711
11 2880
12 1446
13 3604
15 222
17 1603
17 2301
18 4387
19 596
19 1231
22 1306
22 2691
25 2538
26 3155
26 3720
27 2194
28 1609
28 1956
29 1594
32 3238
33 293
34 2446
34 2459
35 1165
35 3810
35 4498
36 1619
36 2295
37 1960
38 2074
40 2627
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 3713
1078 4487
2920 3682
460 4518
2689 2625
691 645
3703 80
3710 3370
30 2345
3156 720
2582 1087
1944 2207
655 1384
1712 843
3803 2415
138 3931
4382 2130
1816 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 3713
1078 4487
2920 3682
460 4518
2689 2625
691 645
3703 80
3710 3370
30 2345
3156 720
2582 1087
1944 2207
655 1384
1712 843
3803 2415
138 3931
4382 2130
1816 ...

output:

2
4802 2521
1 1144
1 2247
2 3711
3 213
5 2554
5 3078
7 2479
8 4301
10 1711
11 2371
11 3179
11 3692
11 4423
12 4410
13 340
14 1766
17 907
17 2108
17 2515
17 2978
17 4655
18 802
19 1857
19 2437
19 2498
19 3779
19 4044
21 4611
21 4645
25 2538
26 2437
26 3155
28 914
29 3029
31 2130
32 3408
33 269
33 293...

input:

2
4802 2521
1 1144
1 2247
2 3711
3 213
5 2554
5 3078
7 2479
8 4301
10 1711
11 2371
11 3179
11 3692
11 4423
12 4410
13 340
14 1766
17 907
17 2108
17 2515
17 2978
17 4655
18 802
19 1857
19 2437
19 2498
19 3779
19 4044
21 4611
21 4645
25 2538
26 2437
26 3155
28 914
29 3029
31 2130
32 3408
33 269
33 293...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4366
2920 604
460 1524
2689 442
691 645
3703 80
3710 2967
30 2018
3156 720
2582 1087
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4366
2920 604
460 1524
2689 442
691 645
3703 80
3710 2967
30 2018
3156 720
2582 1087
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
1816 2...

output:

2
4802 2521
1 1144
1 2247
1 4481
2 2161
3 213
3 3212
5 2554
5 3078
7 1114
8 3816
10 1711
11 2371
11 3985
12 487
12 1446
13 3604
17 907
17 2108
17 2515
17 2978
17 4655
18 802
19 2437
19 2646
19 4044
21 1622
25 2538
26 2437
26 3155
29 3029
29 3234
31 2130
33 1126
34 1910
34 3849
34 4686
34 4744
35 116...

input:

2
4802 2521
1 1144
1 2247
1 4481
2 2161
3 213
3 3212
5 2554
5 3078
7 1114
8 3816
10 1711
11 2371
11 3985
12 487
12 1446
13 3604
17 907
17 2108
17 2515
17 2978
17 4655
18 802
19 2437
19 2646
19 4044
21 1622
25 2538
26 2437
26 3155
29 3029
29 3234
31 2130
33 1126
34 1910
34 3849
34 4686
34 4744
35 116...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4487
2920 604
460 1524
2689 2625
691 645
3703 80
3710 3370
30 2018
3156 720
2582 1087
1944 2207
655 1384
1712 843
3803 95
138 3931
4382 2130
1816 102...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 2153
1078 4487
2920 604
460 1524
2689 2625
691 645
3703 80
3710 3370
30 2018
3156 720
2582 1087
1944 2207
655 1384
1712 843
3803 95
138 3931
4382 2130
1816 102...

output:

2
4802 2521
1 1144
1 2032
1 4481
2 3711
3 2400
7 4305
8 3816
10 3506
11 3985
12 487
13 340
17 907
17 1603
17 1908
17 2108
17 2515
18 4387
18 4543
19 1231
19 1857
19 2646
19 3772
19 3779
19 4044
19 4693
21 4611
21 4645
25 2693
26 1349
26 3155
29 3029
31 2130
32 3408
33 293
33 1126
34 1910
34 4686
35 ...

input:

2
4802 2521
1 1144
1 2032
1 4481
2 3711
3 2400
7 4305
8 3816
10 3506
11 3985
12 487
13 340
17 907
17 1603
17 1908
17 2108
17 2515
18 4387
18 4543
19 1231
19 1857
19 2646
19 3772
19 3779
19 4044
19 4693
21 4611
21 4645
25 2693
26 1349
26 3155
29 3029
31 2130
32 3408
33 293
33 1126
34 1910
34 4686
35 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 3713
1078 4366
2920 3682
460 1524
2689 442
691 2282
3703 80
3710 3370
30 2345
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3931
4382 3423
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 3713
1078 4366
2920 3682
460 1524
2689 442
691 2282
3703 80
3710 3370
30 2345
3156 4455
2582 321
1944 1021
655 1384
1712 1349
3803 95
138 3931
4382 3423
1816 2...

output:

2
4802 2521
1 2247
1 4469
2 3711
3 213
3 3212
7 2479
8 4301
10 1711
11 3179
11 3692
11 4423
12 4410
13 340
14 1766
14 2394
17 907
17 2108
17 2978
18 4387
18 4543
19 1231
19 2498
19 3772
19 4044
19 4693
21 1622
25 2693
26 1349
26 3720
28 914
29 1594
31 2708
33 269
33 293
34 3849
34 4686
34 4744
35 11...

input:

2
4802 2521
1 2247
1 4469
2 3711
3 213
3 3212
7 2479
8 4301
10 1711
11 3179
11 3692
11 4423
12 4410
13 340
14 1766
14 2394
17 907
17 2108
17 2978
18 4387
18 4543
19 1231
19 2498
19 3772
19 4044
19 4693
21 1622
25 2693
26 1349
26 3720
28 914
29 1594
31 2708
33 269
33 293
34 3849
34 4686
34 4744
35 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 3713
1078 4366
2920 604
460 4518
2689 442
691 645
3703 80
3710 2967
30 2345
3156 720
2582 1087
1944 1021
655 1384
1712 1349
3803 2415
138 3931
4382 2130
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
4802
4362 3713
1078 4366
2920 604
460 4518
2689 442
691 645
3703 80
3710 2967
30 2345
3156 720
2582 1087
1944 1021
655 1384
1712 1349
3803 2415
138 3931
4382 2130
1816 2...

output:

2
4802 2521
1 1144
1 2032
2 2161
3 2400
5 2554
5 3078
7 1114
7 2479
8 4301
10 3506
11 2371
11 3179
11 4423
12 1446
12 4410
13 3604
14 1766
17 907
17 2108
17 2515
17 4655
18 802
19 2437
19 2498
19 4044
21 1622
25 2538
26 2437
26 3155
26 3720
28 914
29 3029
31 2130
32 444
33 293
33 1126
34 1910
34 384...

input:

2
4802 2521
1 1144
1 2032
2 2161
3 2400
5 2554
5 3078
7 1114
7 2479
8 4301
10 3506
11 2371
11 3179
11 4423
12 1446
12 4410
13 3604
14 1766
17 907
17 2108
17 2515
17 4655
18 802
19 2437
19 2498
19 4044
21 1622
25 2538
26 2437
26 3155
26 3720
28 914
29 3029
31 2130
32 444
33 293
33 1126
34 1910
34 384...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 3713
1078 4487
2920 604
460 1524
2689 2625
691 645
3703 80
3710 2967
30 2345
3156 720
2582 321
1944 2207
655 1384
1712 843
3803 95
138 3184
4382 2130
1816 1022...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 3713
1078 4487
2920 604
460 1524
2689 2625
691 645
3703 80
3710 2967
30 2345
3156 720
2582 321
1944 2207
655 1384
1712 843
3803 95
138 3184
4382 2130
1816 1022...

output:

4
4802 2401
1 1144
1 4469
3 1967
3 3329
4 1803
5 2554
5 3078
6 3320
9 3962
12 487
12 1446
13 340
14 1766
14 4677
15 222
21 4645
22 523
22 1306
25 2693
27 2194
28 816
28 1956
28 3391
33 1253
34 53
34 2446
34 2459
35 1155
35 4498
37 1960
38 2482
41 2813
41 3491
41 4533
43 1738
44 355
44 1457
45 1427
4...

input:

4
4802 2401
1 1144
1 4469
3 1967
3 3329
4 1803
5 2554
5 3078
6 3320
9 3962
12 487
12 1446
13 340
14 1766
14 4677
15 222
21 4645
22 523
22 1306
25 2693
27 2194
28 816
28 1956
28 3391
33 1253
34 53
34 2446
34 2459
35 1155
35 4498
37 1960
38 2482
41 2813
41 3491
41 4533
43 1738
44 355
44 1457
45 1427
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4366
2920 604
460 4518
2689 2625
691 645
3703 1488
3710 2967
30 2018
3156 720
2582 321
1944 2207
655 1384
1712 843
3803 95
138 3931
4382 2130
1816 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 2153
1078 4366
2920 604
460 4518
2689 2625
691 645
3703 1488
3710 2967
30 2018
3156 720
2582 321
1944 2207
655 1384
1712 843
3803 95
138 3931
4382 2130
1816 10...

output:

4
4802 2401
1 4481
3 3329
4 4000
5 2554
5 4044
6 3320
9 4022
10 3138
12 487
13 3604
14 4677
15 222
18 4387
18 4543
21 2019
21 4645
22 1306
23 1371
25 2538
26 3720
27 514
33 1126
33 1253
37 1960
38 2074
38 2482
39 2231
41 2913
41 3491
41 4533
43 1738
44 1457
45 1427
46 4032
47 3779
48 4076
49 3452
52...

input:

4
4802 2401
1 4481
3 3329
4 4000
5 2554
5 4044
6 3320
9 4022
10 3138
12 487
13 3604
14 4677
15 222
18 4387
18 4543
21 2019
21 4645
22 1306
23 1371
25 2538
26 3720
27 514
33 1126
33 1253
37 1960
38 2074
38 2482
39 2231
41 2913
41 3491
41 4533
43 1738
44 1457
45 1427
46 4032
47 3779
48 4076
49 3452
52...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 3713
1078 4487
2920 604
460 1524
2689 442
691 2282
3703 80
3710 2967
30 2345
3156 720
2582 321
1944 1021
655 1384
1712 843
3803 2415
138 3931
4382 3423
1816 10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 3713
1078 4487
2920 604
460 1524
2689 442
691 2282
3703 80
3710 2967
30 2345
3156 720
2582 321
1944 1021
655 1384
1712 843
3803 2415
138 3931
4382 3423
1816 10...

output:

4
4802 2401
1 1144
3 1967
3 3329
4 4000
5 4044
6 3320
7 3508
9 3962
10 1711
10 3138
12 4410
13 3604
14 1766
14 2394
15 222
18 802
18 4543
21 2019
22 523
22 1306
25 2538
26 3155
30 2345
31 2708
32 3238
32 3976
33 269
33 1253
35 1165
35 4498
36 2177
36 3557
37 1960
38 2074
38 2352
39 2077
39 4630
41 2...

input:

4
4802 2401
1 1144
3 1967
3 3329
4 4000
5 4044
6 3320
7 3508
9 3962
10 1711
10 3138
12 4410
13 3604
14 1766
14 2394
15 222
18 802
18 4543
21 2019
22 523
22 1306
25 2538
26 3155
30 2345
31 2708
32 3238
32 3976
33 269
33 1253
35 1165
35 4498
36 2177
36 3557
37 1960
38 2074
38 2352
39 2077
39 4630
41 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 3713
1078 4366
2920 3682
460 4518
2689 442
691 2282
3703 1488
3710 3370
30 2345
3156 4455
2582 321
1944 2207
655 1384
1712 1349
3803 95
138 3184
4382 3423
1816...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 3713
1078 4366
2920 3682
460 4518
2689 442
691 2282
3703 1488
3710 3370
30 2345
3156 4455
2582 321
1944 2207
655 1384
1712 1349
3803 95
138 3184
4382 3423
1816...

output:

4
4802 2401
1 4469
3 1967
3 3212
4 1803
5 2554
5 3078
6 3687
7 4305
9 4022
10 1711
12 487
12 1446
13 3604
14 1766
14 2394
14 4677
21 4645
22 523
25 2538
27 2194
29 3234
30 2345
31 2708
32 3238
33 1253
35 1165
38 2074
38 2352
39 2231
41 2913
43 1738
44 355
45 3319
46 4032
47 3779
48 3174
50 798
50 31...

input:

4
4802 2401
1 4469
3 1967
3 3212
4 1803
5 2554
5 3078
6 3687
7 4305
9 4022
10 1711
12 487
12 1446
13 3604
14 1766
14 2394
14 4677
21 4645
22 523
25 2538
27 2194
29 3234
30 2345
31 2708
32 3238
33 1253
35 1165
38 2074
38 2352
39 2231
41 2913
43 1738
44 355
45 3319
46 4032
47 3779
48 3174
50 798
50 31...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 3713
1078 4487
2920 3682
460 1524
2689 442
691 645
3703 1488
3710 2967
30 2345
3156 720
2582 1087
1944 1021
655 1384
1712 1349
3803 95
138 3931
4382 2130
1816 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
4802
4362 3713
1078 4487
2920 3682
460 1524
2689 442
691 645
3703 1488
3710 2967
30 2345
3156 720
2582 1087
1944 1021
655 1384
1712 1349
3803 95
138 3931
4382 2130
1816 ...

output:

4
4802 2401
1 1144
1 4469
3 1967
4 1803
5 2554
5 3078
5 4044
6 3320
7 3508
9 4022
10 1711
11 2880
11 3179
12 487
12 1446
15 222
19 596
19 3772
21 2019
22 523
22 1306
25 2693
26 3155
26 3720
27 2194
29 3029
29 3234
32 444
33 293
34 4686
35 1155
37 1960
38 2482
39 2231
43 1738
44 355
44 4708
45 3319
4...

input:

4
4802 2401
1 1144
1 4469
3 1967
4 1803
5 2554
5 3078
5 4044
6 3320
7 3508
9 4022
10 1711
11 2880
11 3179
12 487
12 1446
15 222
19 596
19 3772
21 2019
22 523
22 1306
25 2693
26 3155
26 3720
27 2194
29 3029
29 3234
32 444
33 293
34 4686
35 1155
37 1960
38 2482
39 2231
43 1738
44 355
44 4708
45 3319
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 442
691 2282
3703 80
3710 2967
30 2018
3156 720
2582 1087
1944 2207
655 1384
1712 1349
3803 95
138 3184
4382 3423
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 442
691 2282
3703 80
3710 2967
30 2018
3156 720
2582 1087
1944 2207
655 1384
1712 1349
3803 95
138 3184
4382 3423
1816 2...

output:

6
4802 2406
1 1144
1 4469
1 4481
4 1803
5 3908
6 3320
7 2384
11 3692
11 4454
11 4501
12 487
13 3604
14 4677
15 222
17 1603
17 1908
17 2108
17 2515
17 2978
17 4655
18 802
19 2437
20 4434
21 4645
22 1306
24 1788
26 2437
28 1609
28 1956
29 3029
30 2018
33 269
34 2446
35 4423
36 1619
36 3340
37 1960
38 ...

input:

6
4802 2406
1 1144
1 4469
1 4481
4 1803
5 3908
6 3320
7 2384
11 3692
11 4454
11 4501
12 487
13 3604
14 4677
15 222
17 1603
17 1908
17 2108
17 2515
17 2978
17 4655
18 802
19 2437
20 4434
21 4645
22 1306
24 1788
26 2437
28 1609
28 1956
29 3029
30 2018
33 269
34 2446
35 4423
36 1619
36 3340
37 1960
38 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 720
2582 1087
1944 1021
655 1384
1712 1349
3803 95
138 3931
4382 2130
1816 25...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 3682
460 4518
2689 442
691 645
3703 80
3710 2967
30 2018
3156 720
2582 1087
1944 1021
655 1384
1712 1349
3803 95
138 3931
4382 2130
1816 25...

output:

6
4802 2418
1 1144
1 4481
2 2161
3 1967
4 4000
5 4044
6 3320
7 1114
7 4305
8 4301
9 3962
10 3506
11 3985
14 4452
16 604
17 907
19 596
19 1231
19 1437
19 2663
21 1622
22 2691
23 1371
25 2538
26 1349
28 2400
31 2130
32 3976
33 293
34 53
35 1155
35 3810
36 1607
38 2482
39 1092
40 1071
41 907
42 4578
44...

input:

6
4802 2418
1 1144
1 4481
2 2161
3 1967
4 4000
5 4044
6 3320
7 1114
7 4305
8 4301
9 3962
10 3506
11 3985
14 4452
16 604
17 907
19 596
19 1231
19 1437
19 2663
21 1622
22 2691
23 1371
25 2538
26 1349
28 2400
31 2130
32 3976
33 293
34 53
35 1155
35 3810
36 1607
38 2482
39 1092
40 1071
41 907
42 4578
44...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4487
2920 604
460 1524
2689 442
691 2282
3703 1488
3710 2967
30 2018
3156 4455
2582 1087
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 3423
1816...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4487
2920 604
460 1524
2689 442
691 2282
3703 1488
3710 2967
30 2018
3156 4455
2582 1087
1944 1021
655 1384
1712 1349
3803 95
138 3184
4382 3423
1816...

output:

6
4802 2439
1 4469
1 4481
4 4000
5 3908
7 1114
10 1711
11 4423
13 340
14 1766
14 2394
15 637
17 689
17 1603
17 2108
17 2301
17 2515
17 2978
17 4655
18 4387
19 4693
20 2587
21 4645
24 1788
25 2538
26 3720
28 1609
28 2592
29 3029
30 2018
33 293
34 4686
35 1155
35 3810
35 4498
36 1218
38 2352
39 2231
4...

input:

6
4802 2439
1 4469
1 4481
4 4000
5 3908
7 1114
10 1711
11 4423
13 340
14 1766
14 2394
15 637
17 689
17 1603
17 2108
17 2301
17 2515
17 2978
17 4655
18 4387
19 4693
20 2587
21 4645
24 1788
25 2538
26 3720
28 1609
28 2592
29 3029
30 2018
33 293
34 4686
35 1155
35 3810
35 4498
36 1218
38 2352
39 2231
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 604
460 1524
2689 2625
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 2207
655 1384
1712 843
3803 95
138 3931
4382 2130
1816 258...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 2153
1078 4366
2920 604
460 1524
2689 2625
691 645
3703 80
3710 2967
30 2018
3156 4455
2582 321
1944 2207
655 1384
1712 843
3803 95
138 3931
4382 2130
1816 258...

output:

6
4802 2446
1 4469
1 4481
3 1967
3 3329
7 2384
9 3962
10 3138
11 2880
11 3179
11 3692
11 3824
11 4454
11 4501
12 1446
14 4677
15 637
17 1908
17 2108
18 802
19 2437
20 4434
21 2019
21 4645
24 1788
26 2437
27 2194
28 914
29 1594
30 2018
32 3238
32 3408
33 293
34 4686
35 1165
35 3810
35 4498
36 1619
36...

input:

6
4802 2446
1 4469
1 4481
3 1967
3 3329
7 2384
9 3962
10 3138
11 2880
11 3179
11 3692
11 3824
11 4454
11 4501
12 1446
14 4677
15 637
17 1908
17 2108
18 802
19 2437
20 4434
21 2019
21 4645
24 1788
26 2437
27 2194
28 914
29 1594
30 2018
32 3238
32 3408
33 293
34 4686
35 1165
35 3810
35 4498
36 1619
36...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 3713
1078 4366
2920 3682
460 4518
2689 442
691 645
3703 1488
3710 3370
30 2345
3156 720
2582 1087
1944 1021
655 1384
1712 843
3803 2415
138 3931
4382 2130
1816...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
4802
4362 3713
1078 4366
2920 3682
460 4518
2689 442
691 645
3703 1488
3710 3370
30 2345
3156 720
2582 1087
1944 1021
655 1384
1712 843
3803 2415
138 3931
4382 2130
1816...

output:

6
4802 2401
1 4469
2 3711
3 1967
3 3212
3 3329
4 4000
5 3078
6 3320
7 2384
9 4022
11 2371
11 3179
11 4454
11 4501
12 487
13 340
14 1766
17 689
17 1603
17 2108
17 2301
17 2515
18 4387
19 4693
20 2587
21 2019
21 4645
22 523
26 3720
27 2194
28 914
28 1956
28 2592
29 3029
30 2345
32 444
33 293
34 4686
3...

input:

6
4802 2401
1 4469
2 3711
3 1967
3 3212
3 3329
4 4000
5 3078
6 3320
7 2384
9 4022
11 2371
11 3179
11 4454
11 4501
12 487
13 340
14 1766
17 689
17 1603
17 2108
17 2301
17 2515
18 4387
19 4693
20 2587
21 2019
21 4645
22 523
26 3720
27 2194
28 914
28 1956
28 2592
29 3029
30 2345
32 444
33 293
34 4686
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 3713
1078 4487
2920 3682
460 4518
2689 442
691 2282
3703 1488
3710 3370
30 2345
3156 720
2582 321
1944 1021
655 1384
1712 843
3803 95
138 3931
4382 3423
1816 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 3713
1078 4487
2920 3682
460 4518
2689 442
691 2282
3703 1488
3710 3370
30 2345
3156 720
2582 321
1944 1021
655 1384
1712 843
3803 95
138 3931
4382 3423
1816 2...

output:

8
4802 2401
1 4469
3 3212
3 3329
4 4000
5 2554
5 3078
5 4044
6 3320
7 2479
8 4301
9 4022
10 3506
11 3179
12 487
13 340
14 1766
14 2394
15 222
16 3841
17 1603
17 1908
18 4387
19 1437
19 3772
21 2019
22 1306
23 1371
24 892
25 2693
26 3263
27 2194
28 914
28 1956
28 2592
30 2345
31 2708
32 444
32 3238
3...

input:

8
4802 2401
1 4469
3 3212
3 3329
4 4000
5 2554
5 3078
5 4044
6 3320
7 2479
8 4301
9 4022
10 3506
11 3179
12 487
13 340
14 1766
14 2394
15 222
16 3841
17 1603
17 1908
18 4387
19 1437
19 3772
21 2019
22 1306
23 1371
24 892
25 2693
26 3263
27 2194
28 914
28 1956
28 2592
30 2345
31 2708
32 444
32 3238
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 3713
1078 4487
2920 3682
460 4518
2689 2625
691 645
3703 1488
3710 3370
30 2345
3156 720
2582 1087
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
18...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
4802
4362 3713
1078 4487
2920 3682
460 4518
2689 2625
691 645
3703 1488
3710 3370
30 2345
3156 720
2582 1087
1944 1021
655 1384
1712 1349
3803 2415
138 3184
4382 2130
18...

output:

8
4802 2401
3 213
4 1803
5 3908
6 3320
9 4022
10 3138
11 2371
12 1446
13 340
14 4452
15 222
18 4543
21 4645
22 1306
25 2538
27 514
28 1956
28 2592
29 3029
30 2345
32 444
32 3408
33 293
34 85
34 2446
35 1155
37 1960
38 2482
39 595
39 2231
40 2627
41 2813
41 2913
42 4719
43 1738
44 4708
45 1427
46 403...

input:

8
4802 2401
3 213
4 1803
5 3908
6 3320
9 4022
10 3138
11 2371
12 1446
13 340
14 4452
15 222
18 4543
21 4645
22 1306
25 2538
27 514
28 1956
28 2592
29 3029
30 2345
32 444
32 3408
33 293
34 85
34 2446
35 1155
37 1960
38 2482
39 595
39 2231
40 2627
41 2813
41 2913
42 4719
43 1738
44 4708
45 1427
46 403...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
788001049689803273