QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#427264#8726. Magic ShowChiFAN100 ✓7ms29992kbC++141.6kb2024-06-01 11:32:462024-06-01 11:32:49

Judging History

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

  • [2024-06-01 11:32:49]
  • 评测
  • 测评结果:100
  • 用时:7ms
  • 内存:29992kb
  • [2024-06-01 11:32:46]
  • 提交

Alice

#include "Alice.h"
#include<bits/stdc++.h>
using namespace std;
int p[5001];
int faA[5001],faB[5001];
mt19937 A(114514),B(1919810),P(10086);
vector<pair<int,int>> Alice(){
 srand(time(0));
 vector<pair<int,int>> res;
 long long n = setN(5000);
 srand(P());
 for(int i=1;i<=5000;i++) p[i]=i;
 random_shuffle(p+1,p+5000+1);
 for(int i=2;i<=5000;i++) faA[i]=A()%(i-1)+1,faB[i]=B()%(i-1)+1;
 for(int i=2;i<=80;i++) res.push_back(make_pair(i,rand()%(i-1)+1));
 int cnt=80;
 for(int i=1;i<=80;i++){
	 for(int j=0;j<=60;j++){
		cnt++;
		if((1ll<<j)&n) res.push_back(make_pair(cnt,faA[cnt]));
		else res.push_back(make_pair(cnt,faB[cnt]));
	 }
 }
 for(int i=cnt+1;i<=5000;i++) res.push_back(make_pair(i,rand()%(i-1)+1));
 vector< pair<int,int> > R;
 for(pair<int,int> now:res) R.push_back(make_pair(p[now.first],p[now.second]));
 return R;
}

Bob

#include "Bob.h"
#include<bits/stdc++.h>
using namespace std;
int p[5001],q[5001];
int faA[5001],faB[5001];
mt19937 A(114514),B(1919810),P(10086);
int mp[5001][5001];
bool flag[61];
long long Bob(vector<pair<int,int>> V){
 srand(P());
 for(int i=1;i<=5000;i++) p[i]=i;
 random_shuffle(p+1,p+5000+1);
 for(int i=1;i<=5000;i++) q[p[i]]=i;
 for(int i=2;i<=5000;i++) faA[i]=A()%(i-1)+1,faB[i]=B()%(i-1)+1;
 for(pair<int,int> now:V) mp[q[now.first]][q[now.second]]=mp[q[now.second]][q[now.first]]=1;
 long long res=0;
 int cnt=80;
 for(int i=1;i<=80;i++){
	 for(int j=0;j<=60;j++){
		cnt++;
		if(mp[cnt][faA[cnt]]==1) flag[j]=true;
	 }
 }
 for(int i=0;i<=60;i++) 
	if(flag[i]==true) res+=(1ll<<i);
 return res;
}

详细

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 3230
1 512
1 3157
3 3170
7 603
8 4259
9 3030
10 4048
11 4017
13 433
14 3714
15 389
15 2711
16 122
16 4774
17 1352
17 1392
17 2266
17 2669
17 4658
18 4574
20 4236
21 2128
23 1639
23 1842
23 4458
25 1680
25 3428
26 1393
26 1595
26 3446
26 4687
27 753
27 3254
27 4768
29 659
30 1132
30 3074
31 19...

input:

2
5000 3230
1 512
1 3157
3 3170
7 603
8 4259
9 3030
10 4048
11 4017
13 433
14 3714
15 389
15 2711
16 122
16 4774
17 1352
17 1392
17 2266
17 2669
17 4658
18 4574
20 4236
21 2128
23 1639
23 1842
23 4458
25 1680
25 3428
26 1393
26 1595
26 3446
26 4687
27 753
27 3254
27 4768
29 659
30 1132
30 3074
31 19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 3230
1 512
1 3157
3 3170
8 272
8 4259
9 3030
10 4048
11 2449
11 4017
13 433
13 4775
14 3714
15 389
15 2711
16 4774
17 1352
17 1392
17 2266
17 2669
17 4658
20 3390
21 2128
23 1639
23 1842
23 3120
23 4458
24 603
25 3428
26 1393
26 1595
26 3446
26 4687
27 753
27 3254
27 4768
29 1710
30 1132
30 3...

input:

2
5000 3230
1 512
1 3157
3 3170
8 272
8 4259
9 3030
10 4048
11 2449
11 4017
13 433
13 4775
14 3714
15 389
15 2711
16 4774
17 1352
17 1392
17 2266
17 2669
17 4658
20 3390
21 2128
23 1639
23 1842
23 3120
23 4458
24 603
25 3428
26 1393
26 1595
26 3446
26 4687
27 753
27 3254
27 4768
29 1710
30 1132
30 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5
Accepted
time: 4ms = 1ms + 3ms
memory: 1956kb,24548kb

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 3230
1 512
1 3157
3 3170
7 603
8 272
8 4259
9 3030
10 4048
11 4017
13 433
13 4775
14 3714
15 389
15 2711
16 4774
17 1352
17 1392
17 2266
17 2669
17 4658
20 4236
21 2128
23 1842
23 4458
23 4471
25 1680
25 3428
26 1393
26 1595
26 3446
26 4687
27 753
27 3254
27 4768
29 659
30 1132
30 3074
31 194...

input:

2
5000 3230
1 512
1 3157
3 3170
7 603
8 272
8 4259
9 3030
10 4048
11 4017
13 433
13 4775
14 3714
15 389
15 2711
16 4774
17 1352
17 1392
17 2266
17 2669
17 4658
20 4236
21 2128
23 1842
23 4458
23 4471
25 1680
25 3428
26 1393
26 1595
26 3446
26 4687
27 753
27 3254
27 4768
29 659
30 1132
30 3074
31 194...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5
Accepted
time: 6ms = 1ms + 5ms
memory: 1952kb,20708kb

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
4 2393
5 4026
5 4534
6 1627
7 1208
8 4259
9 3030
10 4048
10 4741
11 4017
12 520
14 3714
15 389
15 2711
16 122
16 4774
18 4574
20 3390
21 2128
24 603
24 4895
25 1680
28 2974
30 3074
32 3509
33 2034
33 2944
33 2984
34 3909
35 1850
36 3153
36 4798
37 4383
38 4573
39 3934
39 3953
40 1357
41 ...

input:

4
5000 2500
4 2393
5 4026
5 4534
6 1627
7 1208
8 4259
9 3030
10 4048
10 4741
11 4017
12 520
14 3714
15 389
15 2711
16 122
16 4774
18 4574
20 3390
21 2128
24 603
24 4895
25 1680
28 2974
30 3074
32 3509
33 2034
33 2944
33 2984
34 3909
35 1850
36 3153
36 4798
37 4383
38 4573
39 3934
39 3953
40 1357
41 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5
Accepted
time: 6ms = 1ms + 5ms
memory: 1952kb,20712kb

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
4 2393
5 2701
5 4026
5 4534
6 1627
7 1208
8 272
8 4259
9 3030
10 4048
10 4741
11 4017
12 520
14 3714
15 389
15 2711
16 122
16 4774
20 3390
21 2128
24 603
24 4895
25 1680
28 2974
29 659
30 3074
32 3509
33 2034
33 2944
33 2984
34 3909
35 1850
36 3153
36 4798
37 4383
38 4573
39 3934
39 3953...

input:

4
5000 2500
4 2393
5 2701
5 4026
5 4534
6 1627
7 1208
8 272
8 4259
9 3030
10 4048
10 4741
11 4017
12 520
14 3714
15 389
15 2711
16 122
16 4774
20 3390
21 2128
24 603
24 4895
25 1680
28 2974
29 659
30 3074
32 3509
33 2034
33 2944
33 2984
34 3909
35 1850
36 3153
36 4798
37 4383
38 4573
39 3934
39 3953...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
4 2393
5 4026
5 4534
6 1627
7 1208
8 272
8 4259
9 3030
10 4048
10 4741
11 2449
11 4017
12 520
14 3714
15 389
15 2711
16 122
16 4774
20 4236
21 2128
24 603
24 4895
28 2974
30 3074
32 3509
33 2034
33 2944
34 3909
35 1850
36 3153
36 4798
37 4383
38 4573
39 3934
39 3953
40 4780
41 4856
42 14...

input:

4
5000 2500
4 2393
5 4026
5 4534
6 1627
7 1208
8 272
8 4259
9 3030
10 4048
10 4741
11 2449
11 4017
12 520
14 3714
15 389
15 2711
16 122
16 4774
20 4236
21 2128
24 603
24 4895
28 2974
30 3074
32 3509
33 2034
33 2944
34 3909
35 1850
36 3153
36 4798
37 4383
38 4573
39 3934
39 3953
40 4780
41 4856
42 14...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2523
1 512
1 3157
1 4833
2 3695
5 4534
6 1627
8 4259
10 4741
12 520
13 433
14 3714
15 2711
16 4774
17 4053
19 590
20 4236
21 2128
22 3504
23 1639
24 603
25 1680
26 1393
26 1595
26 3446
26 4125
27 753
28 2974
30 1132
31 1943
33 2034
36 3153
39 3934
40 4780
41 4856
43 4882
44 4139
45 4055
46 23...

input:

6
5000 2523
1 512
1 3157
1 4833
2 3695
5 4534
6 1627
8 4259
10 4741
12 520
13 433
14 3714
15 2711
16 4774
17 4053
19 590
20 4236
21 2128
22 3504
23 1639
24 603
25 1680
26 1393
26 1595
26 3446
26 4125
27 753
28 2974
30 1132
31 1943
33 2034
36 3153
39 3934
40 4780
41 4856
43 4882
44 4139
45 4055
46 23...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5
Accepted
time: 4ms = 1ms + 3ms
memory: 1948kb,19752kb

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2521
1 512
1 3157
1 4833
3 3170
4 2393
5 2701
5 4026
7 1208
8 272
10 4048
11 4017
12 520
14 2414
15 2711
16 742
17 1392
19 590
20 4236
21 2128
23 1022
23 1842
23 3120
23 4458
24 4895
25 3428
26 4687
27 3254
27 4506
27 4768
28 2974
29 1710
30 3074
31 1943
32 3509
33 2034
34 3909
35 1850
36 334...

input:

6
5000 2521
1 512
1 3157
1 4833
3 3170
4 2393
5 2701
5 4026
7 1208
8 272
10 4048
11 4017
12 520
14 2414
15 2711
16 742
17 1392
19 590
20 4236
21 2128
23 1022
23 1842
23 3120
23 4458
24 4895
25 3428
26 4687
27 3254
27 4506
27 4768
28 2974
29 1710
30 3074
31 1943
32 3509
33 2034
34 3909
35 1850
36 334...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5
Accepted
time: 4ms = 1ms + 3ms
memory: 1956kb,19656kb

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2519
1 512
1 3157
1 4833
2 3695
5 4534
6 1627
8 4259
10 4741
13 433
14 3714
15 389
16 4774
17 1352
17 2266
17 2669
17 4658
18 3501
19 590
20 3390
22 3504
23 1639
24 603
25 1680
26 1393
26 1595
26 3446
26 4125
27 3254
27 4506
27 4768
28 2974
30 1132
31 1943
33 2034
36 3153
36 4798
39 3934
40 1...

input:

6
5000 2519
1 512
1 3157
1 4833
2 3695
5 4534
6 1627
8 4259
10 4741
13 433
14 3714
15 389
16 4774
17 1352
17 2266
17 2669
17 4658
18 3501
19 590
20 3390
22 3504
23 1639
24 603
25 1680
26 1393
26 1595
26 3446
26 4125
27 3254
27 4506
27 4768
28 2974
30 1132
31 1943
33 2034
36 3153
36 4798
39 3934
40 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 512
1 4833
3 3170
4 2393
5 4026
6 1627
7 603
8 272
9 3030
11 2449
11 4017
12 520
15 389
15 2711
18 3501
20 3390
21 2128
24 4895
25 3428
27 753
27 3254
27 4506
27 4768
28 2974
30 2187
30 3074
31 1943
32 3509
33 2034
33 2944
33 2984
34 2704
35 1850
36 442
36 3153
37 4383
38 4573
39 3934
...

input:

8
5000 2500
1 512
1 4833
3 3170
4 2393
5 4026
6 1627
7 603
8 272
9 3030
11 2449
11 4017
12 520
15 389
15 2711
18 3501
20 3390
21 2128
24 4895
25 3428
27 753
27 3254
27 4506
27 4768
28 2974
30 2187
30 3074
31 1943
32 3509
33 2034
33 2944
33 2984
34 2704
35 1850
36 442
36 3153
37 4383
38 4573
39 3934
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5
Accepted
time: 7ms = 1ms + 6ms
memory: 1952kb,20800kb

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 512
1 4833
3 3170
4 2393
5 4026
6 1627
7 1208
8 4259
9 3030
11 4017
12 520
13 4775
15 2711
16 4774
18 3501
20 3390
21 2128
23 1022
24 603
24 4895
27 753
27 3254
27 4506
27 4768
28 2974
29 1710
30 2187
30 3074
31 1943
32 3509
33 2944
33 2984
34 2704
35 1850
36 3153
37 4383
38 4573
39 39...

input:

8
5000 2500
1 512
1 4833
3 3170
4 2393
5 4026
6 1627
7 1208
8 4259
9 3030
11 4017
12 520
13 4775
15 2711
16 4774
18 3501
20 3390
21 2128
23 1022
24 603
24 4895
27 753
27 3254
27 4506
27 4768
28 2974
29 1710
30 2187
30 3074
31 1943
32 3509
33 2944
33 2984
34 2704
35 1850
36 3153
37 4383
38 4573
39 39...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5
Accepted
time: 6ms = 1ms + 5ms
memory: 1952kb,20884kb

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 512
1 4833
3 3170
4 2393
5 2701
5 4026
5 4534
6 1627
7 1208
8 272
9 3030
11 4017
12 520
15 2711
16 122
18 258
20 3390
21 2128
23 1022
23 4458
24 603
27 753
27 3254
27 4506
27 4768
28 2974
29 1710
30 3074
31 1943
32 3509
33 2034
33 2944
33 2984
34 3909
35 1850
36 442
36 3153
36 4798
37 ...

input:

8
5000 2500
1 512
1 4833
3 3170
4 2393
5 2701
5 4026
5 4534
6 1627
7 1208
8 272
9 3030
11 4017
12 520
15 2711
16 122
18 258
20 3390
21 2128
23 1022
23 4458
24 603
27 753
27 3254
27 4506
27 4768
28 2974
29 1710
30 3074
31 1943
32 3509
33 2034
33 2944
33 2984
34 3909
35 1850
36 442
36 3153
36 4798
37 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1948kb,29904kb

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 4133
1 512
1 2434
1 3157
1 4833
2 3695
3 3170
4 2393
5 2701
5 4534
6 1627
7 603
7 1208
8 4259
10 4741
11 2449
12 520
13 433
13 4775
14 2414
14 3714
15 642
16 742
16 1146
16 4774
17 1352
17 2266
17 2669
17 4053
17 4658
18 2929
18 3501
18 4574
19 590
20 4236
22 3504
23 1639
23 3120
23 4458
24 3...

input:

2
5000 4133
1 512
1 2434
1 3157
1 4833
2 3695
3 3170
4 2393
5 2701
5 4534
6 1627
7 603
7 1208
8 4259
10 4741
11 2449
12 520
13 433
13 4775
14 2414
14 3714
15 642
16 742
16 1146
16 4774
17 1352
17 2266
17 2669
17 4053
17 4658
18 2929
18 3501
18 4574
19 590
20 4236
22 3504
23 1639
23 3120
23 4458
24 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30
Accepted
time: 5ms = 1ms + 4ms
memory: 1952kb,29860kb

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 4133
1 512
1 1445
1 4833
2 3695
3 1936
4 2393
5 2701
5 4534
6 3674
7 1208
8 4259
10 4741
11 2449
12 520
13 3491
14 2414
14 3017
14 3714
15 642
16 122
16 742
16 1146
16 4774
17 1352
17 2266
17 2669
17 4053
17 4658
18 258
18 4574
19 590
20 3390
22 3504
23 1639
23 3120
23 4458
24 603
24 4895
25 ...

input:

2
5000 4133
1 512
1 1445
1 4833
2 3695
3 1936
4 2393
5 2701
5 4534
6 3674
7 1208
8 4259
10 4741
11 2449
12 520
13 3491
14 2414
14 3017
14 3714
15 642
16 122
16 742
16 1146
16 4774
17 1352
17 2266
17 2669
17 4053
17 4658
18 258
18 4574
19 590
20 3390
22 3504
23 1639
23 3120
23 4458
24 603
24 4895
25 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30
Accepted
time: 4ms = 1ms + 3ms
memory: 1952kb,29892kb

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 4133
1 512
1 1445
1 4833
2 39
3 1936
4 2393
5 2701
5 4026
5 4534
6 3674
7 1208
8 272
8 4259
10 4741
12 1371
13 3491
14 2414
14 3017
14 3714
15 2711
16 122
16 742
16 4774
17 1352
17 2266
17 2669
17 4053
17 4658
18 258
19 590
20 3390
22 3504
23 1639
23 4458
24 603
24 4895
25 3428
26 1595
26 468...

input:

2
5000 4133
1 512
1 1445
1 4833
2 39
3 1936
4 2393
5 2701
5 4026
5 4534
6 3674
7 1208
8 272
8 4259
10 4741
12 1371
13 3491
14 2414
14 3017
14 3714
15 2711
16 122
16 742
16 4774
17 1352
17 2266
17 2669
17 4053
17 4658
18 258
19 590
20 3390
22 3504
23 1639
23 4458
24 603
24 4895
25 3428
26 1595
26 468...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,20684kb

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
2 39
4 2393
5 4026
5 4534
7 1208
8 272
8 4259
9 3835
10 4048
10 4741
11 4017
12 1371
14 3714
15 389
15 2711
16 122
16 4774
20 3390
21 2128
24 603
24 4895
25 1680
27 753
27 4506
27 4768
30 2187
30 3074
32 3509
34 2704
35 1850
36 442
38 4573
39 3934
39 3953
40 4780
41 4856
42 1476
43 4882
...

input:

4
5000 2500
2 39
4 2393
5 4026
5 4534
7 1208
8 272
8 4259
9 3835
10 4048
10 4741
11 4017
12 1371
14 3714
15 389
15 2711
16 122
16 4774
20 3390
21 2128
24 603
24 4895
25 1680
27 753
27 4506
27 4768
30 2187
30 3074
32 3509
34 2704
35 1850
36 442
38 4573
39 3934
39 3953
40 4780
41 4856
42 1476
43 4882
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,20604kb

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
1 512
1 4833
2 39
3 3170
4 2393
5 2701
5 4026
5 4534
7 603
7 1208
8 4259
9 3835
10 4048
10 4741
12 1371
14 3017
14 3714
15 389
15 2711
16 122
16 4774
18 4574
20 4236
24 4895
25 1680
27 4506
27 4768
29 659
30 3074
32 3509
33 2034
33 2944
34 3909
35 1850
38 4573
39 3934
39 3953
40 1357
41 ...

input:

4
5000 2500
1 512
1 4833
2 39
3 3170
4 2393
5 2701
5 4026
5 4534
7 603
7 1208
8 4259
9 3835
10 4048
10 4741
12 1371
14 3017
14 3714
15 389
15 2711
16 122
16 4774
18 4574
20 4236
24 4895
25 1680
27 4506
27 4768
29 659
30 3074
32 3509
33 2034
33 2944
34 3909
35 1850
38 4573
39 3934
39 3953
40 1357
41 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1948kb,20648kb

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
2 39
4 2393
5 4026
5 4534
6 1627
7 1208
8 272
8 4259
9 3030
10 4048
10 4741
11 2449
12 1371
14 3714
15 389
15 2711
16 122
16 4774
18 2929
20 4236
21 2128
24 603
24 4895
27 753
27 3254
27 4768
29 659
30 2187
30 3074
32 3509
33 2034
33 2944
34 2704
35 1850
36 442
36 3153
38 4573
39 3934
39...

input:

4
5000 2500
2 39
4 2393
5 4026
5 4534
6 1627
7 1208
8 272
8 4259
9 3030
10 4048
10 4741
11 2449
12 1371
14 3714
15 389
15 2711
16 122
16 4774
18 2929
20 4236
21 2128
24 603
24 4895
27 753
27 3254
27 4768
29 659
30 2187
30 3074
32 3509
33 2034
33 2944
34 2704
35 1850
36 442
36 3153
38 4573
39 3934
39...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1948kb,19592kb

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2510
1 1445
5 4534
6 3674
7 603
8 4259
10 4048
11 2449
14 3714
15 642
16 122
16 1146
16 4774
17 1352
17 2266
17 2669
17 4658
18 258
21 2128
22 3504
23 1022
23 1842
23 3120
23 3122
23 4458
26 1393
26 1595
26 4125
27 1377
29 1710
30 1132
31 1943
32 3509
33 2944
36 3315
37 2830
39 3934
39 3953
4...

input:

6
5000 2510
1 1445
5 4534
6 3674
7 603
8 4259
10 4048
11 2449
14 3714
15 642
16 122
16 1146
16 4774
17 1352
17 2266
17 2669
17 4658
18 258
21 2128
22 3504
23 1022
23 1842
23 3120
23 3122
23 4458
26 1393
26 1595
26 4125
27 1377
29 1710
30 1132
31 1943
32 3509
33 2944
36 3315
37 2830
39 3934
39 3953
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,19548kb

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2502
1 512
1 3157
1 4833
2 3695
5 4534
7 603
8 4259
10 4048
11 4017
12 520
14 3714
15 642
16 122
16 1146
16 4774
17 1352
17 2266
17 2669
17 4658
18 258
22 3504
23 1022
23 1842
23 3122
23 4458
24 3288
25 1680
26 1393
26 1595
26 3446
26 4125
27 753
28 2974
29 659
30 1132
31 1943
32 3509
33 2034...

input:

6
5000 2502
1 512
1 3157
1 4833
2 3695
5 4534
7 603
8 4259
10 4048
11 4017
12 520
14 3714
15 642
16 122
16 1146
16 4774
17 1352
17 2266
17 2669
17 4658
18 258
22 3504
23 1022
23 1842
23 3122
23 4458
24 3288
25 1680
26 1393
26 1595
26 3446
26 4125
27 753
28 2974
29 659
30 1132
31 1943
32 3509
33 2034...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,19600kb

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2515
1 512
1 4833
4 2393
5 2701
5 4026
7 1208
9 3030
10 4048
11 4017
12 520
14 2414
15 389
16 742
17 4053
18 4574
21 2128
23 1022
23 1842
23 4458
24 603
24 3288
25 3428
26 4687
27 753
28 2974
30 3074
32 3509
33 1894
33 2944
34 3909
35 1850
36 3344
37 4383
38 4573
39 3953
42 4369
44 2877
44 41...

input:

6
5000 2515
1 512
1 4833
4 2393
5 2701
5 4026
7 1208
9 3030
10 4048
11 4017
12 520
14 2414
15 389
16 742
17 4053
18 4574
21 2128
23 1022
23 1842
23 4458
24 603
24 3288
25 3428
26 4687
27 753
28 2974
30 3074
32 3509
33 1894
33 2944
34 3909
35 1850
36 3344
37 4383
38 4573
39 3953
42 4369
44 2877
44 41...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1948kb,20816kb

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 512
1 4833
3 3170
4 2393
5 2701
5 4026
5 4534
6 1627
8 4259
9 3030
11 4017
12 520
14 3714
15 2711
16 122
20 3390
21 2128
23 1022
24 4895
27 3254
27 4768
29 659
30 2187
30 3074
32 3509
33 2944
33 2984
34 2704
35 1850
36 442
36 3153
37 4383
38 4573
39 3934
40 1357
41 4856
42 1476
43 4882...

input:

8
5000 2500
1 512
1 4833
3 3170
4 2393
5 2701
5 4026
5 4534
6 1627
8 4259
9 3030
11 4017
12 520
14 3714
15 2711
16 122
20 3390
21 2128
23 1022
24 4895
27 3254
27 4768
29 659
30 2187
30 3074
32 3509
33 2944
33 2984
34 2704
35 1850
36 442
36 3153
37 4383
38 4573
39 3934
40 1357
41 4856
42 1476
43 4882...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30
Accepted
time: 4ms = 1ms + 3ms
memory: 1956kb,20752kb

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 512
2 39
3 3170
4 2393
5 2701
5 4026
5 4534
7 603
8 4259
9 3835
11 4017
12 1371
13 3491
15 2711
16 122
18 4574
19 590
20 4236
21 2128
24 3288
24 4895
26 1595
26 4125
27 753
27 4506
27 4768
28 2974
29 1710
30 1132
30 3074
31 1943
32 3509
33 2034
34 3909
35 1850
36 3153
36 4798
38 4573
3...

input:

8
5000 2500
1 512
2 39
3 3170
4 2393
5 2701
5 4026
5 4534
7 603
8 4259
9 3835
11 4017
12 1371
13 3491
15 2711
16 122
18 4574
19 590
20 4236
21 2128
24 3288
24 4895
26 1595
26 4125
27 753
27 4506
27 4768
28 2974
29 1710
30 1132
30 3074
31 1943
32 3509
33 2034
34 3909
35 1850
36 3153
36 4798
38 4573
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30
Accepted
time: 1ms = 1ms + 0ms
memory: 1956kb,20864kb

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 512
1 4833
2 39
3 1936
4 2393
5 2701
5 4534
7 1208
8 4259
9 3835
11 2449
12 1371
13 433
14 3017
14 3714
15 389
16 122
16 1146
20 4236
21 2128
24 603
26 1595
27 753
27 4506
27 4768
29 1710
30 2187
30 3074
31 1943
32 3509
33 1894
33 2944
34 2704
35 1850
36 442
38 4573
39 3934
40 1357
41 ...

input:

8
5000 2500
1 512
1 4833
2 39
3 1936
4 2393
5 2701
5 4534
7 1208
8 4259
9 3835
11 2449
12 1371
13 433
14 3017
14 3714
15 389
16 122
16 1146
20 4236
21 2128
24 603
26 1595
27 753
27 4506
27 4768
29 1710
30 2187
30 3074
31 1943
32 3509
33 1894
33 2944
34 2704
35 1850
36 442
38 4573
39 3934
40 1357
41 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1948kb,29992kb

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 4133
1 512
1 1282
1 2434
2 3695
3 1936
4 3912
5 2701
5 4026
5 4534
6 1627
7 932
8 272
8 4259
10 4741
12 520
13 3491
13 3720
14 2414
14 3017
14 3714
15 2711
16 122
16 4536
16 4774
17 1352
17 1392
17 2266
17 3235
17 4091
18 258
18 2929
19 2030
20 3390
22 322
23 1639
23 1809
23 2445
23 3329
23 4...

input:

2
5000 4133
1 512
1 1282
1 2434
2 3695
3 1936
4 3912
5 2701
5 4026
5 4534
6 1627
7 932
8 272
8 4259
10 4741
12 520
13 3491
13 3720
14 2414
14 3017
14 3714
15 2711
16 122
16 4536
16 4774
17 1352
17 1392
17 2266
17 3235
17 4091
18 258
18 2929
19 2030
20 3390
22 322
23 1639
23 1809
23 2445
23 3329
23 4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,29912kb

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 4133
1 512
1 2434
1 3157
1 4833
2 39
2 4659
3 3170
4 3912
5 4026
5 4534
6 1627
7 1208
8 4259
10 589
10 3295
11 2449
12 1371
13 342
13 433
14 3592
14 3714
15 2711
16 122
16 4536
16 4774
17 2669
17 4053
17 4091
17 4658
18 258
18 2093
18 4574
19 590
20 4236
22 3504
23 3120
23 4458
23 4471
24 603...

input:

2
5000 4133
1 512
1 2434
1 3157
1 4833
2 39
2 4659
3 3170
4 3912
5 4026
5 4534
6 1627
7 1208
8 4259
10 589
10 3295
11 2449
12 1371
13 342
13 433
14 3592
14 3714
15 2711
16 122
16 4536
16 4774
17 2669
17 4053
17 4091
17 4658
18 258
18 2093
18 4574
19 590
20 4236
22 3504
23 3120
23 4458
23 4471
24 603...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,29976kb

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 4133
1 1282
1 2434
1 4833
2 39
2 4659
3 3170
4 2393
5 677
5 2701
6 3674
7 603
7 1208
8 272
8 2944
8 4259
10 4741
12 1371
13 433
13 3720
14 2414
14 3017
14 3714
15 642
16 122
16 742
16 1146
16 4774
17 1392
17 4658
18 258
18 2929
19 590
20 3390
22 3504
23 1639
23 1809
23 3329
24 4895
25 3428
26...

input:

2
5000 4133
1 1282
1 2434
1 4833
2 39
2 4659
3 3170
4 2393
5 677
5 2701
6 3674
7 603
7 1208
8 272
8 2944
8 4259
10 4741
12 1371
13 433
13 3720
14 2414
14 3017
14 3714
15 642
16 122
16 742
16 1146
16 4774
17 1392
17 4658
18 258
18 2929
19 590
20 3390
22 3504
23 1639
23 1809
23 3329
24 4895
25 3428
26...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1948kb,29796kb

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 4133
1 1445
2 3695
3 1936
4 3912
5 677
6 1627
7 603
7 1208
8 272
8 2944
8 4259
10 589
10 4741
12 520
13 342
13 3491
14 2414
14 3017
15 642
16 122
16 742
16 1146
16 4774
17 2266
17 3235
17 4053
17 4091
18 258
18 2929
19 590
20 4236
22 3504
23 2445
23 4471
24 4868
24 4895
25 3428
26 3446
26 468...

input:

2
5000 4133
1 1445
2 3695
3 1936
4 3912
5 677
6 1627
7 603
7 1208
8 272
8 2944
8 4259
10 589
10 4741
12 520
13 342
13 3491
14 2414
14 3017
15 642
16 122
16 742
16 1146
16 4774
17 2266
17 3235
17 4053
17 4091
18 258
18 2929
19 590
20 4236
22 3504
23 2445
23 4471
24 4868
24 4895
25 3428
26 3446
26 468...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65
Accepted
time: 4ms = 0ms + 4ms
memory: 1948kb,29868kb

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

2
5000 4133
1 512
1 2434
1 3157
2 3695
3 3170
4 3912
5 2701
5 4026
5 4534
6 1627
7 932
8 4259
10 4741
11 2449
12 520
13 433
14 3592
14 3714
15 2711
16 122
16 4536
17 1352
17 4053
18 258
18 4574
19 590
20 4236
22 322
23 1639
23 3120
23 3808
23 4458
24 603
24 2966
24 3288
24 4868
25 3428
26 1595
26 34...

input:

2
5000 4133
1 512
1 2434
1 3157
2 3695
3 3170
4 3912
5 2701
5 4026
5 4534
6 1627
7 932
8 4259
10 4741
11 2449
12 520
13 433
14 3592
14 3714
15 2711
16 122
16 4536
17 1352
17 4053
18 258
18 4574
19 590
20 4236
22 322
23 1639
23 3120
23 3808
23 4458
24 603
24 2966
24 3288
24 4868
25 3428
26 1595
26 34...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1956kb,20744kb

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
1 1282
1 2434
1 3157
2 39
2 4659
4 3912
5 677
5 2701
6 1627
7 603
7 1208
8 2944
8 4259
10 4048
10 4741
12 1371
13 3720
14 3714
16 122
16 1146
17 2266
17 2669
18 2929
18 4574
19 2030
20 3390
21 3335
24 3288
24 4868
24 4895
25 1680
26 1595
27 753
27 3254
29 1710
30 3074
32 1833
33 2984
34 ...

input:

4
5000 2500
1 1282
1 2434
1 3157
2 39
2 4659
4 3912
5 677
5 2701
6 1627
7 603
7 1208
8 2944
8 4259
10 4048
10 4741
12 1371
13 3720
14 3714
16 122
16 1146
17 2266
17 2669
18 2929
18 4574
19 2030
20 3390
21 3335
24 3288
24 4868
24 4895
25 1680
26 1595
27 753
27 3254
29 1710
30 3074
32 1833
33 2984
34 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65
Accepted
time: 7ms = 1ms + 6ms
memory: 1952kb,20732kb

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
2 39
2 4659
5 2701
5 4534
6 3674
8 27
8 272
10 4741
11 2449
11 4017
12 1371
13 4775
16 1146
18 3501
19 2030
20 3390
21 3335
25 353
26 3561
26 4125
27 1377
27 4506
29 659
30 3074
32 3509
34 3909
36 4798
37 2830
38 1345
39 3934
40 4780
41 4856
42 4369
43 4882
44 4296
44 4667
45 103
45 4978...

input:

4
5000 2500
2 39
2 4659
5 2701
5 4534
6 3674
8 27
8 272
10 4741
11 2449
11 4017
12 1371
13 4775
16 1146
18 3501
19 2030
20 3390
21 3335
25 353
26 3561
26 4125
27 1377
27 4506
29 659
30 3074
32 3509
34 3909
36 4798
37 2830
38 1345
39 3934
40 4780
41 4856
42 4369
43 4882
44 4296
44 4667
45 103
45 4978...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65
Accepted
time: 4ms = 1ms + 3ms
memory: 1952kb,20756kb

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
1 2434
1 3157
1 4833
3 1936
4 2393
5 677
5 4026
6 1627
8 27
8 272
8 2944
9 3030
10 4741
11 2449
11 3931
12 520
13 3720
14 2971
14 3714
15 2711
16 122
16 4536
18 2929
20 4236
21 2128
22 322
24 603
24 2966
25 353
26 1595
26 3446
27 753
27 3254
29 659
32 1833
33 1084
33 1894
34 2704
35 1850...

input:

4
5000 2500
1 2434
1 3157
1 4833
3 1936
4 2393
5 677
5 4026
6 1627
8 27
8 272
8 2944
9 3030
10 4741
11 2449
11 3931
12 520
13 3720
14 2971
14 3714
15 2711
16 122
16 4536
18 2929
20 4236
21 2128
22 322
24 603
24 2966
25 353
26 1595
26 3446
27 753
27 3254
29 659
32 1833
33 1084
33 1894
34 2704
35 1850...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,20752kb

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
1 1282
1 4833
2 39
2 4659
4 2393
5 677
5 2701
6 1627
7 1208
8 2944
8 4259
10 589
10 3295
11 2449
11 3931
12 1371
13 342
13 4775
14 2971
14 3017
15 389
15 642
16 1146
16 4774
18 2093
18 3501
18 4574
19 2030
20 4236
24 603
24 3288
26 1393
26 1628
29 1710
30 3074
32 1833
33 1894
34 3909
36 ...

input:

4
5000 2500
1 1282
1 4833
2 39
2 4659
4 2393
5 677
5 2701
6 1627
7 1208
8 2944
8 4259
10 589
10 3295
11 2449
11 3931
12 1371
13 342
13 4775
14 2971
14 3017
15 389
15 642
16 1146
16 4774
18 2093
18 3501
18 4574
19 2030
20 4236
24 603
24 3288
26 1393
26 1628
29 1710
30 3074
32 1833
33 1894
34 3909
36 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,20796kb

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

4
5000 2500
1 2434
1 3157
1 4833
2 39
3 1936
4 2393
5 677
5 2701
6 1627
7 603
7 1208
8 2944
10 4048
10 4741
11 3931
12 1371
13 4775
14 3714
15 389
15 642
16 1146
16 4774
17 4091
17 4658
18 2093
18 4574
19 2030
20 4236
21 2128
24 3288
24 4895
25 1680
25 3428
26 1393
26 1595
29 1710
30 2187
32 1833
33...

input:

4
5000 2500
1 2434
1 3157
1 4833
2 39
3 1936
4 2393
5 677
5 2701
6 1627
7 603
7 1208
8 2944
10 4048
10 4741
11 3931
12 1371
13 4775
14 3714
15 389
15 642
16 1146
16 4774
17 4091
17 4658
18 2093
18 4574
19 2030
20 4236
21 2128
24 3288
24 4895
25 1680
25 3428
26 1393
26 1595
29 1710
30 2187
32 1833
33...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65
Accepted
time: 4ms = 1ms + 3ms
memory: 1952kb,19588kb

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2500
1 512
1 1282
1 3157
1 4833
2 39
3 1936
5 4534
8 4259
10 3295
11 4017
12 1371
14 2971
14 3714
15 642
16 122
16 1146
16 4774
17 1352
17 2266
17 2669
17 3235
17 4658
18 258
20 4236
23 1022
23 1842
23 2445
23 3120
23 3122
23 3329
23 4458
24 2966
26 1595
26 4125
27 1088
29 1710
30 1132
32 350...

input:

6
5000 2500
1 512
1 1282
1 3157
1 4833
2 39
3 1936
5 4534
8 4259
10 3295
11 4017
12 1371
14 2971
14 3714
15 642
16 122
16 1146
16 4774
17 1352
17 2266
17 2669
17 3235
17 4658
18 258
20 4236
23 1022
23 1842
23 2445
23 3120
23 3122
23 3329
23 4458
24 2966
26 1595
26 4125
27 1088
29 1710
30 1132
32 350...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65
Accepted
time: 5ms = 1ms + 4ms
memory: 1956kb,19540kb

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2506
1 3157
1 4833
2 4659
3 3170
4 2393
5 677
8 272
8 2944
9 3030
10 4741
12 1371
14 3714
15 642
16 122
16 1146
16 4774
17 1352
17 2266
17 3235
17 4091
17 4658
19 590
20 4236
21 2128
22 3504
23 1842
23 2445
24 4895
25 1680
26 4687
27 1377
28 3115
30 1132
32 1833
33 2034
34 2704
36 3153
37 283...

input:

6
5000 2506
1 3157
1 4833
2 4659
3 3170
4 2393
5 677
8 272
8 2944
9 3030
10 4741
12 1371
14 3714
15 642
16 122
16 1146
16 4774
17 1352
17 2266
17 3235
17 4091
17 4658
19 590
20 4236
21 2128
22 3504
23 1842
23 2445
24 4895
25 1680
26 4687
27 1377
28 3115
30 1132
32 1833
33 2034
34 2704
36 3153
37 283...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,19556kb

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2503
1 1445
3 1936
5 2701
7 1208
8 272
8 2944
9 3835
10 4048
11 3931
12 1371
13 433
14 3592
15 389
16 742
17 2669
18 2093
18 2929
23 1842
23 3122
23 4458
24 603
24 4868
25 3428
26 1393
26 3561
26 4125
27 753
30 802
30 2187
31 1943
32 1833
33 1894
34 2704
35 557
36 442
38 1345
39 3027
43 4882
...

input:

6
5000 2503
1 1445
3 1936
5 2701
7 1208
8 272
8 2944
9 3835
10 4048
11 3931
12 1371
13 433
14 3592
15 389
16 742
17 2669
18 2093
18 2929
23 1842
23 3122
23 4458
24 603
24 4868
25 3428
26 1393
26 3561
26 4125
27 753
30 802
30 2187
31 1943
32 1833
33 1894
34 2704
35 557
36 442
38 1345
39 3027
43 4882
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,19688kb

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2508
1 512
1 1282
1 3157
2 4659
4 3912
5 4534
7 932
8 27
11 2449
12 520
13 3720
15 642
16 122
16 1146
16 4774
17 3235
18 258
20 3390
23 1022
23 1809
23 1842
23 2445
23 3120
23 3329
24 2966
26 4687
27 3254
27 4768
28 3115
30 4566
32 3509
33 1084
34 3909
35 557
36 4798
38 1345
39 3027
42 1476
4...

input:

6
5000 2508
1 512
1 1282
1 3157
2 4659
4 3912
5 4534
7 932
8 27
11 2449
12 520
13 3720
15 642
16 122
16 1146
16 4774
17 3235
18 258
20 3390
23 1022
23 1809
23 1842
23 2445
23 3120
23 3329
24 2966
26 4687
27 3254
27 4768
28 3115
30 4566
32 3509
33 1084
34 3909
35 557
36 4798
38 1345
39 3027
42 1476
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1956kb,19732kb

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

6
5000 2526
1 4833
2 4659
5 4026
6 3674
8 272
8 2944
10 589
10 4048
11 3931
13 3491
14 2414
15 2711
16 742
17 1352
17 2266
17 4658
18 3501
19 2030
20 4236
22 322
23 4471
24 603
25 3428
26 1393
26 3561
27 1377
28 3115
29 1710
30 1132
33 1084
35 1850
37 2830
38 4573
39 3953
43 1749
44 4296
44 4667
45 ...

input:

6
5000 2526
1 4833
2 4659
5 4026
6 3674
8 272
8 2944
10 589
10 4048
11 3931
13 3491
14 2414
15 2711
16 742
17 1352
17 2266
17 4658
18 3501
19 2030
20 4236
22 322
23 4471
24 603
25 3428
26 1393
26 3561
27 1377
28 3115
29 1710
30 1132
33 1084
35 1850
37 2830
38 4573
39 3953
43 1749
44 4296
44 4667
45 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 65
Accepted
time: 5ms = 1ms + 4ms
memory: 1952kb,20900kb

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 2434
1 4833
2 39
2 4659
3 1936
4 2393
5 677
7 603
7 1208
8 27
8 272
8 2944
10 3295
11 3931
12 1371
13 4775
14 2971
14 3017
15 642
16 4774
18 2093
18 2929
19 2030
20 4236
21 2128
24 3288
25 1680
27 1377
29 1710
30 802
30 3074
32 1833
33 1894
33 2034
34 3909
36 442
36 4798
37 2830
38 457...

input:

8
5000 2500
1 2434
1 4833
2 39
2 4659
3 1936
4 2393
5 677
7 603
7 1208
8 27
8 272
8 2944
10 3295
11 3931
12 1371
13 4775
14 2971
14 3017
15 642
16 4774
18 2093
18 2929
19 2030
20 4236
21 2128
24 3288
25 1680
27 1377
29 1710
30 802
30 3074
32 1833
33 1894
33 2034
34 3909
36 442
36 4798
37 2830
38 457...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65
Accepted
time: 4ms = 1ms + 3ms
memory: 1948kb,20864kb

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 2434
1 4833
2 39
2 4659
3 3170
4 3912
5 2701
5 4026
7 932
9 3835
10 3295
11 3931
12 1371
13 4775
14 3017
15 389
18 4574
19 590
20 3390
21 3335
22 322
23 2445
24 603
25 1680
26 1628
28 3115
29 659
30 802
30 3074
32 1833
33 1084
33 2984
34 3909
36 442
36 3153
38 4573
39 3934
40 1357
41 3...

input:

8
5000 2500
1 2434
1 4833
2 39
2 4659
3 3170
4 3912
5 2701
5 4026
7 932
9 3835
10 3295
11 3931
12 1371
13 4775
14 3017
15 389
18 4574
19 590
20 3390
21 3335
22 322
23 2445
24 603
25 1680
26 1628
28 3115
29 659
30 802
30 3074
32 1833
33 1084
33 2984
34 3909
36 442
36 3153
38 4573
39 3934
40 1357
41 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 65
Accepted
time: 6ms = 1ms + 5ms
memory: 1952kb,20904kb

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 3157
1 4833
2 39
2 4659
3 1936
4 2393
5 4026
7 1208
8 2944
9 3835
10 589
10 4741
11 2449
12 1371
13 342
14 3592
15 2711
16 4774
20 3390
21 2128
25 353
26 4687
27 1088
27 4506
28 3115
29 1710
30 802
30 3074
31 1958
32 1833
33 1894
33 2984
34 3909
35 1850
38 4573
39 3934
40 1357
41 3117
...

input:

8
5000 2500
1 3157
1 4833
2 39
2 4659
3 1936
4 2393
5 4026
7 1208
8 2944
9 3835
10 589
10 4741
11 2449
12 1371
13 342
14 3592
15 2711
16 4774
20 3390
21 2128
25 353
26 4687
27 1088
27 4506
28 3115
29 1710
30 802
30 3074
31 1958
32 1833
33 1894
33 2984
34 3909
35 1850
38 4573
39 3934
40 1357
41 3117
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,20904kb

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 2434
2 39
2 4659
3 3170
4 2393
5 4026
6 1627
7 1208
8 4259
9 3030
10 589
10 4048
10 4741
11 2449
12 1371
13 342
13 3720
14 2971
14 3017
14 3714
16 122
16 742
19 590
20 4236
21 2128
24 603
24 3288
26 1393
26 1595
27 3254
27 4506
27 4768
29 659
30 802
30 3074
31 1943
32 1833
33 2034
34 3...

input:

8
5000 2500
1 2434
2 39
2 4659
3 3170
4 2393
5 4026
6 1627
7 1208
8 4259
9 3030
10 589
10 4048
10 4741
11 2449
12 1371
13 342
13 3720
14 2971
14 3017
14 3714
16 122
16 742
19 590
20 4236
21 2128
24 603
24 3288
26 1393
26 1595
27 3254
27 4506
27 4768
29 659
30 802
30 3074
31 1943
32 1833
33 2034
34 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1952kb,20848kb

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1258 4557
1805 4557
927 1258
3027 1805
423 1805
4603 1805
2800 3027
1596 423
2460 1805
200 1258
4586 200
3076 4586
897 4586
3244 2800
1284 1805
3795 3076
4050 2460
...

output:

8
5000 2500
1 4833
2 4659
3 1936
4 2393
5 2701
5 4026
6 1627
7 1208
9 3030
10 4741
11 2449
11 3931
12 520
15 389
15 2711
18 2093
18 3501
18 4574
20 3390
21 2128
25 3428
26 1393
26 4125
28 2974
29 1710
30 3074
32 1833
33 1894
33 2984
34 3909
35 1850
36 442
36 4798
37 4383
38 4573
39 3934
40 1357
41 4...

input:

8
5000 2500
1 4833
2 4659
3 1936
4 2393
5 2701
5 4026
6 1627
7 1208
9 3030
10 4741
11 2449
11 3931
12 520
15 389
15 2711
18 2093
18 3501
18 4574
20 3390
21 2128
25 3428
26 1393
26 4125
28 2974
29 1710
30 3074
32 1833
33 1894
33 2984
34 3909
35 1850
36 442
36 4798
37 4383
38 4573
39 3934
40 1357
41 4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201