QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#480548 | #8726. Magic Show | HHHashmap | 100 ✓ | 1ms | 1968kb | C++14 | 2.0kb | 2024-07-16 16:28:02 | 2024-07-16 16:28:02 |
Judging History
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