QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#423867#8726. Magic ShowFLY100 ✓0ms1824kbC++142.2kb2024-05-28 18:35:212024-05-28 18:35:22

Judging History

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

  • [2024-05-28 18:35:22]
  • 评测
  • 测评结果:100
  • 用时:0ms
  • 内存:1824kb
  • [2024-05-28 18:35:21]
  • 提交

Alice

#include <bits/stdc++.h>
using namespace std;
#define For(i,a,b) for(int i=(a);i<=(b);i++)
#define dFor(i,a,b) for(int i=(a);i>=(b);i--)
#define tomin(x,y) x=min(x,y)
#define tomax(x,y) x=max(x,y)
#define ll long long
#define db double
#define pb push_back
#define gc getchar
#define lll __int128
#define ulll unsigned lll
#include "Alice.h"
//#include "grader.h"
vector<pair<int,int> > Alice()
{
	mt19937 rnd(5);
	auto rd= [&](int l,int r)->int { return rnd()%(r-l+1)+l; };
	const int N=505;
	int n=160;
	ll A=1ll*rnd()<<28^rnd();
//	cout<<A<<endl;
	ll X=setN(n)^A; 
	vector<pair<int,int> > e;
	static int fa[N],sz[N],id[N];
	vector<int> f[N]; 
	For(i,2,n) sz[i]=log2(i-2);
	For(i,2,n)
	{
		f[i].pb(0);
		For(j,1,sz[i]) f[i].pb(rd(0,60));
	}
	For(i,1,n) id[i]=i; For(i,2,n) swap(id[i],id[rd(1,i-1)]);
	For(i,2,n)
	{
		For(j,1,sz[i]) if(X>>f[i][j]&1) fa[i]|=1<<j-1;
		fa[i]++;
//		cout<<fa[i]<<",";
		e.pb(make_pair(id[fa[i]],id[i]));
	}
	random_shuffle(e.begin(),e.end());
//	puts("");
//	puts("");
	return e;
}


Bob

#include <bits/stdc++.h>
using namespace std;
#define For(i,a,b) for(int i=(a);i<=(b);i++)
#define dFor(i,a,b) for(int i=(a);i>=(b);i--)
#define tomin(x,y) x=min(x,y)
#define tomax(x,y) x=max(x,y)
#define ll long long
#define db double
#define pb push_back
#define gc getchar
#define lll __int128
#define ulll unsigned lll
#include "Bob.h"
//#include "grader.h"
ll Bob(vector<pair<int,int> > V)
{
	int n=160;
	mt19937 rnd(5);
	auto rd= [&](int l,int r)->int { return rnd()%(r-l+1)+l; };
	const int N=505;
	ll X=0;
	ll A=1ll*rnd()<<28^rnd();
//	cout<<A<<endl;
	static int fa[N],sz[N],id[N],iid[N];
	vector<int> f[N]; 
	For(i,3,n) sz[i]=log2(i-2);
//	For(i,2,n) cout<<sz[i]<<" "; puts("");
//	int ss=0; For(i,2,n) ss+=sz[i]; cout<<ss<<endl;
	For(i,2,n)
	{
		f[i].pb(0);
		For(j,1,sz[i]) f[i].pb(rd(0,60));
	}
	For(i,1,n) id[i]=i; For(i,2,n) swap(id[i],id[rd(1,i-1)]);
	For(i,1,n) iid[id[i]]=i;
	for(auto t:V)
	{
		int x=t.first,y=t.second; 
		x=iid[x],y=iid[y];
		if(x>y) swap(x,y);
		fa[y]=x;
	}
	For(i,2,n)
	{
//		cout<<fa[i]<<",";
		if(!fa[i]) continue;
		For(j,1,sz[i]) if(fa[i]-1>>j-1&1) X|=1ll<<f[i][j];
	}
//	puts("");
//	cout<<X<<endl;
	X^=A;
	return X;
}




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: 1760kb,1816kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
88 41
58 103
34 5
142 125
52 116
22 62
127 50
113 92
96 104
16 61
44 19
78 26
64 136
142 111
120 76
104 119
22 16
34 35
121 45
44 66
101 27
134 30
5 117
13 3
111 81
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
88 41
58 103
34 5
142 125
52 116
22 62
127 50
113 92
96 104
16 61
44 19
78 26
64 136
142 111
120 76
104 119
22 16
34 35
121 45
44 66
101 27
134 30
5 117
13 3
111 81
...

output:

2
160 158
1 37
2 34
3 13
4 13
4 60
4 127
5 34
5 67
5 78
5 100
5 112
5 117
5 150
6 80
6 111
6 131
7 44
8 151
9 69
9 96
10 152
11 78
12 155
14 18
15 39
16 22
16 24
16 61
17 87
17 150
18 42
18 75
18 77
18 96
18 159
19 44
19 53
20 71
21 34
22 62
22 73
22 86
22 114
22 134
22 142
22 157
23 127
25 96
25 15...

input:

2
160 158
1 37
2 34
3 13
4 13
4 60
4 127
5 34
5 67
5 78
5 100
5 112
5 117
5 150
6 80
6 111
6 131
7 44
8 151
9 69
9 96
10 152
11 78
12 155
14 18
15 39
16 22
16 24
16 61
17 87
17 150
18 42
18 75
18 77
18 96
18 159
19 44
19 53
20 71
21 34
22 62
22 73
22 86
22 114
22 134
22 142
22 157
23 127
25 96
25 15...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
127 41
58 103
111 5
127 125
99 116
37 62
127 50
113 92
96 104
132 61
119 19
78 26
50 136
142 111
110 76
22 119
22 16
34 35
37 45
44 66
101 27
134 30
5 117
24 3
142 8...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
127 41
58 103
111 5
127 125
99 116
37 62
127 50
113 92
96 104
132 61
119 19
78 26
50 136
142 111
110 76
22 119
22 16
34 35
37 45
44 66
101 27
134 30
5 117
24 3
142 8...

output:

2
160 158
1 65
2 50
3 24
4 13
4 96
5 111
5 112
5 117
5 137
5 150
6 35
6 154
7 44
8 151
9 39
9 49
9 96
10 44
11 37
12 81
14 37
15 39
16 22
17 87
17 150
18 20
18 42
18 77
18 95
18 96
19 119
21 34
21 40
22 73
22 86
22 99
22 109
22 119
22 157
23 127
24 82
24 134
25 34
26 60
26 78
27 101
28 96
29 96
30 1...

input:

2
160 158
1 65
2 50
3 24
4 13
4 96
5 111
5 112
5 117
5 137
5 150
6 35
6 154
7 44
8 151
9 39
9 49
9 96
10 44
11 37
12 81
14 37
15 39
16 22
17 87
17 150
18 20
18 42
18 77
18 95
18 96
19 119
21 34
21 40
22 73
22 86
22 99
22 109
22 119
22 157
23 127
24 82
24 134
25 34
26 60
26 78
27 101
28 96
29 96
30 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
26 41
58 103
34 5
142 125
99 116
37 62
127 50
113 92
96 104
16 61
44 19
78 26
50 136
142 111
110 76
104 119
22 16
34 35
37 45
44 66
101 27
134 30
5 117
17 3
142 81
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
26 41
58 103
34 5
142 125
99 116
37 62
127 50
113 92
96 104
16 61
44 19
78 26
50 136
142 111
110 76
104 119
22 16
34 35
37 45
44 66
101 27
134 30
5 117
17 3
142 81
1...

output:

2
160 158
1 37
2 34
3 17
4 13
4 63
4 147
5 34
5 47
5 100
5 117
5 150
6 111
6 131
6 154
7 44
8 151
9 39
9 49
9 96
10 44
11 37
12 155
13 87
14 78
15 39
16 22
16 61
17 150
18 20
18 42
18 77
18 96
19 44
21 34
21 40
22 73
22 75
22 86
22 142
22 157
23 127
24 103
25 96
26 41
26 60
26 78
27 101
28 96
29 96
...

input:

2
160 158
1 37
2 34
3 17
4 13
4 63
4 147
5 34
5 47
5 100
5 117
5 150
6 111
6 131
6 154
7 44
8 151
9 39
9 49
9 96
10 44
11 37
12 155
13 87
14 78
15 39
16 22
16 61
17 150
18 20
18 42
18 77
18 96
19 44
21 34
21 40
22 73
22 75
22 86
22 142
22 157
23 127
24 103
25 96
26 41
26 60
26 78
27 101
28 96
29 96
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
107 41
58 103
142 5
127 125
52 116
22 62
127 50
99 92
96 104
39 61
119 19
78 26
64 136
142 111
120 76
78 119
22 16
34 35
78 45
44 66
110 27
134 30
5 117
36 3
43 81
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
107 41
58 103
142 5
127 125
52 116
22 62
127 50
99 92
96 104
39 61
119 19
78 26
64 136
142 111
120 76
78 119
22 16
34 35
78 45
44 66
110 27
134 30
5 117
36 3
43 81
1...

output:

4
160 80
1 65
3 36
4 13
6 80
7 44
8 60
9 12
9 147
10 77
13 87
15 38
15 39
16 24
20 97
21 34
21 121
24 82
25 34
27 110
30 134
31 126
32 40
33 81
34 35
34 37
34 43
34 69
34 74
34 96
34 101
34 138
37 53
37 88
39 61
39 126
40 134
41 107
42 115
42 129
44 66
44 107
49 71
51 97
54 57
55 97
55 102
56 120
57...

input:

4
160 80
1 65
3 36
4 13
6 80
7 44
8 60
9 12
9 147
10 77
13 87
15 38
15 39
16 24
20 97
21 34
21 121
24 82
25 34
27 110
30 134
31 126
32 40
33 81
34 35
34 37
34 43
34 69
34 74
34 96
34 101
34 138
37 53
37 88
39 61
39 126
40 134
41 107
42 115
42 129
44 66
44 107
49 71
51 97
54 57
55 97
55 102
56 120
57...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
107 41
58 103
142 5
127 125
52 116
22 62
127 50
99 92
96 104
39 61
119 19
78 26
6 136
142 111
120 76
78 119
22 16
34 35
37 45
44 66
110 27
134 30
5 117
36 3
89 81
69...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
107 41
58 103
142 5
127 125
52 116
22 62
127 50
99 92
96 104
39 61
119 19
78 26
6 136
142 111
120 76
78 119
22 16
34 35
37 45
44 66
110 27
134 30
5 117
36 3
89 81
69...

output:

4
160 80
1 65
3 36
4 13
5 142
7 44
8 60
9 12
9 142
10 77
16 24
17 87
17 111
19 119
20 58
21 121
22 142
26 78
27 110
30 134
31 126
32 40
33 81
35 154
38 155
40 134
42 115
42 129
44 66
49 81
50 55
54 57
55 102
56 120
57 74
58 82
59 101
60 119
67 140
69 120
69 122
70 94
71 111
72 142
73 142
74 128
75 8...

input:

4
160 80
1 65
3 36
4 13
5 142
7 44
8 60
9 12
9 142
10 77
16 24
17 87
17 111
19 119
20 58
21 121
22 142
26 78
27 110
30 134
31 126
32 40
33 81
35 154
38 155
40 134
42 115
42 129
44 66
49 81
50 55
54 57
55 102
56 120
57 74
58 82
59 101
60 119
67 140
69 120
69 122
70 94
71 111
72 142
73 142
74 128
75 8...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
107 41
58 103
96 5
96 125
52 116
22 62
127 50
99 92
96 104
5 61
44 19
78 26
6 136
142 111
120 76
37 119
22 16
34 35
114 45
44 66
97 27
134 30
5 117
36 3
96 81
39 122...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
107 41
58 103
96 5
96 125
52 116
22 62
127 50
99 92
96 104
5 61
44 19
78 26
6 136
142 111
120 76
37 119
22 16
34 35
114 45
44 66
97 27
134 30
5 117
36 3
96 81
39 122...

output:

4
160 80
2 50
3 36
4 13
4 60
5 96
8 151
9 96
9 147
10 152
12 107
13 87
15 39
17 82
18 96
19 44
20 58
21 53
24 132
25 153
26 78
27 97
28 96
29 96
31 99
32 130
33 81
34 96
35 154
38 79
39 122
41 107
42 129
44 107
45 114
48 123
49 81
51 58
52 96
54 118
55 102
56 79
57 74
58 96
58 103
64 98
65 155
68 10...

input:

4
160 80
2 50
3 36
4 13
4 60
5 96
8 151
9 96
9 147
10 152
12 107
13 87
15 39
17 82
18 96
19 44
20 58
21 53
24 132
25 153
26 78
27 97
28 96
29 96
31 99
32 130
33 81
34 96
35 154
38 79
39 122
41 107
42 129
44 107
45 114
48 123
49 81
51 58
52 96
54 118
55 102
56 79
57 74
58 96
58 103
64 98
65 155
68 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
127 41
58 103
34 5
89 125
99 116
22 62
127 50
99 92
96 104
39 61
44 19
69 26
6 136
142 111
110 76
78 119
22 16
34 35
37 45
44 66
110 27
15 30
5 117
24 3
99 81
156 12...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
127 41
58 103
34 5
89 125
99 116
22 62
127 50
99 92
96 104
39 61
44 19
69 26
6 136
142 111
110 76
78 119
22 16
34 35
37 45
44 66
110 27
15 30
5 117
24 3
99 81
156 12...

output:

6
160 80
1 37
4 127
5 34
6 68
6 131
6 136
9 142
12 107
15 39
16 22
17 87
18 20
18 42
18 64
18 77
18 148
21 34
22 62
22 73
22 86
22 114
23 127
24 103
25 34
31 126
33 71
34 35
34 43
34 52
34 69
34 96
34 101
39 61
39 112
39 140
41 127
44 155
46 134
47 127
48 63
50 127
54 57
55 102
56 103
58 127
59 71
6...

input:

6
160 80
1 37
4 127
5 34
6 68
6 131
6 136
9 142
12 107
15 39
16 22
17 87
18 20
18 42
18 64
18 77
18 148
21 34
22 62
22 73
22 86
22 114
23 127
24 103
25 34
31 126
33 71
34 35
34 43
34 52
34 69
34 96
34 101
39 61
39 112
39 140
41 127
44 155
46 134
47 127
48 63
50 127
54 57
55 102
56 103
58 127
59 71
6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
107 41
58 103
96 5
96 125
52 116
37 62
127 50
113 92
96 104
132 61
44 19
78 26
50 136
142 111
120 76
22 119
22 16
34 35
114 45
44 66
101 27
134 30
5 117
36 3
96 81
7...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
107 41
58 103
96 5
96 125
52 116
37 62
127 50
113 92
96 104
132 61
44 19
78 26
50 136
142 111
120 76
22 119
22 16
34 35
114 45
44 66
101 27
134 30
5 117
36 3
96 81
7...

output:

6
160 82
1 37
3 36
4 13
4 153
5 112
5 117
5 137
5 150
6 80
6 131
7 44
8 151
10 44
17 82
17 87
18 42
18 95
19 44
20 58
21 34
22 99
23 127
25 34
26 78
27 101
31 99
32 130
33 81
34 35
34 43
34 74
34 96
34 138
38 48
39 63
44 66
46 79
47 127
49 81
50 127
51 58
52 59
52 113
52 116
52 155
54 118
55 102
56 ...

input:

6
160 82
1 37
3 36
4 13
4 153
5 112
5 117
5 137
5 150
6 80
6 131
7 44
8 151
10 44
17 82
17 87
18 42
18 95
19 44
20 58
21 34
22 99
23 127
25 34
26 78
27 101
31 99
32 130
33 81
34 35
34 43
34 74
34 96
34 138
38 48
39 63
44 66
46 79
47 127
49 81
50 127
51 58
52 59
52 113
52 116
52 155
54 118
55 102
56 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
127 41
58 103
142 5
127 125
99 116
22 62
127 50
99 92
96 104
39 61
119 19
78 26
64 136
142 111
110 76
78 119
22 16
34 35
78 45
44 66
97 27
134 30
5 117
24 3
34 81
69...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
127 41
58 103
142 5
127 125
99 116
22 62
127 50
99 92
96 104
39 61
119 19
78 26
64 136
142 111
110 76
78 119
22 16
34 35
78 45
44 66
97 27
134 30
5 117
24 3
34 81
69...

output:

6
160 81
2 50
3 24
4 13
5 142
7 44
9 12
10 152
11 78
14 78
16 22
17 87
18 42
18 48
18 64
20 50
21 34
22 62
22 86
22 109
22 114
22 134
22 157
24 82
25 34
26 78
27 97
31 126
34 35
34 37
34 43
34 69
34 74
34 81
34 101
34 138
39 126
44 66
45 78
47 63
49 104
50 80
51 97
52 59
52 96
52 106
52 113
54 118
5...

input:

6
160 81
2 50
3 24
4 13
5 142
7 44
9 12
10 152
11 78
14 78
16 22
17 87
18 42
18 48
18 64
20 50
21 34
22 62
22 86
22 109
22 114
22 134
22 157
24 82
25 34
26 78
27 97
31 126
34 35
34 37
34 43
34 69
34 74
34 81
34 101
34 138
39 126
44 66
45 78
47 63
49 104
50 80
51 97
52 59
52 96
52 106
52 113
54 118
5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
26 41
58 103
111 5
126 125
99 116
37 62
127 50
113 92
96 104
132 61
119 19
69 26
50 136
142 111
110 76
35 119
22 16
34 35
37 45
44 66
71 27
15 30
5 117
17 3
99 81
17...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
26 41
58 103
111 5
126 125
99 116
37 62
127 50
113 92
96 104
132 61
119 19
69 26
50 136
142 111
110 76
35 119
22 16
34 35
37 45
44 66
71 27
15 30
5 117
17 3
99 81
17...

output:

8
160 80
1 65
2 69
3 17
4 13
4 147
6 154
7 44
8 60
9 39
9 49
10 119
11 37
12 81
13 87
15 30
15 38
15 39
16 56
17 122
19 119
21 40
24 82
24 134
26 41
27 71
31 91
32 140
33 71
36 89
37 93
42 129
43 55
43 149
44 66
46 134
48 81
51 58
53 158
54 57
55 102
57 74
58 103
59 71
61 132
63 72
63 140
64 98
64 1...

input:

8
160 80
1 65
2 69
3 17
4 13
4 147
6 154
7 44
8 60
9 39
9 49
10 119
11 37
12 81
13 87
15 30
15 38
15 39
16 56
17 122
19 119
21 40
24 82
24 134
26 41
27 71
31 91
32 140
33 71
36 89
37 93
42 129
43 55
43 149
44 66
46 134
48 81
51 58
53 158
54 57
55 102
57 74
58 103
59 71
61 132
63 72
63 140
64 98
64 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
127 41
58 103
142 5
5 125
99 116
37 62
127 50
99 92
96 104
39 61
119 19
69 26
35 136
142 111
110 76
78 119
22 16
34 35
121 45
44 66
97 27
15 30
5 117
24 3
34 81
57 1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
127 41
58 103
142 5
5 125
99 116
37 62
127 50
99 92
96 104
39 61
119 19
69 26
35 136
142 111
110 76
78 119
22 16
34 35
121 45
44 66
97 27
15 30
5 117
24 3
34 81
57 1...

output:

8
160 80
1 65
2 50
3 24
4 153
5 137
6 35
7 44
8 151
9 12
9 147
10 44
11 78
13 48
13 87
14 18
15 30
15 38
16 123
17 82
18 64
19 119
20 50
21 40
26 69
27 97
31 91
32 46
33 85
35 136
36 89
37 62
39 61
41 127
42 129
43 149
44 66
45 121
47 63
49 104
50 80
50 138
50 154
51 97
53 65
54 118
55 102
56 132
57...

input:

8
160 80
1 65
2 50
3 24
4 153
5 137
6 35
7 44
8 151
9 12
9 147
10 44
11 78
13 48
13 87
14 18
15 30
15 38
16 123
17 82
18 64
19 119
20 50
21 40
26 69
27 97
31 91
32 46
33 85
35 136
36 89
37 62
39 61
41 127
42 129
43 149
44 66
45 121
47 63
49 104
50 80
50 138
50 154
51 97
53 65
54 118
55 102
56 132
57...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
107 41
58 103
111 5
127 125
52 116
37 62
127 50
113 92
96 104
16 61
119 19
78 26
50 136
142 111
120 76
18 119
22 16
34 35
37 45
44 66
71 27
134 30
5 117
36 3
99 81
6...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
107 41
58 103
111 5
127 125
52 116
37 62
127 50
113 92
96 104
16 61
119 19
78 26
50 136
142 111
120 76
18 119
22 16
34 35
37 45
44 66
71 27
134 30
5 117
36 3
99 81
6...

output:

8
160 80
1 65
2 69
3 36
4 13
5 137
6 68
6 80
6 154
7 44
8 60
10 119
11 37
12 81
14 78
15 39
16 61
17 87
19 119
20 67
22 157
24 82
26 78
27 71
30 134
31 91
32 40
33 81
36 85
37 62
38 155
39 112
41 107
42 129
43 149
44 66
46 134
48 63
49 81
50 136
51 58
52 106
52 116
53 89
54 57
55 102
56 120
58 103
5...

input:

8
160 80
1 65
2 69
3 36
4 13
5 137
6 68
6 80
6 154
7 44
8 60
10 119
11 37
12 81
14 78
15 39
16 61
17 87
19 119
20 67
22 157
24 82
26 78
27 71
30 134
31 91
32 40
33 81
36 85
37 62
38 155
39 112
41 107
42 129
43 149
44 66
46 134
48 63
49 81
50 136
51 58
52 106
52 116
53 89
54 57
55 102
56 120
58 103
5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
26 41
113 103
96 5
22 125
126 116
18 62
127 50
99 92
89 104
5 61
44 19
78 26
112 136
142 111
110 76
50 119
22 16
34 35
78 45
119 66
110 27
95 30
39 117
17 3
43 81
78...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
26 41
113 103
96 5
22 125
126 116
18 62
127 50
99 92
89 104
5 61
44 19
78 26
112 136
142 111
110 76
50 119
22 16
34 35
78 45
119 66
110 27
95 30
39 117
17 3
43 81
78...

output:

2
160 158
1 50
2 107
3 17
4 13
4 96
5 36
5 58
5 61
5 96
5 100
5 150
6 68
6 111
7 44
8 60
9 17
9 99
9 120
10 77
11 18
11 131
12 117
14 37
15 39
15 145
16 22
16 124
17 87
18 42
18 62
18 96
18 114
19 44
20 50
21 34
22 86
22 111
22 125
22 148
22 157
23 107
24 134
25 96
26 41
26 78
27 110
28 79
28 80
29 ...

input:

2
160 158
1 50
2 107
3 17
4 13
4 96
5 36
5 58
5 61
5 96
5 100
5 150
6 68
6 111
7 44
8 60
9 17
9 99
9 120
10 77
11 18
11 131
12 117
14 37
15 39
15 145
16 22
16 124
17 87
18 42
18 62
18 96
18 114
19 44
20 50
21 34
22 86
22 111
22 125
22 148
22 157
23 107
24 134
25 96
26 41
26 78
27 110
28 79
28 80
29 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
107 41
97 103
142 5
5 125
52 116
17 62
5 50
142 92
89 104
5 61
119 19
69 26
101 136
142 111
120 76
37 119
18 16
107 35
78 45
119 66
110 27
15 30
110 117
36 3
43 81
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
107 41
97 103
142 5
5 125
52 116
17 62
5 50
142 92
89 104
5 61
119 19
69 26
101 136
142 111
120 76
37 119
18 16
107 35
78 45
119 66
110 27
15 30
110 117
36 3
43 81
1...

output:

2
160 158
1 152
2 26
3 36
4 12
4 89
4 151
5 39
5 50
5 61
5 125
5 137
5 142
6 35
6 68
6 80
7 113
8 60
9 47
9 65
9 99
9 114
9 140
10 119
11 78
11 93
13 150
14 58
15 30
15 39
16 18
16 143
17 35
17 62
17 87
18 42
18 48
18 96
18 144
19 119
20 97
21 23
21 34
22 86
22 96
22 109
24 132
25 96
25 145
26 69
26...

input:

2
160 158
1 152
2 26
3 36
4 12
4 89
4 151
5 39
5 50
5 61
5 125
5 137
5 142
6 35
6 68
6 80
7 113
8 60
9 47
9 65
9 99
9 114
9 140
10 119
11 78
11 93
13 150
14 58
15 30
15 39
16 18
16 143
17 35
17 62
17 87
18 42
18 48
18 96
18 144
19 119
20 97
21 23
21 34
22 86
22 96
22 109
24 132
25 96
25 145
26 69
26...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
107 41
97 103
111 5
5 125
81 116
24 62
5 50
142 92
96 104
39 61
112 19
69 26
50 136
142 111
120 76
78 119
18 16
107 35
37 45
44 66
120 27
15 30
155 117
36 3
99 81
14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
107 41
97 103
111 5
5 125
81 116
24 62
5 50
142 92
96 104
39 61
112 19
69 26
50 136
142 111
120 76
78 119
18 16
107 35
37 45
44 66
120 27
15 30
155 117
36 3
99 81
14...

output:

2
160 158
1 152
2 73
3 36
4 133
4 145
4 155
5 50
5 111
5 125
5 137
6 35
6 68
6 80
6 154
7 101
8 160
9 142
10 119
11 37
12 104
13 150
14 39
15 30
15 67
16 18
16 24
16 143
17 35
17 87
18 42
18 64
18 77
18 96
18 144
19 112
20 67
21 43
22 89
22 94
22 109
23 65
24 62
25 34
25 100
25 151
26 69
26 128
27 1...

input:

2
160 158
1 152
2 73
3 36
4 133
4 145
4 155
5 50
5 111
5 125
5 137
6 35
6 68
6 80
6 154
7 101
8 160
9 142
10 119
11 37
12 104
13 150
14 39
15 30
15 67
16 18
16 24
16 143
17 35
17 87
18 42
18 64
18 77
18 96
18 144
19 112
20 67
21 43
22 89
22 94
22 109
23 65
24 62
25 34
25 100
25 151
26 69
26 128
27 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
107 41
58 103
142 5
5 125
81 116
22 62
127 50
22 92
96 104
16 61
112 19
69 26
6 136
142 111
120 76
18 119
22 16
34 35
37 45
44 66
112 27
15 30
5 117
36 3
89 81
57 12...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
107 41
58 103
142 5
5 125
81 116
22 62
127 50
22 92
96 104
16 61
112 19
69 26
6 136
142 111
120 76
18 119
22 16
34 35
37 45
44 66
112 27
15 30
5 117
36 3
89 81
57 12...

output:

4
160 80
1 65
2 73
3 36
4 9
6 80
6 136
7 11
8 160
9 147
10 77
13 87
13 150
15 30
15 38
17 64
18 96
19 112
20 58
21 121
23 73
25 133
25 151
26 139
27 112
28 96
31 86
32 40
34 96
36 82
39 150
40 134
42 115
42 129
44 66
48 126
50 138
51 58
52 96
52 113
52 155
53 96
54 68
55 97
55 102
56 120
57 74
57 12...

input:

4
160 80
1 65
2 73
3 36
4 9
6 80
6 136
7 11
8 160
9 147
10 77
13 87
13 150
15 30
15 38
17 64
18 96
19 112
20 58
21 121
23 73
25 133
25 151
26 139
27 112
28 96
31 86
32 40
34 96
36 82
39 150
40 134
42 115
42 129
44 66
48 126
50 138
51 58
52 96
52 113
52 155
53 96
54 68
55 97
55 102
56 120
57 74
57 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
88 41
58 103
96 5
142 125
81 116
24 62
127 50
22 92
96 104
16 61
11 19
78 26
35 136
142 111
120 76
104 119
22 16
34 35
78 45
44 66
11 27
134 30
155 117
13 3
34 81
11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
88 41
58 103
96 5
142 125
81 116
24 62
127 50
22 92
96 104
16 61
11 19
78 26
35 136
142 111
120 76
104 119
22 16
34 35
78 45
44 66
11 27
134 30
155 117
13 3
34 81
11...

output:

4
160 80
2 96
3 13
5 96
6 80
7 35
8 148
9 65
10 44
11 19
11 27
12 120
13 150
15 67
15 145
17 87
17 150
18 42
18 96
20 97
22 96
24 62
25 96
26 60
29 96
30 54
31 86
32 40
33 81
34 96
35 136
38 159
41 88
44 66
47 126
49 71
50 120
50 127
51 79
52 59
52 96
53 114
55 102
56 79
57 74
58 103
59 85
65 68
67 ...

input:

4
160 80
2 96
3 13
5 96
6 80
7 35
8 148
9 65
10 44
11 19
11 27
12 120
13 150
15 67
15 145
17 87
17 150
18 42
18 96
20 97
22 96
24 62
25 96
26 60
29 96
30 54
31 86
32 40
33 81
34 96
35 136
38 159
41 88
44 66
47 126
49 71
50 120
50 127
51 79
52 59
52 96
53 114
55 102
56 79
57 74
58 103
59 85
65 68
67 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
107 41
101 103
96 5
89 125
52 116
37 62
5 50
113 92
96 104
132 61
11 19
69 26
69 136
142 111
120 76
22 119
18 16
107 35
114 45
44 66
11 27
15 30
5 117
36 3
96 81
17 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
107 41
101 103
96 5
89 125
52 116
37 62
5 50
113 92
96 104
132 61
11 19
69 26
69 136
142 111
120 76
22 119
18 16
107 35
114 45
44 66
11 27
15 30
5 117
36 3
96 81
17 ...

output:

4
160 80
1 97
3 36
4 13
4 153
5 96
6 80
7 64
8 148
10 44
11 19
11 27
13 87
16 123
17 94
17 122
18 96
20 58
21 43
23 85
23 131
24 132
25 96
25 145
28 134
32 130
33 112
34 96
38 159
40 103
42 53
44 66
45 114
46 79
47 127
48 123
50 154
52 96
54 118
55 96
56 79
57 74
58 96
60 88
61 132
64 98
64 104
68 1...

input:

4
160 80
1 97
3 36
4 13
4 153
5 96
6 80
7 64
8 148
10 44
11 19
11 27
13 87
16 123
17 94
17 122
18 96
20 58
21 43
23 85
23 131
24 132
25 96
25 145
28 134
32 130
33 112
34 96
38 159
40 103
42 53
44 66
45 114
46 79
47 127
48 123
50 154
52 96
54 118
55 96
56 79
57 74
58 96
60 88
61 132
64 98
64 104
68 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
88 41
97 103
96 5
99 125
52 116
17 62
127 50
142 92
89 104
5 61
11 19
69 26
101 136
142 111
120 76
50 119
22 16
34 35
121 45
119 66
109 27
15 30
110 117
13 3
34 81
1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
88 41
97 103
96 5
99 125
52 116
17 62
127 50
142 92
89 104
5 61
11 19
69 26
101 136
142 111
120 76
50 119
22 16
34 35
121 45
119 66
109 27
15 30
110 117
13 3
34 81
1...

output:

6
160 92
1 113
3 13
4 52
5 39
5 61
5 150
5 158
6 80
6 131
7 64
8 148
9 144
10 44
11 19
12 85
13 87
15 30
15 100
15 133
16 123
16 143
17 62
18 42
18 134
20 97
22 99
24 132
25 34
26 69
27 109
28 34
29 53
31 99
32 130
33 71
34 35
34 37
34 43
34 81
34 149
36 89
38 79
41 88
46 79
48 68
49 71
50 127
51 10...

input:

6
160 92
1 113
3 13
4 52
5 39
5 61
5 150
5 158
6 80
6 131
7 64
8 148
9 144
10 44
11 19
12 85
13 87
15 30
15 100
15 133
16 123
16 143
17 62
18 42
18 134
20 97
22 99
24 132
25 34
26 69
27 109
28 34
29 53
31 99
32 130
33 71
34 35
34 37
34 43
34 81
34 149
36 89
38 79
41 88
46 79
48 68
49 71
50 127
51 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
88 41
97 103
34 5
22 125
81 116
78 62
5 50
22 92
89 104
16 61
44 19
78 26
97 136
142 111
120 76
104 119
18 16
107 35
37 45
119 66
101 27
95 30
39 117
13 3
142 81
110...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
88 41
97 103
34 5
22 125
81 116
78 62
5 50
22 92
89 104
16 61
44 19
78 26
97 136
142 111
120 76
104 119
18 16
107 35
37 45
119 66
101 27
95 30
39 117
13 3
142 81
110...

output:

6
160 80
2 21
3 13
4 126
5 50
6 111
7 152
8 151
9 96
10 44
11 22
13 87
14 39
15 39
16 24
16 61
16 143
18 96
19 44
20 85
22 86
22 92
22 125
22 132
22 139
22 157
25 96
26 78
27 101
29 43
30 95
31 91
32 40
34 96
36 126
37 45
37 55
38 79
39 117
39 140
39 150
41 88
43 113
43 138
48 81
49 81
52 59
52 67
5...

input:

6
160 80
2 21
3 13
4 126
5 50
6 111
7 152
8 151
9 96
10 44
11 22
13 87
14 39
15 39
16 24
16 61
16 143
18 96
19 44
20 85
22 86
22 92
22 125
22 132
22 139
22 157
25 96
26 78
27 101
29 43
30 95
31 91
32 40
34 96
36 126
37 45
37 55
38 79
39 117
39 140
39 150
41 88
43 113
43 138
48 81
49 81
52 59
52 67
5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
107 41
97 103
96 5
37 125
52 116
37 62
5 50
99 92
96 104
39 61
44 19
78 26
35 136
142 111
120 76
78 119
18 16
107 35
121 45
44 66
110 27
95 30
5 117
36 3
43 81
69 12...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
107 41
97 103
96 5
37 125
52 116
37 62
5 50
99 92
96 104
39 61
44 19
78 26
35 136
142 111
120 76
78 119
18 16
107 35
121 45
44 66
110 27
95 30
5 117
36 3
43 81
69 12...

output:

6
160 81
4 13
5 96
6 111
9 73
9 114
9 153
14 67
16 24
17 111
18 96
19 44
20 97
21 23
22 96
25 96
26 78
27 110
29 43
30 95
31 126
32 130
34 96
35 107
36 126
37 62
37 88
37 90
37 125
38 43
39 126
40 109
41 107
43 51
43 79
43 81
43 113
44 66
44 115
45 121
46 109
50 55
50 120
50 154
52 96
54 57
56 109
5...

input:

6
160 81
4 13
5 96
6 111
9 73
9 114
9 153
14 67
16 24
17 111
18 96
19 44
20 97
21 23
22 96
25 96
26 78
27 110
29 43
30 95
31 126
32 130
34 96
35 107
36 126
37 62
37 88
37 90
37 125
38 43
39 126
40 109
41 107
43 51
43 79
43 81
43 113
44 66
44 115
45 121
46 109
50 55
50 120
50 154
52 96
54 57
56 109
5...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
88 41
113 103
111 5
126 125
52 116
24 62
127 50
113 92
96 104
16 61
119 19
69 26
104 136
142 111
120 76
104 119
22 16
34 35
121 45
44 66
101 27
15 30
155 117
13 3
11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
88 41
113 103
111 5
126 125
52 116
24 62
127 50
113 92
96 104
16 61
119 19
69 26
104 136
142 111
120 76
104 119
22 16
34 35
121 45
44 66
101 27
15 30
155 117
13 3
11...

output:

8
160 80
1 64
3 13
5 67
5 112
7 22
8 151
9 153
11 78
14 85
15 30
15 56
15 145
16 61
16 82
16 123
17 87
18 42
20 71
22 86
24 62
26 69
27 101
28 134
31 126
32 130
33 71
37 55
37 90
37 108
38 159
40 134
41 88
45 121
46 79
47 126
48 72
49 71
50 127
51 79
52 107
52 115
52 116
53 66
54 118
57 74
59 81
60 ...

input:

8
160 80
1 64
3 13
5 67
5 112
7 22
8 151
9 153
11 78
14 85
15 30
15 56
15 145
16 61
16 82
16 123
17 87
18 42
20 71
22 86
24 62
26 69
27 101
28 134
31 126
32 130
33 71
37 55
37 90
37 108
38 159
40 134
41 88
45 121
46 79
47 126
48 72
49 71
50 127
51 79
52 107
52 115
52 116
53 66
54 118
57 74
59 81
60 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
88 41
97 103
34 5
22 125
81 116
37 62
127 50
142 92
96 104
39 61
11 19
78 26
35 136
142 111
120 76
69 119
22 16
34 35
121 45
44 66
120 27
95 30
5 117
13 3
52 81
69 1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
88 41
97 103
34 5
22 125
81 116
37 62
127 50
142 92
96 104
39 61
11 19
78 26
35 136
142 111
120 76
69 119
22 16
34 35
121 45
44 66
120 27
95 30
5 117
13 3
52 81
69 1...

output:

8
160 80
1 58
2 78
3 13
4 145
4 153
6 154
7 64
8 160
10 119
11 115
11 118
12 69
15 100
15 133
16 24
16 143
17 82
17 87
19 53
20 71
21 43
22 73
22 125
22 157
23 78
26 78
27 120
30 95
31 91
32 130
33 81
35 136
37 62
38 43
39 61
39 112
39 124
39 140
40 79
41 88
44 66
45 121
46 79
47 67
48 72
49 71
51 9...

input:

8
160 80
1 58
2 78
3 13
4 145
4 153
6 154
7 64
8 160
10 119
11 115
11 118
12 69
15 100
15 133
16 24
16 143
17 82
17 87
19 53
20 71
21 43
22 73
22 125
22 157
23 78
26 78
27 120
30 95
31 91
32 130
33 81
35 136
37 62
38 43
39 61
39 112
39 124
39 140
40 79
41 88
44 66
45 121
46 79
47 67
48 72
49 71
51 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
107 41
58 103
96 5
89 125
81 116
18 62
5 50
22 92
89 104
132 61
11 19
69 26
11 136
142 111
120 76
22 119
18 16
107 35
78 45
119 66
112 27
15 30
39 117
36 3
43 81
121...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
107 41
58 103
96 5
89 125
81 116
18 62
5 50
22 92
89 104
132 61
11 19
69 26
11 136
142 111
120 76
22 119
18 16
107 35
78 45
119 66
112 27
15 30
39 117
36 3
43 81
121...

output:

8
160 80
1 37
2 73
3 36
4 151
6 80
7 101
8 160
9 47
10 77
11 19
11 136
12 120
13 150
14 58
15 30
15 139
15 145
16 93
16 143
17 87
20 159
22 92
22 144
23 65
24 132
26 128
27 112
28 79
31 95
32 40
33 112
35 98
35 154
36 82
37 53
39 117
40 103
41 107
42 115
44 107
45 78
46 103
49 71
50 149
51 97
54 68
...

input:

8
160 80
1 37
2 73
3 36
4 151
6 80
7 101
8 160
9 47
10 77
11 19
11 136
12 120
13 150
14 58
15 30
15 139
15 145
16 93
16 143
17 87
20 159
22 92
22 144
23 65
24 132
26 128
27 112
28 79
31 95
32 40
33 112
35 98
35 154
36 82
37 53
39 117
40 103
41 107
42 115
44 107
45 78
46 103
49 71
50 149
51 97
54 68
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
69 41
9 103
52 5
16 125
11 116
148 62
5 50
77 92
107 104
65 61
78 19
107 26
88 136
142 111
15 76
67 119
78 16
9 35
95 45
96 66
22 27
4 30
81 117
150 3
142 81
149 122...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
69 41
9 103
52 5
16 125
11 116
148 62
5 50
77 92
107 104
65 61
78 19
107 26
88 136
142 111
15 76
67 119
78 16
9 35
95 45
96 66
22 27
4 30
81 117
150 3
142 81
149 122...

output:

2
160 84
1 112
3 150
6 104
7 80
8 59
9 35
9 89
9 134
11 40
12 25
13 120
15 69
17 73
18 77
20 67
21 107
22 27
22 94
23 79
23 100
26 70
28 152
32 67
34 63
34 71
34 96
34 126
34 155
35 95
35 120
35 160
37 68
39 149
42 52
43 96
43 112
43 129
44 97
45 95
47 73
48 127
50 75
51 65
53 126
56 102
58 142
58 1...

input:

2
160 84
1 112
3 150
6 104
7 80
8 59
9 35
9 89
9 134
11 40
12 25
13 120
15 69
17 73
18 77
20 67
21 107
22 27
22 94
23 79
23 100
26 70
28 152
32 67
34 63
34 71
34 96
34 126
34 155
35 95
35 120
35 160
37 68
39 149
42 52
43 96
43 112
43 129
44 97
45 95
47 73
48 127
50 75
51 65
53 126
56 102
58 142
58 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
111 41
89 103
96 5
103 125
52 116
36 62
63 50
43 92
96 104
96 61
101 19
52 26
44 136
142 111
64 76
96 119
43 16
142 35
160 45
35 66
120 27
94 30
107 117
129 3
43 81
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
111 41
89 103
96 5
103 125
52 116
36 62
63 50
43 92
96 104
96 61
101 19
52 26
44 136
142 111
64 76
96 119
43 16
142 35
160 45
35 66
120 27
94 30
107 117
129 3
43 81
...

output:

2
160 84
1 142
3 129
4 129
6 32
6 96
8 136
9 99
12 84
13 107
15 99
17 97
18 23
18 44
18 128
20 43
21 89
22 47
26 105
27 120
28 134
34 63
34 96
35 42
35 66
35 142
36 62
40 155
42 151
43 71
43 92
43 96
45 160
48 56
51 112
52 69
52 155
53 65
55 102
58 107
59 104
60 101
63 64
63 95
65 81
65 115
67 87
67...

input:

2
160 84
1 142
3 129
4 129
6 32
6 96
8 136
9 99
12 84
13 107
15 99
17 97
18 23
18 44
18 128
20 43
21 89
22 47
26 105
27 120
28 134
34 63
34 96
35 42
35 66
35 142
36 62
40 155
42 151
43 71
43 92
43 96
45 160
48 56
51 112
52 69
52 155
53 65
55 102
58 107
59 104
60 101
63 64
63 95
65 81
65 115
67 87
67...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
88 41
99 103
142 5
63 125
43 116
123 62
63 50
117 92
89 104
65 61
81 19
63 26
15 136
96 111
16 76
9 119
113 16
34 35
50 45
127 66
112 27
37 30
50 117
20 3
89 81
117 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
88 41
99 103
142 5
63 125
43 116
123 62
63 50
117 92
89 104
65 61
81 19
63 26
15 136
96 111
16 76
9 119
113 16
34 35
50 45
127 66
112 27
37 30
50 117
20 3
89 81
117 ...

output:

2
160 84
1 4
3 20
4 17
5 69
6 50
6 80
6 160
8 41
9 65
9 68
9 77
9 119
9 142
12 81
13 32
13 64
15 47
15 63
18 98
20 58
21 43
21 129
21 157
22 60
23 101
26 51
27 112
28 34
34 35
34 43
34 71
34 96
34 106
34 155
35 120
37 112
39 88
40 134
42 127
43 94
44 127
45 50
48 84
50 105
50 117
52 130
52 138
53 93...

input:

2
160 84
1 4
3 20
4 17
5 69
6 50
6 80
6 160
8 41
9 65
9 68
9 77
9 119
9 142
12 81
13 32
13 64
15 47
15 63
18 98
20 58
21 43
21 129
21 157
22 60
23 101
26 51
27 112
28 34
34 35
34 43
34 71
34 96
34 106
34 155
35 120
37 112
39 88
40 134
42 127
43 94
44 127
45 50
48 84
50 105
50 117
52 130
52 138
53 93...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
64 41
71 103
34 5
75 125
117 116
78 62
63 50
99 92
5 104
39 61
42 19
71 26
39 136
96 111
65 76
110 119
101 16
111 35
11 45
73 66
141 27
110 30
113 117
25 3
142 81
68...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
64 41
71 103
34 5
75 125
117 116
78 62
63 50
99 92
5 104
39 61
42 19
71 26
39 136
96 111
65 76
110 119
101 16
111 35
11 45
73 66
141 27
110 30
113 117
25 3
142 81
68...

output:

2
160 84
1 97
3 25
5 74
6 111
8 35
9 89
11 45
12 65
13 86
14 32
15 28
15 37
15 151
17 71
17 128
18 132
20 126
21 96
22 77
22 153
23 84
26 60
26 106
26 141
27 141
34 43
34 96
35 108
35 111
39 152
40 86
42 69
42 160
43 44
43 94
43 156
46 159
47 155
48 52
51 89
52 63
52 115
52 129
53 123
58 70
58 89
59...

input:

2
160 84
1 97
3 25
5 74
6 111
8 35
9 89
11 45
12 65
13 86
14 32
15 28
15 37
15 151
17 71
17 128
18 132
20 126
21 96
22 77
22 153
23 84
26 60
26 106
26 141
27 141
34 43
34 96
35 108
35 111
39 152
40 86
42 69
42 160
43 44
43 94
43 156
46 159
47 155
48 52
51 89
52 63
52 115
52 129
53 123
58 70
58 89
59...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
35 41
39 103
34 5
103 125
11 116
35 62
43 50
43 92
127 104
142 61
44 19
155 26
64 136
142 111
112 76
89 119
69 16
155 35
74 45
6 66
97 27
25 30
63 117
66 3
111 81
10...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
160
35 41
39 103
34 5
103 125
11 116
35 62
43 50
43 92
127 104
142 61
44 19
155 26
64 136
142 111
112 76
89 119
69 16
155 35
74 45
6 66
97 27
25 30
63 117
66 3
111 81
10...

output:

2
160 84
1 96
3 66
5 108
6 66
6 107
8 28
9 34
12 107
13 15
15 107
17 87
17 97
18 47
18 48
20 71
21 127
22 94
23 127
24 82
25 160
27 97
28 96
32 119
34 69
34 88
34 96
35 62
35 75
35 155
35 159
37 64
37 134
39 53
40 102
40 112
42 70
42 113
43 63
43 92
43 142
44 67
45 74
51 101
52 71
52 155
58 111
59 1...

input:

2
160 84
1 96
3 66
5 108
6 66
6 107
8 28
9 34
12 107
13 15
15 107
17 87
17 97
18 47
18 48
20 71
21 127
22 94
23 127
24 82
25 160
27 97
28 96
32 119
34 69
34 88
34 96
35 62
35 75
35 155
35 159
37 64
37 134
39 53
40 102
40 112
42 70
42 113
43 63
43 92
43 142
44 67
45 74
51 101
52 71
52 155
58 111
59 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
94 41
18 103
99 5
94 125
120 116
63 62
111 50
77 92
155 104
77 61
15 19
67 26
25 136
96 111
132 76
71 119
101 16
43 35
130 45
74 66
66 27
113 30
67 117
40 3
34 81
9 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
94 41
18 103
99 5
94 125
120 116
63 62
111 50
77 92
155 104
77 61
15 19
67 26
25 136
96 111
132 76
71 119
101 16
43 35
130 45
74 66
66 27
113 30
67 117
40 3
34 81
9 ...

output:

4
160 80
1 117
2 59
3 40
6 35
6 130
7 117
8 105
9 25
10 152
13 98
15 19
15 56
16 101
16 139
17 86
18 103
18 109
21 129
22 81
22 134
25 40
25 46
25 57
25 83
25 121
25 136
25 143
25 148
25 149
25 153
27 66
28 104
29 44
30 100
30 113
32 68
34 81
34 96
35 154
36 102
37 108
39 55
39 93
40 53
41 133
42 12...

input:

4
160 80
1 117
2 59
3 40
6 35
6 130
7 117
8 105
9 25
10 152
13 98
15 19
15 56
16 101
16 139
17 86
18 103
18 109
21 129
22 81
22 134
25 40
25 46
25 57
25 83
25 121
25 136
25 143
25 148
25 149
25 153
27 66
28 104
29 44
30 100
30 113
32 68
34 81
34 96
35 154
36 102
37 108
39 55
39 93
40 53
41 133
42 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
18 41
37 103
99 5
117 125
95 116
41 62
43 50
26 92
43 104
126 61
120 19
39 26
79 136
142 111
155 76
89 119
104 16
155 35
14 45
26 66
116 27
95 30
104 117
21 3
89 81
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
18 41
37 103
99 5
117 125
95 116
41 62
43 50
26 92
43 104
126 61
120 19
39 26
79 136
142 111
155 76
89 119
104 16
155 35
14 45
26 66
116 27
95 30
104 117
21 3
89 81
...

output:

4
160 80
1 74
2 139
3 21
4 34
4 140
4 149
5 86
5 99
7 49
10 77
11 99
11 148
13 64
14 45
16 56
17 99
17 147
18 41
20 65
21 139
22 100
22 109
23 77
24 52
24 98
27 116
29 87
29 112
30 95
31 50
32 160
33 88
34 67
35 106
37 99
40 94
41 62
47 117
48 139
50 68
50 74
53 88
54 154
57 86
58 64
58 95
58 150
60...

input:

4
160 80
1 74
2 139
3 21
4 34
4 140
4 149
5 86
5 99
7 49
10 77
11 99
11 148
13 64
14 45
16 56
17 99
17 147
18 41
20 65
21 139
22 100
22 109
23 77
24 52
24 98
27 116
29 87
29 112
30 95
31 50
32 160
33 88
34 67
35 106
37 99
40 94
41 62
47 117
48 139
50 68
50 74
53 88
54 154
57 86
58 64
58 95
58 150
60...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
34 41
126 103
43 5
43 125
50 116
64 62
9 50
67 92
107 104
86 61
142 19
104 26
88 136
96 111
77 76
113 119
58 16
52 35
125 45
34 66
151 27
69 30
5 117
52 3
142 81
13 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
34 41
126 103
43 5
43 125
50 116
64 62
9 50
67 92
107 104
86 61
142 19
104 26
88 136
96 111
77 76
113 119
58 16
52 35
125 45
34 66
151 27
69 30
5 117
52 3
142 81
13 ...

output:

4
160 80
2 75
4 22
4 154
8 59
12 132
13 122
13 132
14 85
14 111
15 57
16 121
16 149
17 117
17 133
18 73
18 75
21 127
22 95
22 111
25 53
25 83
26 47
27 151
29 117
32 94
33 87
34 41
34 52
34 66
34 86
34 96
34 99
34 127
34 134
34 139
35 124
35 131
36 84
37 93
40 95
40 159
42 97
42 98
42 148
44 106
44 1...

input:

4
160 80
2 75
4 22
4 154
8 59
12 132
13 122
13 132
14 85
14 111
15 57
16 121
16 149
17 117
17 133
18 73
18 75
21 127
22 95
22 111
25 53
25 83
26 47
27 151
29 117
32 94
33 87
34 41
34 52
34 66
34 86
34 96
34 99
34 127
34 134
34 139
35 124
35 131
36 84
37 93
40 95
40 159
42 97
42 98
42 148
44 106
44 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
63 41
107 103
34 5
37 125
78 116
76 62
127 50
134 92
5 104
5 61
43 19
58 26
99 136
96 111
96 76
96 119
34 16
96 35
106 45
63 66
21 27
142 30
69 117
96 3
111 81
65 12...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
63 41
107 103
34 5
37 125
78 116
76 62
127 50
134 92
5 104
5 61
43 19
58 26
99 136
96 111
96 76
96 119
34 16
96 35
106 45
63 66
21 27
142 30
69 117
96 3
111 81
65 12...

output:

4
160 80
2 23
3 96
6 96
7 97
8 95
10 96
12 65
13 39
14 42
16 106
18 96
18 134
23 152
25 139
28 79
29 48
31 85
31 134
34 96
35 47
35 49
35 96
37 96
38 96
39 73
39 81
40 107
42 96
43 96
45 106
46 104
50 115
51 117
52 121
53 103
54 151
55 137
56 96
57 96
58 96
59 84
61 100
62 76
64 126
65 122
67 107
68...

input:

4
160 80
2 23
3 96
6 96
7 97
8 95
10 96
12 65
13 39
14 42
16 106
18 96
18 134
23 152
25 139
28 79
29 48
31 85
31 134
34 96
35 47
35 49
35 96
37 96
38 96
39 73
39 81
40 107
42 96
43 96
45 106
46 104
50 115
51 117
52 121
53 103
54 151
55 137
56 96
57 96
58 96
59 84
61 100
62 76
64 126
65 122
67 107
68...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
26 41
69 103
34 5
113 125
39 116
119 62
142 50
101 92
5 104
65 61
79 19
9 26
11 136
96 111
5 76
71 119
113 16
111 35
110 45
73 66
77 27
71 30
39 117
57 3
52 81
141 1...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
160
26 41
69 103
34 5
113 125
39 116
119 62
142 50
101 92
5 104
65 61
79 19
9 26
11 136
96 111
5 76
71 119
113 16
111 35
110 45
73 66
77 27
71 30
39 117
57 3
52 81
141 1...

output:

4
160 80
1 58
2 94
4 68
4 155
7 75
7 100
8 57
10 112
12 120
13 25
16 113
16 124
17 44
19 79
20 54
20 94
21 43
23 73
25 57
26 41
26 158
27 77
28 79
31 74
32 139
35 48
35 111
36 117
40 111
43 141
46 152
52 155
55 80
56 152
58 155
60 119
61 65
62 119
63 72
63 84
65 155
66 73
67 155
69 155
70 153
74 106...

input:

4
160 80
1 58
2 94
4 68
4 155
7 75
7 100
8 57
10 112
12 120
13 25
16 113
16 124
17 44
19 79
20 54
20 94
21 43
23 73
25 57
26 41
26 158
27 77
28 79
31 74
32 139
35 48
35 111
36 117
40 111
43 141
46 152
52 155
55 80
56 152
58 155
60 119
61 65
62 119
63 72
63 84
65 155
66 73
67 155
69 155
70 153
74 106...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
9 41
52 103
89 5
96 125
9 116
160 62
5 50
42 92
43 104
96 61
101 19
89 26
112 136
142 111
120 76
37 119
107 16
127 35
127 45
18 66
84 27
21 30
110 117
142 3
34 81
16...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
9 41
52 103
89 5
96 125
9 116
160 62
5 50
42 92
43 104
96 61
101 19
89 26
112 136
142 111
120 76
37 119
107 16
127 35
127 45
18 66
84 27
21 30
110 117
142 3
34 81
16...

output:

6
160 84
2 29
3 142
5 89
9 89
10 89
11 127
12 73
13 37
14 103
15 71
16 40
16 48
16 122
17 155
18 142
19 101
20 90
21 155
22 53
22 84
22 149
23 112
25 43
26 89
30 131
30 147
31 152
32 67
33 75
34 44
34 56
34 74
34 81
35 127
36 99
37 119
38 152
39 150
42 99
43 69
43 104
43 129
45 127
46 78
49 71
50 14...

input:

6
160 84
2 29
3 142
5 89
9 89
10 89
11 127
12 73
13 37
14 103
15 71
16 40
16 48
16 122
17 155
18 142
19 101
20 90
21 155
22 53
22 84
22 149
23 112
25 43
26 89
30 131
30 147
31 152
32 67
33 75
34 44
34 56
34 74
34 81
35 127
36 99
37 119
38 152
39 150
42 99
43 69
43 104
43 129
45 127
46 78
49 71
50 14...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
34 41
43 103
43 5
89 125
43 116
56 62
127 50
89 92
43 104
37 61
52 19
107 26
109 136
96 111
77 76
127 119
22 16
111 35
58 45
69 66
6 27
107 30
50 117
52 3
142 81
83 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
34 41
43 103
43 5
89 125
43 116
56 62
127 50
89 92
43 104
37 61
52 19
107 26
109 136
96 111
77 76
127 119
22 16
111 35
58 45
69 66
6 27
107 30
50 117
52 3
142 81
83 ...

output:

6
160 86
2 97
3 52
4 7
4 13
4 98
4 145
4 154
5 43
6 43
8 115
9 96
11 96
15 63
16 24
17 35
18 63
19 52
20 77
21 89
22 126
28 35
29 70
31 126
34 99
35 132
36 96
37 61
37 91
37 137
38 109
40 134
43 53
43 69
43 71
43 83
43 86
43 103
43 104
43 107
43 116
43 133
43 157
44 99
46 134
48 95
49 89
50 127
51 7...

input:

6
160 86
2 97
3 52
4 7
4 13
4 98
4 145
4 154
5 43
6 43
8 115
9 96
11 96
15 63
16 24
17 35
18 63
19 52
20 77
21 89
22 126
28 35
29 70
31 126
34 99
35 132
36 96
37 61
37 91
37 137
38 109
40 134
43 53
43 69
43 71
43 83
43 86
43 103
43 104
43 107
43 116
43 133
43 157
44 99
46 134
48 95
49 89
50 127
51 7...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
22 41
113 103
96 5
134 125
26 116
127 62
126 50
50 92
89 104
65 61
75 19
52 26
155 136
96 111
67 76
63 119
81 16
127 35
64 45
4 66
75 27
110 30
18 117
29 3
96 81
28 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
22 41
113 103
96 5
134 125
26 116
127 62
126 50
50 92
89 104
65 61
75 19
52 26
155 136
96 111
67 76
63 119
81 16
127 35
64 45
4 66
75 27
110 30
18 117
29 3
96 81
28 ...

output:

6
160 82
1 34
2 108
4 69
5 96
6 96
7 79
9 59
9 73
9 97
10 22
11 58
12 16
14 132
15 126
17 112
18 96
19 75
22 41
22 83
23 117
24 58
26 116
26 118
26 141
26 153
27 75
28 79
29 43
30 110
32 106
35 94
36 131
37 96
39 140
42 160
43 123
44 63
48 96
49 150
50 126
52 96
57 84
58 100
58 105
60 132
63 68
63 1...

input:

6
160 82
1 34
2 108
4 69
5 96
6 96
7 79
9 59
9 73
9 97
10 22
11 58
12 16
14 132
15 126
17 112
18 96
19 75
22 41
22 83
23 117
24 58
26 116
26 118
26 141
26 153
27 75
28 79
29 43
30 110
32 106
35 94
36 131
37 96
39 140
42 160
43 123
44 63
48 96
49 150
50 126
52 96
57 84
58 100
58 105
60 132
63 68
63 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
117 41
22 103
111 5
4 125
25 116
92 62
63 50
15 92
89 104
5 61
73 19
18 26
71 136
142 111
15 76
43 119
58 16
34 35
4 45
73 66
114 27
103 30
35 117
74 3
111 81
152 12...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
117 41
22 103
111 5
4 125
25 116
92 62
63 50
15 92
89 104
5 61
73 19
18 26
71 136
142 111
15 76
43 119
58 16
34 35
4 45
73 66
114 27
103 30
35 117
74 3
111 81
152 12...

output:

6
160 80
1 4
5 11
5 18
5 61
6 110
7 103
8 64
9 22
9 24
9 71
9 90
9 106
9 112
12 104
13 117
14 50
15 107
16 46
17 127
19 73
21 107
23 25
25 47
25 56
25 57
25 116
25 137
26 60
26 157
28 107
29 94
30 103
34 35
34 78
37 43
39 81
40 99
41 117
42 99
43 74
43 113
43 119
43 152
44 82
48 120
52 58
52 63
53 6...

input:

6
160 80
1 4
5 11
5 18
5 61
6 110
7 103
8 64
9 22
9 24
9 71
9 90
9 106
9 112
12 104
13 117
14 50
15 107
16 46
17 127
19 73
21 107
23 25
25 47
25 56
25 57
25 116
25 137
26 60
26 157
28 107
29 94
30 103
34 35
34 78
37 43
39 81
40 99
41 117
42 99
43 74
43 113
43 119
43 152
44 82
48 120
52 58
52 63
53 6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
142 41
104 103
34 5
79 125
39 116
115 62
34 50
63 92
127 104
22 61
79 19
155 26
26 136
96 111
96 76
39 119
35 16
43 35
22 45
21 66
19 27
155 30
43 117
29 3
142 81
11...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
160
142 41
104 103
34 5
79 125
39 116
115 62
34 50
63 92
127 104
22 61
79 19
155 26
26 136
96 111
96 76
39 119
35 16
43 35
22 45
21 66
19 27
155 30
43 117
29 3
142 81
11...

output:

6
160 83
1 71
3 29
4 81
5 18
5 21
5 42
5 80
5 143
5 146
5 157
6 81
7 43
8 109
9 34
9 93
9 115
10 152
11 58
12 50
13 75
14 88
17 67
19 27
20 74
22 45
22 61
22 135
22 150
24 97
25 81
26 47
26 83
26 136
28 127
33 39
35 43
36 96
37 91
39 73
39 116
39 119
39 151
43 63
43 107
43 117
44 54
46 152
53 81
55 ...

input:

6
160 83
1 71
3 29
4 81
5 18
5 21
5 42
5 80
5 143
5 146
5 157
6 81
7 43
8 109
9 34
9 93
9 115
10 152
11 58
12 50
13 75
14 88
17 67
19 27
20 74
22 45
22 61
22 135
22 150
24 97
25 81
26 47
26 83
26 136
28 127
33 39
35 43
36 96
37 91
39 73
39 116
39 119
39 151
43 63
43 107
43 117
44 54
46 152
53 81
55 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
42 41
9 103
43 5
35 125
78 116
56 62
89 50
78 92
155 104
16 61
43 19
58 26
16 136
96 111
142 76
81 119
9 16
63 35
58 45
69 66
33 27
142 30
50 117
155 3
142 81
75 122...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
42 41
9 103
43 5
35 125
78 116
56 62
89 50
78 92
155 104
16 61
43 19
58 26
16 136
96 111
142 76
81 119
9 16
63 35
58 45
69 66
33 27
142 30
50 117
155 3
142 81
75 122...

output:

8
160 80
1 32
2 66
3 155
7 98
7 100
8 103
10 101
11 29
12 82
14 120
16 61
16 136
17 128
18 135
18 150
19 43
20 74
22 46
23 64
24 109
26 31
27 33
28 137
35 108
35 125
36 63
38 44
40 104
41 42
44 121
45 58
47 109
48 75
49 55
50 91
50 117
50 132
51 77
52 126
53 160
56 62
58 84
63 112
63 149
65 159
66 6...

input:

8
160 80
1 32
2 66
3 155
7 98
7 100
8 103
10 101
11 29
12 82
14 120
16 61
16 136
17 128
18 135
18 150
19 43
20 74
22 46
23 64
24 109
26 31
27 33
28 137
35 108
35 125
36 63
38 44
40 104
41 42
44 121
45 58
47 109
48 75
49 55
50 91
50 117
50 132
51 77
52 126
53 160
56 62
58 84
63 112
63 149
65 159
66 6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
142 41
81 103
99 5
26 125
58 116
111 62
89 50
37 92
107 104
65 61
81 19
89 26
4 136
96 111
67 76
126 119
9 16
63 35
67 45
111 66
94 27
96 30
96 117
84 3
43 81
107 12...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
142 41
81 103
99 5
26 125
58 116
111 62
89 50
37 92
107 104
65 61
81 19
89 26
4 136
96 111
67 76
126 119
9 16
63 35
67 45
111 66
94 27
96 30
96 117
84 3
43 81
107 12...

output:

8
160 80
1 79
2 123
3 84
4 136
6 70
7 107
8 16
10 112
11 114
12 81
13 52
14 132
15 81
17 25
18 53
18 152
19 81
20 50
21 118
23 35
24 147
26 33
26 54
26 115
26 125
27 94
29 67
31 78
32 38
34 68
36 99
39 153
40 119
42 160
43 71
43 82
43 106
45 67
48 65
50 55
50 64
50 112
56 78
57 95
58 116
59 133
60 1...

input:

8
160 80
1 79
2 123
3 84
4 136
6 70
7 107
8 16
10 112
11 114
12 81
13 52
14 132
15 81
17 25
18 53
18 152
19 81
20 50
21 118
23 35
24 147
26 33
26 54
26 115
26 125
27 94
29 67
31 78
32 38
34 68
36 99
39 153
40 119
42 160
43 71
43 82
43 106
45 67
48 65
50 55
50 64
50 112
56 78
57 95
58 116
59 133
60 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
142 41
89 103
99 5
107 125
89 116
24 62
126 50
142 92
34 104
96 61
81 19
126 26
22 136
96 111
22 76
58 119
110 16
9 35
144 45
50 66
149 27
37 30
43 117
43 3
43 81
77...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
142 41
89 103
99 5
107 125
89 116
24 62
126 50
142 92
34 104
96 61
81 19
126 26
22 136
96 111
22 76
58 119
110 16
9 35
144 45
50 66
149 27
37 30
43 117
43 3
43 81
77...

output:

8
160 80
1 44
2 154
4 35
5 145
7 131
8 112
9 75
9 100
9 129
10 88
11 29
12 150
13 84
14 152
16 110
19 81
20 34
21 115
21 160
23 119
24 62
25 68
25 158
26 83
26 102
26 138
27 149
28 77
31 89
32 150
33 95
34 104
34 108
36 150
37 94
38 120
39 121
40 119
42 50
45 144
46 109
47 63
48 66
49 114
50 132
51 ...

input:

8
160 80
1 44
2 154
4 35
5 145
7 131
8 112
9 75
9 100
9 129
10 88
11 29
12 150
13 84
14 152
16 110
19 81
20 34
21 115
21 160
23 119
24 62
25 68
25 158
26 83
26 102
26 138
27 149
28 77
31 89
32 150
33 95
34 104
34 108
36 150
37 94
38 120
39 121
40 119
42 50
45 144
46 109
47 63
48 66
49 114
50 132
51 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
111 41
110 103
96 5
50 125
69 116
142 62
155 50
126 92
127 104
126 61
75 19
39 26
42 136
96 111
44 76
58 119
104 16
81 35
17 45
84 66
61 27
99 30
89 117
59 3
34 81
6...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
111 41
110 103
96 5
50 125
69 116
142 62
155 50
126 92
127 104
126 61
75 19
39 26
42 136
96 111
44 76
58 119
104 16
81 35
17 45
84 66
61 27
99 30
89 117
59 3
34 81
6...

output:

8
160 80
1 100
2 148
3 59
4 101
5 57
6 111
7 133
8 129
9 51
9 85
10 101
11 18
12 65
13 86
14 75
15 83
15 93
16 104
17 45
19 48
20 43
24 49
24 137
25 60
26 39
27 61
28 132
29 152
31 95
32 59
33 98
35 54
36 63
37 94
37 128
38 79
40 159
41 145
42 136
44 76
46 75
47 119
50 123
53 73
56 79
59 90
62 142
6...

input:

8
160 80
1 100
2 148
3 59
4 101
5 57
6 111
7 133
8 129
9 51
9 85
10 101
11 18
12 65
13 86
14 75
15 83
15 93
16 104
17 45
19 48
20 43
24 49
24 137
25 60
26 39
27 61
28 132
29 152
31 95
32 59
33 98
35 54
36 63
37 94
37 128
38 79
40 159
41 145
42 136
44 76
46 75
47 119
50 123
53 73
56 79
59 90
62 142
6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
63 41
97 103
142 5
107 125
5 116
19 62
155 50
113 92
96 104
42 61
74 19
5 26
111 136
96 111
39 76
22 119
69 16
155 35
127 45
21 66
72 27
89 30
155 117
89 3
43 81
44 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
160
63 41
97 103
142 5
107 125
5 116
19 62
155 50
113 92
96 104
42 61
74 19
5 26
111 136
96 111
39 76
22 119
69 16
155 35
127 45
21 66
72 27
89 30
155 117
89 3
43 81
44 ...

output:

8
160 80
1 87
2 149
4 8
4 100
4 106
6 20
7 70
9 71
9 140
10 26
11 93
12 112
13 88
14 82
15 78
16 56
17 79
18 90
18 94
18 143
18 144
19 62
21 66
21 153
22 59
22 109
22 119
22 157
24 85
25 111
26 32
26 151
27 72
28 49
29 75
31 134
33 79
35 123
37 150
38 107
39 76
39 141
40 78
41 63
42 61
42 83
42 115
...

input:

8
160 80
1 87
2 149
4 8
4 100
4 106
6 20
7 70
9 71
9 140
10 26
11 93
12 112
13 88
14 82
15 78
16 56
17 79
18 90
18 94
18 143
18 144
19 62
21 66
21 153
22 59
22 109
22 119
22 157
24 85
25 111
26 32
26 151
27 72
28 49
29 75
31 134
33 79
35 123
37 150
38 107
39 76
39 141
40 78
41 63
42 61
42 83
42 115
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201