QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#480548#8726. Magic ShowHHHashmap100 ✓1ms1968kbC++142.0kb2024-07-16 16:28:022024-07-16 16:28:02

Judging History

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

  • [2024-07-16 16:28:02]
  • 评测
  • 测评结果:100
  • 用时:1ms
  • 内存:1968kb
  • [2024-07-16 16:28:02]
  • 提交

Alice

#include "Alice.h"
#include <bits/stdc++.h>
using namespace std;
int cnt=0;
vector<std::pair<int, int>> Alice()
{
   long long X,d;cnt++;
   int bit[5010],tr[5010],now=0,tnow=0,tcnt=0;
   pair<int,int> sid[5010];
   vector<int> ibit[70];
   vector<pair<int,int>> ret;
   queue<int> Q;
   for(int i=0;i<=60;i++) ibit[i].clear();
   mt19937 rd(114236+cnt);
   for(int i=3;i<=5000;i++)
   {
      bit[i]=tnow;
      tcnt++;
      if(tcnt==83&&tnow<59) tnow++,tcnt=0;
   }
   shuffle(bit+3,bit+5001,rd);
   for(int i=3;i<=5000;i++) tr[i]=rd()%2+1;
   for(int i=3;i<=5000;i++) ibit[bit[i]].push_back(i);
   X=setN(5000);
   while(!Q.empty()) Q.pop();
   while(X)
   {
      d=__lg(X);
      Q.push(d);
      X-=(1ll<<d);
   }
   for(int i=59;i>=0;i--)
   {
      if((!Q.empty())&&(i==Q.front()))
      {
         Q.pop();
         for(auto to:ibit[i]) sid[++now]={to,tr[to]};
         continue;
      }
      for(auto to:ibit[i]) sid[++now]={to,3-tr[to]};
   }
   shuffle(sid+1,sid+1+now,rd);ret.clear();ret.push_back({1,2});
   for(int i=1;i<=now;i++)
   {
      if(rd()%2==0) swap(sid[i].first,sid[i].second);
      ret.push_back({sid[i].first,sid[i].second});
   }
   return ret;
}

Bob

#include "Bob.h"
#include <bits/stdc++.h>
using namespace std;
int cnt2=0;
long long Bob(std::vector<std::pair<int, int>> V)
{
   cnt2++;
   int bit2[5010],tr2[5010],res2[70],tnow=0,tcnt=0;
   for(int i=0;i<=60;i++) res2[i]=0;
   mt19937 rd(114236+cnt2);
   for(int i=3;i<=5000;i++)
   {
      bit2[i]=tnow;
      tcnt++;
      if(tcnt==83&&tnow<59) tnow++,tcnt=0;
   }
   shuffle(bit2+3,bit2+5001,rd);
   for(int i=3;i<=5000;i++) tr2[i]=rd()%2+1;
   int m,x,y;
   for(int i=0;i<V.size();i++)
   {
      x=V[i].first;y=V[i].second;
      if(x<y) swap(x,y);
      if(x==2&&y==1) continue;
      if(tr2[x]==y) res2[bit2[x]]=1;
   }
   long long ans=0,dd=1;
   for(int i=0;i<=59;i++)
   {
      if(res2[i]) ans+=dd;
      dd*=2ll;
   }
   return ans;
}

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1964kb,1876kb

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 1
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 1
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

2
5000 4459
1 2
1 5
1 7
1 8
1 11
1 12
1 14
1 18
1 20
1 21
1 22
1 30
1 31
1 34
1 35
1 41
1 43
1 45
1 50
1 51
1 54
1 58
1 59
1 62
1 63
1 65
1 68
1 70
1 71
1 73
1 75
1 77
1 81
1 83
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 104
1 105
1 107
1 111
1 114
1 115
1 116
1 118
1 119
1 122
1 124
1 128
1 131
1 132
1 1...

input:

2
5000 4459
1 2
1 5
1 7
1 8
1 11
1 12
1 14
1 18
1 20
1 21
1 22
1 30
1 31
1 34
1 35
1 41
1 43
1 45
1 50
1 51
1 54
1 58
1 59
1 62
1 63
1 65
1 68
1 70
1 71
1 73
1 75
1 77
1 81
1 83
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 104
1 105
1 107
1 111
1 114
1 115
1 116
1 118
1 119
1 122
1 124
1 128
1 131
1 132
1 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1964kb,1880kb

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

2
5000 4459
1 2
1 6
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 30
1 34
1 35
1 37
1 41
1 43
1 45
1 49
1 50
1 51
1 54
1 58
1 59
1 63
1 65
1 68
1 70
1 71
1 73
1 75
1 81
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 103
1 104
1 105
1 107
1 111
1 115
1 116
1 119
1 122
1 124
1 128
1 131
1 132
1 13...

input:

2
5000 4459
1 2
1 6
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 30
1 34
1 35
1 37
1 41
1 43
1 45
1 49
1 50
1 51
1 54
1 58
1 59
1 63
1 65
1 68
1 70
1 71
1 73
1 75
1 81
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 103
1 104
1 105
1 107
1 111
1 115
1 116
1 119
1 122
1 124
1 128
1 131
1 132
1 13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1960kb,1876kb

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 1
1357 1
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 1
1357 1
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

2
5000 4459
1 2
1 5
1 6
1 7
1 8
1 11
1 12
1 14
1 18
1 20
1 21
1 22
1 30
1 34
1 35
1 41
1 43
1 45
1 50
1 54
1 58
1 59
1 62
1 63
1 65
1 68
1 69
1 70
1 71
1 73
1 75
1 81
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 103
1 104
1 105
1 107
1 111
1 112
1 115
1 116
1 118
1 119
1 122
1 124
1 128
1 131
1 13...

input:

2
5000 4459
1 2
1 5
1 6
1 7
1 8
1 11
1 12
1 14
1 18
1 20
1 21
1 22
1 30
1 34
1 35
1 41
1 43
1 45
1 50
1 54
1 58
1 59
1 62
1 63
1 65
1 68
1 69
1 70
1 71
1 73
1 75
1 81
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 103
1 104
1 105
1 107
1 111
1 112
1 115
1 116
1 118
1 119
1 122
1 124
1 128
1 131
1 13...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

score: 5
Accepted
time: 1ms = 1ms + 0ms
memory: 1960kb,1848kb

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

4
5000 2506
1 2
2 4
2 5
2 6
2 9
2 10
2 13
2 15
2 16
2 19
2 24
2 25
2 26
2 27
2 29
2 32
2 33
2 36
2 38
2 39
2 42
2 44
2 47
2 48
2 49
2 51
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 65
2 66
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 84
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 108
2 1...

input:

4
5000 2506
1 2
2 4
2 5
2 6
2 9
2 10
2 13
2 15
2 16
2 19
2 24
2 25
2 26
2 27
2 29
2 32
2 33
2 36
2 38
2 39
2 42
2 44
2 47
2 48
2 49
2 51
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 65
2 66
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 84
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 108
2 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 1
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 1
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

4
5000 2506
1 2
1 3
1 5
1 6
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 23
1 28
1 30
1 34
1 35
1 40
1 41
1 43
1 45
1 46
1 50
1 51
1 54
1 55
1 57
1 58
1 59
1 62
1 63
1 67
1 68
1 70
1 71
1 73
1 75
1 81
1 83
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 104
1 105
1 106
1 107
1 111
1 114
1 115
1 116
1 122
...

input:

4
5000 2506
1 2
1 3
1 5
1 6
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 23
1 28
1 30
1 34
1 35
1 40
1 41
1 43
1 45
1 46
1 50
1 51
1 54
1 55
1 57
1 58
1 59
1 62
1 63
1 67
1 68
1 70
1 71
1 73
1 75
1 81
1 83
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 104
1 105
1 106
1 107
1 111
1 114
1 115
1 116
1 122
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

4
5000 2527
1 2
1 3
1 6
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 30
1 34
1 35
1 37
1 40
1 41
1 43
1 45
1 46
1 49
1 50
1 54
1 55
1 57
1 58
1 59
1 63
1 67
1 68
1 70
1 71
1 73
1 75
1 77
1 81
1 83
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 104
1 105
1 106
1 107
1 111
1 112
1 114
1 115
1 116
1 118
1 1...

input:

4
5000 2527
1 2
1 3
1 6
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 30
1 34
1 35
1 37
1 40
1 41
1 43
1 45
1 46
1 49
1 50
1 54
1 55
1 57
1 58
1 59
1 63
1 67
1 68
1 70
1 71
1 73
1 75
1 77
1 81
1 83
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 104
1 105
1 106
1 107
1 111
1 112
1 114
1 115
1 116
1 118
1 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

6
5000 2506
1 2
2 4
2 5
2 9
2 10
2 13
2 15
2 16
2 19
2 23
2 24
2 25
2 26
2 29
2 31
2 32
2 33
2 36
2 38
2 39
2 40
2 44
2 47
2 48
2 49
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 65
2 66
2 69
2 72
2 74
2 76
2 77
2 79
2 80
2 82
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 109
2 110
2 112
2 113
...

input:

6
5000 2506
1 2
2 4
2 5
2 9
2 10
2 13
2 15
2 16
2 19
2 23
2 24
2 25
2 26
2 29
2 31
2 32
2 33
2 36
2 38
2 39
2 40
2 44
2 47
2 48
2 49
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 65
2 66
2 69
2 72
2 74
2 76
2 77
2 79
2 80
2 82
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 109
2 110
2 112
2 113
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

6
5000 2510
1 2
1 6
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 30
1 34
1 35
1 37
1 40
1 41
1 43
1 45
1 46
1 49
1 50
1 51
1 54
1 55
1 57
1 58
1 59
1 63
1 65
1 67
1 68
1 70
1 71
1 73
1 75
1 77
1 81
1 83
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 104
1 105
1 106
1 107
1 111
1 115
1 116
1 118
1 119
1 1...

input:

6
5000 2510
1 2
1 6
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 30
1 34
1 35
1 37
1 40
1 41
1 43
1 45
1 46
1 49
1 50
1 51
1 54
1 55
1 57
1 58
1 59
1 63
1 65
1 67
1 68
1 70
1 71
1 73
1 75
1 77
1 81
1 83
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 104
1 105
1 106
1 107
1 111
1 115
1 116
1 118
1 119
1 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

6
5000 2519
1 2
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 23
1 28
1 30
1 31
1 34
1 35
1 37
1 40
1 41
1 43
1 45
1 46
1 50
1 51
1 54
1 55
1 57
1 58
1 59
1 63
1 67
1 68
1 70
1 71
1 73
1 75
1 81
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 103
1 104
1 105
1 106
1 107
1 111
1 114
1 115
1 116
1 ...

input:

6
5000 2519
1 2
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 23
1 28
1 30
1 31
1 34
1 35
1 37
1 40
1 41
1 43
1 45
1 46
1 50
1 51
1 54
1 55
1 57
1 58
1 59
1 63
1 67
1 68
1 70
1 71
1 73
1 75
1 81
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 103
1 104
1 105
1 106
1 107
1 111
1 114
1 115
1 116
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 1
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 1
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

8
5000 2500
2 3
2 4
2 5
2 9
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 29
2 31
2 32
2 33
2 36
2 38
2 39
2 40
2 44
2 47
2 48
2 51
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 72
2 74
2 76
2 77
2 79
2 80
2 82
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 109
2 110
2 113
2 114
2 117
2 11...

input:

8
5000 2500
2 3
2 4
2 5
2 9
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 29
2 31
2 32
2 33
2 36
2 38
2 39
2 40
2 44
2 47
2 48
2 51
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 72
2 74
2 76
2 77
2 79
2 80
2 82
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 109
2 110
2 113
2 114
2 117
2 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

8
5000 2500
1 3
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 23
1 27
1 30
1 31
1 34
1 35
1 37
1 40
1 41
1 42
1 43
1 45
1 46
1 50
1 54
1 55
1 57
1 58
1 59
1 63
1 67
1 68
1 69
1 70
1 71
1 73
1 75
1 77
1 78
1 81
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 103
1 104
1 105
1 106
1 107
1 108
1 111...

input:

8
5000 2500
1 3
1 7
1 8
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 23
1 27
1 30
1 31
1 34
1 35
1 37
1 40
1 41
1 42
1 43
1 45
1 46
1 50
1 54
1 55
1 57
1 58
1 59
1 63
1 67
1 68
1 69
1 70
1 71
1 73
1 75
1 77
1 78
1 81
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 103
1 104
1 105
1 106
1 107
1 108
1 111...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

8
5000 2500
2 3
2 4
2 5
2 9
2 10
2 13
2 15
2 16
2 19
2 24
2 25
2 26
2 27
2 29
2 31
2 32
2 33
2 36
2 38
2 39
2 40
2 42
2 44
2 47
2 48
2 49
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 69
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 84
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 108
2 ...

input:

8
5000 2500
2 3
2 4
2 5
2 9
2 10
2 13
2 15
2 16
2 19
2 24
2 25
2 26
2 27
2 29
2 31
2 32
2 33
2 36
2 38
2 39
2 40
2 42
2 44
2 47
2 48
2 49
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 69
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 84
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 108
2 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 1
2 53
4787 2
2 2863
1 3055
1 113
1 4472
3779 1
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 1
2 53
4787 2
2 2863
1 3055
1 113
1 4472
3779 1
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

2
5000 4459
1 2
1 3
1 5
1 11
1 12
1 14
1 18
1 20
1 21
1 22
1 30
1 31
1 35
1 36
1 40
1 41
1 43
1 49
1 50
1 51
1 54
1 58
1 59
1 60
1 62
1 63
1 68
1 70
1 71
1 73
1 75
1 83
1 84
1 85
1 87
1 89
1 91
1 92
1 95
1 103
1 107
1 111
1 114
1 115
1 116
1 118
1 122
1 124
1 128
1 129
1 131
1 132
1 133
1 134
1 135
...

input:

2
5000 4459
1 2
1 3
1 5
1 11
1 12
1 14
1 18
1 20
1 21
1 22
1 30
1 31
1 35
1 36
1 40
1 41
1 43
1 49
1 50
1 51
1 54
1 58
1 59
1 60
1 62
1 63
1 68
1 70
1 71
1 73
1 75
1 83
1 84
1 85
1 87
1 89
1 91
1 92
1 95
1 103
1 107
1 111
1 114
1 115
1 116
1 118
1 122
1 124
1 128
1 129
1 131
1 132
1 133
1 134
1 135
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 2
2 53
4787 2
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 2
2 53
4787 2
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

2
5000 4459
1 2
1 3
1 5
1 8
1 11
1 12
1 17
1 18
1 20
1 21
1 22
1 27
1 29
1 31
1 40
1 42
1 43
1 45
1 49
1 51
1 52
1 54
1 58
1 59
1 62
1 68
1 71
1 74
1 75
1 78
1 85
1 89
1 90
1 91
1 92
1 93
1 95
1 97
1 104
1 105
1 107
1 108
1 111
1 115
1 121
1 122
1 124
1 128
1 129
1 131
1 132
1 133
1 134
1 135
1 137
...

input:

2
5000 4459
1 2
1 3
1 5
1 8
1 11
1 12
1 17
1 18
1 20
1 21
1 22
1 27
1 29
1 31
1 40
1 42
1 43
1 45
1 49
1 51
1 52
1 54
1 58
1 59
1 62
1 68
1 71
1 74
1 75
1 78
1 85
1 89
1 90
1 91
1 92
1 93
1 95
1 97
1 104
1 105
1 107
1 108
1 111
1 115
1 121
1 122
1 124
1 128
1 129
1 131
1 132
1 133
1 134
1 135
1 137
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

2
5000 4459
1 2
1 6
1 7
1 11
1 12
1 17
1 18
1 20
1 21
1 22
1 27
1 29
1 34
1 37
1 42
1 43
1 45
1 47
1 51
1 52
1 54
1 58
1 59
1 68
1 71
1 74
1 75
1 78
1 81
1 85
1 89
1 90
1 91
1 92
1 93
1 95
1 97
1 104
1 105
1 107
1 108
1 110
1 111
1 121
1 122
1 124
1 128
1 131
1 132
1 133
1 134
1 135
1 137
1 143
1 14...

input:

2
5000 4459
1 2
1 6
1 7
1 11
1 12
1 17
1 18
1 20
1 21
1 22
1 27
1 29
1 34
1 37
1 42
1 43
1 45
1 47
1 51
1 52
1 54
1 58
1 59
1 68
1 71
1 74
1 75
1 78
1 81
1 85
1 89
1 90
1 91
1 92
1 93
1 95
1 97
1 104
1 105
1 107
1 108
1 110
1 111
1 121
1 122
1 124
1 128
1 131
1 132
1 133
1 134
1 135
1 137
1 143
1 14...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

4
5000 2521
1 2
2 4
2 5
2 8
2 9
2 10
2 13
2 15
2 16
2 19
2 24
2 25
2 26
2 31
2 32
2 33
2 36
2 38
2 39
2 41
2 44
2 48
2 49
2 51
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 67
2 70
2 72
2 74
2 76
2 77
2 80
2 82
2 84
2 86
2 87
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 109
2 113
2 115
2...

input:

4
5000 2521
1 2
2 4
2 5
2 8
2 9
2 10
2 13
2 15
2 16
2 19
2 24
2 25
2 26
2 31
2 32
2 33
2 36
2 38
2 39
2 41
2 44
2 48
2 49
2 51
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 67
2 70
2 72
2 74
2 76
2 77
2 80
2 82
2 84
2 86
2 87
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 109
2 113
2 115
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 1
2 53
4787 2
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 1
2 53
4787 2
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

4
5000 2504
1 2
2 4
2 6
2 7
2 8
2 9
2 10
2 13
2 15
2 16
2 17
2 19
2 23
2 24
2 25
2 26
2 27
2 30
2 32
2 33
2 34
2 36
2 37
2 38
2 39
2 42
2 44
2 48
2 49
2 50
2 53
2 56
2 60
2 61
2 63
2 64
2 66
2 72
2 73
2 76
2 77
2 78
2 80
2 81
2 82
2 84
2 86
2 87
2 88
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
...

input:

4
5000 2504
1 2
2 4
2 6
2 7
2 8
2 9
2 10
2 13
2 15
2 16
2 17
2 19
2 23
2 24
2 25
2 26
2 27
2 30
2 32
2 33
2 34
2 36
2 37
2 38
2 39
2 42
2 44
2 48
2 49
2 50
2 53
2 56
2 60
2 61
2 63
2 64
2 66
2 72
2 73
2 76
2 77
2 78
2 80
2 81
2 82
2 84
2 86
2 87
2 88
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 1
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 1
1357 2
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

4
5000 2521
1 2
1 3
1 5
1 6
1 8
1 11
1 12
1 17
1 18
1 20
1 21
1 22
1 27
1 30
1 40
1 41
1 42
1 43
1 45
1 46
1 47
1 48
1 49
1 50
1 54
1 55
1 57
1 58
1 59
1 62
1 63
1 65
1 67
1 68
1 70
1 71
1 73
1 75
1 77
1 78
1 85
1 87
1 89
1 91
1 92
1 95
1 97
1 104
1 106
1 107
1 108
1 110
1 111
1 112
1 118
1 119
1 12...

input:

4
5000 2521
1 2
1 3
1 5
1 6
1 8
1 11
1 12
1 17
1 18
1 20
1 21
1 22
1 27
1 30
1 40
1 41
1 42
1 43
1 45
1 46
1 47
1 48
1 49
1 50
1 54
1 55
1 57
1 58
1 59
1 62
1 63
1 65
1 67
1 68
1 70
1 71
1 73
1 75
1 77
1 78
1 85
1 87
1 89
1 91
1 92
1 95
1 97
1 104
1 106
1 107
1 108
1 110
1 111
1 112
1 118
1 119
1 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 1
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 1
2 53
4787 2
2 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

6
5000 2509
1 3
2 4
2 5
2 6
2 9
2 10
2 13
2 14
2 15
2 16
2 17
2 19
2 23
2 24
2 25
2 26
2 28
2 30
2 32
2 33
2 35
2 36
2 38
2 39
2 44
2 48
2 50
2 51
2 53
2 56
2 60
2 61
2 62
2 63
2 64
2 65
2 66
2 72
2 73
2 76
2 79
2 80
2 82
2 83
2 84
2 86
2 87
2 88
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 10...

input:

6
5000 2509
1 3
2 4
2 5
2 6
2 9
2 10
2 13
2 14
2 15
2 16
2 17
2 19
2 23
2 24
2 25
2 26
2 28
2 30
2 32
2 33
2 35
2 36
2 38
2 39
2 44
2 48
2 50
2 51
2 53
2 56
2 60
2 61
2 62
2 63
2 64
2 65
2 66
2 72
2 73
2 76
2 79
2 80
2 82
2 83
2 84
2 86
2 87
2 88
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 1
1357 1
2 53
4787 2
2 2863
1 3055
1 113
1 4472
3779 1
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 1
1357 1
2 53
4787 2
2 2863
1 3055
1 113
1 4472
3779 1
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

6
5000 2512
1 5
1 6
1 7
1 11
1 12
1 18
1 20
1 21
1 22
1 28
1 29
1 30
1 34
1 36
1 43
1 46
1 50
1 54
1 55
1 57
1 58
1 59
1 60
1 62
1 63
1 65
1 68
1 69
1 71
1 73
1 75
1 79
1 81
1 85
1 89
1 90
1 91
1 92
1 95
1 97
1 105
1 106
1 107
1 111
1 112
1 113
1 115
1 118
1 119
1 121
1 122
1 124
1 127
1 128
1 131
1...

input:

6
5000 2512
1 5
1 6
1 7
1 11
1 12
1 18
1 20
1 21
1 22
1 28
1 29
1 30
1 34
1 36
1 43
1 46
1 50
1 54
1 55
1 57
1 58
1 59
1 60
1 62
1 63
1 65
1 68
1 69
1 71
1 73
1 75
1 79
1 81
1 85
1 89
1 90
1 91
1 92
1 95
1 97
1 105
1 106
1 107
1 111
1 112
1 113
1 115
1 118
1 119
1 121
1 122
1 124
1 127
1 128
1 131
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 2
2 53
4787 2
1 2863
1 3055
1 113
1 4472
3779 1
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 2
2 53
4787 2
1 2863
1 3055
1 113
1 4472
3779 1
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

6
5000 2522
1 3
2 4
2 6
2 7
2 9
2 10
2 13
2 14
2 15
2 16
2 19
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 34
2 35
2 37
2 38
2 39
2 41
2 42
2 44
2 45
2 47
2 48
2 49
2 52
2 53
2 56
2 61
2 64
2 65
2 66
2 67
2 69
2 70
2 72
2 74
2 76
2 78
2 79
2 80
2 81
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 98
2 9...

input:

6
5000 2522
1 3
2 4
2 6
2 7
2 9
2 10
2 13
2 14
2 15
2 16
2 19
2 23
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 34
2 35
2 37
2 38
2 39
2 41
2 42
2 44
2 45
2 47
2 48
2 49
2 52
2 53
2 56
2 61
2 64
2 65
2 66
2 67
2 69
2 70
2 72
2 74
2 76
2 78
2 79
2 80
2 81
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 98
2 9...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 1
2 53
4787 2
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 1
2 53
4787 2
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

8
5000 2500
2 3
2 4
2 6
2 7
2 9
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 28
2 29
2 30
2 32
2 33
2 34
2 36
2 37
2 38
2 39
2 40
2 44
2 47
2 49
2 50
2 53
2 56
2 60
2 61
2 63
2 64
2 66
2 69
2 72
2 73
2 76
2 79
2 80
2 81
2 82
2 84
2 86
2 88
2 90
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 10...

input:

8
5000 2500
2 3
2 4
2 6
2 7
2 9
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 28
2 29
2 30
2 32
2 33
2 34
2 36
2 37
2 38
2 39
2 40
2 44
2 47
2 49
2 50
2 53
2 56
2 60
2 61
2 63
2 64
2 66
2 69
2 72
2 73
2 76
2 79
2 80
2 81
2 82
2 84
2 86
2 88
2 90
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 103
2 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 1
2 53
4787 2
2 2863
1 3055
1 113
1 4472
3779 1
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 1
2 53
4787 2
2 2863
1 3055
1 113
1 4472
3779 1
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

8
5000 2500
2 3
2 4
2 5
2 6
2 8
2 9
2 10
2 13
2 14
2 15
2 16
2 17
2 19
2 23
2 24
2 25
2 26
2 27
2 28
2 32
2 33
2 35
2 38
2 39
2 40
2 42
2 44
2 45
2 48
2 49
2 52
2 53
2 56
2 61
2 62
2 64
2 65
2 66
2 69
2 72
2 74
2 76
2 78
2 80
2 82
2 83
2 84
2 86
2 87
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 ...

input:

8
5000 2500
2 3
2 4
2 5
2 6
2 8
2 9
2 10
2 13
2 14
2 15
2 16
2 17
2 19
2 23
2 24
2 25
2 26
2 27
2 28
2 32
2 33
2 35
2 38
2 39
2 40
2 42
2 44
2 45
2 48
2 49
2 52
2 53
2 56
2 61
2 62
2 64
2 65
2 66
2 69
2 72
2 74
2 76
2 78
2 80
2 82
2 83
2 84
2 86
2 87
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
2 53
4787 2
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
2 53
4787 2
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

8
5000 2500
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 13
2 15
2 16
2 19
2 23
2 24
2 25
2 26
2 32
2 33
2 34
2 36
2 38
2 39
2 41
2 44
2 48
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 67
2 69
2 70
2 72
2 74
2 76
2 77
2 80
2 81
2 82
2 84
2 86
2 87
2 88
2 93
2 94
2 96
2 98
2 99
2 100
2 101
2 102
2 103
2 109
2 112
2 1...

input:

8
5000 2500
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 13
2 15
2 16
2 19
2 23
2 24
2 25
2 26
2 32
2 33
2 34
2 36
2 38
2 39
2 41
2 44
2 48
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 67
2 69
2 70
2 72
2 74
2 76
2 77
2 80
2 81
2 82
2 84
2 86
2 87
2 88
2 93
2 94
2 96
2 98
2 99
2 100
2 101
2 102
2 103
2 109
2 112
2 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 2
1 625
1 1356
3469 2
1357 2
1 53
4787 2
1 2863
2 3055
1 113
1 4472
3779 1
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 1
513 2
1 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 2
1 625
1 1356
3469 2
1357 2
1 53
4787 2
1 2863
2 3055
1 113
1 4472
3779 1
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 1
513 2
1 2909
3277 1
2 14...

output:

2
5000 4471
1 2
1 6
1 8
1 9
1 12
1 13
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 27
1 28
1 33
1 36
1 37
1 39
1 43
1 48
1 51
1 52
1 53
1 55
1 56
1 60
1 64
1 65
1 68
1 72
1 74
1 76
1 78
1 87
1 88
1 92
1 93
1 95
1 96
1 106
1 108
1 111
1 113
1 114
1 115
1 117
1 119
1 121
1 125
1 127
1 129
1 133
1 135
1 136
1 ...

input:

2
5000 4471
1 2
1 6
1 8
1 9
1 12
1 13
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 27
1 28
1 33
1 36
1 37
1 39
1 43
1 48
1 51
1 52
1 53
1 55
1 56
1 60
1 64
1 65
1 68
1 72
1 74
1 76
1 78
1 87
1 88
1 92
1 93
1 95
1 96
1 106
1 108
1 111
1 113
1 114
1 115
1 117
1 119
1 121
1 125
1 127
1 129
1 133
1 135
1 136
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
1 53
4787 1
2 2863
2 3055
1 113
1 4472
3779 2
1 3174
2979 2
2 2763
1 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 2
1 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
1 53
4787 1
2 2863
2 3055
1 113
1 4472
3779 2
1 3174
2979 2
2 2763
1 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 2
1 14...

output:

2
5000 4471
1 2
1 3
1 4
1 8
1 11
1 14
1 16
1 17
1 21
1 22
1 27
1 31
1 32
1 35
1 36
1 37
1 40
1 41
1 43
1 44
1 46
1 47
1 49
1 52
1 53
1 54
1 55
1 58
1 59
1 60
1 61
1 67
1 68
1 69
1 70
1 74
1 76
1 77
1 78
1 80
1 82
1 83
1 86
1 87
1 89
1 90
1 92
1 93
1 94
1 98
1 99
1 100
1 101
1 105
1 108
1 110
1 111
1...

input:

2
5000 4471
1 2
1 3
1 4
1 8
1 11
1 14
1 16
1 17
1 21
1 22
1 27
1 31
1 32
1 35
1 36
1 37
1 40
1 41
1 43
1 44
1 46
1 47
1 49
1 52
1 53
1 54
1 55
1 58
1 59
1 60
1 61
1 67
1 68
1 69
1 70
1 74
1 76
1 77
1 78
1 80
1 82
1 83
1 86
1 87
1 89
1 90
1 92
1 93
1 94
1 98
1 99
1 100
1 101
1 105
1 108
1 110
1 111
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 2
1 625
1 1356
3469 1
1357 1
2 53
4787 1
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
1 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
1 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 2
1 625
1 1356
3469 1
1357 1
2 53
4787 1
1 2863
1 3055
2 113
1 4472
3779 1
1 3174
2979 1
2 2763
1 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
1 14...

output:

2
5000 4471
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 10
1 12
1 13
1 14
1 15
1 16
1 18
1 22
1 28
1 33
1 34
1 35
1 39
1 40
1 41
1 43
1 45
1 46
1 47
1 48
1 51
1 52
1 58
1 59
1 62
1 65
1 67
1 68
1 70
1 71
1 72
1 74
1 76
1 82
1 83
1 89
1 91
1 92
1 93
1 95
1 96
1 98
1 104
1 106
1 110
1 111
1 114
1 116
1 117
1 120
1 ...

input:

2
5000 4471
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 10
1 12
1 13
1 14
1 15
1 16
1 18
1 22
1 28
1 33
1 34
1 35
1 39
1 40
1 41
1 43
1 45
1 46
1 47
1 48
1 51
1 52
1 58
1 59
1 62
1 65
1 67
1 68
1 70
1 71
1 72
1 74
1 76
1 82
1 83
1 89
1 91
1 92
1 93
1 95
1 96
1 98
1 104
1 106
1 110
1 111
1 114
1 116
1 117
1 120
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1964kb,1872kb

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 1
1357 1
2 53
4787 2
1 2863
2 3055
2 113
1 4472
3779 2
1 3174
2979 1
1 2763
2 3067
1 3643
2040 2
1772 1
513 2
1 2909
3277 1
1 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 1
1357 1
2 53
4787 2
1 2863
2 3055
2 113
1 4472
3779 2
1 3174
2979 1
1 2763
2 3067
1 3643
2040 2
1772 1
513 2
1 2909
3277 1
1 14...

output:

2
5000 4471
1 2
1 5
1 6
1 10
1 11
1 20
1 27
1 28
1 30
1 38
1 45
1 48
1 50
1 54
1 59
1 62
1 63
1 64
1 69
1 71
1 73
1 78
1 79
1 80
1 86
1 87
1 88
1 89
1 92
1 94
1 95
1 96
1 101
1 102
1 104
1 106
1 107
1 108
1 111
1 112
1 115
1 116
1 118
1 119
1 121
1 122
1 127
1 129
1 132
1 135
1 136
1 137
1 141
1 143...

input:

2
5000 4471
1 2
1 5
1 6
1 10
1 11
1 20
1 27
1 28
1 30
1 38
1 45
1 48
1 50
1 54
1 59
1 62
1 63
1 64
1 69
1 71
1 73
1 78
1 79
1 80
1 86
1 87
1 88
1 89
1 92
1 94
1 95
1 96
1 101
1 102
1 104
1 106
1 107
1 108
1 111
1 112
1 115
1 116
1 118
1 119
1 121
1 122
1 127
1 129
1 132
1 135
1 136
1 137
1 141
1 143...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 2
1140 1
2 625
2 1356
3469 2
1357 2
1 53
4787 2
2 2863
2 3055
1 113
2 4472
3779 2
1 3174
2979 2
2 2763
1 3067
2 3643
2040 1
1772 2
513 2
1 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4907 2
1140 1
2 625
2 1356
3469 2
1357 2
1 53
4787 2
2 2863
2 3055
1 113
2 4472
3779 2
1 3174
2979 2
2 2763
1 3067
2 3643
2040 1
1772 2
513 2
1 2909
3277 1
2 14...

output:

2
5000 4471
1 2
1 4
1 7
1 8
1 11
1 12
1 14
1 17
1 20
1 21
1 22
1 27
1 28
1 30
1 31
1 34
1 35
1 36
1 37
1 41
1 43
1 49
1 50
1 51
1 53
1 54
1 55
1 59
1 60
1 61
1 63
1 67
1 68
1 70
1 73
1 78
1 80
1 82
1 83
1 86
1 87
1 88
1 89
1 90
1 94
1 95
1 96
1 99
1 101
1 105
1 106
1 108
1 113
1 114
1 115
1 118
1 11...

input:

2
5000 4471
1 2
1 4
1 7
1 8
1 11
1 12
1 14
1 17
1 20
1 21
1 22
1 27
1 28
1 30
1 31
1 34
1 35
1 36
1 37
1 41
1 43
1 49
1 50
1 51
1 53
1 54
1 55
1 59
1 60
1 61
1 63
1 67
1 68
1 70
1 73
1 78
1 80
1 82
1 83
1 86
1 87
1 88
1 89
1 90
1 94
1 95
1 96
1 99
1 101
1 105
1 106
1 108
1 113
1 114
1 115
1 118
1 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 2
1140 2
2 625
2 1356
3469 2
1357 1
2 53
4787 1
2 2863
2 3055
1 113
2 4472
3779 2
1 3174
2979 2
2 2763
2 3067
2 3643
2040 1
1772 2
513 2
1 2909
3277 1
1 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 2
1140 2
2 625
2 1356
3469 2
1357 1
2 53
4787 1
2 2863
2 3055
1 113
2 4472
3779 2
1 3174
2979 2
2 2763
2 3067
2 3643
2040 1
1772 2
513 2
1 2909
3277 1
1 14...

output:

4
5000 2531
1 2
1 3
1 7
1 9
1 10
1 12
1 13
1 14
1 15
1 18
1 19
1 22
1 23
1 26
1 30
1 31
1 33
1 34
1 35
1 36
1 37
1 39
1 40
1 41
1 47
1 48
1 50
1 51
1 55
1 56
1 60
1 63
1 65
1 66
1 67
1 68
1 70
1 71
1 72
1 73
1 75
1 77
1 79
1 81
1 83
1 87
1 88
1 94
1 95
1 98
1 102
1 106
1 107
1 110
1 113
1 114
1 116
...

input:

4
5000 2531
1 2
1 3
1 7
1 9
1 10
1 12
1 13
1 14
1 15
1 18
1 19
1 22
1 23
1 26
1 30
1 31
1 33
1 34
1 35
1 36
1 37
1 39
1 40
1 41
1 47
1 48
1 50
1 51
1 55
1 56
1 60
1 63
1 65
1 66
1 67
1 68
1 70
1 71
1 72
1 73
1 75
1 77
1 79
1 81
1 83
1 87
1 88
1 94
1 95
1 98
1 102
1 106
1 107
1 110
1 113
1 114
1 116
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 2
1140 2
1 625
1 1356
3469 1
1357 2
2 53
4787 1
2 2863
2 3055
1 113
2 4472
3779 2
2 3174
2979 2
1 2763
1 3067
2 3643
2040 2
1772 2
513 2
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 2
1140 2
1 625
1 1356
3469 1
1357 2
2 53
4787 1
2 2863
2 3055
1 113
2 4472
3779 2
2 3174
2979 2
1 2763
1 3067
2 3643
2040 2
1772 2
513 2
2 2909
3277 1
2 14...

output:

4
5000 2544
1 2
1 3
1 5
1 6
1 7
1 8
1 9
1 12
1 13
1 14
1 15
1 17
1 18
1 19
1 21
1 23
1 24
1 25
1 26
1 29
1 33
1 34
1 35
1 36
1 38
1 39
1 40
1 46
1 47
1 49
1 51
1 52
1 55
1 56
1 58
1 60
1 62
1 64
1 66
1 71
1 72
1 74
1 75
1 77
1 81
1 83
1 84
1 88
1 90
1 93
1 94
1 95
1 96
1 97
1 98
1 102
1 103
1 105
1 ...

input:

4
5000 2544
1 2
1 3
1 5
1 6
1 7
1 8
1 9
1 12
1 13
1 14
1 15
1 17
1 18
1 19
1 21
1 23
1 24
1 25
1 26
1 29
1 33
1 34
1 35
1 36
1 38
1 39
1 40
1 46
1 47
1 49
1 51
1 52
1 55
1 56
1 58
1 60
1 62
1 64
1 66
1 71
1 72
1 74
1 75
1 77
1 81
1 83
1 84
1 88
1 90
1 93
1 94
1 95
1 96
1 97
1 98
1 102
1 103
1 105
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 2
1140 2
1 625
1 1356
3469 1
1357 2
1 53
4787 2
2 2863
1 3055
2 113
2 4472
3779 1
2 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 2
513 2
1 2909
3277 1
1 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 2
1140 2
1 625
1 1356
3469 1
1357 2
1 53
4787 2
2 2863
1 3055
2 113
2 4472
3779 1
2 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 2
513 2
1 2909
3277 1
1 14...

output:

4
5000 2515
1 2
2 3
2 4
2 7
2 9
2 18
2 19
2 21
2 22
2 23
2 28
2 29
2 31
2 32
2 33
2 34
2 36
2 37
2 38
2 39
2 40
2 41
2 43
2 44
2 46
2 47
2 51
2 52
2 54
2 57
2 58
2 59
2 60
2 66
2 67
2 70
2 71
2 72
2 74
2 79
2 81
2 82
2 84
2 88
2 89
2 90
2 92
2 93
2 94
2 97
2 98
2 100
2 103
2 105
2 110
2 113
2 120
2 ...

input:

4
5000 2515
1 2
2 3
2 4
2 7
2 9
2 18
2 19
2 21
2 22
2 23
2 28
2 29
2 31
2 32
2 33
2 34
2 36
2 37
2 38
2 39
2 40
2 41
2 43
2 44
2 46
2 47
2 51
2 52
2 54
2 57
2 58
2 59
2 60
2 66
2 67
2 70
2 71
2 72
2 74
2 79
2 81
2 82
2 84
2 88
2 89
2 90
2 92
2 93
2 94
2 97
2 98
2 100
2 103
2 105
2 110
2 113
2 120
2 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 2
2 625
2 1356
3469 2
1357 2
1 53
4787 1
1 2863
1 3055
1 113
1 4472
3779 2
1 3174
2979 2
1 2763
1 3067
1 3643
2040 2
1772 1
513 1
1 2909
3277 2
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 2
2 625
2 1356
3469 2
1357 2
1 53
4787 1
1 2863
1 3055
1 113
1 4472
3779 2
1 3174
2979 2
1 2763
1 3067
1 3643
2040 2
1772 1
513 1
1 2909
3277 2
2 14...

output:

4
5000 2511
1 2
1 9
1 10
1 16
1 17
1 18
1 19
1 31
1 32
1 33
1 36
1 37
1 38
1 39
1 43
1 44
1 47
1 49
1 51
1 52
1 53
1 55
1 57
1 59
1 60
1 64
1 66
1 72
1 74
1 76
1 77
1 79
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 93
1 94
1 98
1 100
1 103
1 105
1 107
1 110
1 111
1 113
1 116
1 118
1 119
1 120
1 121
1 122
1 ...

input:

4
5000 2511
1 2
1 9
1 10
1 16
1 17
1 18
1 19
1 31
1 32
1 33
1 36
1 37
1 38
1 39
1 43
1 44
1 47
1 49
1 51
1 52
1 53
1 55
1 57
1 59
1 60
1 64
1 66
1 72
1 74
1 76
1 77
1 79
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 93
1 94
1 98
1 100
1 103
1 105
1 107
1 110
1 111
1 113
1 116
1 118
1 119
1 120
1 121
1 122
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1964kb,1848kb

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 1
2 53
4787 2
2 2863
1 3055
1 113
1 4472
3779 1
2 3174
2979 2
2 2763
2 3067
2 3643
2040 1
1772 1
513 2
1 2909
3277 1
1 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 1
2 53
4787 2
2 2863
1 3055
1 113
1 4472
3779 1
2 3174
2979 2
2 2763
2 3067
2 3643
2040 1
1772 1
513 2
1 2909
3277 1
1 14...

output:

4
5000 2588
1 2
2 3
2 5
2 6
2 7
2 8
2 13
2 14
2 15
2 16
2 17
2 21
2 23
2 26
2 29
2 32
2 33
2 34
2 35
2 38
2 39
2 40
2 41
2 45
2 46
2 48
2 49
2 52
2 53
2 56
2 58
2 61
2 62
2 64
2 66
2 67
2 69
2 70
2 72
2 74
2 75
2 76
2 77
2 80
2 81
2 83
2 86
2 88
2 93
2 94
2 95
2 97
2 98
2 99
2 101
2 102
2 104
2 106
...

input:

4
5000 2588
1 2
2 3
2 5
2 6
2 7
2 8
2 13
2 14
2 15
2 16
2 17
2 21
2 23
2 26
2 29
2 32
2 33
2 34
2 35
2 38
2 39
2 40
2 41
2 45
2 46
2 48
2 49
2 52
2 53
2 56
2 58
2 61
2 62
2 64
2 66
2 67
2 69
2 70
2 72
2 74
2 75
2 76
2 77
2 80
2 81
2 83
2 86
2 88
2 93
2 94
2 95
2 97
2 98
2 99
2 101
2 102
2 104
2 106
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
1 53
4787 1
2 2863
1 3055
2 113
1 4472
3779 2
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 2
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
1 53
4787 1
2 2863
1 3055
2 113
1 4472
3779 2
1 3174
2979 1
2 2763
2 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 2
2 14...

output:

6
5000 2521
1 2
1 12
1 16
1 17
1 18
1 21
1 28
1 29
1 31
1 32
1 33
1 37
1 39
1 40
1 43
1 45
1 46
1 47
1 48
1 49
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 64
1 66
1 68
1 69
1 72
1 74
1 75
1 76
1 79
1 85
1 91
1 92
1 93
1 94
1 95
1 97
1 98
1 104
1 106
1 110
1 111
1 112
1 114
1 118
1 119
1 120
1 121
1 123
1 1...

input:

6
5000 2521
1 2
1 12
1 16
1 17
1 18
1 21
1 28
1 29
1 31
1 32
1 33
1 37
1 39
1 40
1 43
1 45
1 46
1 47
1 48
1 49
1 52
1 53
1 54
1 55
1 56
1 57
1 58
1 64
1 66
1 68
1 69
1 72
1 74
1 75
1 76
1 79
1 85
1 91
1 92
1 93
1 94
1 95
1 97
1 98
1 104
1 106
1 110
1 111
1 112
1 114
1 118
1 119
1 120
1 121
1 123
1 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 1
2 2863
1 3055
2 113
1 4472
3779 1
2 3174
2979 1
2 2763
1 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 2
2 53
4787 1
2 2863
1 3055
2 113
1 4472
3779 1
2 3174
2979 1
2 2763
1 3067
1 3643
2040 1
1772 1
513 1
2 2909
3277 1
2 14...

output:

6
5000 2515
1 6
1 7
1 8
1 10
1 11
1 12
1 16
1 17
1 24
1 25
1 27
1 28
1 34
1 37
1 41
1 42
1 43
1 45
1 46
1 47
1 52
1 54
1 56
1 57
1 58
1 61
1 64
1 67
1 68
1 69
1 70
1 71
1 74
1 75
1 76
1 78
1 80
1 81
1 85
1 86
1 87
1 90
1 91
1 92
1 93
1 95
1 96
1 98
1 99
1 101
1 104
1 105
1 106
1 108
1 109
1 110
1 11...

input:

6
5000 2515
1 6
1 7
1 8
1 10
1 11
1 12
1 16
1 17
1 24
1 25
1 27
1 28
1 34
1 37
1 41
1 42
1 43
1 45
1 46
1 47
1 52
1 54
1 56
1 57
1 58
1 61
1 64
1 67
1 68
1 69
1 70
1 71
1 74
1 75
1 76
1 78
1 80
1 81
1 85
1 86
1 87
1 90
1 91
1 92
1 93
1 95
1 96
1 98
1 99
1 101
1 104
1 105
1 106
1 108
1 109
1 110
1 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 2
1 625
1 1356
3469 1
1357 2
2 53
4787 2
2 2863
2 3055
2 113
1 4472
3779 2
1 3174
2979 1
1 2763
1 3067
1 3643
2040 2
1772 1
513 1
2 2909
3277 2
1 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 2
1 625
1 1356
3469 1
1357 2
2 53
4787 2
2 2863
2 3055
2 113
1 4472
3779 2
1 3174
2979 1
1 2763
1 3067
1 3643
2040 2
1772 1
513 1
2 2909
3277 2
1 14...

output:

6
5000 2531
1 2
1 4
1 5
1 6
1 10
1 11
1 12
1 14
1 17
1 20
1 22
1 27
1 28
1 29
1 30
1 32
1 33
1 35
1 38
1 39
1 40
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 50
1 51
1 55
1 57
1 58
1 59
1 61
1 62
1 63
1 65
1 66
1 71
1 72
1 73
1 78
1 79
1 80
1 82
1 83
1 84
1 86
1 88
1 89
1 92
1 94
1 97
1 99
1 100
1 101
1 103...

input:

6
5000 2531
1 2
1 4
1 5
1 6
1 10
1 11
1 12
1 14
1 17
1 20
1 22
1 27
1 28
1 29
1 30
1 32
1 33
1 35
1 38
1 39
1 40
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 50
1 51
1 55
1 57
1 58
1 59
1 61
1 62
1 63
1 65
1 66
1 71
1 72
1 73
1 78
1 79
1 80
1 82
1 83
1 84
1 86
1 88
1 89
1 92
1 94
1 97
1 99
1 100
1 101
1 103...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

score: 65
Accepted
time: 1ms = 1ms + 0ms
memory: 1964kb,1848kb

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 1
1 53
4787 1
2 2863
2 3055
2 113
1 4472
3779 1
2 3174
2979 1
1 2763
1 3067
1 3643
2040 2
1772 1
513 2
2 2909
3277 1
1 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 1
1357 1
1 53
4787 1
2 2863
2 3055
2 113
1 4472
3779 1
2 3174
2979 1
1 2763
1 3067
1 3643
2040 2
1772 1
513 2
2 2909
3277 1
1 14...

output:

6
5000 2514
1 4
1 5
1 7
1 9
1 12
1 13
1 14
1 15
1 18
1 19
1 21
1 23
1 24
1 25
1 26
1 28
1 31
1 33
1 34
1 35
1 38
1 39
1 44
1 45
1 46
1 48
1 49
1 52
1 53
1 54
1 57
1 58
1 59
1 62
1 64
1 69
1 72
1 74
1 79
1 81
1 82
1 83
1 87
1 88
1 89
1 92
1 93
1 96
1 98
1 100
1 102
1 104
1 107
1 109
1 111
1 112
1 115...

input:

6
5000 2514
1 4
1 5
1 7
1 9
1 12
1 13
1 14
1 15
1 18
1 19
1 21
1 23
1 24
1 25
1 26
1 28
1 31
1 33
1 34
1 35
1 38
1 39
1 44
1 45
1 46
1 48
1 49
1 52
1 53
1 54
1 57
1 58
1 59
1 62
1 64
1 69
1 72
1 74
1 79
1 81
1 82
1 83
1 87
1 88
1 89
1 92
1 93
1 96
1 98
1 100
1 102
1 104
1 107
1 109
1 111
1 112
1 115...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 2
1140 2
1 625
1 1356
3469 2
1357 2
2 53
4787 1
1 2863
2 3055
2 113
2 4472
3779 2
2 3174
2979 1
1 2763
2 3067
2 3643
2040 2
1772 2
513 2
1 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4907 2
1140 2
1 625
1 1356
3469 2
1357 2
2 53
4787 1
1 2863
2 3055
2 113
2 4472
3779 2
2 3174
2979 1
1 2763
2 3067
2 3643
2040 2
1772 2
513 2
1 2909
3277 1
2 14...

output:

6
5000 2553
1 6
1 7
1 9
1 10
1 11
1 13
1 15
1 17
1 19
1 22
1 24
1 25
1 26
1 27
1 28
1 29
1 33
1 34
1 37
1 38
1 39
1 42
1 44
1 45
1 47
1 48
1 52
1 59
1 66
1 69
1 71
1 72
1 74
1 78
1 79
1 80
1 81
1 84
1 85
1 86
1 89
1 93
1 94
1 96
1 98
1 100
1 101
1 102
1 103
1 104
1 108
1 109
1 110
1 112
1 114
1 116
...

input:

6
5000 2553
1 6
1 7
1 9
1 10
1 11
1 13
1 15
1 17
1 19
1 22
1 24
1 25
1 26
1 27
1 28
1 29
1 33
1 34
1 37
1 38
1 39
1 42
1 44
1 45
1 47
1 48
1 52
1 59
1 66
1 69
1 71
1 72
1 74
1 78
1 79
1 80
1 81
1 84
1 85
1 86
1 89
1 93
1 94
1 96
1 98
1 100
1 101
1 102
1 103
1 104
1 108
1 109
1 110
1 112
1 114
1 116
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 1
2 53
4787 1
1 2863
1 3055
1 113
1 4472
3779 2
2 3174
2979 2
1 2763
1 3067
2 3643
2040 2
1772 1
513 2
1 2909
3277 2
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
1 625
1 1356
3469 2
1357 1
2 53
4787 1
1 2863
1 3055
1 113
1 4472
3779 2
2 3174
2979 2
1 2763
1 3067
2 3643
2040 2
1772 1
513 2
1 2909
3277 2
2 14...

output:

8
5000 2500
1 6
1 7
1 9
1 10
1 11
1 13
1 15
1 16
1 19
1 24
1 25
1 26
1 28
1 29
1 32
1 34
1 36
1 37
1 38
1 44
1 47
1 48
1 52
1 56
1 57
1 60
1 64
1 65
1 66
1 69
1 71
1 74
1 79
1 80
1 81
1 84
1 85
1 86
1 91
1 92
1 93
1 94
1 97
1 98
1 99
1 100
1 101
1 102
1 103
1 107
1 109
1 112
1 113
1 114
1 117
1 118
...

input:

8
5000 2500
1 6
1 7
1 9
1 10
1 11
1 13
1 15
1 16
1 19
1 24
1 25
1 26
1 28
1 29
1 32
1 34
1 36
1 37
1 38
1 44
1 47
1 48
1 52
1 56
1 57
1 60
1 64
1 65
1 66
1 69
1 71
1 74
1 79
1 80
1 81
1 84
1 85
1 86
1 91
1 92
1 93
1 94
1 97
1 98
1 99
1 100
1 101
1 102
1 103
1 107
1 109
1 112
1 113
1 114
1 117
1 118
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 2
2 625
2 1356
3469 1
1357 2
2 53
4787 1
1 2863
2 3055
2 113
1 4472
3779 2
1 3174
2979 1
1 2763
1 3067
2 3643
2040 2
1772 1
513 2
1 2909
3277 2
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 2
2 625
2 1356
3469 1
1357 2
2 53
4787 1
1 2863
2 3055
2 113
1 4472
3779 2
1 3174
2979 1
1 2763
1 3067
2 3643
2040 2
1772 1
513 2
1 2909
3277 2
2 14...

output:

8
5000 2500
1 3
1 5
1 7
1 8
1 10
1 11
1 12
1 16
1 17
1 23
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 38
1 39
1 40
1 41
1 43
1 47
1 48
1 50
1 51
1 56
1 57
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 70
1 71
1 72
1 73
1 75
1 76
1 80
1 81
1 84
1 85
1 86
1 92
1 94
1 95
1 97
1 98
1 99
1 101
1 103
1 104
1 106
1 110
1 ...

input:

8
5000 2500
1 3
1 5
1 7
1 8
1 10
1 11
1 12
1 16
1 17
1 23
1 28
1 29
1 30
1 31
1 32
1 33
1 34
1 38
1 39
1 40
1 41
1 43
1 47
1 48
1 50
1 51
1 56
1 57
1 61
1 62
1 63
1 64
1 65
1 66
1 67
1 70
1 71
1 72
1 73
1 75
1 76
1 80
1 81
1 84
1 85
1 86
1 92
1 94
1 95
1 97
1 98
1 99
1 101
1 103
1 104
1 106
1 110
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
1 53
4787 1
2 2863
1 3055
2 113
1 4472
3779 2
1 3174
2979 1
1 2763
2 3067
1 3643
2040 2
1772 1
513 2
2 2909
3277 1
1 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 1
1140 1
2 625
2 1356
3469 2
1357 2
1 53
4787 1
2 2863
1 3055
2 113
1 4472
3779 2
1 3174
2979 1
1 2763
2 3067
1 3643
2040 2
1772 1
513 2
2 2909
3277 1
1 14...

output:

8
5000 2500
2 4
2 5
2 6
2 7
2 9
2 12
2 18
2 19
2 20
2 21
2 22
2 24
2 25
2 27
2 28
2 30
2 32
2 33
2 34
2 36
2 39
2 41
2 42
2 43
2 44
2 48
2 50
2 51
2 55
2 59
2 60
2 62
2 63
2 65
2 67
2 68
2 70
2 71
2 72
2 73
2 78
2 79
2 81
2 82
2 87
2 88
2 89
2 100
2 108
2 113
2 114
2 115
2 116
2 117
2 118
2 119
2 12...

input:

8
5000 2500
2 4
2 5
2 6
2 7
2 9
2 12
2 18
2 19
2 20
2 21
2 22
2 24
2 25
2 27
2 28
2 30
2 32
2 33
2 34
2 36
2 39
2 41
2 42
2 43
2 44
2 48
2 50
2 51
2 55
2 59
2 60
2 62
2 63
2 65
2 67
2 68
2 70
2 71
2 72
2 73
2 78
2 79
2 81
2 82
2 87
2 88
2 89
2 100
2 108
2 113
2 114
2 115
2 116
2 117
2 118
2 119
2 12...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 2
1140 2
2 625
2 1356
3469 1
1357 2
2 53
4787 1
1 2863
1 3055
1 113
2 4472
3779 2
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 2
513 2
1 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 2
1140 2
2 625
2 1356
3469 1
1357 2
2 53
4787 1
1 2863
1 3055
1 113
2 4472
3779 2
1 3174
2979 2
2 2763
2 3067
1 3643
2040 1
1772 2
513 2
1 2909
3277 1
2 14...

output:

8
5000 2500
1 3
1 5
1 10
1 11
1 13
1 15
1 17
1 22
1 26
1 30
1 31
1 33
1 39
1 40
1 41
1 47
1 49
1 50
1 59
1 60
1 61
1 62
1 63
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 75
1 77
1 79
1 80
1 85
1 86
1 87
1 89
1 90
1 91
1 94
1 95
1 96
1 97
1 98
1 99
1 101
1 102
1 105
1 106
1 107
1 109
1 110
1 111
1 112
1...

input:

8
5000 2500
1 3
1 5
1 10
1 11
1 13
1 15
1 17
1 22
1 26
1 30
1 31
1 33
1 39
1 40
1 41
1 47
1 49
1 50
1 59
1 60
1 61
1 62
1 63
1 66
1 67
1 68
1 69
1 70
1 71
1 72
1 73
1 75
1 77
1 79
1 80
1 85
1 86
1 87
1 89
1 90
1 91
1 94
1 95
1 96
1 97
1 98
1 99
1 101
1 102
1 105
1 106
1 107
1 109
1 110
1 111
1 112
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 2
1140 2
2 625
2 1356
3469 2
1357 2
1 53
4787 1
2 2863
1 3055
2 113
2 4472
3779 2
2 3174
2979 1
1 2763
2 3067
1 3643
2040 2
1772 2
513 1
2 2909
3277 1
2 14...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4907 2
1140 2
2 625
2 1356
3469 2
1357 2
1 53
4787 1
2 2863
1 3055
2 113
2 4472
3779 2
2 3174
2979 1
1 2763
2 3067
1 3643
2040 2
1772 2
513 1
2 2909
3277 1
2 14...

output:

8
5000 2500
2 4
2 5
2 6
2 7
2 8
2 9
2 13
2 14
2 15
2 16
2 20
2 21
2 22
2 27
2 29
2 30
2 32
2 33
2 34
2 35
2 36
2 39
2 41
2 42
2 43
2 47
2 48
2 50
2 54
2 56
2 57
2 60
2 61
2 62
2 63
2 67
2 68
2 69
2 70
2 71
2 72
2 73
2 75
2 76
2 77
2 78
2 80
2 81
2 82
2 83
2 86
2 88
2 92
2 95
2 99
2 101
2 106
2 107
2...

input:

8
5000 2500
2 4
2 5
2 6
2 7
2 8
2 9
2 13
2 14
2 15
2 16
2 20
2 21
2 22
2 27
2 29
2 30
2 32
2 33
2 34
2 35
2 36
2 39
2 41
2 42
2 43
2 47
2 48
2 50
2 54
2 56
2 57
2 60
2 61
2 62
2 63
2 67
2 68
2 69
2 70
2 71
2 72
2 73
2 75
2 76
2 77
2 78
2 80
2 81
2 82
2 83
2 86
2 88
2 92
2 95
2 99
2 101
2 106
2 107
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
685730986714800201