QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#601275#8726. Magic Showxwh_Marvelous35 1ms1956kbC++141.6kb2024-09-29 22:03:432024-09-29 22:03:43

Judging History

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

  • [2024-09-29 22:03:43]
  • 评测
  • 测评结果:35
  • 用时:1ms
  • 内存:1956kb
  • [2024-09-29 22:03:43]
  • 提交

Alice

#include<bits/stdc++.h>
#include"Alice.h"
using namespace std;
//#define int long long
//#define mod 1000000007
#define N 5005
//#define pii pair<int,int>
//#define fi first
//#define se second
//#define rep(i,j,k) for(int i=j;i<=k;i++)
vector<std::pair<int, int>>op;
int a[N],b[N];
vector<int>ls[2];
int n=5000;
mt19937 rd(156168);
int p[N];
void gen(){
	for(int i=3;i<=5000;i++)a[i]=rd()%63;
	b[1]=0,b[2]=1;
	for(int i=3;i<=5000;i++)b[i]=rd()%2;
	for(int i=1;i<=5000;i++)p[i]=i;
	for(int i=5000;i>1;i--)swap(p[i],p[rd()%i+1]);
}
std::vector<std::pair<int, int>> Alice(){
	long long x=setN(5000);
	gen();
	op.push_back({p[1],p[2]});
	ls[0].push_back(1),ls[1].push_back(2);
	for(int i=3;i<=n;i++){
		op.push_back({p[ls[(x>>a[i])&1][rd()%ls[(x>>a[i])&1].size()]],p[i]});
		ls[b[i]].push_back(i);
	}
	return op;
}

Bob

#include<bits/stdc++.h>
#include"Bob.h"
using namespace std;
// #define int long long
//#define mod 1000000007
#define N 5005
//#define pii pair<int,int>
#define fi first
#define se second
//#define rep(i,j,k) for(int i=j;i<=k;i++)
vector<std::pair<int, int>>op;
int a[N],b[N];
int n=5000;
mt19937 rd(156168);
int p[N],q[N];
void gen(){
	for(int i=3;i<=5000;i++)a[i]=rd()%63;
	b[1]=0,b[2]=1;
	for(int i=3;i<=5000;i++)b[i]=rd()%2;
	for(int i=1;i<=5000;i++)p[i]=i;
	for(int i=5000;i>1;i--)swap(p[i],p[rd()%i+1]);
	for(int i=1;i<=5000;i++)q[p[i]]=i;
}
long long Bob(std::vector<std::pair<int, int>> V){
	gen();
	long long ans=0;
	for(auto op:V){
		int u=op.fi,v=op.se;
		u=q[u],v=q[v];
		if(u>v)swap(u,v);
		if(u==1&&v==2)continue;
		ans|=(b[u]<<a[v]);
	}
	return ans;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

2
5000 3912
1 3665
2 834
2 1900
3 4467
4 221
5 1007
5 2086
5 3768
5 4500
6 3653
7 283
7 2023
7 2280
8 3629
9 1500
10 2340
10 3151
11 658
11 1252
11 1679
11 2292
11 2614
11 3830
11 4953
12 1792
12 2492
13 4272
14 4349
15 3603
16 2180
17 1449
19 2509
21 196
21 1744
22 3830
22 4987
23 2773
24 3935
25 2...

input:

2
5000 3912
1 3665
2 834
2 1900
3 4467
4 221
5 1007
5 2086
5 3768
5 4500
6 3653
7 283
7 2023
7 2280
8 3629
9 1500
10 2340
10 3151
11 658
11 1252
11 1679
11 2292
11 2614
11 3830
11 4953
12 1792
12 2492
13 4272
14 4349
15 3603
16 2180
17 1449
19 2509
21 196
21 1744
22 3830
22 4987
23 2773
24 3935
25 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

2
5000 3912
1 3665
2 834
2 1900
3 4467
4 221
5 1007
5 2086
5 2179
5 3768
6 4750
7 283
7 2023
7 2280
8 3629
10 2340
10 3151
11 187
11 658
11 1252
11 1348
11 1679
11 2292
11 2614
11 3582
11 3830
11 4953
12 727
14 4349
15 3603
16 2180
17 1449
19 2509
19 3438
21 196
22 3830
23 863
24 3935
25 2621
25 317...

input:

2
5000 3912
1 3665
2 834
2 1900
3 4467
4 221
5 1007
5 2086
5 2179
5 3768
6 4750
7 283
7 2023
7 2280
8 3629
10 2340
10 3151
11 187
11 658
11 1252
11 1348
11 1679
11 2292
11 2614
11 3582
11 3830
11 4953
12 727
14 4349
15 3603
16 2180
17 1449
19 2509
19 3438
21 196
22 3830
23 863
24 3935
25 2621
25 317...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

2
5000 3912
1 3665
2 834
2 1900
3 4467
4 221
5 1007
5 2086
5 2179
5 3768
6 4750
7 283
7 2023
7 2280
8 3629
9 1500
10 2340
10 3151
11 658
11 1252
11 1679
11 2292
11 2614
11 3830
11 4953
12 2492
13 4272
14 4349
15 3603
16 2180
16 3759
17 1449
19 2509
21 196
21 1744
22 3830
22 4987
23 2773
24 3935
25 2...

input:

2
5000 3912
1 3665
2 834
2 1900
3 4467
4 221
5 1007
5 2086
5 2179
5 3768
6 4750
7 283
7 2023
7 2280
8 3629
9 1500
10 2340
10 3151
11 658
11 1252
11 1679
11 2292
11 2614
11 3830
11 4953
12 2492
13 4272
14 4349
15 3603
16 2180
16 3759
17 1449
19 2509
21 196
21 1744
22 3830
22 4987
23 2773
24 3935
25 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

4
5000 2500
1 3665
2 834
3 4338
5 1007
5 2086
5 3768
5 4500
6 3653
7 2023
7 2280
8 922
8 3629
10 3151
12 1792
14 2383
15 3603
16 2180
16 3759
17 1449
19 1692
19 2509
19 3438
24 3935
28 1567
28 2744
29 640
29 3111
29 3693
29 3944
30 4797
32 3121
33 1139
34 3433
34 4702
35 2102
36 347
36 649
36 3065
3...

input:

4
5000 2500
1 3665
2 834
3 4338
5 1007
5 2086
5 3768
5 4500
6 3653
7 2023
7 2280
8 922
8 3629
10 3151
12 1792
14 2383
15 3603
16 2180
16 3759
17 1449
19 1692
19 2509
19 3438
24 3935
28 1567
28 2744
29 640
29 3111
29 3693
29 3944
30 4797
32 3121
33 1139
34 3433
34 4702
35 2102
36 347
36 649
36 3065
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

4
5000 2500
1 3665
2 834
3 4338
5 1007
5 2086
5 2179
5 3768
6 4750
7 2023
7 2280
8 922
8 3629
10 3151
12 1792
14 2383
15 3603
16 2180
17 1449
19 1692
19 2509
24 3935
25 2621
25 3174
25 3990
25 4788
28 1567
28 2744
29 640
29 3111
29 3693
29 3944
30 4797
31 614
32 3121
33 1139
34 3433
34 4702
35 2102
...

input:

4
5000 2500
1 3665
2 834
3 4338
5 1007
5 2086
5 2179
5 3768
6 4750
7 2023
7 2280
8 922
8 3629
10 3151
12 1792
14 2383
15 3603
16 2180
17 1449
19 1692
19 2509
24 3935
25 2621
25 3174
25 3990
25 4788
28 1567
28 2744
29 640
29 3111
29 3693
29 3944
30 4797
31 614
32 3121
33 1139
34 3433
34 4702
35 2102
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

4
5000 2500
1 3665
2 834
3 4338
6 4750
8 922
8 3629
10 3151
12 1792
13 4272
14 2383
15 3603
16 2180
16 3759
17 1449
19 1692
19 2509
19 3438
22 4987
23 863
24 3935
28 1567
30 1562
30 4797
31 614
32 3121
33 1139
34 3433
34 4702
35 2102
37 320
37 3426
38 2286
40 1667
40 3003
41 547
42 2948
43 4553
44 1...

input:

4
5000 2500
1 3665
2 834
3 4338
6 4750
8 922
8 3629
10 3151
12 1792
13 4272
14 2383
15 3603
16 2180
16 3759
17 1449
19 1692
19 2509
19 3438
22 4987
23 863
24 3935
28 1567
30 1562
30 4797
31 614
32 3121
33 1139
34 3433
34 4702
35 2102
37 320
37 3426
38 2286
40 1667
40 3003
41 547
42 2948
43 4553
44 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

6
5000 2534
2 834
4 221
5 1007
5 2086
5 3768
7 1370
8 3629
10 3151
11 2292
12 727
13 4272
14 4349
15 3603
16 2180
17 1449
19 1692
19 3438
20 986
22 3830
23 2773
25 4788
26 2980
28 2744
29 640
30 4797
31 614
32 3121
34 3433
36 1510
37 320
38 2286
39 3397
40 3219
42 3280
44 981
45 4237
50 358
50 1299
...

input:

6
5000 2534
2 834
4 221
5 1007
5 2086
5 3768
7 1370
8 3629
10 3151
11 2292
12 727
13 4272
14 4349
15 3603
16 2180
17 1449
19 1692
19 3438
20 986
22 3830
23 2773
25 4788
26 2980
28 2744
29 640
30 4797
31 614
32 3121
34 3433
36 1510
37 320
38 2286
39 3397
40 3219
42 3280
44 981
45 4237
50 358
50 1299
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

6
5000 2529
2 834
4 221
5 1007
5 2086
5 3768
6 4750
7 1370
8 922
10 3151
11 2292
12 727
13 4272
14 2383
15 3603
17 1449
19 1692
19 3438
22 3830
23 863
25 2621
25 3174
25 3990
25 4871
26 2980
29 640
30 4797
31 614
34 3433
36 1510
37 3426
39 3397
40 3219
42 3280
44 1064
45 4237
50 358
50 1299
51 4584
...

input:

6
5000 2529
2 834
4 221
5 1007
5 2086
5 3768
6 4750
7 1370
8 922
10 3151
11 2292
12 727
13 4272
14 2383
15 3603
17 1449
19 1692
19 3438
22 3830
23 863
25 2621
25 3174
25 3990
25 4871
26 2980
29 640
30 4797
31 614
34 3433
36 1510
37 3426
39 3397
40 3219
42 3280
44 1064
45 4237
50 358
50 1299
51 4584
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

6
5000 2513
2 834
3 4338
4 221
5 4500
7 283
7 2023
7 2280
8 3629
10 3151
11 2292
12 727
14 2383
15 3603
16 2180
17 1449
19 1692
19 3438
20 2015
22 3830
23 2773
24 3935
25 4788
26 2980
28 1567
29 640
30 4797
31 614
34 3433
36 1510
37 3426
40 3219
44 981
45 4237
50 358
50 1299
51 4468
52 726
53 2628
5...

input:

6
5000 2513
2 834
3 4338
4 221
5 4500
7 283
7 2023
7 2280
8 3629
10 3151
11 2292
12 727
14 2383
15 3603
16 2180
17 1449
19 1692
19 3438
20 2015
22 3830
23 2773
24 3935
25 4788
26 2980
28 1567
29 640
30 4797
31 614
34 3433
36 1510
37 3426
40 3219
44 981
45 4237
50 358
50 1299
51 4468
52 726
53 2628
5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

8
5000 2500
1 3665
2 834
3 4467
4 221
5 1007
5 2086
5 3768
6 4750
7 2023
8 3629
9 1500
10 3151
12 2492
14 4349
15 3603
16 2180
16 3759
17 1449
19 1692
19 3438
20 986
21 1744
23 863
24 3935
25 2621
25 3174
25 4871
29 3944
31 614
32 3121
33 1139
34 3433
34 4702
35 2102
36 3065
37 320
37 3426
38 2286
4...

input:

8
5000 2500
1 3665
2 834
3 4467
4 221
5 1007
5 2086
5 3768
6 4750
7 2023
8 3629
9 1500
10 3151
12 2492
14 4349
15 3603
16 2180
16 3759
17 1449
19 1692
19 3438
20 986
21 1744
23 863
24 3935
25 2621
25 3174
25 4871
29 3944
31 614
32 3121
33 1139
34 3433
34 4702
35 2102
36 3065
37 320
37 3426
38 2286
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
1528 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
1528 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

8
5000 2500
1 3665
2 834
3 4338
4 221
5 1007
5 2086
5 3768
6 3653
7 2023
8 3629
12 727
14 2383
15 3603
16 3759
17 1449
19 3438
20 986
21 196
24 3935
25 2621
25 3174
25 4871
28 1567
29 3944
31 614
32 3121
33 1139
34 3433
35 2102
36 3065
37 3426
38 2286
39 3397
40 3003
41 547
42 2948
43 4553
44 981
45...

input:

8
5000 2500
1 3665
2 834
3 4338
4 221
5 1007
5 2086
5 3768
6 3653
7 2023
8 3629
12 727
14 2383
15 3603
16 3759
17 1449
19 3438
20 986
21 196
24 3935
25 2621
25 3174
25 4871
28 1567
29 3944
31 614
32 3121
33 1139
34 3433
35 2102
36 3065
37 3426
38 2286
39 3397
40 3003
41 547
42 2948
43 4553
44 981
45...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

8
5000 2500
1 3665
2 834
3 4467
4 221
5 1007
5 2086
5 3768
6 4750
7 2023
8 922
10 3151
12 727
14 4349
15 3603
16 2180
17 1449
19 1692
19 3438
20 2015
21 196
24 3935
25 2621
25 3174
25 4871
29 3944
30 4797
31 614
32 3121
33 1139
34 3433
34 4702
35 2102
36 649
36 3065
37 320
37 3426
38 2286
40 1667
40...

input:

8
5000 2500
1 3665
2 834
3 4467
4 221
5 1007
5 2086
5 3768
6 4750
7 2023
8 922
10 3151
12 727
14 4349
15 3603
16 2180
17 1449
19 1692
19 3438
20 2015
21 196
24 3935
25 2621
25 3174
25 4871
29 3944
30 4797
31 614
32 3121
33 1139
34 3433
34 4702
35 2102
36 649
36 3065
37 320
37 3426
38 2286
40 1667
40...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

2
5000 3912
1 3665
2 834
2 1900
3 4338
4 221
5 1007
5 2086
5 3768
5 4500
6 3653
7 283
7 2023
7 2280
8 3629
9 1500
10 1351
10 3151
11 658
11 1252
11 1679
11 2292
11 2614
11 3830
11 4953
12 1792
12 2492
13 4272
14 2383
15 1325
16 2180
17 1449
19 2509
20 1895
21 1675
21 1744
22 3830
22 4987
23 863
24 3...

input:

2
5000 3912
1 3665
2 834
2 1900
3 4338
4 221
5 1007
5 2086
5 3768
5 4500
6 3653
7 283
7 2023
7 2280
8 3629
9 1500
10 1351
10 3151
11 658
11 1252
11 1679
11 2292
11 2614
11 3830
11 4953
12 1792
12 2492
13 4272
14 2383
15 1325
16 2180
17 1449
19 2509
20 1895
21 1675
21 1744
22 3830
22 4987
23 863
24 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
2617 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
2617 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

output:

2
5000 3912
1 972
2 4342
3 4338
4 2486
5 2086
5 3768
5 4500
6 3653
7 283
7 2023
7 2280
8 3629
9 2782
10 2340
10 3151
11 658
11 1348
11 1679
11 2292
11 3582
11 3830
11 4953
12 727
13 912
13 4625
14 2383
15 1325
16 1519
17 1449
19 3373
20 986
21 196
22 3830
23 863
24 3935
25 2621
25 3174
25 3990
25 47...

input:

2
5000 3912
1 972
2 4342
3 4338
4 2486
5 2086
5 3768
5 4500
6 3653
7 283
7 2023
7 2280
8 3629
9 2782
10 2340
10 3151
11 658
11 1348
11 1679
11 2292
11 3582
11 3830
11 4953
12 727
13 912
13 4625
14 2383
15 1325
16 1519
17 1449
19 3373
20 986
21 196
22 3830
23 863
24 3935
25 2621
25 3174
25 3990
25 47...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

output:

2
5000 3912
1 972
2 4342
3 4467
4 2486
5 2086
5 2179
5 3768
6 4750
7 283
7 2023
7 2280
8 3629
9 2782
10 2340
10 3151
11 187
11 658
11 1348
11 1679
11 2292
11 3582
11 3830
11 4953
12 727
13 912
13 4625
14 4349
15 3603
16 1519
17 1449
19 3373
19 3438
20 986
21 1675
22 3830
23 2773
24 3935
25 2621
25 3...

input:

2
5000 3912
1 972
2 4342
3 4467
4 2486
5 2086
5 2179
5 3768
6 4750
7 283
7 2023
7 2280
8 3629
9 2782
10 2340
10 3151
11 187
11 658
11 1348
11 1679
11 2292
11 3582
11 3830
11 4953
12 727
13 912
13 4625
14 4349
15 3603
16 1519
17 1449
19 3373
19 3438
20 986
21 1675
22 3830
23 2773
24 3935
25 2621
25 3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

4
5000 2500
1 3665
2 834
3 4338
4 2486
5 2086
5 2179
5 3768
6 4750
8 922
8 3629
9 2782
10 3151
12 1792
14 2383
15 3603
16 2180
16 3759
17 1449
19 1692
19 3373
19 3438
20 986
20 2015
21 1675
24 3935
28 1567
28 2744
30 4797
31 614
32 3121
33 1139
34 3433
34 4702
35 2102
37 320
37 3426
38 2286
39 4664
...

input:

4
5000 2500
1 3665
2 834
3 4338
4 2486
5 2086
5 2179
5 3768
6 4750
8 922
8 3629
9 2782
10 3151
12 1792
14 2383
15 3603
16 2180
16 3759
17 1449
19 1692
19 3373
19 3438
20 986
20 2015
21 1675
24 3935
28 1567
28 2744
30 4797
31 614
32 3121
33 1139
34 3433
34 4702
35 2102
37 320
37 3426
38 2286
39 4664
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

4
5000 2500
1 972
2 4342
3 4338
6 3653
8 922
8 3629
9 1500
10 3151
12 2492
13 912
13 4272
14 2383
15 1325
16 2180
17 1449
19 1692
19 2509
20 2015
21 1744
22 4987
24 3935
30 1562
30 2201
30 4797
32 2731
32 3121
33 1139
34 3433
34 4702
35 2102
37 320
37 3426
38 2286
39 4664
40 1667
40 3003
42 2844
43 ...

input:

4
5000 2500
1 972
2 4342
3 4338
6 3653
8 922
8 3629
9 1500
10 3151
12 2492
13 912
13 4272
14 2383
15 1325
16 2180
17 1449
19 1692
19 2509
20 2015
21 1744
22 4987
24 3935
30 1562
30 2201
30 4797
32 2731
32 3121
33 1139
34 3433
34 4702
35 2102
37 320
37 3426
38 2286
39 4664
40 1667
40 3003
42 2844
43 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
1528 4716
1528 669
4017 3799
3799 1814
1814 2617
2617 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
4017 1528
1528 4716
1528 669
4017 3799
3799 1814
1814 2617
2617 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

output:

4
5000 2500
1 3665
2 834
3 4338
6 4750
8 922
8 3629
10 3151
13 4272
14 2383
15 1325
16 3759
17 1449
19 1692
19 2509
20 986
20 1895
22 4987
23 863
24 3935
27 99
30 1562
30 4797
32 3121
34 3433
34 4702
35 2102
36 649
36 3065
37 320
37 3426
38 2286
40 3003
40 3219
41 547
42 2948
43 4553
47 1779
49 445
...

input:

4
5000 2500
1 3665
2 834
3 4338
6 4750
8 922
8 3629
10 3151
13 4272
14 2383
15 1325
16 3759
17 1449
19 1692
19 2509
20 986
20 1895
22 4987
23 863
24 3935
27 99
30 1562
30 4797
32 3121
34 3433
34 4702
35 2102
36 649
36 3065
37 320
37 3426
38 2286
40 3003
40 3219
41 547
42 2948
43 4553
47 1779
49 445
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
1528 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
1528 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

output:

6
5000 2507
1 3665
4 2486
5 4500
6 3653
7 283
7 2023
7 2280
8 922
9 1500
10 2340
11 2292
13 4272
13 4625
16 2180
18 3510
19 2509
20 2015
21 196
22 3830
23 863
25 2621
25 3174
25 3990
25 4871
26 2980
27 1531
28 1567
29 3111
29 3693
30 1562
30 2201
32 3177
33 1139
34 3433
35 2102
36 1510
37 320
40 300...

input:

6
5000 2507
1 3665
4 2486
5 4500
6 3653
7 283
7 2023
7 2280
8 922
9 1500
10 2340
11 2292
13 4272
13 4625
16 2180
18 3510
19 2509
20 2015
21 196
22 3830
23 863
25 2621
25 3174
25 3990
25 4871
26 2980
27 1531
28 1567
29 3111
29 3693
30 1562
30 2201
32 3177
33 1139
34 3433
35 2102
36 1510
37 320
40 300...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
1528 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

output:

6
5000 2517
1 3665
2 834
3 4467
4 2486
5 2179
6 4750
7 283
7 2023
7 2280
8 3629
9 1500
9 2782
10 1351
11 658
11 1252
11 1679
11 2980
11 3830
11 4953
12 2492
13 2750
14 4349
16 3759
18 3510
19 1692
20 2015
21 1675
22 4987
25 2621
25 3174
25 3990
27 1531
28 1567
29 3111
29 3693
30 1562
30 2201
31 614
...

input:

6
5000 2517
1 3665
2 834
3 4467
4 2486
5 2179
6 4750
7 283
7 2023
7 2280
8 3629
9 1500
9 2782
10 1351
11 658
11 1252
11 1679
11 2980
11 3830
11 4953
12 2492
13 2750
14 4349
16 3759
18 3510
19 1692
20 2015
21 1675
22 4987
25 2621
25 3174
25 3990
27 1531
28 1567
29 3111
29 3693
30 1562
30 2201
31 614
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
2617 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

output:

6
5000 2502
2 4342
5 2086
5 3768
7 283
7 2023
7 2280
8 3629
9 1940
10 3151
11 2292
12 727
13 912
13 4272
13 4625
14 2383
15 1325
16 1519
19 3373
22 3830
25 4788
26 2980
28 2744
29 3363
31 614
33 4271
34 3433
36 347
36 649
36 3065
37 3426
38 2286
39 3397
40 3219
41 547
42 375
43 4553
44 981
45 4237
4...

input:

6
5000 2502
2 4342
5 2086
5 3768
7 283
7 2023
7 2280
8 3629
9 1940
10 3151
11 2292
12 727
13 912
13 4272
13 4625
14 2383
15 1325
16 1519
19 3373
22 3830
25 4788
26 2980
28 2744
29 3363
31 614
33 4271
34 3433
36 347
36 649
36 3065
37 3426
38 2286
39 3397
40 3219
41 547
42 375
43 4553
44 981
45 4237
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
1528 4716
1528 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
1528 4716
1528 669
4017 3799
3799 1814
1814 2617
2617 4972
1814 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

8
5000 2500
1 972
2 4342
3 4467
4 221
5 3768
6 3653
7 2023
8 922
9 1500
10 3151
12 2492
13 912
14 4349
15 1325
16 2180
17 1449
20 986
20 1895
21 1744
24 3935
25 2621
25 3174
27 99
28 1567
29 3944
30 1562
30 2201
31 614
32 2731
32 3121
33 1139
34 3433
34 4702
35 2102
36 3065
37 320
37 3426
38 2286
40...

input:

8
5000 2500
1 972
2 4342
3 4467
4 221
5 3768
6 3653
7 2023
8 922
9 1500
10 3151
12 2492
13 912
14 4349
15 1325
16 2180
17 1449
20 986
20 1895
21 1744
24 3935
25 2621
25 3174
27 99
28 1567
29 3944
30 1562
30 2201
31 614
32 2731
32 3121
33 1139
34 3433
34 4702
35 2102
36 3065
37 320
37 3426
38 2286
40...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
4017 4716
4017 669
4017 3799
3799 1814
1814 2617
4017 4972
1814 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676
...

output:

8
5000 2500
1 3665
2 834
3 4467
4 2486
5 1007
5 2086
5 3768
6 3653
7 2023
8 922
10 1351
10 3151
12 2492
14 4349
15 3603
16 2180
17 1449
19 1692
19 3438
20 2015
21 1675
21 1744
22 4987
24 3935
25 2621
25 3174
25 4871
26 2980
28 2744
29 3944
30 4797
31 614
32 3121
33 4271
34 3433
35 2102
36 649
36 306...

input:

8
5000 2500
1 3665
2 834
3 4467
4 2486
5 1007
5 2086
5 3768
6 3653
7 2023
8 922
10 1351
10 3151
12 2492
14 4349
15 3603
16 2180
17 1449
19 1692
19 3438
20 2015
21 1675
21 1744
22 4987
24 3935
25 2621
25 3174
25 4871
26 2980
28 2744
29 3944
30 4797
31 614
32 3121
33 4271
34 3433
35 2102
36 649
36 306...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
4972 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4017 1528
4017 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
4972 1400
3799 4078
4078 660
1814 788
3799 4475
3799 339
4475 2852
788 3892
4475 3906
4475 4676...

output:

8
5000 2500
1 972
2 834
3 4338
4 2486
5 2086
5 3768
6 3653
7 2023
8 922
8 3629
12 1792
13 912
13 4272
14 2383
15 1325
16 1519
17 1449
19 1692
19 3438
20 986
21 1675
22 4987
23 863
24 3935
25 2621
25 3174
25 4871
29 3111
29 3363
30 4797
31 614
32 3177
33 1139
34 3433
34 4702
35 2102
36 3065
37 320
37...

input:

8
5000 2500
1 972
2 834
3 4338
4 2486
5 2086
5 3768
6 3653
7 2023
8 922
8 3629
12 1792
13 912
13 4272
14 2383
15 1325
16 1519
17 1449
19 1692
19 3438
20 986
21 1675
22 4987
23 863
24 3935
25 2621
25 3174
25 4871
29 3111
29 3363
30 4797
31 614
32 3177
33 1139
34 3433
34 4702
35 2102
36 3065
37 320
37...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
1528 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
339 3892
3892 3906
3892 4676
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4017 1528
1528 4716
1528 669
4017 3799
3799 1814
1814 2617
4017 4972
4972 1400
3799 4078
4972 660
1814 788
669 4475
3799 339
4475 2852
339 3892
3892 3906
3892 4676
...

output:

2
5000 3262
3 4467
5 2086
5 2179
5 3768
7 283
7 589
8 3629
9 1940
9 2782
10 1351
10 3151
11 187
11 658
11 1679
11 2292
11 3582
11 4953
12 727
12 1792
12 3420
13 912
13 4625
15 1325
16 1519
17 1449
18 3510
19 1692
19 3373
19 3438
20 986
20 1825
20 1895
21 196
21 1309
22 3830
23 1130
24 1464
25 2621
2...

input:

2
5000 3262
3 4467
5 2086
5 2179
5 3768
7 283
7 589
8 3629
9 1940
9 2782
10 1351
10 3151
11 187
11 658
11 1679
11 2292
11 3582
11 4953
12 727
12 1792
12 3420
13 912
13 4625
15 1325
16 1519
17 1449
18 3510
19 1692
19 3373
19 3438
20 986
20 1825
20 1895
21 196
21 1309
22 3830
23 1130
24 1464
25 2621
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1476376555