QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#592975	#8726. Magic Show	-Ofast	100 ✓	0ms	1900kb	C++20	1.3kb	2024-09-27 10:43:14	2024-09-27 10:43:14

Judging History

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

[2024-09-27 10:43:14]
评测

测评结果：100
用时：0ms
内存：1900kb

查看

[2024-09-27 10:43:14]
提交

Alice

#include <bits/stdc++.h>
#define mp make_pair
#define fir first
#define sec second
using namespace std;
mt19937 rnd(20080511);
long long setN(int n);
int fa[5005];
vector <pair<int,int>> Alice(){
	long long X=setN(4098);
	vector <int> id;
	for(int i=0;i<4096;i++)
		id.push_back(i+3);
	shuffle(id.begin(),id.end(),rnd);
	vector <pair<int,int>> res;
	res.push_back(mp(2,1));fa[2]=1;
	int cnt=0;
	for(int i=0;i<4096;i+=64){
		for(int j=i;j<i+64;j++){
			fa[id[j]]=rnd()%(id[j]/2)+1;
			if((X>>cnt)&1){
				fa[id[j]]+=(id[j]/2)-1;
			}
		}
		cnt++;
	}
	for(int i=3;i<=4098;i++)
		res.push_back(mp(i,fa[i]));
	return res;
}

/*
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	Alice();
	return 0;
}
*/

源文件, 语言: C++20

Bob

#include <bits/stdc++.h>
#define mp make_pair
#define fir first
#define sec second
using namespace std;
mt19937 rnd(20080511);
int fa[5005],inv[5005];
long long Bob(vector <pair<int,int>> p){
	vector <int> id;
	for(int i=0;i<4096;i++)
		id.push_back(i+3);
	shuffle(id.begin(),id.end(),rnd);
	for(int i=0;i<4096;i++)
		inv[id[i]]=i/64;
	long long ans=0;
	for(auto it:p){
swap(it.fir,it.sec);
		if(it.fir==2)continue;

		if(it.sec>it.fir/2)
			ans|=1ll<<(inv[it.fir]);
	}
	return ans;
}
/*
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	Bob();
	return 0;
}
*/

源文件, 语言: C++20

详细

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1868kb

input:

1
4005

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1868kb

input:

1
459

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1872kb

input:

1
2495

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1852kb

input:

3
1560

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1848kb

input:

3
3594

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1848kb

input:

3
1750

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1852kb

input:

5
4878

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1848kb

input:

5
1223

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1852kb

input:

5
648

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1852kb

input:

7
4475

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1852kb

input:

7
4240

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1852kb

input:

7
1291

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30

Accepted

Test #13:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1872kb

input:

1
17476204

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1868kb

input:

1
11926600

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1872kb

input:

1
16602378

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1852kb

input:

3
13129243

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1848kb

input:

3
7892141

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1856kb

input:

3
21314775

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1856kb

input:

5
5559540

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1852kb

input:

5
9424319

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1852kb

input:

5
10955780

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1848kb

input:

7
19938721

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1852kb

input:

7
5129508

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1852kb

input:

7
15332941

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65

Accepted

Test #25:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1872kb

input:

1
355365355024496523

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1872kb

input:

1
727827999106414164

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1868kb

input:

1
656410143989222955

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1872kb

input:

1
410366615149657534

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1876kb

input:

1
298090682780948428

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1848kb

input:

3
969441916331132577

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1848kb

input:

3
929489812741933634

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1848kb

input:

3
144032041325838295

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1856kb

input:

3
832110946250826180

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1852kb

input:

3
85728715707691821

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1852kb

input:

5
777434612360931036

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1848kb

input:

5
705262511549880222

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1852kb

input:

5
510318082834167951

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1848kb

input:

5
914858813253258744

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1856kb

input:

5
659635316746638238

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1848kb

input:

7
858490260563149759

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1892kb,1848kb

input:

7
860058643727731209

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1848kb

input:

7
718861404514377808

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1896kb,1856kb

input:

7
659192688464047828

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1900kb,1856kb

input:

7
685730986714800201

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201