QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#488008	#8726. Magic Show	_FJqwq	100 ✓	2ms	1900kb	C++14	1.3kb	2024-07-23 14:50:43	2024-07-23 14:50:44

Judging History

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

[2024-07-23 14:50:44]
评测

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

查看

[2024-07-23 14:50:43]
提交

Alice

#include<bits/stdc++.h>
#include"Alice.h"
using namespace std;
#define ll long long
const int N=5005;
int n=5000,b[N],p[N],tot;
std::vector<std::pair<int, int>>v;
std::vector<std::pair<int, int>> Alice(){
	b[1]=1;
	for(int i=2;i<=n;i++){
		if(!b[i]) p[++tot]=i;
		for(int j=1;j<=tot&&i*p[j]<=n;j++){
			b[i*p[j]]=1;
			if(!(i%p[j])) break;
		}
	}
	p[++tot]=1;
	sort(p+1,p+tot+1);
	for(int i=2;i<=n;i++)
		for(int j=tot;j>=1;j--)
			if(p[j]<i){
				b[i]=p[j];
				break;
			}
	ll res=setN(n);
	for(int i=2;i<=n;i++)
		v.push_back(std::make_pair(i,res%b[i]+1));
	return v;
}

源文件, 语言: C++14

Bob

#include<bits/stdc++.h>
#include"Bob.h"
using namespace std;
#define ll long long
const ll N=5005,inf=2e18;
ll n=5000,b[N],p[N],tot;
ll g=1,h=0;
ll qwq(ll x,ll y){
	ll t=__gcd(x,y);
	x/=t;
	if(inf/x<=y) return inf;
	return x*y;
}
ll Bob(std::vector<std::pair<int, int>> V){
	b[1]=1;
	for(int i=2;i<=n;i++){
		if(!b[i]) p[++tot]=i;
		for(int j=1;j<=tot&&i*p[j]<=n;j++){
			b[i*p[j]]=1;
			if(!(i%p[j])) break;
		}
	}
	p[++tot]=1;
	sort(p+1,p+tot+1);
	for(int i=2;i<=n;i++)
		for(int j=tot;j>=1;j--)
			if(p[j]<i){
				b[i]=p[j];
				break;
			}
	for(std::pair<int, int> e:V){
		ll x=e.first,y=e.second;
		if(x<y) swap(x,y);
		x=b[x];y--;
		while(h%x!=y) h+=g;
		g=qwq(g,x);
	}
	return h;
}

源文件, 语言: C++14

詳細信息

Subtask #1:

score: 5

Accepted

Test #1:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1876kb

input:

1
4005

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1868kb

input:

1
459

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1872kb

input:

1
2495

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1864kb

input:

3
1560

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

3
3594

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1864kb

input:

3
1750

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1848kb

input:

5
4878

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1884kb

input:

5
1223

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1888kb

input:

5
648

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 5

Accepted

time: 1ms = 1ms + 0ms

memory: 1892kb,1852kb

input:

7
4475

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1852kb

input:

7
4240

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

7
1291

output:

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

input:

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

output:

8
5000 2500
1292 1299
1292 1300
1292 1303
1292 1304
1292 1305
1292 1306
1292 1307
1292 1308
1292 1309
1292 1310
1292 1312
1292 1319
1292 1320
1292 1323
1292 1324
1292 1326
1292 1327
1292 1328
1292 1329
1292 1330
1292 1331
1292 1333
1292 1338
1292 1339
1292 1340
1292 1341
1292 1342
1292 1343
1292 134...

input:

8
5000 2500
1292 1299
1292 1300
1292 1303
1292 1304
1292 1305
1292 1306
1292 1307
1292 1308
1292 1309
1292 1310
1292 1312
1292 1319
1292 1320
1292 1323
1292 1324
1292 1326
1292 1327
1292 1328
1292 1329
1292 1330
1292 1331
1292 1333
1292 1338
1292 1339
1292 1340
1292 1341
1292 1342
1292 1343
1292 134...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30

Accepted

Test #13:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1872kb

input:

1
17476204

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1868kb

input:

1
11926600

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1900kb,1868kb

input:

1
16602378

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

3
13129243

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1852kb

input:

3
7892141

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

3
21314775

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1848kb

input:

5
5559540

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

5
9424319

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1848kb

input:

5
10955780

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1852kb

input:

7
19938721

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1900kb,1848kb

input:

7
5129508

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30

Accepted

time: 2ms = 1ms + 1ms

memory: 1900kb,1848kb

input:

7
15332941

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65

Accepted

Test #25:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1900kb,1872kb

input:

1
355365355024496523

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1872kb

input:

1
727827999106414164

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65

Accepted

time: 1ms = 0ms + 1ms

memory: 1896kb,1872kb

input:

1
656410143989222955

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1900kb,1868kb

input:

1
410366615149657534

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1876kb

input:

1
298090682780948428

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1848kb

input:

3
969441916331132577

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

3
929489812741933634

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1852kb

input:

3
144032041325838295

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1856kb

input:

3
832110946250826180

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1852kb

input:

3
85728715707691821

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

5
777434612360931036

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

5
705262511549880222

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

5
510318082834167951

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1848kb

input:

5
914858813253258744

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1856kb

input:

5
659635316746638238

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

7
858490260563149759

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1892kb,1848kb

input:

7
860058643727731209

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1848kb

input:

7
718861404514377808

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

7
659192688464047828

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

score: 65

Accepted

time: 2ms = 1ms + 1ms

memory: 1896kb,1852kb

input:

7
685730986714800201

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201