QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#687719	#8726. Magic Show	369Pai	100 ✓	1ms	1872kb	C++23	1.2kb	2024-10-29 20:47:22	2024-10-29 20:47:23

Judging History

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

[2024-10-29 20:47:23]
评测

测评结果：100
用时：1ms
内存：1872kb

查看

[2024-10-29 20:47:22]
提交

Alice

#include <vector>
#include "Alice.h"

std::vector<std::pair<int,int>> Alice(){
	std::vector<std::pair<int,int>>vc;
    int n = 5000; long long x = setN(n);
    for(int i = 1 ; i < n ; i++)
    	vc.push_back({x % i + 1 , i + 1});
    return vc;
}

Source code, Language: C++23

Bob

#include <vector>
#include <iostream>
#include "Bob.h"

typedef long long ll;
typedef __float128 f128;
typedef __int128 i128;
typedef __uint128_t u128;
inline i128 mul(i128 x , i128 y , i128 p)
{
	i128 z = (f128) x / p * y;
	i128 res = (u128)x * y - (u128)z * p;
	return (res + p) % p;
}
i128 exgcd(i128 a , i128 b , i128 &x , i128 &y)
{
	if(!b)return x = 1 , y = 0 , a;
	i128 d = exgcd(b , a % b , y , x);
	y -= a / b * x;
	return d;
}
void exCRT(i128 &a1 , i128 &p1 , i128 a2 , i128 p2)
{
	i128 x , y , c = a2 - a1 , d = exgcd(p1 , p2 , x , y);
	i128 P = p1 / d * p2; 
	i128 X = mul(c / d , x , P);
	a1 = (a1 + mul(X , p1 , P)) % P , p1 = P; 
	if(a1 < 0)a1 += p1;
}
ll Bob(std::vector<std::pair<int,int>> e)
{	
	i128 a = 0 , b = 1;
	for(auto [c , d] : e)
	{
		c-- , d--;
		exCRT(a , b , c , d);
		// std::cerr << (ll)a << ' ' << (ll)b << " " << (ll)c << ' ' << (ll)d << "\n";
		if(b > 1e18L)return a;
	}
    return a; 
}

Source code, Language: C++23

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: 1868kb,1796kb

input:

1
4005

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1796kb

input:

1
459

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1800kb

input:

1
2495

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1780kb

input:

3
1560

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1768kb

input:

3
3594

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1776kb

input:

3
1750

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1768kb

input:

5
4878

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1796kb

input:

5
1223

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1804kb

input:

5
648

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1768kb

input:

7
4475

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1768kb

input:

7
4240

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1772kb

input:

7
1291

output:

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

input:

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

output:

8
5000 2500
1292 1293
1292 1294
1292 1297
1292 1298
1292 1299
1292 1301
1292 1302
1292 1303
1292 1304
1292 1305
1292 1306
1292 1307
1292 1309
1292 1311
1292 1314
1292 1315
1292 1316
1292 1317
1292 1318
1292 1320
1292 1322
1292 1323
1292 1326
1292 1327
1292 1329
1292 1331
1292 1334
1292 1335
1292 133...

input:

8
5000 2500
1292 1293
1292 1294
1292 1297
1292 1298
1292 1299
1292 1301
1292 1302
1292 1303
1292 1304
1292 1305
1292 1306
1292 1307
1292 1309
1292 1311
1292 1314
1292 1315
1292 1316
1292 1317
1292 1318
1292 1320
1292 1322
1292 1323
1292 1326
1292 1327
1292 1329
1292 1331
1292 1334
1292 1335
1292 133...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30

Accepted

Test #13:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1796kb

input:

1
17476204

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1796kb

input:

1
11926600

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1792kb

input:

1
16602378

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1768kb

input:

3
13129243

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1764kb

input:

3
7892141

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1768kb

input:

3
21314775

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1768kb

input:

5
5559540

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1772kb

input:

5
9424319

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1768kb

input:

5
10955780

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1764kb

input:

7
19938721

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1764kb

input:

7
5129508

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1768kb

input:

7
15332941

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65

Accepted

Test #25:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1792kb

input:

1
355365355024496523

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1788kb

input:

1
727827999106414164

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1788kb

input:

1
656410143989222955

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1788kb

input:

1
410366615149657534

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1788kb

input:

1
298090682780948428

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1764kb

input:

3
969441916331132577

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65

Accepted

time: 1ms = 1ms + 0ms

memory: 1864kb,1768kb

input:

3
929489812741933634

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1768kb

input:

3
144032041325838295

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1768kb

input:

3
832110946250826180

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1768kb

input:

3
85728715707691821

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1764kb

input:

5
777434612360931036

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1772kb

input:

5
705262511549880222

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1772kb

input:

5
510318082834167951

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1772kb

input:

5
914858813253258744

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1768kb

input:

5
659635316746638238

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1764kb

input:

7
858490260563149759

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1768kb

input:

7
860058643727731209

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1864kb,1772kb

input:

7
718861404514377808

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1872kb,1772kb

input:

7
659192688464047828

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

score: 65

Accepted

time: 0ms = 0ms + 0ms

memory: 1868kb,1772kb

input:

7
685730986714800201

output:

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

input:

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

output:

input:

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201