QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#423841#8726. Magic Shownot_clever_sylQJ100 ✓0ms1780kbC++141.1kb2024-05-28 18:05:282024-05-28 18:05:28

Judging History

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

  • [2024-05-28 18:05:28]
  • 评测
  • 测评结果：100
  • 用时：0ms
  • 内存：1780kb
查看
  • [2024-05-28 18:05:28]
  • 提交

Alice

#include"Alice.h"
#include<bits/stdc++.h>
using namespace std;
vector<int>p;
bool vis[205];
int mod[205];
void init(){
	int lst=1;
	for(int i=2;i<=200;++i){
		mod[i]=lst;
		if(!vis[i]){
			p.push_back(i);
			lst=i;
		}
		for(auto j:p){
			if(i*j>200)break;
			vis[i*j]=true;
			if(i%j==0)break;
		}
	}
}
std::vector<std::pair<int,int> >Alice(){
	init();
	long long x=setN(155);
	vector<pair<int,int> >res;
	for(int i=2;i<=155;++i){
		res.push_back(make_pair(x%mod[i]+1,i));
	}
	return res;
}
Source code, Language: C++14

Bob

#include"Bob.h"
#include<bits/stdc++.h>
using namespace std;
vector<int>p;
bool vis[205];
int mod[205];
void init(){
	int lst=1;
	for(int i=2;i<=200;++i){
		mod[i]=lst;
		if(!vis[i]){
			p.push_back(i);
			lst=i;
		}
		for(auto j:p){
			if(i*j>200)break;
			vis[i*j]=true;
			if(i%j==0)break;
		}
	}
}
long long Bob(std::vector<std::pair<int,int> >edges){
	init();
	long long v=0,c=1;
	for(auto it:edges){
		int r=it.first-1,md=mod[it.second];
		if(v%md!=r){
			do{
				v+=c;
			}
			while(v%md!=r);
		}
		if(c%md)c*=md;
	}
	return v;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

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

input:

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

output:

2
155 152
1 2
1 4
1 5
1 6
1 7
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
2 3
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
4 24
4 25
4 26
4 27
4 28
4 29
4 30
4 31
7 32
7 33
7 34
7 35
7 36
7 37
7 44
7 45
7 46
7 47
10 38
10 39
10 40
10 41
11 18
11 19
11 48
11 49
11 50
11 51
11 52
11 53
16 20
16 21
16 2...

input:

2
155 152
1 2
1 4
1 5
1 6
1 7
1 90
1 91
1 92
1 93
1 94
1 95
1 96
1 97
2 3
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
4 24
4 25
4 26
4 27
4 28
4 29
4 30
4 31
7 32
7 33
7 34
7 35
7 36
7 37
7 44
7 45
7 46
7 47
10 38
10 39
10 40
10 41
11 18
11 19
11 48
11 49
11 50
11 51
11 52
11 53
16 20
16 21
16 2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

1
459

output:

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

input:

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

output:

2
155 152
1 2
1 4
1 5
1 18
1 19
2 3
4 20
4 21
4 22
4 23
5 6
5 7
5 8
5 9
5 10
5 11
5 14
5 15
5 16
5 17
7 152
7 153
7 154
7 155
8 114
8 115
8 116
8 117
8 118
8 119
8 120
8 121
8 123
8 124
8 125
8 126
8 127
9 12
9 13
9 42
9 43
13 150
13 151
15 90
15 91
15 92
15 93
15 94
15 95
15 96
15 97
16 38
16 39
16...

input:

2
155 152
1 2
1 4
1 5
1 18
1 19
2 3
4 20
4 21
4 22
4 23
5 6
5 7
5 8
5 9
5 10
5 11
5 14
5 15
5 16
5 17
7 152
7 153
7 154
7 155
8 114
8 115
8 116
8 117
8 118
8 119
8 120
8 121
8 123
8 124
8 125
8 126
8 127
9 12
9 13
9 42
9 43
13 150
13 151
15 90
15 91
15 92
15 93
15 94
15 95
15 96
15 97
16 38
16 39
16...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

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

input:

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

output:

2
155 152
1 2
1 6
1 7
2 3
2 30
2 31
2 44
2 45
2 46
2 47
3 4
3 5
4 8
4 9
4 10
4 11
4 90
4 91
4 92
4 93
4 94
4 95
4 96
4 97
5 48
5 49
5 50
5 51
5 52
5 53
5 54
5 55
5 56
5 57
5 58
5 59
6 84
6 85
6 86
6 87
6 88
6 89
7 20
7 21
7 22
7 23
7 133
7 134
7 135
7 136
7 137
10 12
10 13
10 114
10 115
10 116
10 11...

input:

2
155 152
1 2
1 6
1 7
2 3
2 30
2 31
2 44
2 45
2 46
2 47
3 4
3 5
4 8
4 9
4 10
4 11
4 90
4 91
4 92
4 93
4 94
4 95
4 96
4 97
5 48
5 49
5 50
5 51
5 52
5 53
5 54
5 55
5 56
5 57
5 58
5 59
6 84
6 85
6 86
6 87
6 88
6 89
7 20
7 21
7 22
7 23
7 133
7 134
7 135
7 136
7 137
10 12
10 13
10 114
10 115
10 116
10 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1780kb

input:

3
1560

output:

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

input:

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

output:

4
155 78
9 98
9 99
9 100
9 101
13 44
13 45
13 46
13 47
14 18
14 19
16 104
16 105
16 106
16 107
27 60
27 61
28 75
28 76
28 79
35 110
35 111
35 112
35 113
36 62
36 63
36 64
36 65
36 66
36 67
37 128
37 129
37 130
37 131
46 102
46 103
48 92
51 152
51 153
51 154
51 155
54 138
54 139
60 80
60 81
60 82
60 ...

input:

4
155 78
9 98
9 99
9 100
9 101
13 44
13 45
13 46
13 47
14 18
14 19
16 104
16 105
16 106
16 107
27 60
27 61
28 75
28 76
28 79
35 110
35 111
35 112
35 113
36 62
36 63
36 64
36 65
36 66
36 67
37 128
37 129
37 130
37 131
46 102
46 103
48 92
51 152
51 153
51 154
51 155
54 138
54 139
60 80
60 81
60 82
60 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

3
3594

output:

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

input:

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

output:

4
155 78
1 3
1 5
8 19
9 12
9 13
19 150
19 151
23 48
23 49
23 50
23 51
23 52
28 30
28 31
28 42
28 43
30 32
30 33
30 34
30 36
30 37
33 138
33 139
35 92
39 128
39 129
39 130
39 131
40 80
40 81
40 82
40 83
45 72
45 73
55 60
55 61
57 62
57 63
57 64
57 65
57 66
57 67
58 132
58 133
58 134
58 135
58 136
58 ...

input:

4
155 78
1 3
1 5
8 19
9 12
9 13
19 150
19 151
23 48
23 49
23 50
23 51
23 52
28 30
28 31
28 42
28 43
30 32
30 33
30 34
30 36
30 37
33 138
33 139
35 92
39 128
39 129
39 130
39 131
40 80
40 81
40 82
40 83
45 72
45 73
55 60
55 61
57 62
57 63
57 64
57 65
57 66
57 67
58 132
58 133
58 134
58 135
58 136
58 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

3
1750

output:

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

input:

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

output:

4
155 78
2 56
5 98
5 99
5 100
5 101
7 110
7 111
7 112
7 113
11 30
11 31
13 81
13 82
15 36
15 37
17 18
17 19
29 42
29 43
31 44
31 45
31 46
31 47
34 102
34 103
39 108
39 109
40 61
43 62
43 63
43 64
43 65
43 66
43 67
47 72
47 73
48 132
48 133
48 134
48 135
48 136
48 137
56 114
56 115
56 116
56 117
56 1...

input:

4
155 78
2 56
5 98
5 99
5 100
5 101
7 110
7 111
7 112
7 113
11 30
11 31
13 81
13 82
15 36
15 37
17 18
17 19
29 42
29 43
31 44
31 45
31 46
31 47
34 102
34 103
39 108
39 109
40 61
43 62
43 63
43 64
43 65
43 66
43 67
47 72
47 73
48 132
48 133
48 134
48 135
48 136
48 137
56 114
56 115
56 116
56 117
56 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

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

input:

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

output:

6
155 79
1 2
3 24
3 25
3 26
3 27
3 28
3 29
3 54
3 55
3 56
3 57
3 58
3 59
4 6
4 7
4 14
4 15
4 16
4 17
12 32
12 33
12 34
12 35
12 36
12 37
20 44
20 45
20 46
20 47
20 114
20 115
20 116
20 117
20 118
20 119
20 120
20 121
20 122
20 123
20 124
20 125
20 126
20 127
31 102
31 103
38 48
38 49
38 50
38 51
38 ...

input:

6
155 79
1 2
3 24
3 25
3 26
3 27
3 28
3 29
3 54
3 55
3 56
3 57
3 58
3 59
4 6
4 7
4 14
4 15
4 16
4 17
12 32
12 33
12 34
12 35
12 36
12 37
20 44
20 45
20 46
20 47
20 114
20 115
20 116
20 117
20 118
20 119
20 120
20 121
20 122
20 123
20 124
20 125
20 126
20 127
31 102
31 103
38 48
38 49
38 50
38 51
38 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

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

input:

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

output:

6
155 89
2 3
2 14
2 15
2 16
2 17
2 48
2 49
2 50
2 51
2 52
2 53
4 6
4 7
4 62
4 63
4 64
4 65
4 66
4 67
5 24
5 25
5 26
5 27
5 28
5 29
5 54
5 55
5 56
5 57
5 58
5 59
8 20
8 21
8 22
8 23
12 102
12 103
18 68
18 69
18 70
18 71
32 150
32 151
35 42
35 43
39 80
39 81
39 82
39 83
44 60
44 61
45 132
45 133
45 13...

input:

6
155 89
2 3
2 14
2 15
2 16
2 17
2 48
2 49
2 50
2 51
2 52
2 53
4 6
4 7
4 62
4 63
4 64
4 65
4 66
4 67
5 24
5 25
5 26
5 27
5 28
5 29
5 54
5 55
5 56
5 57
5 58
5 59
8 20
8 21
8 22
8 23
12 102
12 103
18 68
18 69
18 70
18 71
32 150
32 151
35 42
35 43
39 80
39 81
39 82
39 83
44 60
44 61
45 132
45 133
45 13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

5
648

output:

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

input:

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

output:

6
155 79
1 3
1 4
1 5
7 108
7 109
10 72
10 73
11 12
11 13
11 30
11 31
14 128
14 129
14 130
14 131
17 80
17 81
17 82
17 83
20 38
20 39
20 40
20 41
26 90
26 91
26 92
26 93
26 94
26 95
26 96
26 97
29 32
29 33
29 34
29 35
29 36
29 37
43 102
43 103
45 152
45 153
45 154
45 155
46 68
46 69
46 70
46 71
53 15...

input:

6
155 79
1 3
1 4
1 5
7 108
7 109
10 72
10 73
11 12
11 13
11 30
11 31
14 128
14 129
14 130
14 131
17 80
17 81
17 82
17 83
20 38
20 39
20 40
20 41
26 90
26 91
26 92
26 93
26 94
26 95
26 96
26 97
29 32
29 33
29 34
29 35
29 36
29 37
43 102
43 103
45 152
45 153
45 154
45 155
46 68
46 69
46 70
46 71
53 15...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

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

input:

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

output:

8
155 78
3 8
4 44
4 45
7 42
7 43
7 110
7 111
7 112
7 113
10 13
10 30
11 20
11 21
11 48
11 49
11 50
11 53
12 33
12 34
12 35
12 37
14 25
14 27
14 29
14 98
14 99
14 100
14 101
22 132
22 133
22 134
22 135
22 136
22 137
24 55
24 56
24 57
24 58
24 59
26 91
28 140
28 141
28 142
28 143
28 144
28 145
28 146
...

input:

8
155 78
3 8
4 44
4 45
7 42
7 43
7 110
7 111
7 112
7 113
10 13
10 30
11 20
11 21
11 48
11 49
11 50
11 53
12 33
12 34
12 35
12 37
14 25
14 27
14 29
14 98
14 99
14 100
14 101
22 132
22 133
22 134
22 135
22 136
22 137
24 55
24 56
24 57
24 58
24 59
26 91
28 140
28 141
28 142
28 143
28 144
28 145
28 146
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

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

input:

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

output:

8
155 78
3 14
3 15
3 16
3 17
4 21
4 22
6 10
6 12
7 31
7 74
7 76
8 19
8 84
8 87
8 89
9 24
9 26
9 28
9 29
11 48
11 51
11 53
13 152
13 153
13 154
13 155
18 42
18 43
18 104
18 105
18 106
18 107
23 38
23 39
23 40
23 41
25 33
25 34
25 35
25 36
25 37
27 44
27 45
27 46
27 47
32 62
32 63
32 64
32 65
32 66
32...

input:

8
155 78
3 14
3 15
3 16
3 17
4 21
4 22
6 10
6 12
7 31
7 74
7 76
8 19
8 84
8 87
8 89
9 24
9 26
9 28
9 29
11 48
11 51
11 53
13 152
13 153
13 154
13 155
18 42
18 43
18 104
18 105
18 106
18 107
23 38
23 39
23 40
23 41
25 33
25 34
25 35
25 36
25 37
27 44
27 45
27 46
27 47
32 62
32 63
32 64
32 65
32 66
32...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

score: 5
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1776kb

input:

7
1291

output:

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

input:

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

output:

8
155 78
4 9
4 29
5 12
5 13
5 15
11 62
11 63
11 64
11 65
11 66
11 67
19 68
19 69
19 70
19 71
20 54
20 55
20 57
20 58
21 32
21 33
21 35
21 36
21 37
21 42
21 43
22 128
22 129
22 130
22 131
23 48
23 50
23 52
28 81
28 82
28 83
31 98
31 99
31 101
34 38
34 39
34 40
41 146
46 90
46 91
46 92
46 94
46 95
46 ...

input:

8
155 78
4 9
4 29
5 12
5 13
5 15
11 62
11 63
11 64
11 65
11 66
11 67
19 68
19 69
19 70
19 71
20 54
20 55
20 57
20 58
21 32
21 33
21 35
21 36
21 37
21 42
21 43
22 128
22 129
22 130
22 131
23 48
23 50
23 52
28 81
28 82
28 83
31 98
31 99
31 101
34 38
34 39
34 40
41 146
46 90
46 91
46 92
46 94
46 95
46 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

1
17476204

output:

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

input:

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

output:

2
155 152
1 2
1 3
1 18
1 19
2 4
2 5
2 108
2 109
5 6
5 7
5 8
5 9
5 10
5 11
5 20
5 21
5 22
5 23
5 74
5 75
5 76
5 77
5 78
5 79
6 14
6 15
6 16
6 17
6 98
6 99
6 100
6 101
7 48
7 49
7 50
7 51
7 52
7 53
10 12
10 13
10 62
10 63
10 64
10 65
10 66
10 67
13 140
13 141
13 142
13 143
13 144
13 145
13 146
13 147
...

input:

2
155 152
1 2
1 3
1 18
1 19
2 4
2 5
2 108
2 109
5 6
5 7
5 8
5 9
5 10
5 11
5 20
5 21
5 22
5 23
5 74
5 75
5 76
5 77
5 78
5 79
6 14
6 15
6 16
6 17
6 98
6 99
6 100
6 101
7 48
7 49
7 50
7 51
7 52
7 53
10 12
10 13
10 62
10 63
10 64
10 65
10 66
10 67
13 140
13 141
13 142
13 143
13 144
13 145
13 146
13 147
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

1
11926600

output:

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

input:

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

output:

2
155 152
1 2
1 3
1 6
1 7
1 8
1 9
1 10
1 11
2 4
2 5
2 32
2 33
2 34
2 35
2 36
2 37
3 30
3 31
3 62
3 63
3 64
3 65
3 66
3 67
5 12
5 13
7 74
7 75
7 76
7 77
7 78
7 79
11 14
11 15
11 16
11 17
11 54
11 55
11 56
11 57
11 58
11 59
13 18
13 19
16 20
16 21
16 22
16 23
16 102
16 103
16 114
16 115
16 116
16 117
...

input:

2
155 152
1 2
1 3
1 6
1 7
1 8
1 9
1 10
1 11
2 4
2 5
2 32
2 33
2 34
2 35
2 36
2 37
3 30
3 31
3 62
3 63
3 64
3 65
3 66
3 67
5 12
5 13
7 74
7 75
7 76
7 77
7 78
7 79
11 14
11 15
11 16
11 17
11 54
11 55
11 56
11 57
11 58
11 59
13 18
13 19
16 20
16 21
16 22
16 23
16 102
16 103
16 114
16 115
16 116
16 117
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

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

input:

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

output:

2
155 152
1 2
1 3
1 4
1 5
1 14
1 15
1 16
1 17
2 12
2 13
3 8
3 9
3 10
3 11
3 42
3 43
4 6
4 7
5 48
5 49
5 50
5 51
5 52
5 53
8 20
8 21
8 22
8 23
9 18
9 19
9 62
9 63
9 64
9 65
9 66
9 67
13 24
13 25
13 26
13 27
13 28
13 29
15 60
15 61
15 104
15 105
15 106
15 107
19 32
19 33
19 34
19 35
19 36
19 37
23 54
...

input:

2
155 152
1 2
1 3
1 4
1 5
1 14
1 15
1 16
1 17
2 12
2 13
3 8
3 9
3 10
3 11
3 42
3 43
4 6
4 7
5 48
5 49
5 50
5 51
5 52
5 53
8 20
8 21
8 22
8 23
9 18
9 19
9 62
9 63
9 64
9 65
9 66
9 67
13 24
13 25
13 26
13 27
13 28
13 29
15 60
15 61
15 104
15 105
15 106
15 107
19 32
19 33
19 34
19 35
19 36
19 37
23 54
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

3
13129243

output:

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

input:

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

output:

4
155 78
3 98
3 99
3 100
3 101
4 6
4 7
7 12
7 13
8 18
8 19
16 31
19 42
19 43
23 108
23 109
31 32
31 33
31 34
31 35
31 36
31 37
31 54
31 55
31 56
31 57
31 58
31 59
31 62
31 63
31 64
31 65
31 66
31 67
31 132
31 133
31 134
31 135
31 136
31 137
33 60
33 61
40 104
40 105
40 106
40 107
48 75
48 79
52 102
...

input:

4
155 78
3 98
3 99
3 100
3 101
4 6
4 7
7 12
7 13
8 18
8 19
16 31
19 42
19 43
23 108
23 109
31 32
31 33
31 34
31 35
31 36
31 37
31 54
31 55
31 56
31 57
31 58
31 59
31 62
31 63
31 64
31 65
31 66
31 67
31 132
31 133
31 134
31 135
31 136
31 137
33 60
33 61
40 104
40 105
40 106
40 107
48 75
48 79
52 102
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

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

input:

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

output:

4
155 78
2 3
2 6
2 102
2 103
6 8
6 9
6 10
8 44
8 45
8 46
8 47
17 20
17 21
17 22
24 30
24 31
28 98
28 99
28 100
28 101
36 108
36 109
39 74
39 75
39 77
39 78
39 79
42 80
42 81
42 82
42 83
43 48
43 49
43 50
43 51
43 52
43 53
47 132
47 133
47 134
47 135
47 136
47 137
59 150
59 151
66 72
66 73
76 104
76 ...

input:

4
155 78
2 3
2 6
2 102
2 103
6 8
6 9
6 10
8 44
8 45
8 46
8 47
17 20
17 21
17 22
24 30
24 31
28 98
28 99
28 100
28 101
36 108
36 109
39 74
39 75
39 77
39 78
39 79
42 80
42 81
42 82
42 83
43 48
43 49
43 50
43 51
43 52
43 53
47 132
47 133
47 134
47 135
47 136
47 137
59 150
59 151
66 72
66 73
76 104
76 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

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

input:

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

output:

4
155 78
1 38
2 3
2 14
2 15
2 16
7 8
7 10
7 11
8 30
8 31
8 72
8 73
10 12
20 45
20 46
20 47
23 60
23 61
23 81
23 82
23 83
24 42
24 43
31 54
31 56
31 57
31 58
31 59
34 62
34 63
34 64
34 65
34 66
34 67
38 114
38 115
38 116
38 117
38 118
38 119
38 120
38 121
38 122
38 123
38 124
38 125
38 126
38 127
39 ...

input:

4
155 78
1 38
2 3
2 14
2 15
2 16
7 8
7 10
7 11
8 30
8 31
8 72
8 73
10 12
20 45
20 46
20 47
23 60
23 61
23 81
23 82
23 83
24 42
24 43
31 54
31 56
31 57
31 58
31 59
34 62
34 63
34 64
34 65
34 66
34 67
38 114
38 115
38 116
38 117
38 118
38 119
38 120
38 121
38 122
38 123
38 124
38 125
38 126
38 127
39 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

5
5559540

output:

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

input:

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

output:

6
155 83
1 2
4 24
4 25
4 26
4 27
4 28
4 29
5 48
5 49
5 50
5 51
5 52
5 53
7 74
7 75
7 76
7 77
7 78
7 79
8 20
8 21
8 22
8 23
9 12
9 13
9 30
9 31
14 18
14 19
15 68
15 69
15 70
15 71
32 38
32 39
32 40
32 41
32 132
32 133
32 134
32 135
32 136
32 137
35 84
35 85
35 86
35 87
35 88
35 89
35 108
35 109
54 11...

input:

6
155 83
1 2
4 24
4 25
4 26
4 27
4 28
4 29
5 48
5 49
5 50
5 51
5 52
5 53
7 74
7 75
7 76
7 77
7 78
7 79
8 20
8 21
8 22
8 23
9 12
9 13
9 30
9 31
14 18
14 19
15 68
15 69
15 70
15 71
32 38
32 39
32 40
32 41
32 132
32 133
32 134
32 135
32 136
32 137
35 84
35 85
35 86
35 87
35 88
35 89
35 108
35 109
54 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

5
9424319

output:

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

input:

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

output:

6
155 83
1 2
2 84
2 85
2 86
2 87
2 88
2 89
3 5
4 12
4 13
5 7
9 14
9 15
9 16
9 17
10 32
10 33
10 34
10 35
10 36
10 37
10 44
10 45
10 46
10 47
10 102
10 103
19 42
19 43
19 54
19 55
19 56
19 57
19 58
19 59
20 74
20 75
20 76
20 77
20 78
20 79
21 48
21 49
21 50
21 51
21 52
21 53
21 90
21 91
21 92
21 93
2...

input:

6
155 83
1 2
2 84
2 85
2 86
2 87
2 88
2 89
3 5
4 12
4 13
5 7
9 14
9 15
9 16
9 17
10 32
10 33
10 34
10 35
10 36
10 37
10 44
10 45
10 46
10 47
10 102
10 103
19 42
19 43
19 54
19 55
19 56
19 57
19 58
19 59
20 74
20 75
20 76
20 77
20 78
20 79
21 48
21 49
21 50
21 51
21 52
21 53
21 90
21 91
21 92
21 93
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1780kb

input:

5
10955780

output:

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

input:

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

output:

6
155 85
1 3
1 6
1 7
1 12
1 13
1 20
1 21
1 22
1 23
4 8
4 9
4 10
4 11
5 14
5 15
5 16
5 17
19 98
19 99
19 100
19 101
26 44
26 45
26 46
26 47
28 138
28 139
30 84
30 85
30 86
30 87
30 88
30 89
34 48
34 49
34 50
34 51
34 52
34 53
55 72
55 73
59 62
59 63
59 64
59 65
59 66
59 67
59 90
59 91
59 92
59 93
59 ...

input:

6
155 85
1 3
1 6
1 7
1 12
1 13
1 20
1 21
1 22
1 23
4 8
4 9
4 10
4 11
5 14
5 15
5 16
5 17
19 98
19 99
19 100
19 101
26 44
26 45
26 46
26 47
28 138
28 139
30 84
30 85
30 86
30 87
30 88
30 89
34 48
34 49
34 50
34 51
34 52
34 53
55 72
55 73
59 62
59 63
59 64
59 65
59 66
59 67
59 90
59 91
59 92
59 93
59 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

7
19938721

output:

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

input:

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

output:

8
155 78
6 10
6 48
6 49
6 50
6 51
6 53
6 110
6 111
6 112
6 113
6 140
6 141
6 142
6 143
6 144
6 145
6 146
6 147
6 148
6 149
8 20
8 23
9 44
9 45
9 46
9 102
11 15
13 74
13 75
13 76
13 77
13 79
14 38
14 39
14 40
14 41
22 24
22 25
22 27
22 28
22 29
47 84
47 86
47 87
47 88
47 89
58 68
58 69
58 71
70 80
70...

input:

8
155 78
6 10
6 48
6 49
6 50
6 51
6 53
6 110
6 111
6 112
6 113
6 140
6 141
6 142
6 143
6 144
6 145
6 146
6 147
6 148
6 149
8 20
8 23
9 44
9 45
9 46
9 102
11 15
13 74
13 75
13 76
13 77
13 79
14 38
14 39
14 40
14 41
22 24
22 25
22 27
22 28
22 29
47 84
47 86
47 87
47 88
47 89
58 68
58 69
58 71
70 80
70...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1780kb

input:

7
5129508

output:

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

input:

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

output:

8
155 78
3 20
3 21
3 24
3 25
3 27
3 28
3 29
6 104
6 105
6 107
7 9
8 15
8 16
8 17
10 54
10 55
10 57
10 58
10 59
14 38
14 41
19 62
19 63
19 64
19 65
19 66
19 67
23 48
23 50
23 51
23 53
26 84
26 85
26 86
26 87
26 88
26 89
52 98
52 99
52 101
56 68
56 69
56 70
56 71
73 132
73 133
73 134
73 135
73 136
73 ...

input:

8
155 78
3 20
3 21
3 24
3 25
3 27
3 28
3 29
6 104
6 105
6 107
7 9
8 15
8 16
8 17
10 54
10 55
10 57
10 58
10 59
14 38
14 41
19 62
19 63
19 64
19 65
19 66
19 67
23 48
23 50
23 51
23 53
26 84
26 85
26 86
26 87
26 88
26 89
52 98
52 99
52 101
56 68
56 69
56 70
56 71
73 132
73 133
73 134
73 135
73 136
73 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

score: 30
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1780kb

input:

7
15332941

output:

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

input:

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

output:

8
155 78
1 14
1 16
1 17
1 32
1 33
1 34
1 35
1 36
1 37
15 24
15 25
15 26
15 27
15 28
15 29
18 23
20 84
20 86
20 87
20 88
20 89
21 110
21 111
21 112
21 113
31 40
31 41
31 102
31 103
38 48
38 49
38 50
38 51
38 52
42 54
42 57
42 58
43 62
43 63
43 64
43 65
43 67
47 132
47 133
47 134
47 135
47 136
47 137
...

input:

8
155 78
1 14
1 16
1 17
1 32
1 33
1 34
1 35
1 36
1 37
15 24
15 25
15 26
15 27
15 28
15 29
18 23
20 84
20 86
20 87
20 88
20 89
21 110
21 111
21 112
21 113
31 40
31 41
31 102
31 103
38 48
38 49
38 50
38 51
38 52
42 54
42 57
42 58
43 62
43 63
43 64
43 65
43 67
47 132
47 133
47 134
47 135
47 136
47 137
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1776kb

input:

1
355365355024496523

output:

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

input:

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

output:

2
155 152
1 2
1 4
1 5
1 8
1 9
1 10
1 11
2 3
4 6
4 7
4 12
4 13
6 14
6 15
6 16
6 17
6 54
6 55
6 56
6 57
6 58
6 59
7 32
7 33
7 34
7 35
7 36
7 37
10 24
10 25
10 26
10 27
10 28
10 29
10 38
10 39
10 40
10 41
10 84
10 85
10 86
10 87
10 88
10 89
11 30
11 31
15 18
15 19
19 20
19 21
19 22
19 23
19 42
19 43
19...

input:

2
155 152
1 2
1 4
1 5
1 8
1 9
1 10
1 11
2 3
4 6
4 7
4 12
4 13
6 14
6 15
6 16
6 17
6 54
6 55
6 56
6 57
6 58
6 59
7 32
7 33
7 34
7 35
7 36
7 37
10 24
10 25
10 26
10 27
10 28
10 29
10 38
10 39
10 40
10 41
10 84
10 85
10 86
10 87
10 88
10 89
11 30
11 31
15 18
15 19
19 20
19 21
19 22
19 23
19 42
19 43
19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1772kb

input:

1
727827999106414164

output:

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

input:

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

output:

2
155 152
1 2
1 3
1 4
1 5
1 8
1 9
1 10
1 11
1 110
1 111
1 112
1 113
1 133
1 134
1 135
1 136
1 137
3 12
3 13
4 62
4 63
4 64
4 65
4 66
4 67
5 6
5 7
6 138
6 139
11 14
11 15
11 16
11 17
12 18
12 19
14 20
14 21
14 22
14 23
15 114
15 115
15 116
15 117
15 118
15 119
15 120
15 121
15 123
15 124
15 125
15 12...

input:

2
155 152
1 2
1 3
1 4
1 5
1 8
1 9
1 10
1 11
1 110
1 111
1 112
1 113
1 133
1 134
1 135
1 136
1 137
3 12
3 13
4 62
4 63
4 64
4 65
4 66
4 67
5 6
5 7
6 138
6 139
11 14
11 15
11 16
11 17
12 18
12 19
14 20
14 21
14 22
14 23
15 114
15 115
15 116
15 117
15 118
15 119
15 120
15 121
15 123
15 124
15 125
15 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

1
656410143989222955

output:

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

input:

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

output:

2
155 152
1 2
1 4
1 5
1 6
1 7
1 84
1 85
1 86
1 87
1 88
1 89
2 3
2 18
2 19
3 12
3 13
4 8
4 9
4 10
4 11
5 74
5 75
5 76
5 77
5 78
5 79
7 54
7 55
7 56
7 57
7 58
7 59
8 14
8 15
8 16
8 17
9 38
9 39
9 40
9 41
9 42
9 43
10 24
10 25
10 26
10 27
10 28
10 29
16 20
16 21
16 22
16 23
18 108
18 109
18 150
18 151
...

input:

2
155 152
1 2
1 4
1 5
1 6
1 7
1 84
1 85
1 86
1 87
1 88
1 89
2 3
2 18
2 19
3 12
3 13
4 8
4 9
4 10
4 11
5 74
5 75
5 76
5 77
5 78
5 79
7 54
7 55
7 56
7 57
7 58
7 59
8 14
8 15
8 16
8 17
9 38
9 39
9 40
9 41
9 42
9 43
10 24
10 25
10 26
10 27
10 28
10 29
16 20
16 21
16 22
16 23
18 108
18 109
18 150
18 151
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

1
410366615149657534

output:

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

input:

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

output:

2
155 152
1 2
1 3
1 74
1 75
1 76
1 77
1 78
1 79
2 4
2 5
3 24
3 25
3 26
3 27
3 28
3 29
3 54
3 55
3 56
3 57
3 58
3 59
3 72
3 73
5 6
5 7
5 8
5 9
5 10
5 11
5 14
5 15
5 16
5 17
6 12
6 13
9 20
9 21
9 22
9 23
9 32
9 33
9 34
9 35
9 36
9 37
12 30
12 31
14 68
14 69
14 70
14 71
16 18
16 19
19 42
19 43
19 84
19...

input:

2
155 152
1 2
1 3
1 74
1 75
1 76
1 77
1 78
1 79
2 4
2 5
3 24
3 25
3 26
3 27
3 28
3 29
3 54
3 55
3 56
3 57
3 58
3 59
3 72
3 73
5 6
5 7
5 8
5 9
5 10
5 11
5 14
5 15
5 16
5 17
6 12
6 13
9 20
9 21
9 22
9 23
9 32
9 33
9 34
9 35
9 36
9 37
12 30
12 31
14 68
14 69
14 70
14 71
16 18
16 19
19 42
19 43
19 84
19...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1776kb,1776kb

input:

1
298090682780948428

output:

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

input:

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

output:

2
155 152
1 2
1 3
1 8
1 9
1 10
1 11
1 32
1 33
1 34
1 35
1 36
1 37
2 4
2 5
4 6
4 7
5 24
5 25
5 26
5 27
5 28
5 29
6 128
6 129
6 130
6 131
8 14
8 15
8 16
8 17
8 38
8 39
8 40
8 41
9 12
9 13
9 60
9 61
12 20
12 21
12 22
12 23
15 18
15 19
18 84
18 85
18 86
18 87
18 88
18 89
21 44
21 45
21 46
21 47
23 30
23...

input:

2
155 152
1 2
1 3
1 8
1 9
1 10
1 11
1 32
1 33
1 34
1 35
1 36
1 37
2 4
2 5
4 6
4 7
5 24
5 25
5 26
5 27
5 28
5 29
6 128
6 129
6 130
6 131
8 14
8 15
8 16
8 17
8 38
8 39
8 40
8 41
9 12
9 13
9 60
9 61
12 20
12 21
12 22
12 23
15 18
15 19
18 84
18 85
18 86
18 87
18 88
18 89
21 44
21 45
21 46
21 47
23 30
23...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1776kb

input:

3
969441916331132577

output:

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

input:

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

output:

4
155 78
4 12
5 8
5 10
5 11
6 18
6 19
16 69
16 70
16 71
29 104
29 105
29 106
29 107
33 110
33 111
33 112
33 113
37 38
37 39
37 40
37 41
41 45
41 46
41 47
43 72
43 73
44 85
45 54
45 55
45 56
45 57
45 58
45 59
50 102
50 103
51 60
51 61
57 81
57 82
57 83
57 108
57 109
60 132
60 133
60 134
60 135
60 136...

input:

4
155 78
4 12
5 8
5 10
5 11
6 18
6 19
16 69
16 70
16 71
29 104
29 105
29 106
29 107
33 110
33 111
33 112
33 113
37 38
37 39
37 40
37 41
41 45
41 46
41 47
43 72
43 73
44 85
45 54
45 55
45 56
45 57
45 58
45 59
50 102
50 103
51 60
51 61
57 81
57 82
57 83
57 108
57 109
60 132
60 133
60 134
60 135
60 136...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1776kb

input:

3
929489812741933634

output:

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

input:

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

output:

4
155 78
1 2
1 19
2 98
2 99
2 100
2 101
5 13
7 32
7 34
7 35
7 36
7 37
13 24
13 25
13 26
13 27
13 28
13 29
13 44
13 45
13 46
13 47
13 48
13 49
13 50
13 51
13 52
13 53
13 104
13 105
13 106
13 107
14 54
14 55
14 56
14 57
14 58
14 59
25 38
25 39
25 40
25 41
26 150
26 151
45 62
45 63
45 64
45 65
45 67
50...

input:

4
155 78
1 2
1 19
2 98
2 99
2 100
2 101
5 13
7 32
7 34
7 35
7 36
7 37
13 24
13 25
13 26
13 27
13 28
13 29
13 44
13 45
13 46
13 47
13 48
13 49
13 50
13 51
13 52
13 53
13 104
13 105
13 106
13 107
14 54
14 55
14 56
14 57
14 58
14 59
25 38
25 39
25 40
25 41
26 150
26 151
45 62
45 63
45 64
45 65
45 67
50...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1780kb

input:

3
144032041325838295

output:

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

input:

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

output:

4
155 78
2 3
3 42
3 43
7 14
7 15
7 16
7 17
10 18
10 19
13 93
27 48
27 49
27 50
27 51
27 52
27 53
35 98
35 99
35 100
35 101
41 84
41 85
41 86
41 87
41 88
41 89
47 72
47 73
50 69
50 70
50 71
53 138
53 139
54 81
54 82
54 83
64 74
64 75
64 76
64 77
64 78
64 79
87 102
87 103
93 114
93 115
93 116
93 117
9...

input:

4
155 78
2 3
3 42
3 43
7 14
7 15
7 16
7 17
10 18
10 19
13 93
27 48
27 49
27 50
27 51
27 52
27 53
35 98
35 99
35 100
35 101
41 84
41 85
41 86
41 87
41 88
41 89
47 72
47 73
50 69
50 70
50 71
53 138
53 139
54 81
54 82
54 83
64 74
64 75
64 76
64 77
64 78
64 79
87 102
87 103
93 114
93 115
93 116
93 117
9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1776kb

input:

3
832110946250826180

output:

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

input:

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

output:

4
155 78
2 8
2 9
2 10
2 11
3 19
4 14
4 15
4 16
4 17
5 12
5 13
7 108
7 109
13 32
13 33
13 34
13 35
13 36
13 37
13 44
13 45
13 46
13 47
13 54
13 55
13 56
13 57
13 58
13 59
16 128
16 129
16 130
16 131
19 20
19 21
19 22
19 23
23 30
23 31
35 60
35 61
37 38
37 39
37 40
37 41
38 69
38 70
38 71
38 150
38 15...

input:

4
155 78
2 8
2 9
2 10
2 11
3 19
4 14
4 15
4 16
4 17
5 12
5 13
7 108
7 109
13 32
13 33
13 34
13 35
13 36
13 37
13 44
13 45
13 46
13 47
13 54
13 55
13 56
13 57
13 58
13 59
16 128
16 129
16 130
16 131
19 20
19 21
19 22
19 23
23 30
23 31
35 60
35 61
37 38
37 39
37 40
37 41
38 69
38 70
38 71
38 150
38 15...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1776kb

input:

3
85728715707691821

output:

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

input:

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

output:

4
155 78
1 2
1 4
2 6
7 23
14 18
14 19
24 30
24 31
24 138
24 139
28 98
28 99
28 100
28 101
31 102
31 103
34 62
34 63
34 64
34 65
34 66
34 67
36 150
36 151
37 72
37 73
41 54
41 55
41 56
41 57
41 58
41 59
48 60
48 61
62 128
62 129
62 130
62 131
71 104
71 105
71 106
71 107
74 84
74 85
74 86
74 87
74 88
...

input:

4
155 78
1 2
1 4
2 6
7 23
14 18
14 19
24 30
24 31
24 138
24 139
28 98
28 99
28 100
28 101
31 102
31 103
34 62
34 63
34 64
34 65
34 66
34 67
36 150
36 151
37 72
37 73
41 54
41 55
41 56
41 57
41 58
41 59
48 60
48 61
62 128
62 129
62 130
62 131
71 104
71 105
71 106
71 107
74 84
74 85
74 86
74 87
74 88
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1776kb,1776kb

input:

5
777434612360931036

output:

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

input:

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

output:

6
155 79
1 2
1 4
1 5
6 14
6 15
6 16
6 17
6 38
6 39
6 40
6 41
7 12
7 13
19 32
19 33
19 34
19 35
19 36
19 37
21 98
21 99
21 100
21 101
28 44
28 45
28 46
28 47
28 84
28 85
28 86
28 87
28 88
28 89
30 68
30 69
30 70
30 71
31 140
31 141
31 142
31 143
31 144
31 145
31 146
31 147
31 148
31 149
42 152
42 153...

input:

6
155 79
1 2
1 4
1 5
6 14
6 15
6 16
6 17
6 38
6 39
6 40
6 41
7 12
7 13
19 32
19 33
19 34
19 35
19 36
19 37
21 98
21 99
21 100
21 101
28 44
28 45
28 46
28 47
28 84
28 85
28 86
28 87
28 88
28 89
30 68
30 69
30 70
30 71
31 140
31 141
31 142
31 143
31 144
31 145
31 146
31 147
31 148
31 149
42 152
42 153...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1776kb

input:

5
705262511549880222

output:

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

input:

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

output:

6
155 86
1 3
1 4
1 5
2 8
6 48
6 49
6 50
6 51
6 52
6 53
7 114
7 115
7 116
7 117
7 118
7 119
7 120
7 121
7 122
7 123
7 124
7 125
7 126
7 127
11 24
11 25
11 26
11 27
11 28
11 29
12 62
12 63
12 64
12 65
12 66
12 67
12 104
12 105
12 106
12 107
15 18
15 19
16 20
16 21
16 22
16 23
31 32
31 33
31 34
31 35
3...

input:

6
155 86
1 3
1 4
1 5
2 8
6 48
6 49
6 50
6 51
6 52
6 53
7 114
7 115
7 116
7 117
7 118
7 119
7 120
7 121
7 122
7 123
7 124
7 125
7 126
7 127
11 24
11 25
11 26
11 27
11 28
11 29
12 62
12 63
12 64
12 65
12 66
12 67
12 104
12 105
12 106
12 107
15 18
15 19
16 20
16 21
16 22
16 23
31 32
31 33
31 34
31 35
3...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1772kb

input:

5
510318082834167951

output:

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

input:

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

output:

6
155 82
1 2
1 4
1 8
1 9
1 10
1 11
3 12
3 13
6 14
6 15
6 16
6 17
18 72
18 73
19 20
19 21
19 22
19 23
19 104
19 105
19 106
19 107
24 60
24 61
25 80
25 81
25 82
25 83
28 138
28 139
29 54
29 55
29 56
29 57
29 58
29 59
32 84
32 85
32 86
32 87
32 88
32 89
35 42
35 43
37 114
37 115
37 116
37 117
37 118
37...

input:

6
155 82
1 2
1 4
1 8
1 9
1 10
1 11
3 12
3 13
6 14
6 15
6 16
6 17
18 72
18 73
19 20
19 21
19 22
19 23
19 104
19 105
19 106
19 107
24 60
24 61
25 80
25 81
25 82
25 83
28 138
28 139
29 54
29 55
29 56
29 57
29 58
29 59
32 84
32 85
32 86
32 87
32 88
32 89
35 42
35 43
37 114
37 115
37 116
37 117
37 118
37...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

5
914858813253258744

output:

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

input:

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

output:

6
155 78
1 3
1 4
1 5
1 14
1 15
1 16
1 17
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 149
3 13
9 24
9 25
9 26
9 27
9 28
9 29
9 42
9 43
9 62
9 63
9 64
9 65
9 66
9 67
10 30
10 31
19 48
19 49
19 50
19 51
19 52
19 53
20 80
20 81
20 82
20 83
20 104
20 105
20 106
20 107
20 132
20 133
20 134
20 ...

input:

6
155 78
1 3
1 4
1 5
1 14
1 15
1 16
1 17
1 140
1 141
1 142
1 143
1 144
1 145
1 146
1 147
1 148
1 149
3 13
9 24
9 25
9 26
9 27
9 28
9 29
9 42
9 43
9 62
9 63
9 64
9 65
9 66
9 67
10 30
10 31
19 48
19 49
19 50
19 51
19 52
19 53
20 80
20 81
20 82
20 83
20 104
20 105
20 106
20 107
20 132
20 133
20 134
20 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1772kb

input:

5
659635316746638238

output:

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

input:

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

output:

6
155 81
1 3
2 4
2 5
2 24
2 25
2 26
2 27
2 28
2 29
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
7 16
7 17
20 74
20 75
20 76
20 77
20 78
20 79
21 72
21 73
22 68
22 69
22 70
22 71
23 48
23 49
23 50
23 51
23 52
23 53
23 60
23 61
23 98
23 99
23 100
23 101
32 42
32 43
34 80
34 81
34 82
34 83
46 90
46 91
46 92
4...

input:

6
155 81
1 3
2 4
2 5
2 24
2 25
2 26
2 27
2 28
2 29
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
7 16
7 17
20 74
20 75
20 76
20 77
20 78
20 79
21 72
21 73
22 68
22 69
22 70
22 71
23 48
23 49
23 50
23 51
23 52
23 53
23 60
23 61
23 98
23 99
23 100
23 101
32 42
32 43
34 80
34 81
34 82
34 83
46 90
46 91
46 92
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

7
858490260563149759

output:

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

input:

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

output:

8
155 78
3 21
3 23
7 8
7 60
7 72
7 73
9 38
9 39
9 40
10 84
10 86
10 87
10 88
10 89
11 109
12 32
12 33
12 34
12 35
12 36
12 110
12 111
12 113
13 16
14 80
14 81
14 82
14 83
22 44
22 45
22 46
22 47
25 96
26 62
26 63
26 64
26 65
26 67
31 68
31 69
31 70
31 71
37 98
37 100
37 101
41 152
41 153
41 154
41 1...

input:

8
155 78
3 21
3 23
7 8
7 60
7 72
7 73
9 38
9 39
9 40
10 84
10 86
10 87
10 88
10 89
11 109
12 32
12 33
12 34
12 35
12 36
12 110
12 111
12 113
13 16
14 80
14 81
14 82
14 83
22 44
22 45
22 46
22 47
25 96
26 62
26 63
26 64
26 65
26 67
31 68
31 69
31 70
31 71
37 98
37 100
37 101
41 152
41 153
41 154
41 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1776kb

input:

7
860058643727731209

output:

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

input:

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

output:

8
155 78
5 20
5 23
6 24
6 25
6 26
6 27
6 29
6 30
6 31
7 8
7 18
7 19
9 14
9 15
10 38
10 40
11 74
11 75
11 76
11 77
11 78
11 79
13 32
13 33
13 34
13 35
13 36
21 54
21 56
21 57
21 58
21 59
22 68
22 69
22 70
22 71
22 81
22 82
28 62
28 63
28 64
28 65
28 66
28 72
28 73
41 90
41 91
41 93
41 94
41 95
41 96
...

input:

8
155 78
5 20
5 23
6 24
6 25
6 26
6 27
6 29
6 30
6 31
7 8
7 18
7 19
9 14
9 15
10 38
10 40
11 74
11 75
11 76
11 77
11 78
11 79
13 32
13 33
13 34
13 35
13 36
21 54
21 56
21 57
21 58
21 59
22 68
22 69
22 70
22 71
22 81
22 82
28 62
28 63
28 64
28 65
28 66
28 72
28 73
41 90
41 91
41 93
41 94
41 95
41 96
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1776kb,1776kb

input:

7
718861404514377808

output:

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

input:

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

output:

8
155 78
3 12
3 102
3 103
6 140
6 142
6 143
6 144
6 145
6 146
6 147
6 148
9 16
9 17
13 18
13 19
13 43
14 24
14 25
14 26
15 80
15 81
15 82
15 83
15 108
15 109
20 38
20 41
27 104
27 105
27 106
27 107
29 84
29 85
29 86
29 87
29 88
29 89
39 48
39 50
39 52
39 53
40 54
40 56
40 57
42 114
42 115
42 117
42 ...

input:

8
155 78
3 12
3 102
3 103
6 140
6 142
6 143
6 144
6 145
6 146
6 147
6 148
9 16
9 17
13 18
13 19
13 43
14 24
14 25
14 26
15 80
15 81
15 82
15 83
15 108
15 109
20 38
20 41
27 104
27 105
27 106
27 107
29 84
29 85
29 86
29 87
29 88
29 89
39 48
39 50
39 52
39 53
40 54
40 56
40 57
42 114
42 115
42 117
42 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1768kb,1776kb

input:

7
659192688464047828

output:

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

input:

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

output:

8
155 78
4 138
4 139
7 9
7 10
7 11
7 19
8 98
8 99
8 100
8 101
14 25
14 26
14 27
14 28
18 20
18 22
18 23
21 80
21 81
21 82
21 83
29 32
29 33
29 34
29 37
30 38
30 39
35 68
35 69
35 70
35 71
41 44
41 45
46 48
46 49
46 50
46 51
46 52
46 53
47 62
47 64
47 66
47 67
56 93
56 94
56 95
56 96
58 75
58 76
58 7...

input:

8
155 78
4 138
4 139
7 9
7 10
7 11
7 19
8 98
8 99
8 100
8 101
14 25
14 26
14 27
14 28
18 20
18 22
18 23
21 80
21 81
21 82
21 83
29 32
29 33
29 34
29 37
30 38
30 39
35 68
35 69
35 70
35 71
41 44
41 45
46 48
46 49
46 50
46 51
46 52
46 53
47 62
47 64
47 66
47 67
56 93
56 94
56 95
56 96
58 75
58 76
58 7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

score: 65
Accepted
time: 0ms = 0ms + 0ms
memory: 1772kb,1772kb

input:

7
685730986714800201

output:

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

input:

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

output:

8
155 78
1 4
2 3
2 30
2 31
2 44
2 45
2 46
2 114
2 115
2 116
2 117
2 118
2 119
2 120
2 121
2 122
2 123
2 124
2 125
2 126
2 127
5 80
5 81
5 82
5 83
6 152
6 153
6 154
6 155
10 38
10 39
10 40
10 41
11 12
11 42
11 43
14 20
14 21
14 23
17 68
17 69
17 70
17 71
34 110
34 111
34 112
34 113
36 104
36 105
36 1...

input:

8
155 78
1 4
2 3
2 30
2 31
2 44
2 45
2 46
2 114
2 115
2 116
2 117
2 118
2 119
2 120
2 121
2 122
2 123
2 124
2 125
2 126
2 127
5 80
5 81
5 82
5 83
6 152
6 153
6 154
6 155
10 38
10 39
10 40
10 41
11 12
11 42
11 43
14 20
14 21
14 23
17 68
17 69
17 70
17 71
34 110
34 111
34 112
34 113
36 104
36 105
36 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201
English 繁體中文 简体中文

Server Time: 2024-12-04 18:54:37 | OpenSource Project