QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#674204#8726. Magic ShowPhysics21230335 1ms1900kbC++171.9kb2024-10-25 14:30:572024-10-25 14:30:58

Judging History

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

  • [2024-10-25 14:30:58]
  • 评测
  • 测评结果:35
  • 用时:1ms
  • 内存:1900kb
  • [2024-10-25 14:30:57]
  • 提交

Alice

#include "Alice.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=5000;
mt19937 g(time(0)),g2(20090219);
uniform_int_distribution<> u(100,150);
inline vector<int> gen(){
  vector<int> p(N);
  iota(p.begin(),p.end(),0);
  shuffle(p.begin(),p.end(),g2);
  return p;
}
vector<pii> Alice(){
  ll X=setN(N);
  vector<pii> e;
  int B=u(g);
  if(X<=N){
    for(int i=1;i<=N;i++)
      if(X!=i)e.emplace_back(X,i);
    return e;
  }
  for(int i=3001;i<=N;i++)
    e.emplace_back(i,B<<3^(i/60<<2)^(i%60));
  vector<int> v;
  while(X)v.emplace_back(X%B),X/=B;
  for(int i=1501;i<=3000;i++)
    e.emplace_back(i,v.size()<<3^(i/61<<2)^(i%61));
  for(int i=501,c=0;i<=1500;i++,c%=v.size())
    e.emplace_back(i,v[c++]<<1^(i%200)^(i/200));
  for(int i=2;i<=500;i++)
    e.emplace_back(i,g()%(i-1)+1);
  auto p=gen();
  for(auto &[x,y]:e)
    assert(x>=y),x=p[x-1]+1,y=p[y-1]+1;
  shuffle(e.begin(),e.end(),g);
  return e;
}

Bob

#include "Bob.h"
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int N=5000;
mt19937 g2(20090219);
inline vector<int> gen(){
  vector<int> p(N),a(N);
  iota(p.begin(),p.end(),0);
  shuffle(p.begin(),p.end(),g2);
  for(int i=0;i<N;i++)
    a[p[i]]=i;
  return a;
}
ll Bob(vector<pii> e){
  int B=-1,E=-1;
  vector<int> X(N+1,-1),C(N+1);
  auto p=gen();
  for(auto &[x,y]:e){
    C[x]++,C[y]++;
    x=p[x-1]+1,y=p[y-1]+1;
    if(x>y)swap(x,y);
    if(y>3000)B=(x^(y%60)^(y/60<<2))>>3;
    else if(y>1500)E=(x^(y%61)^(y/61<<2))>>3;
    else if(y>500)X[y-501]=(x^(y%200)^(y/200))>>1;
  }
  for(int i=1;i<=N;i++)
    if(C[i]==e.size())return i;
  assert(~B&&~E);
  vector<int> v(E);
  for(int i=501;i<=1500;i++)
    if(~X[i-501])v[(i-501)%E]=X[i-501];
  ll c=0,s=1;
  for(int i=0;i<E;i++,s*=B)
    c+=s*v[i];
  return c;
}

详细

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4005 1
4005 2
4005 3
4005 4
4005 5
4005 6
4005 7
4005 8
4005 9
4005 10
4005 11
4005 12
4005 13
4005 14
4005 15
4005 16
4005 17
4005 18
4005 19
4005 20
4005 21
4005 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
4005 1
4005 2
4005 3
4005 4
4005 5
4005 6
4005 7
4005 8
4005 9
4005 10
4005 11
4005 12
4005 13
4005 14
4005 15
4005 16
4005 17
4005 18
4005 19
4005 20
4005 21
4005 ...

output:

2
5000 3068
2 4005
3 4005
4 4005
5 4005
6 4005
7 4005
10 4005
12 4005
13 4005
18 4005
23 4005
24 4005
25 4005
27 4005
28 4005
29 4005
32 4005
33 4005
34 4005
35 4005
36 4005
37 4005
38 4005
39 4005
40 4005
47 4005
51 4005
52 4005
53 4005
54 4005
55 4005
56 4005
59 4005
60 4005
62 4005
64 4005
66 400...

input:

2
5000 3068
2 4005
3 4005
4 4005
5 4005
6 4005
7 4005
10 4005
12 4005
13 4005
18 4005
23 4005
24 4005
25 4005
27 4005
28 4005
29 4005
32 4005
33 4005
34 4005
35 4005
36 4005
37 4005
38 4005
39 4005
40 4005
47 4005
51 4005
52 4005
53 4005
54 4005
55 4005
56 4005
59 4005
60 4005
62 4005
64 4005
66 400...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
459 1
459 2
459 3
459 4
459 5
459 6
459 7
459 8
459 9
459 10
459 11
459 12
459 13
459 14
459 15
459 16
459 17
459 18
459 19
459 20
459 21
459 22
459 23
459 24
459 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
459 1
459 2
459 3
459 4
459 5
459 6
459 7
459 8
459 9
459 10
459 11
459 12
459 13
459 14
459 15
459 16
459 17
459 18
459 19
459 20
459 21
459 22
459 23
459 24
459 2...

output:

2
5000 3068
2 459
3 459
4 459
5 459
6 459
7 459
10 459
12 459
13 459
18 459
23 459
24 459
25 459
27 459
28 459
29 459
32 459
33 459
34 459
35 459
36 459
37 459
38 459
39 459
40 459
47 459
51 459
52 459
53 459
54 459
55 459
56 459
59 459
60 459
62 459
64 459
66 459
67 459
68 459
69 459
70 459
71 459
...

input:

2
5000 3068
2 459
3 459
4 459
5 459
6 459
7 459
10 459
12 459
13 459
18 459
23 459
24 459
25 459
27 459
28 459
29 459
32 459
33 459
34 459
35 459
36 459
37 459
38 459
39 459
40 459
47 459
51 459
52 459
53 459
54 459
55 459
56 459
59 459
60 459
62 459
64 459
66 459
67 459
68 459
69 459
70 459
71 459
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2495 1
2495 2
2495 3
2495 4
2495 5
2495 6
2495 7
2495 8
2495 9
2495 10
2495 11
2495 12
2495 13
2495 14
2495 15
2495 16
2495 17
2495 18
2495 19
2495 20
2495 21
2495 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2495 1
2495 2
2495 3
2495 4
2495 5
2495 6
2495 7
2495 8
2495 9
2495 10
2495 11
2495 12
2495 13
2495 14
2495 15
2495 16
2495 17
2495 18
2495 19
2495 20
2495 21
2495 ...

output:

2
5000 3068
2 2495
3 2495
4 2495
5 2495
6 2495
7 2495
10 2495
12 2495
13 2495
18 2495
23 2495
24 2495
25 2495
27 2495
28 2495
29 2495
32 2495
33 2495
34 2495
35 2495
36 2495
37 2495
38 2495
39 2495
40 2495
47 2495
51 2495
52 2495
53 2495
54 2495
55 2495
56 2495
59 2495
60 2495
62 2495
64 2495
66 249...

input:

2
5000 3068
2 2495
3 2495
4 2495
5 2495
6 2495
7 2495
10 2495
12 2495
13 2495
18 2495
23 2495
24 2495
25 2495
27 2495
28 2495
29 2495
32 2495
33 2495
34 2495
35 2495
36 2495
37 2495
38 2495
39 2495
40 2495
47 2495
51 2495
52 2495
53 2495
54 2495
55 2495
56 2495
59 2495
60 2495
62 2495
64 2495
66 249...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1560 1
1560 2
1560 3
1560 4
1560 5
1560 6
1560 7
1560 8
1560 9
1560 10
1560 11
1560 12
1560 13
1560 14
1560 15
1560 16
1560 17
1560 18
1560 19
1560 20
1560 21
1560 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1560 1
1560 2
1560 3
1560 4
1560 5
1560 6
1560 7
1560 8
1560 9
1560 10
1560 11
1560 12
1560 13
1560 14
1560 15
1560 16
1560 17
1560 18
1560 19
1560 20
1560 21
1560 ...

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3594 1
3594 2
3594 3
3594 4
3594 5
3594 6
3594 7
3594 8
3594 9
3594 10
3594 11
3594 12
3594 13
3594 14
3594 15
3594 16
3594 17
3594 18
3594 19
3594 20
3594 21
3594 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3594 1
3594 2
3594 3
3594 4
3594 5
3594 6
3594 7
3594 8
3594 9
3594 10
3594 11
3594 12
3594 13
3594 14
3594 15
3594 16
3594 17
3594 18
3594 19
3594 20
3594 21
3594 ...

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1844kb,1892kb

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1750 1
1750 2
1750 3
1750 4
1750 5
1750 6
1750 7
1750 8
1750 9
1750 10
1750 11
1750 12
1750 13
1750 14
1750 15
1750 16
1750 17
1750 18
1750 19
1750 20
1750 21
1750 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1750 1
1750 2
1750 3
1750 4
1750 5
1750 6
1750 7
1750 8
1750 9
1750 10
1750 11
1750 12
1750 13
1750 14
1750 15
1750 16
1750 17
1750 18
1750 19
1750 20
1750 21
1750 ...

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4878 1
4878 2
4878 3
4878 4
4878 5
4878 6
4878 7
4878 8
4878 9
4878 10
4878 11
4878 12
4878 13
4878 14
4878 15
4878 16
4878 17
4878 18
4878 19
4878 20
4878 21
4878 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
4878 1
4878 2
4878 3
4878 4
4878 5
4878 6
4878 7
4878 8
4878 9
4878 10
4878 11
4878 12
4878 13
4878 14
4878 15
4878 16
4878 17
4878 18
4878 19
4878 20
4878 21
4878 ...

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1223 1
1223 2
1223 3
1223 4
1223 5
1223 6
1223 7
1223 8
1223 9
1223 10
1223 11
1223 12
1223 13
1223 14
1223 15
1223 16
1223 17
1223 18
1223 19
1223 20
1223 21
1223 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1223 1
1223 2
1223 3
1223 4
1223 5
1223 6
1223 7
1223 8
1223 9
1223 10
1223 11
1223 12
1223 13
1223 14
1223 15
1223 16
1223 17
1223 18
1223 19
1223 20
1223 21
1223 ...

output:

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

input:

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

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
648 1
648 2
648 3
648 4
648 5
648 6
648 7
648 8
648 9
648 10
648 11
648 12
648 13
648 14
648 15
648 16
648 17
648 18
648 19
648 20
648 21
648 22
648 23
648 24
648 2...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
648 1
648 2
648 3
648 4
648 5
648 6
648 7
648 8
648 9
648 10
648 11
648 12
648 13
648 14
648 15
648 16
648 17
648 18
648 19
648 20
648 21
648 22
648 23
648 24
648 2...

output:

6
5000 4998
2 648
3 648
4 648
5 648
6 648
7 648
8 648
9 648
10 648
11 648
12 648
13 648
14 648
15 648
16 648
17 648
18 648
19 648
20 648
21 648
22 648
23 648
24 648
25 648
26 648
27 648
28 648
29 648
30 648
31 648
32 648
33 648
34 648
35 648
36 648
37 648
38 648
39 648
40 648
41 648
42 648
43 648
44...

input:

6
5000 4998
2 648
3 648
4 648
5 648
6 648
7 648
8 648
9 648
10 648
11 648
12 648
13 648
14 648
15 648
16 648
17 648
18 648
19 648
20 648
21 648
22 648
23 648
24 648
25 648
26 648
27 648
28 648
29 648
30 648
31 648
32 648
33 648
34 648
35 648
36 648
37 648
38 648
39 648
40 648
41 648
42 648
43 648
44...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4475 1
4475 2
4475 3
4475 4
4475 5
4475 6
4475 7
4475 8
4475 9
4475 10
4475 11
4475 12
4475 13
4475 14
4475 15
4475 16
4475 17
4475 18
4475 19
4475 20
4475 21
4475 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4475 1
4475 2
4475 3
4475 4
4475 5
4475 6
4475 7
4475 8
4475 9
4475 10
4475 11
4475 12
4475 13
4475 14
4475 15
4475 16
4475 17
4475 18
4475 19
4475 20
4475 21
4475 ...

output:

8
5000 2500
2 4475
4 4475
6 4475
7 4475
8 4475
10 4475
12 4475
14 4475
17 4475
20 4475
22 4475
28 4475
29 4475
33 4475
35 4475
37 4475
38 4475
39 4475
40 4475
41 4475
42 4475
44 4475
46 4475
47 4475
49 4475
51 4475
53 4475
54 4475
56 4475
57 4475
61 4475
62 4475
63 4475
64 4475
66 4475
67 4475
68 44...

input:

8
5000 2500
2 4475
4 4475
6 4475
7 4475
8 4475
10 4475
12 4475
14 4475
17 4475
20 4475
22 4475
28 4475
29 4475
33 4475
35 4475
37 4475
38 4475
39 4475
40 4475
41 4475
42 4475
44 4475
46 4475
47 4475
49 4475
51 4475
53 4475
54 4475
56 4475
57 4475
61 4475
62 4475
63 4475
64 4475
66 4475
67 4475
68 44...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4240 1
4240 2
4240 3
4240 4
4240 5
4240 6
4240 7
4240 8
4240 9
4240 10
4240 11
4240 12
4240 13
4240 14
4240 15
4240 16
4240 17
4240 18
4240 19
4240 20
4240 21
4240 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
4240 1
4240 2
4240 3
4240 4
4240 5
4240 6
4240 7
4240 8
4240 9
4240 10
4240 11
4240 12
4240 13
4240 14
4240 15
4240 16
4240 17
4240 18
4240 19
4240 20
4240 21
4240 ...

output:

8
5000 2500
2 4240
4 4240
6 4240
7 4240
8 4240
10 4240
12 4240
14 4240
17 4240
20 4240
22 4240
28 4240
29 4240
33 4240
35 4240
37 4240
38 4240
39 4240
40 4240
41 4240
42 4240
44 4240
46 4240
47 4240
49 4240
51 4240
53 4240
54 4240
56 4240
57 4240
61 4240
62 4240
63 4240
64 4240
66 4240
67 4240
68 42...

input:

8
5000 2500
2 4240
4 4240
6 4240
7 4240
8 4240
10 4240
12 4240
14 4240
17 4240
20 4240
22 4240
28 4240
29 4240
33 4240
35 4240
37 4240
38 4240
39 4240
40 4240
41 4240
42 4240
44 4240
46 4240
47 4240
49 4240
51 4240
53 4240
54 4240
56 4240
57 4240
61 4240
62 4240
63 4240
64 4240
66 4240
67 4240
68 42...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1291 1
1291 2
1291 3
1291 4
1291 5
1291 6
1291 7
1291 8
1291 9
1291 10
1291 11
1291 12
1291 13
1291 14
1291 15
1291 16
1291 17
1291 18
1291 19
1291 20
1291 21
1291 ...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1291 1
1291 2
1291 3
1291 4
1291 5
1291 6
1291 7
1291 8
1291 9
1291 10
1291 11
1291 12
1291 13
1291 14
1291 15
1291 16
1291 17
1291 18
1291 19
1291 20
1291 21
1291 ...

output:

8
5000 2500
2 1291
4 1291
6 1291
7 1291
8 1291
10 1291
12 1291
14 1291
17 1291
20 1291
22 1291
28 1291
29 1291
33 1291
35 1291
37 1291
38 1291
39 1291
40 1291
41 1291
42 1291
44 1291
46 1291
47 1291
49 1291
51 1291
53 1291
54 1291
56 1291
57 1291
61 1291
62 1291
63 1291
64 1291
66 1291
67 1291
68 12...

input:

8
5000 2500
2 1291
4 1291
6 1291
7 1291
8 1291
10 1291
12 1291
14 1291
17 1291
20 1291
22 1291
28 1291
29 1291
33 1291
35 1291
37 1291
38 1291
39 1291
40 1291
41 1291
42 1291
44 1291
46 1291
47 1291
49 1291
51 1291
53 1291
54 1291
56 1291
57 1291
61 1291
62 1291
63 1291
64 1291
66 1291
67 1291
68 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 1344
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 4871
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 1344
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 4871
...

output:

2
5000 3068
1 433
1 1231
1 3682
3 2573
4 2160
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 3482
13 2958
19 4019
20 3101
22 2843
24 2017
25 2280
26 4337
30 2239
31 52
32 4667
34 4497
36 3124
39 1162
40 1695
40 1830
40 2218
40 2810
40 2940
40 3084
40 3579
40 3777
40 4040
40 4561
42 98
43...

input:

2
5000 3068
1 433
1 1231
1 3682
3 2573
4 2160
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 3482
13 2958
19 4019
20 3101
22 2843
24 2017
25 2280
26 4337
30 2239
31 52
32 4667
34 4497
36 3124
39 1162
40 1695
40 1830
40 2218
40 2810
40 2940
40 3084
40 3579
40 3777
40 4040
40 4561
42 98
43...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 1673
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 219
3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 1673
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 219
3...

output:

2
5000 3068
1 729
1 4913
3 2573
4 2160
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 3482
13 4388
19 4019
20 3101
22 2843
24 2017
25 2280
26 4337
30 2239
31 52
32 4667
34 4497
36 3124
39 1162
40 1830
40 1995
40 2218
40 2810
40 2940
40 3084
40 3579
40 3777
40 4040
40 4561
42 98
43 2108
4...

input:

2
5000 3068
1 729
1 4913
3 2573
4 2160
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 3482
13 4388
19 4019
20 3101
22 2843
24 2017
25 2280
26 4337
30 2239
31 52
32 4667
34 4497
36 3124
39 1162
40 1830
40 1995
40 2218
40 2810
40 2940
40 3084
40 3579
40 3777
40 4040
40 4561
42 98
43 2108
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 2965
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 2091
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 2965
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 2091
...

output:

2
5000 3068
1 3030
3 2573
4 2160
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 3482
13 3487
19 4019
20 3101
22 2843
24 2017
25 2280
26 4337
30 2239
31 52
32 4667
34 4497
36 3124
39 1162
40 434
40 1830
40 2218
40 2810
40 2940
40 3084
40 3579
40 3777
40 4040
40 4561
42 98
43 2108
45 689
4...

input:

2
5000 3068
1 3030
3 2573
4 2160
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 3482
13 3487
19 4019
20 3101
22 2843
24 2017
25 2280
26 4337
30 2239
31 52
32 4667
34 4497
36 3124
39 1162
40 434
40 1830
40 2218
40 2810
40 2940
40 3084
40 3579
40 3777
40 4040
40 4561
42 98
43 2108
45 689
4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 3038
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 3620
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 3038
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 3620
...

output:

4
5000 2500
1 492
1 523
1 1603
1 2357
1 3079
1 3665
7 3038
8 3016
9 2297
11 3482
13 4418
14 2261
16 4462
18 3352
22 2843
28 1152
32 4667
33 3856
34 4497
35 460
37 1920
42 98
43 2108
45 689
45 1344
45 1634
45 1829
45 2171
45 3053
45 3702
45 3995
45 4581
46 3607
53 2827
56 4199
57 4726
59 2249
63 111
...

input:

4
5000 2500
1 492
1 523
1 1603
1 2357
1 3079
1 3665
7 3038
8 3016
9 2297
11 3482
13 4418
14 2261
16 4462
18 3352
22 2843
28 1152
32 4667
33 3856
34 4497
35 460
37 1920
42 98
43 2108
45 689
45 1344
45 1634
45 1829
45 2171
45 3053
45 3702
45 3995
45 4581
46 3607
53 2827
56 4199
57 4726
59 2249
63 111
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 3345
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 1327
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 3345
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 1327
...

output:

4
5000 2500
1 18
1 1425
1 1440
1 1892
1 2763
1 4738
1 4915
7 3345
8 3016
9 2297
11 3482
13 2973
14 2261
22 2843
32 4667
33 3856
34 4497
35 460
37 1920
42 98
43 2108
45 689
45 1190
45 1319
45 1344
45 1899
45 3572
45 3995
45 4581
45 4679
46 3607
53 1456
56 4199
57 4726
59 2249
63 111
65 4466
66 2660
6...

input:

4
5000 2500
1 18
1 1425
1 1440
1 1892
1 2763
1 4738
1 4915
7 3345
8 3016
9 2297
11 3482
13 2973
14 2261
22 2843
32 4667
33 3856
34 4497
35 460
37 1920
42 98
43 2108
45 689
45 1190
45 1319
45 1344
45 1899
45 3572
45 3995
45 4581
45 4679
46 3607
53 1456
56 4199
57 4726
59 2249
63 111
65 4466
66 2660
6...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 4870
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 2592
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 4870
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 2592
...

output:

4
5000 2500
1 1327
1 1421
1 1947
1 2756
5 95
5 1017
5 1351
5 1414
5 1469
5 1924
5 2858
5 2895
5 2923
5 3207
5 4248
5 4277
5 4655
5 4943
8 3016
9 2297
11 3482
14 2261
16 497
22 2843
28 1152
32 4667
33 3856
34 4497
35 460
37 1920
42 98
43 2108
45 471
45 689
45 1344
45 1699
45 2325
45 3995
45 4581
45 4...

input:

4
5000 2500
1 1327
1 1421
1 1947
1 2756
5 95
5 1017
5 1351
5 1414
5 1469
5 1924
5 2858
5 2895
5 2923
5 3207
5 4248
5 4277
5 4655
5 4943
8 3016
9 2297
11 3482
14 2261
16 497
22 2843
28 1152
32 4667
33 3856
34 4497
35 460
37 1920
42 98
43 2108
45 471
45 689
45 1344
45 1699
45 2325
45 3995
45 4581
45 4...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 1982
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 3960
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 1982
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 3960
...

output:

6
5000 2513
1 2576
1 3093
1 3459
2 3530
3 2573
4 2160
5 95
5 1017
5 1351
5 1414
5 1469
5 1924
5 2858
5 2895
5 2923
5 3207
5 4248
5 4277
5 4655
5 4943
9 2297
13 4199
15 3320
19 4019
21 987
22 2843
24 2017
29 2047
31 52
35 570
36 3124
38 411
40 3251
42 98
43 2108
45 689
45 2635
45 3546
45 3995
45 4250...

input:

6
5000 2513
1 2576
1 3093
1 3459
2 3530
3 2573
4 2160
5 95
5 1017
5 1351
5 1414
5 1469
5 1924
5 2858
5 2895
5 2923
5 3207
5 4248
5 4277
5 4655
5 4943
9 2297
13 4199
15 3320
19 4019
21 987
22 2843
24 2017
29 2047
31 52
35 570
36 3124
38 411
40 3251
42 98
43 2108
45 689
45 2635
45 3546
45 3995
45 4250...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 2413
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 111
3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 2413
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 111
3...

output:

6
5000 2551
1 2077
3 2573
4 2160
5 570
6 2280
10 417
15 3320
17 2446
19 4019
21 987
22 2843
24 2017
25 2280
26 4337
29 2047
35 570
38 411
39 1162
40 544
40 779
40 1390
40 1830
40 2218
40 2810
40 2940
40 2992
40 3084
40 3579
40 3777
40 4040
40 4372
40 4561
40 4825
42 98
43 2108
45 689
45 1823
45 2003...

input:

6
5000 2551
1 2077
3 2573
4 2160
5 570
6 2280
10 417
15 3320
17 2446
19 4019
21 987
22 2843
24 2017
25 2280
26 4337
29 2047
35 570
38 411
39 1162
40 544
40 779
40 1390
40 1830
40 2218
40 2810
40 2940
40 2992
40 3084
40 3579
40 3777
40 4040
40 4372
40 4561
40 4825
42 98
43 2108
45 689
45 1823
45 2003...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 1494
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 4019
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 1494
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 4019
...

output:

6
5000 2617
1 4199
3 2573
4 2160
5 95
5 1017
5 1351
5 1414
5 1469
5 1924
5 2858
5 2895
5 2923
5 3207
5 4248
5 4277
5 4655
5 4943
6 2280
7 1494
9 2297
12 1570
13 4539
14 2261
15 3320
17 2446
19 4019
21 987
22 2843
24 2017
25 2280
26 4337
29 2047
31 52
33 3856
35 570
36 3124
37 1920
39 1162
40 114
42 ...

input:

6
5000 2617
1 4199
3 2573
4 2160
5 95
5 1017
5 1351
5 1414
5 1469
5 1924
5 2858
5 2895
5 2923
5 3207
5 4248
5 4277
5 4655
5 4943
6 2280
7 1494
9 2297
12 1570
13 4539
14 2261
15 3320
17 2446
19 4019
21 987
22 2843
24 2017
25 2280
26 4337
29 2047
31 52
33 3856
35 570
36 3124
37 1920
39 1162
40 114
42 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 4989
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 2077
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 4989
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 2077
...

output:

8
5000 2500
2 3530
3 2573
6 2280
8 3016
9 2297
10 417
12 1570
14 2261
17 2446
19 4019
22 2843
25 2280
26 4337
27 4102
28 1152
30 2239
31 52
33 3856
34 4497
36 3124
37 1920
38 411
39 1162
40 544
40 779
40 1390
40 1830
40 2218
40 2810
40 2940
40 2992
40 3084
40 3579
40 3777
40 4040
40 4372
40 4561
40 ...

input:

8
5000 2500
2 3530
3 2573
6 2280
8 3016
9 2297
10 417
12 1570
14 2261
17 2446
19 4019
22 2843
25 2280
26 4337
27 4102
28 1152
30 2239
31 52
33 3856
34 4497
36 3124
37 1920
38 411
39 1162
40 544
40 779
40 1390
40 1830
40 2218
40 2810
40 2940
40 2992
40 3084
40 3579
40 3777
40 4040
40 4372
40 4561
40 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 2366
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 236
3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 2366
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 236
3...

output:

8
5000 2500
2 3530
6 2280
8 3016
9 2297
10 417
12 1570
14 2261
17 2446
19 4019
20 3101
22 2843
25 2280
26 4337
27 4102
28 1152
30 2239
31 52
32 4667
33 3856
36 3124
37 1920
38 411
39 1162
40 544
40 779
40 1390
40 1830
40 2218
40 2810
40 2940
40 2992
40 3084
40 3579
40 3777
40 4040
40 4372
40 4561
40...

input:

8
5000 2500
2 3530
6 2280
8 3016
9 2297
10 417
12 1570
14 2261
17 2446
19 4019
20 3101
22 2843
25 2280
26 4337
27 4102
28 1152
30 2239
31 52
32 4667
33 3856
36 3124
37 1920
38 411
39 1162
40 544
40 779
40 1390
40 1830
40 2218
40 2810
40 2940
40 2992
40 3084
40 3579
40 3777
40 4040
40 4372
40 4561
40...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 2674
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 4908
...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
2897 1673
3948 1540
4713 4317
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 2674
1174 3869
4336 1494
1367 3960
510 1623
4993 4071
2488 2487
1925 4344
2625 4908
...

output:

8
5000 2500
2 3530
3 2573
6 2280
8 3016
9 2297
10 417
11 3482
12 1570
14 2261
15 3320
17 2446
19 4019
22 2843
25 2280
26 4337
28 1152
31 52
33 3856
36 3124
37 1920
38 411
39 1162
40 544
40 779
40 1390
40 1830
40 2218
40 2810
40 2940
40 2992
40 3084
40 3579
40 3777
40 4040
40 4372
40 4561
40 4825
43 ...

input:

8
5000 2500
2 3530
3 2573
6 2280
8 3016
9 2297
10 417
11 3482
12 1570
14 2261
15 3320
17 2446
19 4019
22 2843
25 2280
26 4337
28 1152
31 52
33 3856
36 3124
37 1920
38 411
39 1162
40 544
40 779
40 1390
40 1830
40 2218
40 2810
40 2940
40 2992
40 3084
40 3579
40 3777
40 4040
40 4372
40 4561
40 4825
43 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 0
Wrong Answer

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 628
3948 1540
4713 3352
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 98
1174 3869
4336 1709
1367 399
510 2554
4993 4071
2488 407
1925 4344
2625 847
3156 3...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 628
3948 1540
4713 3352
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 98
1174 3869
4336 1709
1367 399
510 2554
4993 4071
2488 407
1925 4344
2625 847
3156 3...

output:

2
5000 3068
1 869
1 1617
1 3924
1 4483
3 4204
4 4108
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 4080
13 4753
19 4408
20 1047
22 2843
24 775
25 2280
26 4337
30 4992
31 52
32 2630
34 4625
36 3124
39 1162
40 434
40 1830
40 2218
40 2810
40 2940
40 3084
40 3579
40 3777
40 4040
40 4561
42 ...

input:

2
5000 3068
1 869
1 1617
1 3924
1 4483
3 4204
4 4108
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 4080
13 4753
19 4408
20 1047
22 2843
24 775
25 2280
26 4337
30 4992
31 52
32 2630
34 4625
36 3124
39 1162
40 434
40 1830
40 2218
40 2810
40 2940
40 3084
40 3579
40 3777
40 4040
40 4561
42 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 628
3948 1540
4713 3352
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 298
1174 3869
4336 1709
1367 399
510 2554
4993 4071
2488 407
1925 4344
2625 3313
3156...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 628
3948 1540
4713 3352
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 298
1174 3869
4336 1709
1367 399
510 2554
4993 4071
2488 407
1925 4344
2625 3313
3156...

output:

2
5000 3068
1 1617
1 3839
1 3924
1 4483
3 4204
4 4108
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 4080
13 847
19 4408
20 1047
22 2843
24 775
25 2280
26 4337
30 4992
31 52
32 2630
34 4625
36 3124
39 1162
40 1830
40 2218
40 2810
40 2940
40 3084
40 3380
40 3579
40 3777
40 4040
40 4561
42...

input:

2
5000 3068
1 1617
1 3839
1 3924
1 4483
3 4204
4 4108
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 4080
13 847
19 4408
20 1047
22 2843
24 775
25 2280
26 4337
30 4992
31 52
32 2630
34 4625
36 3124
39 1162
40 1830
40 2218
40 2810
40 2940
40 3084
40 3380
40 3579
40 3777
40 4040
40 4561
42...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 628
3948 1540
4713 3352
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 1938
1174 3869
4336 1709
1367 399
510 2554
4993 4071
2488 407
1925 4344
2625 4871
315...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 628
3948 1540
4713 3352
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 1938
1174 3869
4336 1709
1367 399
510 2554
4993 4071
2488 407
1925 4344
2625 4871
315...

output:

2
5000 3068
1 92
1 405
1 1617
1 2628
1 2855
1 3924
1 4483
3 4204
4 4108
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 4080
13 875
19 4408
20 1047
22 2843
24 775
25 2280
26 4337
30 4992
31 52
32 2630
34 4625
36 3124
39 1162
40 1296
40 1830
40 2218
40 2810
40 2940
40 3084
40 3579
40 3777
...

input:

2
5000 3068
1 92
1 405
1 1617
1 2628
1 2855
1 3924
1 4483
3 4204
4 4108
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 4080
13 875
19 4408
20 1047
22 2843
24 775
25 2280
26 4337
30 4992
31 52
32 2630
34 4625
36 3124
39 1162
40 1296
40 1830
40 2218
40 2810
40 2940
40 3084
40 3579
40 3777
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 628
3948 1540
4713 3352
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 255
1174 3869
4336 1709
1367 399
510 2554
4993 4071
2488 407
1925 4344
2625 4189
3156...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 628
3948 1540
4713 3352
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 255
1174 3869
4336 1709
1367 399
510 2554
4993 4071
2488 407
1925 4344
2625 4189
3156...

output:

2
5000 3068
1 826
1 1563
1 1586
1 1617
1 1892
1 2265
1 2328
1 3827
1 3924
1 4483
3 4204
4 4108
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 4080
13 3366
19 4408
20 1047
22 2843
24 775
25 2280
26 4337
30 4992
31 52
32 2630
34 4625
36 3124
39 1162
40 1830
40 2218
40 2810
40 2940
40 3084
...

input:

2
5000 3068
1 826
1 1563
1 1586
1 1617
1 1892
1 2265
1 2328
1 3827
1 3924
1 4483
3 4204
4 4108
5 1351
5 1414
5 1924
5 2858
5 3207
5 4655
6 2280
8 3016
11 4080
13 3366
19 4408
20 1047
22 2843
24 775
25 2280
26 4337
30 4992
31 52
32 2630
34 4625
36 3124
39 1162
40 1830
40 2218
40 2810
40 2940
40 3084
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 628
3948 1540
4713 3352
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 2674
1174 3869
4336 1709
1367 399
510 2554
4993 4071
2488 407
1925 4344
2625 381
3156...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
2897 628
3948 1540
4713 3352
564 219
831 4337
2112 1175
4983 4193
4805 62
3566 2674
1174 3869
4336 1709
1367 399
510 2554
4993 4071
2488 407
1925 4344
2625 381
3156...

output:

2
5000 3623
1 215
1 555
1 636
1 773
1 1617
1 3673
1 3924
1 4530
2 3530
4 4108
5 95
5 1017
5 1351
5 1414
5 1469
5 1924
5 2895
5 3207
5 4248
7 2494
8 3016
11 4080
13 1995
15 4418
16 4330
18 775
19 4408
20 1047
23 98
25 2280
26 4337
27 838
28 2620
29 4871
30 4992
31 52
34 4625
35 460
35 570
36 3124
37 ...

input:

2
5000 3623
1 215
1 555
1 636
1 773
1 1617
1 3673
1 3924
1 4530
2 3530
4 4108
5 95
5 1017
5 1351
5 1414
5 1469
5 1924
5 2895
5 3207
5 4248
7 2494
8 3016
11 4080
13 1995
15 4418
16 4330
18 775
19 4408
20 1047
23 98
25 2280
26 4337
27 838
28 2620
29 4871
30 4992
31 52
34 4625
35 460
35 570
36 3124
37 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3641 1224
3635 2228
441 3790
3984 1982
3338 3334
1689 4349
4690 775
184 1545
2028 4612
382 1976
780 3498
3153 322
75 4671
1598 987
2963 4671
1487 4308
1240 3263
131...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3641 1224
3635 2228
441 3790
3984 1982
3338 3334
1689 4349
4690 775
184 1545
2028 4612
382 1976
780 3498
3153 322
75 4671
1598 987
2963 4671
1487 4308
1240 3263
131...

output:

4
5000 2500
2 3169
8 533
9 2561
10 2631
13 3251
14 4427
16 111
16 731
16 1607
18 2760
21 2573
22 1283
28 2620
33 2786
35 352
35 3428
37 2000
42 918
43 2841
46 4455
51 4592
52 1397
55 1553
56 3100
57 2980
59 4276
63 1713
65 409
66 1109
67 4295
68 4848
69 4344
70 932
71 3039
72 4705
73 2756
74 2180
76...

input:

4
5000 2500
2 3169
8 533
9 2561
10 2631
13 3251
14 4427
16 111
16 731
16 1607
18 2760
21 2573
22 1283
28 2620
33 2786
35 352
35 3428
37 2000
42 918
43 2841
46 4455
51 4592
52 1397
55 1553
56 3100
57 2980
59 4276
63 1713
65 409
66 1109
67 4295
68 4848
69 4344
70 932
71 3039
72 4705
73 2756
74 2180
76...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3641 1224
3635 2228
441 1938
3984 1397
3338 3334
1689 4349
4690 775
184 1545
2028 2413
382 1976
780 3498
3153 322
75 4671
1598 2665
2963 4671
1487 4308
1240 3263
13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3641 1224
3635 2228
441 1938
3984 1397
3338 3334
1689 4349
4690 775
184 1545
2028 2413
382 1976
780 3498
3153 322
75 4671
1598 2665
2963 4671
1487 4308
1240 3263
13...

output:

4
5000 2500
1 215
1 555
1 653
1 869
1 1403
1 1617
1 2432
1 3924
1 4317
1 4483
1 4530
5 4199
7 4848
8 533
9 2561
11 4080
13 2665
14 4427
16 731
16 1607
21 2573
22 1283
28 2620
33 2786
35 352
35 3428
37 2000
42 918
43 2841
45 149
45 300
45 593
45 847
45 1742
45 2239
45 2417
45 2845
45 3348
45 3562
45 ...

input:

4
5000 2500
1 215
1 555
1 653
1 869
1 1403
1 1617
1 2432
1 3924
1 4317
1 4483
1 4530
5 4199
7 4848
8 533
9 2561
11 4080
13 2665
14 4427
16 731
16 1607
21 2573
22 1283
28 2620
33 2786
35 352
35 3428
37 2000
42 918
43 2841
45 149
45 300
45 593
45 847
45 1742
45 2239
45 2417
45 2845
45 3348
45 3562
45 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3641 1224
3635 2228
441 117
3984 3101
3338 3334
1689 4349
4690 775
184 1545
2028 4368
382 1976
780 3498
3153 322
75 4671
1598 2160
2963 4671
1487 4308
1240 3263
131...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3641 1224
3635 2228
441 117
3984 3101
3338 3334
1689 4349
4690 775
184 1545
2028 4368
382 1976
780 3498
3153 322
75 4671
1598 2160
2963 4671
1487 4308
1240 3263
131...

output:

4
5000 2500
1 215
1 555
1 653
1 882
1 1126
1 1236
1 1317
1 1403
1 1617
1 3459
1 3924
1 4483
1 4530
1 4786
5 1623
8 533
9 2561
13 987
14 4427
16 731
16 1607
16 2002
18 3147
21 2573
22 1283
28 2620
32 2630
33 2786
35 352
35 3428
37 2000
42 918
43 2841
46 4455
51 4592
52 3101
55 1553
56 3100
57 2980
59...

input:

4
5000 2500
1 215
1 555
1 653
1 882
1 1126
1 1236
1 1317
1 1403
1 1617
1 3459
1 3924
1 4483
1 4530
1 4786
5 1623
8 533
9 2561
13 987
14 4427
16 731
16 1607
16 2002
18 3147
21 2573
22 1283
28 2620
32 2630
33 2786
35 352
35 3428
37 2000
42 918
43 2841
46 4455
51 4592
52 3101
55 1553
56 3100
57 2980
59...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3641 1224
3635 2228
441 117
3984 4757
3338 3334
1689 4349
4690 775
184 1545
2028 838
382 1976
780 3498
3153 322
75 4671
1598 4581
2963 4671
1487 4308
1240 3263
1316...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3641 1224
3635 2228
441 117
3984 4757
3338 3334
1689 4349
4690 775
184 1545
2028 838
382 1976
780 3498
3153 322
75 4671
1598 4581
2963 4671
1487 4308
1240 3263
1316...

output:

4
5000 2500
1 215
1 284
1 555
1 653
1 1403
1 1617
1 1652
1 3459
1 3924
1 4125
1 4483
1 4530
1 4884
5 2017
7 4193
8 533
9 2561
11 4080
14 4427
16 731
16 1607
18 3147
21 2573
22 1283
28 2620
32 2630
33 2786
34 4625
35 352
35 3428
37 2000
40 497
42 918
43 2841
45 149
45 300
45 847
45 1641
45 1729
45 17...

input:

4
5000 2500
1 215
1 284
1 555
1 653
1 1403
1 1617
1 1652
1 3459
1 3924
1 4125
1 4483
1 4530
1 4884
5 2017
7 4193
8 533
9 2561
11 4080
14 4427
16 731
16 1607
18 3147
21 2573
22 1283
28 2620
32 2630
33 2786
34 4625
35 352
35 3428
37 2000
40 497
42 918
43 2841
45 149
45 300
45 847
45 1641
45 1729
45 17...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1844kb,1888kb

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3641 1224
3635 2228
441 2517
3984 3690
3338 3334
1689 4349
4690 775
184 1545
2028 4188
382 1976
780 3498
3153 322
75 4671
1598 4330
2963 4671
1487 4308
1240 3263
13...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
3641 1224
3635 2228
441 2517
3984 3690
3338 3334
1689 4349
4690 775
184 1545
2028 4188
382 1976
780 3498
3153 322
75 4671
1598 4330
2963 4671
1487 4308
1240 3263
13...

output:

4
5000 2500
1 215
1 347
1 555
1 653
1 1193
1 1403
1 1617
1 1853
1 3924
1 4483
1 4530
2 3169
8 533
9 2561
14 4427
16 731
16 1607
16 2017
18 2017
21 2573
22 1283
28 2620
32 2630
33 2786
35 352
35 3428
37 2000
42 918
43 2841
46 4455
51 4592
52 1234
55 1553
56 3100
57 2980
59 4276
62 1477
63 1713
65 295...

input:

4
5000 2500
1 215
1 347
1 555
1 653
1 1193
1 1403
1 1617
1 1853
1 3924
1 4483
1 4530
2 3169
8 533
9 2561
14 4427
16 731
16 1607
16 2017
18 2017
21 2573
22 1283
28 2620
32 2630
33 2786
35 352
35 3428
37 2000
42 918
43 2841
46 4455
51 4592
52 1234
55 1553
56 3100
57 2980
59 4276
62 1477
63 1713
65 295...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715718910571