QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#601253	#8726. Magic Show	xwh_Marvelous	35	0ms	1936kb	C++14	1.3kb	2024-09-29 21:52:46	2024-09-29 21:52:47

Judging History

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

[2024-09-29 21:52:47]
评测

测评结果：35
用时：0ms
内存：1936kb

查看

[2024-09-29 21:52:46]
提交

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);
void gen(){
	for(int i=3;i<=5000;i++)a[i]=rd()%64;
	b[1]=0,b[2]=1;
	for(int i=3;i<=5000;i++)b[i]=rd()%2;
}
std::vector<std::pair<int, int>> Alice(){
	long long x=setN(5000);
	gen();
	op.push_back({1,2});
	ls[0].push_back(1),ls[1].push_back(2);
	for(int i=3;i<=n;i++){
		op.push_back({ls[(x>>a[i])&1][rd()%ls[(x>>a[i])&1].size()],i});
		ls[b[i]].push_back(i);
	}
	return op;
}

Source code, Language: C++14

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);
void gen(){
	for(int i=3;i<=5000;i++)a[i]=rd()%64;
	b[1]=0,b[2]=1;
	for(int i=3;i<=5000;i++)b[i]=rd()%2;
}
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;
		if(u>v)swap(u,v);
		ans|=(b[u]<<a[v]);
	}
	return ans;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1848kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1848kb

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1928kb,1848kb

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1928kb,1844kb

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
...

output:

4
5000 2500
1 2
1 3
1 4
1 5
1 6
1 8
1 16
1 47
1 53
1 60
1 96
1 101
1 227
1 369
1 375
1 430
1 455
1 1644
1 2706
1 4898
14 168
17 4893
29 4165
37 545
42 142
42 2517
44 887
50 193
57 391
57 1272
64 214
74 2580
81 184
81 4299
84 234
84 2091
85 228
91 1804
94 3656
99 4682
100 135
111 320
113 120
113 2207...

input:

4
5000 2500
1 2
1 3
1 4
1 5
1 6
1 8
1 16
1 47
1 53
1 60
1 96
1 101
1 227
1 369
1 375
1 430
1 455
1 1644
1 2706
1 4898
14 168
17 4893
29 4165
37 545
42 142
42 2517
44 887
50 193
57 391
57 1272
64 214
74 2580
81 184
81 4299
84 234
84 2091
85 228
91 1804
94 3656
99 4682
100 135
111 320
113 120
113 2207...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1928kb,1848kb

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1844kb

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1844kb

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1928kb,1852kb

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1928kb,1848kb

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1928kb,1848kb

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1848kb

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1928kb,1848kb

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30

Accepted

Test #13:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1856kb

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
16 17
5 18
6 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
16 17
5 18
6 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1852kb

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1928kb,1848kb

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1848kb

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1844kb

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1928kb,1844kb

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1928kb,1848kb

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
15 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1844kb

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
16 17
5 18
15 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
16 17
5 18
15 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1936kb,1848kb

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
16 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
16 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1848kb

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1848kb

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
16 17
5 18
6 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
5 12
12 13
9 14
11 15
1 16
16 17
5 18
6 19
19 20
3 21
16 22
21 23
5 24
6 25
13 26
6 27
10 28
11 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1932kb,1844kb

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
1 3
1 4
1 5
1 6
5 7
1 8
5 9
9 10
10 11
3 12
12 13
9 14
11 15
1 16
13 17
5 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
13 26
6 27
10 28
14 29
9 30
20 31
9 32
5 33
1...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0

Wrong Answer

Test #25:

score: 0

Wrong Answer

time: 0ms = 0ms + 0ms

memory: 1932kb,1848kb

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
2 4
3 5
4 6
3 7
3 8
8 9
7 10
10 11
5 12
3 13
9 14
11 15
2 16
16 17
8 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
16 26
4 27
8 28
14 29
14 30
28 31
9 32
5 33
19...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
2 3
2 4
3 5
4 6
3 7
3 8
8 9
7 10
10 11
5 12
3 13
9 14
11 15
2 16
16 17
8 18
6 19
19 20
5 21
19 22
21 23
5 24
6 25
16 26
4 27
8 28
14 29
14 30
28 31
9 32
5 33
19...

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1476376555