QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#480543#8726. Magic ShowHHHashmap100 ✓1ms1996kbC++142.0kb2024-07-16 16:26:492024-07-16 16:26:50

Judging History

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

  • [2024-07-16 16:26:50]
  • 评测
  • 测评结果：100
  • 用时：1ms
  • 内存：1996kb
查看
  • [2024-07-16 16:26:49]
  • 提交

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+5000,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;
}
Source code, Language: C++14

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+5000,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;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

1
4005

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 1
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 1
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

2
5000 2763
1 2
1 7
1 8
1 9
1 11
1 20
1 22
1 23
1 31
1 34
1 35
1 37
1 40
1 43
1 50
1 51
1 54
1 59
1 62
1 63
1 65
1 71
1 81
1 87
1 89
1 95
1 100
1 103
1 104
1 105
1 106
1 114
1 117
1 122
1 124
1 127
1 129
1 132
1 133
1 135
1 136
1 138
1 145
1 147
1 153
1 155
1 161
1 163
1 165
1 166
1 169
1 174
1 179
...

input:

2
5000 2763
1 2
1 7
1 8
1 9
1 11
1 20
1 22
1 23
1 31
1 34
1 35
1 37
1 40
1 43
1 50
1 51
1 54
1 59
1 62
1 63
1 65
1 71
1 81
1 87
1 89
1 95
1 100
1 103
1 104
1 105
1 106
1 114
1 117
1 122
1 124
1 127
1 129
1 132
1 133
1 135
1 136
1 138
1 145
1 147
1 153
1 155
1 161
1 163
1 165
1 166
1 169
1 174
1 179
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4005

Test #2:

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

input:

1
459

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

2
5000 2763
1 2
1 7
1 8
1 9
1 11
1 14
1 20
1 22
1 23
1 31
1 35
1 37
1 43
1 47
1 50
1 51
1 54
1 59
1 63
1 69
1 71
1 81
1 84
1 87
1 89
1 95
1 103
1 105
1 106
1 114
1 117
1 122
1 124
1 127
1 129
1 130
1 132
1 133
1 135
1 136
1 138
1 145
1 146
1 147
1 150
1 153
1 154
1 155
1 161
1 162
1 164
1 165
1 166
...

input:

2
5000 2763
1 2
1 7
1 8
1 9
1 11
1 14
1 20
1 22
1 23
1 31
1 35
1 37
1 43
1 47
1 50
1 51
1 54
1 59
1 63
1 69
1 71
1 81
1 84
1 87
1 89
1 95
1 103
1 105
1 106
1 114
1 117
1 122
1 124
1 127
1 129
1 130
1 132
1 133
1 135
1 136
1 138
1 145
1 146
1 147
1 150
1 153
1 154
1 155
1 161
1 162
1 164
1 165
1 166
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
459

Test #3:

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

input:

1
2495

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 2
1155 1
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 2
1155 1
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

2
5000 2763
1 2
1 7
1 8
1 9
1 11
1 20
1 22
1 23
1 31
1 37
1 40
1 43
1 47
1 50
1 54
1 59
1 62
1 63
1 65
1 69
1 71
1 81
1 84
1 87
1 89
1 95
1 103
1 104
1 105
1 106
1 114
1 117
1 122
1 124
1 127
1 129
1 130
1 132
1 133
1 135
1 136
1 138
1 145
1 146
1 147
1 153
1 154
1 155
1 161
1 165
1 166
1 169
1 174
...

input:

2
5000 2763
1 2
1 7
1 8
1 9
1 11
1 20
1 22
1 23
1 31
1 37
1 40
1 43
1 47
1 50
1 54
1 59
1 62
1 63
1 65
1 69
1 71
1 81
1 84
1 87
1 89
1 95
1 103
1 104
1 105
1 106
1 114
1 117
1 122
1 124
1 127
1 129
1 130
1 132
1 133
1 135
1 136
1 138
1 145
1 146
1 147
1 153
1 154
1 155
1 161
1 165
1 166
1 169
1 174
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
2495

Test #4:

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

input:

3
1560

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

4
5000 2525
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 28
2 32
2 33
2 35
2 36
2 38
2 39
2 42
2 44
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 69
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 101
2 102
2 108
2 109...

input:

4
5000 2525
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 28
2 32
2 33
2 35
2 36
2 38
2 39
2 42
2 44
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 69
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 101
2 102
2 108
2 109...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1560

Test #5:

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

input:

3
3594

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 2
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 2
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

4
5000 2502
1 2
2 4
2 5
2 6
2 9
2 10
2 13
2 14
2 15
2 16
2 19
2 24
2 25
2 26
2 27
2 28
2 32
2 33
2 34
2 36
2 38
2 39
2 42
2 44
2 48
2 49
2 52
2 53
2 56
2 60
2 61
2 64
2 65
2 66
2 72
2 74
2 76
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 101
2 102
2 108
2 109
2 110
2 112
2 ...

input:

4
5000 2502
1 2
2 4
2 5
2 6
2 9
2 10
2 13
2 14
2 15
2 16
2 19
2 24
2 25
2 26
2 27
2 28
2 32
2 33
2 34
2 36
2 38
2 39
2 42
2 44
2 48
2 49
2 52
2 53
2 56
2 60
2 61
2 64
2 65
2 66
2 72
2 74
2 76
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 97
2 98
2 99
2 101
2 102
2 108
2 109
2 110
2 112
2 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
3594

Test #6:

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

input:

3
1750

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

4
5000 2536
1 2
2 3
2 4
2 5
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 32
2 33
2 34
2 35
2 36
2 38
2 39
2 40
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 66
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 98
2 99
2 101
2 102
2 104
2 10...

input:

4
5000 2536
1 2
2 3
2 4
2 5
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 32
2 33
2 34
2 35
2 36
2 38
2 39
2 40
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 66
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 98
2 99
2 101
2 102
2 104
2 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1750

Test #7:

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

input:

5
4878

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

6
5000 2525
1 3
2 4
2 5
2 6
2 9
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 32
2 33
2 34
2 38
2 39
2 41
2 42
2 44
2 48
2 49
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 72
2 74
2 76
2 78
2 79
2 80
2 82
2 86
2 88
2 92
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 108
2 109
2 110
2 112
2...

input:

6
5000 2525
1 3
2 4
2 5
2 6
2 9
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 32
2 33
2 34
2 38
2 39
2 41
2 42
2 44
2 48
2 49
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 72
2 74
2 76
2 78
2 79
2 80
2 82
2 86
2 88
2 92
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 108
2 109
2 110
2 112
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4878

Test #8:

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

input:

5
1223

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

6
5000 2540
1 2
2 4
2 5
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 34
2 36
2 38
2 39
2 40
2 42
2 44
2 45
2 47
2 48
2 49
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 72
2 74
2 76
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 98
2 99
2 101
2 102
2 104
2 108
2 109
2...

input:

6
5000 2540
1 2
2 4
2 5
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 34
2 36
2 38
2 39
2 40
2 42
2 44
2 45
2 47
2 48
2 49
2 52
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 72
2 74
2 76
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 98
2 99
2 101
2 102
2 104
2 108
2 109
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1223

Test #9:

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

input:

5
648

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

6
5000 2506
1 7
1 8
1 9
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 23
1 29
1 30
1 31
1 34
1 35
1 37
1 40
1 41
1 43
1 45
1 46
1 47
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 77
1 81
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 97
1 103
1 104
1 105
1 106
1 107
1 111
1 115...

input:

6
5000 2506
1 7
1 8
1 9
1 11
1 12
1 14
1 17
1 18
1 20
1 21
1 22
1 23
1 29
1 30
1 31
1 34
1 35
1 37
1 40
1 41
1 43
1 45
1 46
1 47
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 77
1 81
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 92
1 95
1 97
1 103
1 104
1 105
1 106
1 107
1 111
1 115...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
648

Test #10:

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

input:

7
4475

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 1
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 1
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

8
5000 2500
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 28
2 29
2 32
2 33
2 34
2 38
2 39
2 40
2 41
2 42
2 44
2 45
2 48
2 49
2 51
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 86
2 88
2 92
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 104
2 108
2...

input:

8
5000 2500
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 28
2 29
2 32
2 33
2 34
2 38
2 39
2 40
2 41
2 42
2 44
2 45
2 48
2 49
2 51
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 86
2 88
2 92
2 93
2 94
2 96
2 97
2 98
2 99
2 100
2 101
2 102
2 104
2 108
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4475

Test #11:

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

input:

7
4240

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

8
5000 2500
2 3
2 4
2 5
2 6
2 10
2 13
2 15
2 16
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 35
2 36
2 38
2 39
2 42
2 44
2 47
2 48
2 49
2 51
2 52
2 53
2 60
2 61
2 62
2 64
2 65
2 66
2 69
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 86
2 88
2 93
2 94
2 96
2 98
2 99
2 100
2 101
2 102
2 108
2 109
2 110
2...

input:

8
5000 2500
2 3
2 4
2 5
2 6
2 10
2 13
2 15
2 16
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 35
2 36
2 38
2 39
2 42
2 44
2 47
2 48
2 49
2 51
2 52
2 53
2 60
2 61
2 62
2 64
2 65
2 66
2 69
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 86
2 88
2 93
2 94
2 96
2 98
2 99
2 100
2 101
2 102
2 108
2 109
2 110
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
4240

Test #12:

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

input:

7
1291

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

8
5000 2500
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 28
2 29
2 32
2 33
2 34
2 38
2 39
2 41
2 42
2 44
2 45
2 48
2 49
2 53
2 56
2 60
2 61
2 62
2 64
2 65
2 66
2 72
2 74
2 76
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 92
2 93
2 94
2 96
2 97
2 98
2 99
2 101
2 102
2 108
2 109
2 110
2 ...

input:

8
5000 2500
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 28
2 29
2 32
2 33
2 34
2 38
2 39
2 41
2 42
2 44
2 45
2 48
2 49
2 53
2 56
2 60
2 61
2 62
2 64
2 65
2 66
2 72
2 74
2 76
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 92
2 93
2 94
2 96
2 97
2 98
2 99
2 101
2 102
2 108
2 109
2 110
2 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
1291

Subtask #2:

score: 30
Accepted

Test #13:

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

input:

1
17476204

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 1
1 71
4675 2
2 2998
2 3519
2 421
2 4399
4091 1
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 1
1 71
4675 2
2 2998
2 3519
2 421
2 4399
4091 1
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

2
5000 2763
1 2
1 3
1 8
1 11
1 20
1 22
1 23
1 31
1 34
1 35
1 37
1 41
1 43
1 47
1 50
1 51
1 54
1 56
1 59
1 62
1 63
1 65
1 71
1 81
1 84
1 87
1 89
1 95
1 99
1 103
1 105
1 106
1 113
1 119
1 122
1 124
1 126
1 127
1 130
1 132
1 133
1 136
1 137
1 138
1 140
1 146
1 147
1 154
1 155
1 161
1 165
1 166
1 174
1 ...

input:

2
5000 2763
1 2
1 3
1 8
1 11
1 20
1 22
1 23
1 31
1 34
1 35
1 37
1 41
1 43
1 47
1 50
1 51
1 54
1 56
1 59
1 62
1 63
1 65
1 71
1 81
1 84
1 87
1 89
1 95
1 99
1 103
1 105
1 106
1 113
1 119
1 122
1 124
1 126
1 127
1 130
1 132
1 133
1 136
1 137
1 138
1 140
1 146
1 147
1 154
1 155
1 161
1 165
1 166
1 174
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
17476204

Test #14:

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

input:

1
11926600

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 2
1 71
4675 2
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 2
1 71
4675 2
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

2
5000 2763
1 2
1 3
1 5
1 8
1 11
1 20
1 22
1 23
1 34
1 35
1 37
1 39
1 41
1 43
1 47
1 51
1 54
1 59
1 62
1 63
1 71
1 74
1 89
1 95
1 99
1 100
1 103
1 105
1 106
1 119
1 121
1 122
1 124
1 127
1 130
1 132
1 133
1 135
1 136
1 137
1 138
1 140
1 147
1 150
1 155
1 156
1 161
1 162
1 165
1 166
1 167
1 169
1 174...

input:

2
5000 2763
1 2
1 3
1 5
1 8
1 11
1 20
1 22
1 23
1 34
1 35
1 37
1 39
1 41
1 43
1 47
1 51
1 54
1 59
1 62
1 63
1 71
1 74
1 89
1 95
1 99
1 100
1 103
1 105
1 106
1 119
1 121
1 122
1 124
1 127
1 130
1 132
1 133
1 135
1 136
1 137
1 138
1 140
1 147
1 150
1 155
1 156
1 161
1 162
1 165
1 166
1 167
1 169
1 174...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
11926600

Test #15:

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

input:

1
16602378

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

2
5000 2763
1 2
1 3
1 5
1 7
1 8
1 11
1 14
1 20
1 22
1 23
1 35
1 37
1 39
1 40
1 43
1 47
1 51
1 54
1 59
1 63
1 69
1 71
1 74
1 89
1 95
1 100
1 103
1 104
1 105
1 106
1 110
1 121
1 122
1 124
1 127
1 130
1 132
1 133
1 136
1 137
1 138
1 140
1 145
1 147
1 150
1 153
1 155
1 156
1 161
1 162
1 164
1 165
1 166
...

input:

2
5000 2763
1 2
1 3
1 5
1 7
1 8
1 11
1 14
1 20
1 22
1 23
1 35
1 37
1 39
1 40
1 43
1 47
1 51
1 54
1 59
1 63
1 69
1 71
1 74
1 89
1 95
1 100
1 103
1 104
1 105
1 106
1 110
1 121
1 122
1 124
1 127
1 130
1 132
1 133
1 136
1 137
1 138
1 140
1 145
1 147
1 150
1 153
1 155
1 156
1 161
1 162
1 164
1 165
1 166
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
16602378

Test #16:

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

input:

3
13129243

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

4
5000 2554
1 2
2 4
2 5
2 6
2 9
2 10
2 13
2 15
2 16
2 24
2 25
2 26
2 27
2 28
2 31
2 32
2 33
2 34
2 35
2 36
2 38
2 39
2 42
2 44
2 45
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 70
2 72
2 74
2 76
2 77
2 78
2 79
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 101
2 ...

input:

4
5000 2554
1 2
2 4
2 5
2 6
2 9
2 10
2 13
2 15
2 16
2 24
2 25
2 26
2 27
2 28
2 31
2 32
2 33
2 34
2 35
2 36
2 38
2 39
2 42
2 44
2 45
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 70
2 72
2 74
2 76
2 77
2 78
2 79
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 101
2 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
13129243

Test #17:

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

input:

3
7892141

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 1
1 71
4675 2
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 1
1 71
4675 2
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

4
5000 2540
1 2
2 3
2 4
2 5
2 6
2 7
2 10
2 13
2 14
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 32
2 33
2 36
2 38
2 39
2 42
2 44
2 45
2 48
2 49
2 50
2 52
2 53
2 56
2 60
2 61
2 64
2 66
2 69
2 70
2 72
2 76
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 87
2 88
2 93
2 94
2 96
2 98
2 101
2 102
2 108
2...

input:

4
5000 2540
1 2
2 3
2 4
2 5
2 6
2 7
2 10
2 13
2 14
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 32
2 33
2 36
2 38
2 39
2 42
2 44
2 45
2 48
2 49
2 50
2 52
2 53
2 56
2 60
2 61
2 64
2 66
2 69
2 70
2 72
2 76
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 87
2 88
2 93
2 94
2 96
2 98
2 101
2 102
2 108
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
7892141

Test #18:

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

input:

3
21314775

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 2
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 2
1155 2
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

4
5000 2540
1 2
2 3
2 4
2 7
2 10
2 12
2 13
2 14
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 34
2 35
2 36
2 38
2 40
2 42
2 44
2 45
2 47
2 49
2 51
2 52
2 53
2 60
2 61
2 64
2 66
2 67
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 98
2 101
2 102
2 104
2 10...

input:

4
5000 2540
1 2
2 3
2 4
2 7
2 10
2 12
2 13
2 14
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 34
2 35
2 36
2 38
2 40
2 42
2 44
2 45
2 47
2 49
2 51
2 52
2 53
2 60
2 61
2 64
2 66
2 67
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 82
2 83
2 84
2 86
2 88
2 93
2 94
2 96
2 98
2 101
2 102
2 104
2 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
21314775

Test #19:

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

input:

5
5559540

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 1
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 1
1 71
4675 2
2 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

6
5000 2586
1 2
2 4
2 5
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 35
2 36
2 38
2 40
2 42
2 44
2 47
2 48
2 49
2 51
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 69
2 70
2 72
2 76
2 77
2 78
2 79
2 80
2 81
2 82
2 83
2 84
2 86
2 87
2 88
2 93
2 94
2 96
2 98
2 99
2 101
2 102
2 104
2 1...

input:

6
5000 2586
1 2
2 4
2 5
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 35
2 36
2 38
2 40
2 42
2 44
2 47
2 48
2 49
2 51
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 69
2 70
2 72
2 76
2 77
2 78
2 79
2 80
2 81
2 82
2 83
2 84
2 86
2 87
2 88
2 93
2 94
2 96
2 98
2 99
2 101
2 102
2 104
2 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5559540

Test #20:

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

input:

5
9424319

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 2
1155 1
1 71
4675 2
2 2998
2 3519
2 421
2 4399
4091 1
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 2
1155 1
1 71
4675 2
2 2998
2 3519
2 421
2 4399
4091 1
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

6
5000 2537
1 2
2 4
2 6
2 10
2 13
2 14
2 15
2 16
2 17
2 24
2 25
2 26
2 27
2 28
2 29
2 31
2 32
2 33
2 34
2 35
2 38
2 41
2 42
2 44
2 45
2 48
2 49
2 51
2 53
2 56
2 60
2 61
2 64
2 66
2 70
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 81
2 82
2 83
2 84
2 86
2 87
2 88
2 92
2 93
2 94
2 96
2 98
2 99
2 101
2 107
2 10...

input:

6
5000 2537
1 2
2 4
2 6
2 10
2 13
2 14
2 15
2 16
2 17
2 24
2 25
2 26
2 27
2 28
2 29
2 31
2 32
2 33
2 34
2 35
2 38
2 41
2 42
2 44
2 45
2 48
2 49
2 51
2 53
2 56
2 60
2 61
2 64
2 66
2 70
2 72
2 74
2 76
2 77
2 78
2 79
2 80
2 81
2 82
2 83
2 84
2 86
2 87
2 88
2 92
2 93
2 94
2 96
2 98
2 99
2 101
2 107
2 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
9424319

Test #21:

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

input:

5
10955780

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 2
1 71
4675 2
1 2998
2 3519
2 421
2 4399
4091 1
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 2
1 71
4675 2
1 2998
2 3519
2 421
2 4399
4091 1
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

6
5000 2509
1 2
1 5
1 8
1 11
1 12
1 18
1 19
1 20
1 21
1 22
1 23
1 34
1 35
1 37
1 39
1 40
1 41
1 43
1 45
1 46
1 51
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 85
1 87
1 89
1 90
1 91
1 92
1 95
1 99
1 100
1 102
1 103
1 104
1 105
1 106
1 111
1 113
1 115
1 119
1 121
1 122...

input:

6
5000 2509
1 2
1 5
1 8
1 11
1 12
1 18
1 19
1 20
1 21
1 22
1 23
1 34
1 35
1 37
1 39
1 40
1 41
1 43
1 45
1 46
1 51
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 85
1 87
1 89
1 90
1 91
1 92
1 95
1 99
1 100
1 102
1 103
1 104
1 105
1 106
1 111
1 113
1 115
1 119
1 121
1 122...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
10955780

Test #22:

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

input:

7
19938721

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 1
1 71
4675 2
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 1
1 71
4675 2
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

8
5000 2500
2 3
2 4
2 5
2 6
2 7
2 10
2 12
2 13
2 14
2 15
2 16
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 32
2 33
2 38
2 39
2 41
2 42
2 44
2 45
2 47
2 49
2 50
2 52
2 53
2 60
2 61
2 64
2 65
2 66
2 67
2 69
2 72
2 76
2 78
2 79
2 80
2 82
2 84
2 86
2 88
2 92
2 93
2 94
2 96
2 98
2 101
2 102
2 108
2 110
2 11...

input:

8
5000 2500
2 3
2 4
2 5
2 6
2 7
2 10
2 12
2 13
2 14
2 15
2 16
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 30
2 32
2 33
2 38
2 39
2 41
2 42
2 44
2 45
2 47
2 49
2 50
2 52
2 53
2 60
2 61
2 64
2 65
2 66
2 67
2 69
2 72
2 76
2 78
2 79
2 80
2 82
2 84
2 86
2 88
2 92
2 93
2 94
2 96
2 98
2 101
2 102
2 108
2 110
2 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
19938721

Test #23:

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

input:

7
5129508

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 1
1 71
4675 2
2 2998
2 3519
2 421
2 4399
4091 1
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 1
1 71
4675 2
2 2998
2 3519
2 421
2 4399
4091 1
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

8
5000 2500
2 4
2 5
2 6
2 9
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 38
2 41
2 42
2 44
2 47
2 48
2 49
2 53
2 56
2 60
2 61
2 62
2 64
2 66
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 87
2 88
2 92
2 93
2 94
2 96
2 97
2 98
2 99
2 101
2 102
2 107
2 10...

input:

8
5000 2500
2 4
2 5
2 6
2 9
2 10
2 13
2 15
2 16
2 17
2 19
2 24
2 25
2 26
2 27
2 28
2 29
2 32
2 33
2 38
2 41
2 42
2 44
2 47
2 48
2 49
2 53
2 56
2 60
2 61
2 62
2 64
2 66
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 87
2 88
2 92
2 93
2 94
2 96
2 97
2 98
2 99
2 101
2 102
2 107
2 10...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
5129508

Test #24:

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

input:

7
15332941

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
1 71
4675 2
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
1 71
4675 2
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

8
5000 2500
2 4
2 7
2 9
2 10
2 13
2 15
2 16
2 17
2 24
2 25
2 26
2 27
2 28
2 30
2 31
2 32
2 33
2 36
2 38
2 39
2 40
2 42
2 44
2 45
2 48
2 49
2 50
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 69
2 70
2 72
2 74
2 76
2 79
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 101
2 104
2 108
2 109
2 112
2...

input:

8
5000 2500
2 4
2 7
2 9
2 10
2 13
2 15
2 16
2 17
2 24
2 25
2 26
2 27
2 28
2 30
2 31
2 32
2 33
2 36
2 38
2 39
2 40
2 42
2 44
2 45
2 48
2 49
2 50
2 53
2 56
2 60
2 61
2 62
2 64
2 66
2 69
2 70
2 72
2 74
2 76
2 79
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 101
2 104
2 108
2 109
2 112
2...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
15332941

Subtask #3:

score: 65
Accepted

Test #25:

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

input:

1
355365355024496523

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 2
2 621
2 1089
3379 1
1155 2
2 71
4675 2
1 2998
1 3519
2 421
2 4399
4091 1
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 1
461 2
1 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 2
2 621
2 1089
3379 1
1155 2
2 71
4675 2
1 2998
1 3519
2 421
2 4399
4091 1
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 1
461 2
1 2931
3405 2
1 21...

output:

2
5000 3616
1 2
1 5
1 9
1 17
1 21
1 25
1 26
1 27
1 29
1 35
1 36
1 39
1 40
1 42
1 44
1 47
1 48
1 51
1 55
1 56
1 57
1 60
1 64
1 69
1 72
1 75
1 78
1 87
1 88
1 93
1 94
1 97
1 98
1 99
1 100
1 102
1 106
1 109
1 113
1 114
1 117
1 119
1 121
1 123
1 126
1 133
1 135
1 142
1 145
1 147
1 150
1 152
1 156
1 157
1...

input:

2
5000 3616
1 2
1 5
1 9
1 17
1 21
1 25
1 26
1 27
1 29
1 35
1 36
1 39
1 40
1 42
1 44
1 47
1 48
1 51
1 55
1 56
1 57
1 60
1 64
1 69
1 72
1 75
1 78
1 87
1 88
1 93
1 94
1 97
1 98
1 99
1 100
1 102
1 106
1 109
1 113
1 114
1 117
1 119
1 121
1 123
1 126
1 133
1 135
1 142
1 145
1 147
1 150
1 152
1 156
1 157
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
355365355024496523

Test #26:

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

input:

1
727827999106414164

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
2 71
4675 1
2 2998
1 3519
2 421
2 4399
4091 2
2 3089
3057 1
2 2775
2 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 1
2 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
2 71
4675 1
2 2998
1 3519
2 421
2 4399
4091 2
2 3089
3057 1
2 2775
2 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 1
2 21...

output:

2
5000 3616
1 2
1 6
1 11
1 12
1 21
1 22
1 25
1 27
1 29
1 30
1 32
1 34
1 41
1 42
1 46
1 50
1 55
1 57
1 58
1 59
1 63
1 65
1 66
1 67
1 68
1 76
1 82
1 86
1 87
1 89
1 90
1 91
1 93
1 94
1 98
1 99
1 100
1 109
1 110
1 113
1 116
1 119
1 120
1 122
1 128
1 135
1 136
1 138
1 140
1 144
1 145
1 147
1 151
1 155
1 ...

input:

2
5000 3616
1 2
1 6
1 11
1 12
1 21
1 22
1 25
1 27
1 29
1 30
1 32
1 34
1 41
1 42
1 46
1 50
1 55
1 57
1 58
1 59
1 63
1 65
1 66
1 67
1 68
1 76
1 82
1 86
1 87
1 89
1 90
1 91
1 93
1 94
1 98
1 99
1 100
1 109
1 110
1 113
1 116
1 119
1 120
1 122
1 128
1 135
1 136
1 138
1 140
1 144
1 145
1 147
1 151
1 155
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
727827999106414164

Test #27:

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

input:

1
656410143989222955

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 2
2 621
2 1089
3379 2
1155 1
1 71
4675 1
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
2 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
2 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 2
2 621
2 1089
3379 2
1155 1
1 71
4675 1
1 2998
2 3519
1 421
2 4399
4091 1
2 3089
3057 2
2 2775
2 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
2 21...

output:

2
5000 3616
1 2
1 7
1 17
1 22
1 25
1 29
1 35
1 40
1 41
1 44
1 46
1 47
1 48
1 51
1 56
1 59
1 60
1 62
1 63
1 68
1 69
1 71
1 72
1 75
1 82
1 89
1 90
1 91
1 93
1 94
1 100
1 106
1 109
1 110
1 112
1 114
1 116
1 120
1 122
1 126
1 128
1 131
1 133
1 135
1 143
1 144
1 147
1 150
1 151
1 160
1 161
1 162
1 165
1 ...

input:

2
5000 3616
1 2
1 7
1 17
1 22
1 25
1 29
1 35
1 40
1 41
1 44
1 46
1 47
1 48
1 51
1 56
1 59
1 60
1 62
1 63
1 68
1 69
1 71
1 72
1 75
1 82
1 89
1 90
1 91
1 93
1 94
1 100
1 106
1 109
1 110
1 112
1 114
1 116
1 120
1 122
1 126
1 128
1 131
1 133
1 135
1 143
1 144
1 147
1 150
1 151
1 160
1 161
1 162
1 165
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
656410143989222955

Test #28:

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

input:

1
410366615149657534

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 2
1155 1
1 71
4675 2
1 2998
1 3519
1 421
2 4399
4091 2
2 3089
3057 2
1 2775
1 3445
1 4071
1468 1
1988 1
461 2
1 2931
3405 2
2 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 2
1155 1
1 71
4675 2
1 2998
1 3519
1 421
2 4399
4091 2
2 3089
3057 2
1 2775
1 3445
1 4071
1468 1
1988 1
461 2
1 2931
3405 2
2 21...

output:

2
5000 3616
1 2
1 9
1 11
1 26
1 27
1 36
1 39
1 40
1 42
1 47
1 48
1 56
1 58
1 59
1 61
1 62
1 64
1 65
1 66
1 69
1 71
1 75
1 78
1 86
1 87
1 88
1 89
1 97
1 99
1 100
1 102
1 106
1 108
1 112
1 116
1 117
1 119
1 121
1 122
1 123
1 126
1 136
1 138
1 140
1 142
1 149
1 152
1 155
1 156
1 157
1 166
1 167
1 170
1...

input:

2
5000 3616
1 2
1 9
1 11
1 26
1 27
1 36
1 39
1 40
1 42
1 47
1 48
1 56
1 58
1 59
1 61
1 62
1 64
1 65
1 66
1 69
1 71
1 75
1 78
1 86
1 87
1 88
1 89
1 97
1 99
1 100
1 102
1 106
1 108
1 112
1 116
1 117
1 119
1 121
1 122
1 123
1 126
1 136
1 138
1 140
1 142
1 149
1 152
1 155
1 156
1 157
1 166
1 167
1 170
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
410366615149657534

Test #29:

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

input:

1
298090682780948428

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 1
1194 1
1 621
1 1089
3379 1
1155 2
2 71
4675 2
2 2998
1 3519
2 421
1 4399
4091 2
2 3089
3057 1
2 2775
2 3445
2 4071
1468 2
1988 2
461 2
1 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
1
5000
1 2
4866 1
1194 1
1 621
1 1089
3379 1
1155 2
2 71
4675 2
2 2998
1 3519
2 421
1 4399
4091 2
2 3089
3057 1
2 2775
2 3445
2 4071
1468 2
1988 2
461 2
1 2931
3405 2
1 21...

output:

2
5000 3616
1 2
1 5
1 6
1 7
1 9
1 11
1 12
1 21
1 22
1 29
1 30
1 34
1 35
1 36
1 42
1 47
1 50
1 51
1 55
1 57
1 58
1 59
1 65
1 66
1 67
1 75
1 76
1 78
1 82
1 86
1 87
1 88
1 89
1 91
1 93
1 97
1 98
1 100
1 106
1 113
1 117
1 135
1 136
1 138
1 140
1 143
1 145
1 147
1 152
1 155
1 156
1 164
1 165
1 170
1 171
...

input:

2
5000 3616
1 2
1 5
1 6
1 7
1 9
1 11
1 12
1 21
1 22
1 29
1 30
1 34
1 35
1 36
1 42
1 47
1 50
1 51
1 55
1 57
1 58
1 59
1 65
1 66
1 67
1 75
1 76
1 78
1 82
1 86
1 87
1 88
1 89
1 91
1 93
1 97
1 98
1 100
1 106
1 113
1 117
1 135
1 136
1 138
1 140
1 143
1 145
1 147
1 152
1 155
1 156
1 164
1 165
1 170
1 171
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
298090682780948428

Test #30:

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

input:

3
969441916331132577

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 1
1194 2
1 621
1 1089
3379 1
1155 1
1 71
4675 1
2 2998
1 3519
2 421
1 4399
4091 2
2 3089
3057 1
2 2775
1 3445
2 4071
1468 2
1988 2
461 2
1 2931
3405 2
2 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 1
1194 2
1 621
1 1089
3379 1
1155 1
1 71
4675 1
2 2998
1 3519
2 421
1 4399
4091 2
2 3089
3057 1
2 2775
1 3445
2 4071
1468 2
1988 2
461 2
1 2931
3405 2
2 21...

output:

4
5000 2544
1 2
2 3
2 4
2 5
2 6
2 8
2 10
2 11
2 12
2 16
2 19
2 20
2 21
2 23
2 24
2 25
2 26
2 27
2 28
2 32
2 33
2 36
2 38
2 39
2 43
2 45
2 46
2 47
2 49
2 53
2 54
2 58
2 59
2 62
2 63
2 64
2 65
2 67
2 68
2 69
2 73
2 74
2 76
2 80
2 82
2 83
2 84
2 85
2 86
2 89
2 90
2 93
2 94
2 96
2 98
2 99
2 101
2 102
2 ...

input:

4
5000 2544
1 2
2 3
2 4
2 5
2 6
2 8
2 10
2 11
2 12
2 16
2 19
2 20
2 21
2 23
2 24
2 25
2 26
2 27
2 28
2 32
2 33
2 36
2 38
2 39
2 43
2 45
2 46
2 47
2 49
2 53
2 54
2 58
2 59
2 62
2 63
2 64
2 65
2 67
2 68
2 69
2 73
2 74
2 76
2 80
2 82
2 83
2 84
2 85
2 86
2 89
2 90
2 93
2 94
2 96
2 98
2 99
2 101
2 102
2 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
969441916331132577

Test #31:

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

input:

3
929489812741933634

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 1
1194 2
2 621
2 1089
3379 2
1155 2
1 71
4675 1
2 2998
1 3519
2 421
1 4399
4091 2
1 3089
3057 1
1 2775
2 3445
2 4071
1468 1
1988 2
461 2
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 1
1194 2
2 621
2 1089
3379 2
1155 2
1 71
4675 1
2 2998
1 3519
2 421
1 4399
4091 2
1 3089
3057 1
1 2775
2 3445
2 4071
1468 1
1988 2
461 2
2 2931
3405 2
1 21...

output:

4
5000 2530
1 2
1 3
1 5
1 6
1 7
1 12
1 13
1 15
1 17
1 19
1 21
1 26
1 29
1 30
1 35
1 37
1 38
1 41
1 42
1 44
1 45
1 46
1 50
1 51
1 52
1 53
1 55
1 57
1 60
1 61
1 62
1 64
1 66
1 67
1 68
1 69
1 71
1 72
1 74
1 75
1 77
1 79
1 81
1 83
1 84
1 88
1 92
1 95
1 96
1 102
1 105
1 106
1 107
1 109
1 110
1 111
1 113
...

input:

4
5000 2530
1 2
1 3
1 5
1 6
1 7
1 12
1 13
1 15
1 17
1 19
1 21
1 26
1 29
1 30
1 35
1 37
1 38
1 41
1 42
1 44
1 45
1 46
1 50
1 51
1 52
1 53
1 55
1 57
1 60
1 61
1 62
1 64
1 66
1 67
1 68
1 69
1 71
1 72
1 74
1 75
1 77
1 79
1 81
1 83
1 84
1 88
1 92
1 95
1 96
1 102
1 105
1 106
1 107
1 109
1 110
1 111
1 113
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
929489812741933634

Test #32:

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

input:

3
144032041325838295

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 1
1194 2
2 621
2 1089
3379 2
1155 2
2 71
4675 2
2 2998
2 3519
1 421
1 4399
4091 1
1 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 2
461 2
1 2931
3405 2
2 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 1
1194 2
2 621
2 1089
3379 2
1155 2
2 71
4675 2
2 2998
2 3519
1 421
1 4399
4091 1
1 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 2
461 2
1 2931
3405 2
2 21...

output:

4
5000 2549
1 2
1 6
1 8
1 9
1 10
1 11
1 13
1 15
1 16
1 19
1 20
1 23
1 25
1 26
1 27
1 29
1 30
1 33
1 36
1 48
1 49
1 50
1 53
1 55
1 56
1 57
1 60
1 61
1 62
1 64
1 65
1 69
1 70
1 75
1 76
1 78
1 80
1 81
1 85
1 86
1 87
1 90
1 94
1 95
1 97
1 98
1 99
1 100
1 101
1 102
1 106
1 107
1 108
1 114
1 115
1 116
1 1...

input:

4
5000 2549
1 2
1 6
1 8
1 9
1 10
1 11
1 13
1 15
1 16
1 19
1 20
1 23
1 25
1 26
1 27
1 29
1 30
1 33
1 36
1 48
1 49
1 50
1 53
1 55
1 56
1 57
1 60
1 61
1 62
1 64
1 65
1 69
1 70
1 75
1 76
1 78
1 80
1 81
1 85
1 86
1 87
1 90
1 94
1 95
1 97
1 98
1 99
1 100
1 101
1 102
1 106
1 107
1 108
1 114
1 115
1 116
1 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
144032041325838295

Test #33:

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

input:

3
832110946250826180

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 2
1 621
1 1089
3379 1
1155 2
2 71
4675 1
1 2998
2 3519
2 421
2 4399
4091 2
2 3089
3057 1
1 2775
2 3445
1 4071
1468 1
1988 1
461 1
1 2931
3405 1
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 2
1 621
1 1089
3379 1
1155 2
2 71
4675 1
1 2998
2 3519
2 421
2 4399
4091 2
2 3089
3057 1
1 2775
2 3445
1 4071
1468 1
1988 1
461 1
1 2931
3405 1
1 21...

output:

4
5000 2500
1 2
1 6
1 8
1 9
1 12
1 14
1 18
1 19
1 25
1 26
1 28
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 43
1 44
1 45
1 51
1 52
1 54
1 55
1 57
1 59
1 63
1 64
1 65
1 66
1 67
1 70
1 72
1 73
1 74
1 77
1 78
1 79
1 83
1 84
1 85
1 87
1 89
1 90
1 94
1 96
1 97
1 98
1 99
1 102
1 103
1 108
1 109
1 110
1 113
1...

input:

4
5000 2500
1 2
1 6
1 8
1 9
1 12
1 14
1 18
1 19
1 25
1 26
1 28
1 32
1 33
1 34
1 35
1 36
1 37
1 38
1 39
1 43
1 44
1 45
1 51
1 52
1 54
1 55
1 57
1 59
1 63
1 64
1 65
1 66
1 67
1 70
1 72
1 73
1 74
1 77
1 78
1 79
1 83
1 84
1 85
1 87
1 89
1 90
1 94
1 96
1 97
1 98
1 99
1 102
1 103
1 108
1 109
1 110
1 113
1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
832110946250826180

Test #34:

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

input:

3
85728715707691821

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 1
1 71
4675 2
2 2998
2 3519
2 421
2 4399
4091 1
1 3089
3057 1
2 2775
1 3445
2 4071
1468 2
1988 1
461 2
1 2931
3405 2
2 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
3
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 1
1 71
4675 2
2 2998
2 3519
2 421
2 4399
4091 1
1 3089
3057 1
2 2775
1 3445
2 4071
1468 2
1988 1
461 2
1 2931
3405 2
2 21...

output:

4
5000 2502
1 2
1 3
1 4
1 10
1 11
1 12
1 14
1 19
1 20
1 22
1 23
1 24
1 27
1 29
1 30
1 34
1 35
1 36
1 39
1 40
1 43
1 47
1 50
1 51
1 52
1 53
1 54
1 55
1 57
1 58
1 59
1 65
1 67
1 70
1 71
1 73
1 77
1 78
1 82
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 93
1 99
1 102
1 104
1 105
1 110
1 112
1 113
1 114
1 115
1 1...

input:

4
5000 2502
1 2
1 3
1 4
1 10
1 11
1 12
1 14
1 19
1 20
1 22
1 23
1 24
1 27
1 29
1 30
1 34
1 35
1 36
1 39
1 40
1 43
1 47
1 50
1 51
1 52
1 53
1 54
1 55
1 57
1 58
1 59
1 65
1 67
1 70
1 71
1 73
1 77
1 78
1 82
1 83
1 84
1 85
1 87
1 89
1 90
1 91
1 93
1 99
1 102
1 104
1 105
1 110
1 112
1 113
1 114
1 115
1 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
85728715707691821

Test #35:

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

input:

5
777434612360931036

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
2 71
4675 1
2 2998
2 3519
1 421
2 4399
4091 2
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 1
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
2 71
4675 1
2 2998
2 3519
1 421
2 4399
4091 2
2 3089
3057 2
2 2775
1 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 1
1 21...

output:

6
5000 2504
1 5
1 6
1 8
1 9
1 14
1 18
1 19
1 21
1 25
1 26
1 28
1 29
1 30
1 32
1 33
1 34
1 37
1 39
1 41
1 44
1 45
1 46
1 47
1 48
1 50
1 52
1 55
1 56
1 57
1 58
1 63
1 64
1 65
1 66
1 68
1 72
1 73
1 74
1 75
1 79
1 85
1 90
1 92
1 93
1 94
1 95
1 97
1 98
1 99
1 100
1 102
1 103
1 106
1 108
1 109
1 110
1 111...

input:

6
5000 2504
1 5
1 6
1 8
1 9
1 14
1 18
1 19
1 21
1 25
1 26
1 28
1 29
1 30
1 32
1 33
1 34
1 37
1 39
1 41
1 44
1 45
1 46
1 47
1 48
1 50
1 52
1 55
1 56
1 57
1 58
1 63
1 64
1 65
1 66
1 68
1 72
1 73
1 74
1 75
1 79
1 85
1 90
1 92
1 93
1 94
1 95
1 97
1 98
1 99
1 100
1 102
1 103
1 106
1 108
1 109
1 110
1 111...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
777434612360931036

Test #36:

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

input:

5
705262511549880222

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 1
2 2998
2 3519
1 421
2 4399
4091 1
1 3089
3057 2
2 2775
2 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 2
1 71
4675 1
2 2998
2 3519
1 421
2 4399
4091 1
1 3089
3057 2
2 2775
2 3445
1 4071
1468 2
1988 1
461 1
2 2931
3405 2
1 21...

output:

6
5000 2506
1 2
2 4
2 5
2 6
2 13
2 15
2 17
2 18
2 19
2 20
2 21
2 22
2 24
2 28
2 32
2 33
2 34
2 35
2 37
2 38
2 41
2 42
2 43
2 44
2 48
2 51
2 54
2 55
2 56
2 57
2 59
2 60
2 61
2 62
2 66
2 72
2 77
2 78
2 79
2 81
2 82
2 83
2 84
2 88
2 89
2 91
2 92
2 96
2 98
2 99
2 102
2 107
2 108
2 111
2 112
2 113
2 114
...

input:

6
5000 2506
1 2
2 4
2 5
2 6
2 13
2 15
2 17
2 18
2 19
2 20
2 21
2 22
2 24
2 28
2 32
2 33
2 34
2 35
2 37
2 38
2 41
2 42
2 43
2 44
2 48
2 51
2 54
2 55
2 56
2 57
2 59
2 60
2 61
2 62
2 66
2 72
2 77
2 78
2 79
2 81
2 82
2 83
2 84
2 88
2 89
2 91
2 92
2 96
2 98
2 99
2 102
2 107
2 108
2 111
2 112
2 113
2 114
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
705262511549880222

Test #37:

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

input:

5
510318082834167951

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 2
2 621
2 1089
3379 2
1155 2
1 71
4675 2
2 2998
1 3519
1 421
2 4399
4091 2
2 3089
3057 2
1 2775
2 3445
1 4071
1468 1
1988 1
461 1
2 2931
3405 1
2 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 2
2 621
2 1089
3379 2
1155 2
1 71
4675 2
2 2998
1 3519
1 421
2 4399
4091 2
2 3089
3057 2
1 2775
2 3445
1 4071
1468 1
1988 1
461 1
2 2931
3405 1
2 21...

output:

6
5000 2502
1 4
1 5
1 8
1 9
1 11
1 16
1 18
1 19
1 20
1 22
1 24
1 28
1 30
1 32
1 33
1 35
1 37
1 38
1 40
1 41
1 42
1 43
1 44
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 54
1 55
1 56
1 57
1 59
1 62
1 63
1 65
1 66
1 68
1 69
1 71
1 72
1 73
1 76
1 77
1 79
1 80
1 81
1 82
1 83
1 84
1 86
1 88
1 89
1 91
1 92
1 93
1 ...

input:

6
5000 2502
1 4
1 5
1 8
1 9
1 11
1 16
1 18
1 19
1 20
1 22
1 24
1 28
1 30
1 32
1 33
1 35
1 37
1 38
1 40
1 41
1 42
1 43
1 44
1 46
1 47
1 48
1 49
1 50
1 51
1 52
1 54
1 55
1 56
1 57
1 59
1 62
1 63
1 65
1 66
1 68
1 69
1 71
1 72
1 73
1 76
1 77
1 79
1 80
1 81
1 82
1 83
1 84
1 86
1 88
1 89
1 91
1 92
1 93
1 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
510318082834167951

Test #38:

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

input:

5
914858813253258744

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 1
2 71
4675 1
2 2998
1 3519
1 421
2 4399
4091 1
1 3089
3057 2
1 2775
2 3445
1 4071
1468 1
1988 1
461 2
2 2931
3405 2
2 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 2
1155 1
2 71
4675 1
2 2998
1 3519
1 421
2 4399
4091 1
1 3089
3057 2
1 2775
2 3445
1 4071
1468 1
1988 1
461 2
2 2931
3405 2
2 21...

output:

6
5000 2542
1 4
1 6
1 7
1 8
1 9
1 13
1 15
1 17
1 19
1 21
1 24
1 26
1 30
1 34
1 36
1 37
1 38
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 50
1 52
1 53
1 54
1 56
1 58
1 59
1 60
1 61
1 62
1 64
1 68
1 70
1 72
1 74
1 81
1 82
1 87
1 88
1 89
1 96
1 97
1 98
1 100
1 102
1 105
1 107
1 109
1 111
1 112
1 116
1 117
1 11...

input:

6
5000 2542
1 4
1 6
1 7
1 8
1 9
1 13
1 15
1 17
1 19
1 21
1 24
1 26
1 30
1 34
1 36
1 37
1 38
1 42
1 43
1 44
1 45
1 46
1 47
1 48
1 50
1 52
1 53
1 54
1 56
1 58
1 59
1 60
1 61
1 62
1 64
1 68
1 70
1 72
1 74
1 81
1 82
1 87
1 88
1 89
1 96
1 97
1 98
1 100
1 102
1 105
1 107
1 109
1 111
1 112
1 116
1 117
1 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
914858813253258744

Test #39:

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

input:

5
659635316746638238

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 1
1194 2
2 621
2 1089
3379 1
1155 2
1 71
4675 1
1 2998
1 3519
1 421
1 4399
4091 2
1 3089
3057 2
1 2775
1 3445
2 4071
1468 1
1988 2
461 2
1 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
5
5000
1 2
4866 1
1194 2
2 621
2 1089
3379 1
1155 2
1 71
4675 1
1 2998
1 3519
1 421
1 4399
4091 2
1 3089
3057 2
1 2775
1 3445
2 4071
1468 1
1988 2
461 2
1 2931
3405 2
1 21...

output:

6
5000 2524
1 2
2 4
2 5
2 6
2 8
2 10
2 12
2 17
2 18
2 20
2 21
2 23
2 24
2 25
2 26
2 27
2 28
2 30
2 31
2 32
2 33
2 34
2 35
2 41
2 46
2 49
2 50
2 51
2 52
2 55
2 57
2 58
2 62
2 63
2 64
2 67
2 68
2 70
2 73
2 75
2 76
2 77
2 81
2 82
2 87
2 88
2 92
2 94
2 95
2 98
2 99
2 100
2 103
2 106
2 107
2 108
2 111
2 ...

input:

6
5000 2524
1 2
2 4
2 5
2 6
2 8
2 10
2 12
2 17
2 18
2 20
2 21
2 23
2 24
2 25
2 26
2 27
2 28
2 30
2 31
2 32
2 33
2 34
2 35
2 41
2 46
2 49
2 50
2 51
2 52
2 55
2 57
2 58
2 62
2 63
2 64
2 67
2 68
2 70
2 73
2 75
2 76
2 77
2 81
2 82
2 87
2 88
2 92
2 94
2 95
2 98
2 99
2 100
2 103
2 106
2 107
2 108
2 111
2 ...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659635316746638238

Test #40:

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

input:

7
858490260563149759

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 1
1 71
4675 1
1 2998
2 3519
2 421
2 4399
4091 2
1 3089
3057 1
1 2775
2 3445
2 4071
1468 1
1988 1
461 2
1 2931
3405 1
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
2 621
2 1089
3379 1
1155 1
1 71
4675 1
1 2998
2 3519
2 421
2 4399
4091 2
1 3089
3057 1
1 2775
2 3445
2 4071
1468 1
1988 1
461 2
1 2931
3405 1
1 21...

output:

8
5000 2500
2 3
2 4
2 6
2 8
2 12
2 17
2 18
2 20
2 21
2 22
2 24
2 30
2 31
2 34
2 35
2 37
2 41
2 42
2 43
2 44
2 45
2 46
2 50
2 51
2 54
2 55
2 57
2 59
2 62
2 63
2 67
2 68
2 70
2 72
2 73
2 75
2 77
2 81
2 82
2 87
2 88
2 89
2 91
2 92
2 93
2 95
2 98
2 99
2 100
2 103
2 105
2 106
2 107
2 111
2 115
2 116
2 11...

input:

8
5000 2500
2 3
2 4
2 6
2 8
2 12
2 17
2 18
2 20
2 21
2 22
2 24
2 30
2 31
2 34
2 35
2 37
2 41
2 42
2 43
2 44
2 45
2 46
2 50
2 51
2 54
2 55
2 57
2 59
2 62
2 63
2 67
2 68
2 70
2 72
2 73
2 75
2 77
2 81
2 82
2 87
2 88
2 89
2 91
2 92
2 93
2 95
2 98
2 99
2 100
2 103
2 105
2 106
2 107
2 111
2 115
2 116
2 11...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
858490260563149759

Test #41:

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

input:

7
860058643727731209

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 2
1 621
1 1089
3379 2
1155 2
1 71
4675 1
1 2998
1 3519
1 421
2 4399
4091 2
2 3089
3057 2
1 2775
2 3445
2 4071
1468 1
1988 1
461 2
1 2931
3405 1
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 2
1 621
1 1089
3379 2
1155 2
1 71
4675 1
1 2998
1 3519
1 421
2 4399
4091 2
2 3089
3057 2
1 2775
2 3445
2 4071
1468 1
1988 1
461 2
1 2931
3405 1
1 21...

output:

8
5000 2500
2 4
2 6
2 8
2 9
2 12
2 13
2 14
2 15
2 19
2 20
2 21
2 22
2 23
2 24
2 30
2 33
2 36
2 37
2 43
2 45
2 46
2 50
2 52
2 53
2 54
2 55
2 57
2 58
2 59
2 60
2 61
2 63
2 65
2 67
2 68
2 69
2 70
2 74
2 81
2 82
2 87
2 88
2 89
2 91
2 97
2 98
2 99
2 100
2 102
2 103
2 107
2 108
2 109
2 111
2 112
2 113
2 1...

input:

8
5000 2500
2 4
2 6
2 8
2 9
2 12
2 13
2 14
2 15
2 19
2 20
2 21
2 22
2 23
2 24
2 30
2 33
2 36
2 37
2 43
2 45
2 46
2 50
2 52
2 53
2 54
2 55
2 57
2 58
2 59
2 60
2 61
2 63
2 65
2 67
2 68
2 69
2 70
2 74
2 81
2 82
2 87
2 88
2 89
2 91
2 97
2 98
2 99
2 100
2 102
2 103
2 107
2 108
2 109
2 111
2 112
2 113
2 1...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
860058643727731209

Test #42:

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

input:

7
718861404514377808

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
2 71
4675 1
2 2998
2 3519
1 421
2 4399
4091 2
2 3089
3057 2
1 2775
1 3445
1 4071
1468 1
1988 1
461 2
2 2931
3405 2
2 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 2
1194 1
1 621
1 1089
3379 1
1155 2
2 71
4675 1
2 2998
2 3519
1 421
2 4399
4091 2
2 3089
3057 2
1 2775
1 3445
1 4071
1468 1
1988 1
461 2
2 2931
3405 2
2 21...

output:

8
5000 2500
1 3
1 5
1 6
1 8
1 10
1 11
1 12
1 14
1 16
1 17
1 18
1 19
1 23
1 25
1 26
1 27
1 30
1 34
1 38
1 41
1 45
1 46
1 49
1 50
1 53
1 58
1 61
1 64
1 66
1 67
1 68
1 73
1 74
1 75
1 76
1 79
1 80
1 81
1 83
1 84
1 85
1 86
1 90
1 92
1 93
1 94
1 95
1 96
1 98
1 99
1 101
1 102
1 105
1 106
1 107
1 109
1 110
...

input:

8
5000 2500
1 3
1 5
1 6
1 8
1 10
1 11
1 12
1 14
1 16
1 17
1 18
1 19
1 23
1 25
1 26
1 27
1 30
1 34
1 38
1 41
1 45
1 46
1 49
1 50
1 53
1 58
1 61
1 64
1 66
1 67
1 68
1 73
1 74
1 75
1 76
1 79
1 80
1 81
1 83
1 84
1 85
1 86
1 90
1 92
1 93
1 94
1 95
1 96
1 98
1 99
1 101
1 102
1 105
1 106
1 107
1 109
1 110
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
718861404514377808

Test #43:

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

input:

7
659192688464047828

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 1
1194 2
1 621
1 1089
3379 2
1155 2
1 71
4675 1
1 2998
2 3519
2 421
1 4399
4091 2
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 2
461 2
1 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 1
1194 2
1 621
1 1089
3379 2
1155 2
1 71
4675 1
1 2998
2 3519
2 421
1 4399
4091 2
2 3089
3057 1
2 2775
1 3445
1 4071
1468 2
1988 2
461 2
1 2931
3405 2
1 21...

output:

8
5000 2500
1 5
1 6
1 8
1 9
1 10
1 11
1 12
1 13
1 15
1 16
1 18
1 22
1 27
1 29
1 31
1 33
1 34
1 39
1 41
1 43
1 44
1 45
1 49
1 53
1 54
1 59
1 60
1 61
1 62
1 65
1 66
1 67
1 70
1 71
1 72
1 75
1 76
1 78
1 79
1 80
1 85
1 86
1 87
1 89
1 90
1 91
1 92
1 95
1 97
1 99
1 100
1 101
1 106
1 108
1 110
1 113
1 115
...

input:

8
5000 2500
1 5
1 6
1 8
1 9
1 10
1 11
1 12
1 13
1 15
1 16
1 18
1 22
1 27
1 29
1 31
1 33
1 34
1 39
1 41
1 43
1 44
1 45
1 49
1 53
1 54
1 59
1 60
1 61
1 62
1 65
1 66
1 67
1 70
1 71
1 72
1 75
1 76
1 78
1 79
1 80
1 85
1 86
1 87
1 89
1 90
1 91
1 92
1 95
1 97
1 99
1 100
1 101
1 106
1 108
1 110
1 113
1 115
...

output:

08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e
659192688464047828

Test #44:

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

input:

7
685730986714800201

output:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 1
1194 2
1 621
1 1089
3379 1
1155 2
2 71
4675 1
2 2998
2 3519
1 421
1 4399
4091 2
1 3089
3057 2
1 2775
1 3445
1 4071
1468 1
1988 2
461 1
2 2931
3405 2
1 21...

input:

a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022
7
5000
1 2
4866 1
1194 2
1 621
1 1089
3379 1
1155 2
2 71
4675 1
2 2998
2 3519
1 421
1 4399
4091 2
1 3089
3057 2
1 2775
1 3445
1 4071
1468 1
1988 2
461 1
2 2931
3405 2
1 21...

output:

8
5000 2500
1 3
1 5
1 6
1 8
1 11
1 12
1 14
1 17
1 19
1 23
1 26
1 30
1 34
1 35
1 37
1 38
1 39
1 41
1 43
1 46
1 47
1 50
1 51
1 53
1 54
1 55
1 57
1 59
1 61
1 63
1 64
1 66
1 67
1 68
1 70
1 73
1 74
1 77
1 79
1 83
1 84
1 85
1 87
1 89
1 90
1 92
1 93
1 96
1 98
1 99
1 102
1 103
1 105
1 109
1 114
1 115
1 118
...

input:

8
5000 2500
1 3
1 5
1 6
1 8
1 11
1 12
1 14
1 17
1 19
1 23
1 26
1 30
1 34
1 35
1 37
1 38
1 39
1 41
1 43
1 46
1 47
1 50
1 51
1 53
1 54
1 55
1 57
1 59
1 61
1 63
1 64
1 66
1 67
1 68
1 70
1 73
1 74
1 77
1 79
1 83
1 84
1 85
1 87
1 89
1 90
1 92
1 93
1 96
1 98
1 99
1 102
1 103
1 105
1 109
1 114
1 115
1 118
...

output:

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

Server Time: 2024-12-05 10:49:19 | OpenSource Project