QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #522988 | #8909. Выполнить план, но не перевыполнить | DaiRuiChen007 | 100 ✓ | 376ms | 47600kb | C++17 | 1.9kb | 2024-08-17 17:46:34 | 2024-08-17 17:46:35 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=2e5+5;
int n,q,dcnt;
vector <int> G[MAXN];
ll X,Y,M;
ll l[MAXN],r[MAXN],s[MAXN],hv[MAXN],rk[MAXN],p[MAXN],t[MAXN];
array<ll,2> f[MAXN],g[MAXN];
ll hsh(int i,ll z) { return (i*X+z*z%M*Y)%M; }
void dfs1(int u,int fz) {
f[u]={0,l[u]},g[u]={0,r[u]};
for(int v:G[u]) if(v^fz) {
dfs1(v,u);
f[u][0]+=max(f[v][0],f[v][1]);
g[u][0]+=max(g[v][0],g[v][1]);
f[u][1]+=f[v][0];
g[u][1]+=g[v][0];
}
}
void dfs2(int u,int fz,array<ll,2>o) {
rk[++dcnt]=u,hv[dcnt]=hv[dcnt-1]^hsh(u,l[u])^hsh(u,r[u]);
o[0]+=f[u][0],o[1]+=f[u][1]+r[u]-l[u],s[dcnt]=max(o[0],o[1]);
for(int v:G[u]) if(v^fz) {
o[0]-=max(f[v][0],f[v][1]),o[1]-=f[v][0];
dfs2(v,u,{max(o[0],o[1]),o[0]});
o[0]+=max(g[v][0],g[v][1]),o[1]+=g[v][0];
}
}
void solve() {
scanf("%d%d%lld%lld%lld",&n,&q,&X,&Y,&M);
for(int i=1;i<=n;++i) G[i].clear();
for(int i=1,u,v;i<n;++i) {
scanf("%d%d",&u,&v),G[u].push_back(v),G[v].push_back(u);
}
for(int i=1;i<=n;++i) scanf("%lld%lld",&l[i],&r[i]);
dfs1(1,0);
s[0]=max(f[1][0],f[1][1]),hv[0]=0;
for(int i=1;i<=n;++i) hv[0]^=hsh(i,l[i]);
dcnt=0,dfs2(1,0,{0,0});
for(int i=1;i<=q;++i) scanf("%lld",&p[i]);
for(int i=1;i<=q;++i) {
if(p[i]<s[0]||p[i]>s[n]) printf("-1 ");
else {
int j=lower_bound(s,s+n+1,p[i])-s,u=rk[j];
ll k=s[j]-p[i],ans=hv[j]^hsh(u,r[u])^hsh(u,r[u]-k);
printf("%lld ",ans);
}
}
puts(""),fflush(stdout);
while(true) {
int o; scanf("%d",&o);
if(!o) break;
if(p[o]<s[0]||p[o]>s[n]) puts("-1");
else {
int j=lower_bound(s,s+n+1,p[o])-s,u=rk[j];
for(int i=1;i<=j;++i) t[rk[i]]=r[rk[i]];
for(int i=j+1;i<=n;++i) t[rk[i]]=l[rk[i]];
t[u]-=s[j]-p[o];
for(int i=1;i<=n;++i) printf("%lld ",t[i]);
puts("");
}
fflush(stdout);
}
}
signed main() {
int T; scanf("%d",&T);
while(T--) solve();
return 0;
}
详细
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 5ms
memory: 21600kb
input:
1 9 3 4 7 15 1 2 2 4 2 5 1 3 3 6 3 7 6 8 6 9 4 4 2 2 5 5 3 3 2 2 6 6 3 3 4 4 3 3 18 19 20 1 2 3 0
output:
-1 10 -1 -1 4 2 5 3 2 6 3 4 3 -1
result:
ok single line: '010'
Test #2:
score: 11
Accepted
time: 0ms
memory: 21980kb
input:
3 3 4 3 4 11 1 2 2 3 0 1 0 1 0 1 0 1 2 3 2 0 4 6 1 2 11 1 2 2 3 3 4 0 2 1 1 1 1 1 2 0 1 2 3 4 5 5 2 3 0 5 7 11 31 101 1 2 2 3 2 4 3 5 1 2 1 5 0 4 1 4 4 6 13 12 11 10 9 8 6 3 5 7 0
output:
12 8 15 -1 1 0 0 -1 -1 6 14 9 -1 2 1 1 2 -1 0 1 1 1 -1 127 23 61 60 107 91 2 5 4 1 6 2 5 0 1 4 1 1 0 1 4
result:
ok 3 lines
Test #3:
score: 11
Accepted
time: 128ms
memory: 22048kb
input:
10000 12 11 979624232 768877228 1073741824 7 10 4 9 5 11 6 5 10 1 10 3 9 8 9 2 12 3 1 2 3 11 534551155 534551155 252140413 252140413 173738101 173738101 391361393 391361393 523008981 523008981 602492012 602492012 416034716 416034716 751531318 751531318 406561568 406561568 108507728 108507728 2005134...
output:
-1 -1 636034300 -1 -1 -1 -1 -1 -1 -1 -1 534551155 252140413 173738101 391361393 523008981 602492012 416034716 751531318 406561568 108507728 20051348 313192930 -1 -1 -1 914922887 -1 -1 -1 -1 -1 -1 916239363 162215023 746854415 19290967 678430984 198189497 309454390 709117140 970531400 -1 -1 -1 -1...
result:
ok 10000 lines
Test #4:
score: 11
Accepted
time: 93ms
memory: 22008kb
input:
10000 15 17 762366395 311472972 830419416 2 9 1 8 12 14 5 12 7 4 8 15 13 2 13 12 11 14 13 1 8 6 10 8 3 15 4 1 143942771 143942771 595130235 595130235 701750608 701750608 69866812 69866812 394261360 394261360 54651662 54651662 106022409 106022409 571063123 571063123 529111709 529111709 145219320 1452...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 10000 lines
Test #5:
score: 11
Accepted
time: 219ms
memory: 32312kb
input:
1 200000 200000 495106044 619150413 849868409 168705 147847 134652 28784 123266 148729 67745 68365 86203 155373 129902 40656 136133 32410 135221 99354 100352 96856 68705 67974 91769 39155 5253 140253 33955 94993 171449 80432 28027 64071 48099 86419 94238 111867 168541 77890 183959 136001 67658 12791...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #6:
score: 11
Accepted
time: 177ms
memory: 31956kb
input:
1 200000 200000 713277486 360907675 834954761 124249 197017 113033 197017 7272 197017 172959 197017 197017 66740 12081 197017 127464 197017 197017 92149 197017 145387 197017 97917 132218 197017 197017 180427 197017 36576 197017 101982 197017 119517 113034 197017 121276 197017 88661 197017 197017 154...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #7:
score: 11
Accepted
time: 218ms
memory: 47600kb
input:
1 200000 200000 442716525 986982811 1073741824 110102 167618 96948 188849 8410 110123 112786 140748 158759 155007 63702 64225 158124 25411 134955 24380 83150 88664 134298 199485 104823 4730 157773 22521 69837 22889 188872 112605 118635 108314 98107 155939 183754 79784 18357 124538 17538 123798 17028...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #8:
score: 11
Accepted
time: 110ms
memory: 21708kb
input:
1000 180 16 1007381696 518430516 1023802402 95 162 80 115 6 75 59 2 148 173 14 99 112 46 123 34 96 129 10 24 139 47 34 75 174 104 51 174 141 170 140 159 122 26 131 96 23 117 61 85 119 159 106 157 54 27 106 100 17 147 113 91 89 76 82 86 95 96 50 154 57 71 58 99 57 11 17 59 119 63 136 147 100 96 172 9...
output:
514232866 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 162251653 902134245 34823168 235720084 271911208 356083051 45687587 546954065 422641573 675006378 249370164 125427749 254587319 455187783 676416186 725846235 833497259 457408949 61377960 158224289 496598470 895017304 332515179 725292938 9...
result:
ok 1000 lines
Test #9:
score: 11
Accepted
time: 112ms
memory: 24164kb
input:
100 663 2613 504038620 596400230 1012059768 74 309 101 476 443 247 578 380 228 581 56 272 288 642 636 382 656 551 175 62 547 650 662 396 325 630 221 394 239 327 579 468 12 71 185 235 579 210 145 553 471 94 522 261 348 661 323 282 341 501 629 109 463 563 296 348 643 314 348 228 108 55 42 123 298 461 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 100 lines
Test #10:
score: 11
Accepted
time: 199ms
memory: 29976kb
input:
10 16 734 223040472 273433730 1073741824 4 13 3 6 4 11 9 5 12 16 8 2 2 15 1 14 2 5 10 12 10 11 11 15 3 13 12 14 16 7 415139544 415139544 592364222 592364222 262313975 262313975 26422168 26422168 319202223 319202223 686398355 686398355 825364375 825364375 72712582 72712582 43757415 43757415 991867465...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 10 lines
Test #11:
score: 11
Accepted
time: 198ms
memory: 32800kb
input:
1 200000 200000 155173918 102977767 680080327 129933 100079 140920 99503 151771 78438 83976 61545 26742 11410 35534 72334 140272 54984 56773 69566 104495 38414 35488 10019 89815 178981 13400 104232 84554 179226 55726 121708 1224 101925 75828 53981 65520 47123 102127 139116 23991 88384 194375 137673 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #12:
score: 11
Accepted
time: 194ms
memory: 33044kb
input:
1 200000 200000 537441269 429059396 647057963 152963 39179 126489 130374 111166 102440 118892 7290 20271 30465 107130 93155 138846 146367 1379 190446 176589 6131 142247 197893 171136 163546 168464 34649 180302 25582 129393 59765 8675 32415 13684 34111 10819 19262 6980 14752 33306 167859 24956 97671 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #13:
score: 11
Accepted
time: 224ms
memory: 32136kb
input:
1 200000 200000 300671722 410880598 806992305 153301 72449 149174 34690 177349 66946 16346 16449 124755 96702 148400 185612 64678 15581 56344 125060 66038 181995 191485 31375 83542 166144 181712 52191 143342 115103 60127 130766 143473 100319 107972 25439 58034 77700 35793 62196 64248 134615 184707 1...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #14:
score: 11
Accepted
time: 214ms
memory: 32176kb
input:
1 200000 200000 200025837 278306334 742465153 188104 152260 144893 175580 56855 167272 21723 22385 185047 108303 195595 44298 145366 148388 133533 110730 57954 156849 2969 2417 44508 148448 185797 123769 105195 170411 99104 43971 64054 42812 116323 1635 45781 95678 67588 159995 106789 112427 80008 3...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #15:
score: 11
Accepted
time: 147ms
memory: 32188kb
input:
1 200000 1 40128904 47535120 628583129 33803 166624 176219 189819 61859 71925 6039 114370 103839 152309 192529 112365 62754 59728 55642 81489 74869 180792 4714 136057 66979 137251 158889 197342 119761 84671 117038 13750 128116 91648 67022 173755 133198 42947 75346 70389 92475 114241 154475 194145 15...
output:
158724032 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '1'
Subtask #2:
score: 9
Accepted
Test #16:
score: 9
Accepted
time: 112ms
memory: 21620kb
input:
10000 47 2 225860350 506435925 855891781 12 24 37 26 47 26 10 45 15 12 20 8 46 13 23 7 9 12 6 45 12 31 42 1 36 11 3 16 12 17 23 46 30 27 39 18 35 39 18 9 45 47 19 45 42 24 40 17 23 38 45 28 44 32 38 4 44 9 46 22 33 9 38 14 43 3 27 9 22 47 38 3 12 29 9 22 25 33 2 31 21 22 36 31 1 5 34 41 8 19 33 41 5...
output:
-1 -1 -1 -1 -1 -1 -1 694336028 -1 -1 -1 -1 -1 726581735 -1 -1 -1 771119475 18807099 -1 -1 -1 -1 -1 -1 -1 -1 -1 632250175 -1 -1 1072939981 858766773 -1 88333041 -1 -1 562344850 8014439 787630759 266483323 -1 -1 125498568 -1 824353532 -1 -1 61463021 -1 910554483 -1 140350180 -1 119830711 -1 -1 -1 32...
result:
ok 10000 lines
Test #17:
score: 9
Accepted
time: 105ms
memory: 20284kb
input:
10000 6 14 223872616 2281359 809921653 6 2 5 3 1 2 2 3 6 4 230890217 689202571 354968772 804488054 6828558 13937532 530924835 646051500 672335800 825089917 81419425 420694135 3303719926 916948093 2275629471 1206366374 2275629472 597983240 2275629470 2058230624 475295597 1558229406 1558229407 2157599...
output:
-1 -1 49716775 -1 -1 -1 962334093 363473169 -1 -1 681181836 919871601 953836378 724983884 -1 998425740 778701558 569135990 -1 622239437 367579965 700475782 -1 914960270 -1 950308901 286812132 -1 -1 221564053 561701700 -1 775414676 115690237 -1 295594473 -1 -1 523066969 255381857 -1 828347256 -1 ...
result:
ok 10000 lines
Test #18:
score: 9
Accepted
time: 202ms
memory: 32248kb
input:
1 200000 200000 467089655 267458858 537260937 24264 68386 199054 31419 96691 160580 64359 41369 72664 186372 69640 137389 152098 130271 96656 154433 171577 16358 130068 181656 80837 37498 138367 65554 31686 33482 162515 155951 164631 4897 89194 48169 24758 88408 19047 162226 32820 193377 2380 39304 ...
output:
-1 712083522 -1 -1 -1 468040392 604789140 -1 -1 461963856 -1 513214947 -1 570703318 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 437342754 -1 -1 -1 637398238 -1 254883050 -1 -1 -1 -1 -1 -1 982260184 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 350931294 335348458 446606863 -1 -1 -1 73515051 -1 -1 -1 -1 -1 -1 -1 1073227281 ...
result:
ok single line: '010001100101010000000000010001...0001000000001000000000010100011'
Test #19:
score: 9
Accepted
time: 184ms
memory: 31964kb
input:
1 200000 200000 752894716 490088087 1073741824 115176 2229 2229 129749 104337 2229 2229 47310 2229 156760 2229 105272 153209 2229 2229 29078 2229 32836 193804 2229 2229 85801 2229 195748 2229 4368 2229 164097 2229 18619 61469 2229 2229 182024 129907 2229 124869 2229 54469 2229 2229 69740 62622 2229 ...
output:
743086891 338967364 147381876 352717771 -1 77368232 -1 8449524 628768419 -1 937221180 -1 1050454056 -1 594890140 3906348 543409051 -1 -1 -1 803967172 -1 -1 -1 -1 -1 418282903 530089296 665194808 538398727 -1 -1 1038405916 1056696376 -1 -1 -1 225629739 1054222056 -1 1033695956 -1 11052104 -1 60223814...
result:
ok single line: '111101011010101110001000001111...1000101000011001000101111100010'
Test #20:
score: 9
Accepted
time: 204ms
memory: 46552kb
input:
1 200000 200000 534154061 593469833 1073741824 95825 93243 51290 186677 151743 46506 12967 16335 109192 68429 136584 60779 79646 190045 121344 144572 5122 102979 152919 196697 132674 12979 160506 135912 182841 47779 145389 168238 60259 39895 139138 133567 130958 191101 28423 98614 185269 112811 1621...
output:
-1 -1 -1 -1 -1 -1 -1 283815535 -1 -1 -1 -1 21316259 542323042 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 66472145 -1 -1 -1 -1 -1 -1 837167944 -1 630455692 11189964 569893018 -1 -1 -1 786123285 -1 -1 -1 -1 -1 -1 -1 -1 548695229 -1 -1 556613269 173290825 -1 667948282 -1 368582083 -1 -1 -1 -1 -1 -...
result:
ok single line: '000000010000110000000000000000...0000000010010110011010001000100'
Test #21:
score: 9
Accepted
time: 94ms
memory: 21204kb
input:
1000 291 108 700918952 773412336 1073741824 259 106 64 45 24 120 34 289 152 234 33 242 156 262 286 28 114 64 87 275 115 168 110 25 61 289 97 184 151 30 52 239 176 144 72 174 9 255 57 268 156 168 50 57 29 45 71 74 277 202 26 288 231 69 206 217 194 275 216 244 111 46 221 47 78 165 204 50 136 129 201 2...
output:
781456816 -1 595379312 -1 -1 -1 1045848016 70395504 1073610864 -1 -1 -1 786108224 -1 -1 -1 -1 -1 -1 690639136 -1 -1 567743904 -1 -1 -1 137202944 -1 -1 -1 356124096 1072878976 844658896 -1 847684688 -1 -1 17894992 -1 -1 724268224 -1 -1 322577616 529499664 152390560 293542656 -1 723134448 -1 -1 758794...
result:
ok 1000 lines
Test #22:
score: 9
Accepted
time: 85ms
memory: 20404kb
input:
1000 37 178 399254892 82982676 1073741824 13 3 27 8 10 18 11 20 35 23 19 1 17 2 28 11 21 2 35 10 13 17 19 4 15 24 3 18 6 37 27 30 20 37 3 15 16 20 20 3 9 11 32 13 5 26 14 12 25 17 24 36 25 31 15 14 26 15 34 25 8 7 13 4 15 27 36 29 27 33 22 4 14846043 23863945 60561201 242228587 408748181 612810819 7...
output:
-1 116813300 -1 940199568 274728932 717683896 765401148 -1 -1 369387280 -1 -1 -1 -1 169317124 96065584 -1 -1 269766332 -1 -1 -1 -1 -1 -1 -1 -1 242514960 -1 222607476 808798908 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 40651800 -1 -1 -1 -1 -1 -1 376202624 -1 -1 622766768 613400136 993668900 -1 -1 591480336 -1...
result:
ok 1000 lines
Test #23:
score: 9
Accepted
time: 116ms
memory: 21300kb
input:
100 1590 1984 236471272 130429255 652385140 366 172 274 1291 938 634 1391 340 166 1329 770 470 522 1307 913 158 1529 229 419 1117 684 642 88 1015 1544 788 1173 222 511 1048 352 201 392 1448 351 815 1170 7 150 23 1309 1071 1384 455 759 787 1469 394 8 1469 157 1505 389 877 1371 1381 1045 1168 1224 116...
output:
-1 593059959 -1 -1 -1 -1 481562820 406878076 -1 -1 -1 -1 -1 576714788 822729672 -1 69643091 -1 -1 145382972 -1 -1 492754847 -1 -1 -1 -1 -1 961884671 927680504 -1 -1 -1 729868943 -1 -1 -1 -1 -1 -1 -1 956368267 -1 -1 640179268 -1 -1 -1 -1 -1 -1 634865520 -1 -1 -1 -1 -1 -1 -1 -1 -1 976423008 -1 1679968...
result:
ok 100 lines
Test #24:
score: 9
Accepted
time: 167ms
memory: 23188kb
input:
10 7654 3152 490150681 543234913 561547769 3215 3661 814 249 995 709 4330 4052 2001 1508 169 7366 2059 5517 6571 6828 6053 6337 2604 7570 4254 969 1931 244 2662 5552 6079 2737 1278 3588 6537 4055 2404 2420 2348 3167 5819 2816 3496 2424 5915 4806 2237 7063 3304 5509 50 6485 1424 6355 717 7361 4822 49...
output:
-1 -1 779487500 -1 -1 -1 -1 235627509 -1 281250461 -1 386261500 -1 -1 -1 -1 225788303 -1 -1 -1 -1 865397752 124065837 635576385 424251664 771030797 712294839 -1 -1 -1 -1 145400440 -1 -1 -1 875498467 239605861 -1 -1 -1 -1 -1 671919689 572411149 -1 552834423 -1 -1 -1 -1 -1 -1 -1 -1 258254502 -1 -1 103...
result:
ok 10 lines
Test #25:
score: 9
Accepted
time: 196ms
memory: 32244kb
input:
1 200000 200000 59741023 489311125 1073741824 42991 66333 58834 179335 678 45621 193417 181862 131374 50415 66995 9893 68616 118268 41598 111796 87583 1626 54837 41821 5044 50074 192657 113384 51323 90306 157121 7114 23855 60271 167916 176475 92673 196676 125872 25801 191918 95328 59584 80256 70217 ...
output:
-1 84882508 -1 -1 518447427 -1 586900120 -1 -1 -1 902110209 -1 -1 -1 654454677 910164598 -1 -1 -1 -1 -1 480872350 -1 -1 -1 -1 -1 -1 -1 -1 -1 887980547 -1 126268631 -1 -1 683987103 817070453 386466550 502698997 -1 528556504 -1 -1 -1 -1 -1 220714632 -1 373479192 3845781 -1 229053799 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '010010100010001100000100000000...0010110001110000000001001000000'
Test #26:
score: 9
Accepted
time: 216ms
memory: 32108kb
input:
1 200000 200000 97460306 133302207 719874531 28096 61747 189955 127550 31039 131170 60840 120052 99934 108201 115399 50185 132506 118605 168717 4018 28047 50002 197720 138252 59199 93860 89562 96477 57952 137355 77339 1921 126181 173639 109465 169102 49577 16857 180210 128601 143647 51754 166011 138...
output:
824521436 541615601 378596525 877727137 810457706 204675926 783786017 521109809 858004266 657025888 27479276 680134113 887992939 22621909 564743892 604392511 421087638 294701404 412583374 833788963 104023702 388037360 11501911 139030179 510134692 386148334 206541018 7580422 208719248 647046238 40096...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #27:
score: 9
Accepted
time: 105ms
memory: 32192kb
input:
1 200000 1 674679895 677521287 785905453 143968 21876 7923 84842 108725 80877 175664 149082 196351 120071 76533 197920 129897 62901 26812 49788 69297 65093 165769 62470 181094 180645 111791 23085 78239 56630 59068 176660 41448 21603 27721 38292 78356 41380 125552 172608 92921 144690 103689 128940 67...
output:
936822721
result:
ok single line: '1'
Test #28:
score: 9
Accepted
time: 195ms
memory: 32800kb
input:
1 200000 200000 82597978 561396494 945521729 46139 118543 132426 26870 97463 156939 74506 136968 47816 160386 178022 191566 102176 52442 187184 53601 57034 77916 39689 134859 149896 105351 150405 16577 12952 93580 110304 152733 157399 72310 162713 153739 114821 35050 162190 103408 148298 77985 79187...
output:
-1 -1 -1 1012928203 -1 440709247 -1 -1 267465087 -1 -1 36081764 106335346 -1 -1 -1 229806452 494798162 671540605 477446719 608714796 -1 -1 -1 -1 184662728 -1 647577942 -1 -1 1035218913 -1 604578125 -1 847987354 -1 -1 367324237 1016174706 -1 453659894 -1 196978626 240170011 -1 -1 -1 -1 -1 -1 89044035...
result:
ok single line: '000101001001100011111000010100...1100011000010000100000101010111'
Test #29:
score: 9
Accepted
time: 195ms
memory: 33084kb
input:
1 200000 200000 295882999 86175886 697931051 57426 40365 60150 32262 15082 138676 84269 97224 94495 3549 133909 172631 24052 80379 9995 156667 44718 154882 140630 136061 65986 36891 36651 67888 106116 122163 55974 136563 79722 32262 181177 59290 156514 3422 167640 197387 65560 195289 29830 138451 11...
output:
80831394 926451028 -1 206154142 -1 795868974 -1 256357725 -1 -1 -1 513902827 -1 -1 -1 724938371 454141213 555028897 -1 1056191381 335231867 -1 104814608 1000400086 710360745 363374419 -1 -1 -1 -1 748764091 556354490 977261128 -1 259836725 -1 686326965 -1 -1 708324093 286996700 -1 -1 -1 -1 145668314 ...
result:
ok single line: '110101010001000111011011110000...0111100001000010100111111000100'
Test #30:
score: 9
Accepted
time: 204ms
memory: 32124kb
input:
1 200000 200000 963095529 383565152 1073741824 89098 3963 27104 15611 122784 199541 135239 107403 79568 170296 105606 139584 63956 71392 170007 145038 76305 159205 131183 63774 130542 143335 193591 154717 10371 33528 71468 158665 131073 22025 17975 90648 112871 97202 156478 138275 13532 6237 81216 1...
output:
-1 -1 -1 -1 426907200 -1 -1 524870752 -1 -1 -1 369256352 -1 -1 -1 -1 -1 -1 -1 1061209696 -1 822370336 693815488 1021423072 -1 284872256 -1 -1 -1 -1 -1 913488032 842475520 -1 291544832 973296544 -1 -1 629628032 533735136 -1 -1 -1 567195200 -1 -1 -1 -1 -1 783994656 -1 -1 174908672 569070112 -1 -1 -1 -...
result:
ok single line: '000010010001000000010111010000...1100000011100011000010011100001'
Test #31:
score: 9
Accepted
time: 203ms
memory: 32164kb
input:
1 200000 200000 948196064 463214401 1027690935 7314 152240 107659 184335 68504 53013 101243 19818 83111 78195 85013 123786 3862 97350 197056 132196 155459 117054 32787 49083 62771 109359 52188 41000 174347 30587 153253 41555 17251 176134 75087 116183 23260 59439 980 42106 136338 46623 175202 15023 2...
output:
266673802 -1 -1 -1 -1 854860642 -1 933690844 -1 399723957 -1 -1 329687543 95651318 -1 -1 244841418 -1 800242437 -1 -1 1014321518 4740158 -1 -1 608877771 -1 995620845 -1 -1 -1 -1 -1 -1 -1 721831652 -1 -1 -1 -1 -1 -1 -1 437241544 -1 -1 -1 -1 -1 291407524 -1 -1 -1 -1 -1 -1 -1 737026333 216272213 -1 355...
result:
ok single line: '100001010100110010100110010100...0111000100111000000000110010100'
Subtask #3:
score: 12
Accepted
Test #32:
score: 12
Accepted
time: 124ms
memory: 23040kb
input:
10000 22 10 711940795 570597428 1073741824 7 12 5 9 18 12 18 9 8 12 1 20 5 16 2 21 15 6 14 17 16 11 10 8 6 7 8 19 1 13 18 2 14 18 20 18 4 2 6 3 22 18 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 2 0 8 9 3 7 1 4 6 5 1 0 14 4 439455693 178448245 695582352 13 ...
output:
167199353 804266613 -1 -1 401203757 898891937 234259001 334012845 395747413 904642969 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 1 0 0 271822803 988409147 630506574 257027089 0 0 0 0 0 0 0 0 0 0 0 0 0 0 816135186 3571568 -1 -1 29494283 488619860 -1 229556854 18906688 539754284 497937901 842453417 581...
result:
ok 10000 lines
Test #33:
score: 12
Accepted
time: 99ms
memory: 23428kb
input:
10000 16 1 963865209 523839838 1058863016 9 8 4 5 9 3 9 11 9 4 7 5 16 12 14 9 2 3 6 14 8 1 15 14 16 14 2 13 6 10 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 0 8 1 0 82 19 567152465 680583171 1073741824 68 52 12 63 49 34 8 70 9 14 36 32 71 46 13 10 13 44 43 8 8 76 47 57 10 15 61 47 ...
output:
400839140 1 0 1 1 0 0 0 1 0 1 1 1 1 1 1 0 923788813 268002707 758457871 882886158 334358065 663758339 856573416 507160071 236021251 629245446 557131265 537781803 89712139 488285697 712820270 770426376 77465094 412911118 539993619 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0...
result:
ok 10000 lines
Test #34:
score: 12
Accepted
time: 261ms
memory: 32132kb
input:
1 200000 99948 384355393 129643739 1013524229 192973 184134 148638 134819 109464 67579 166415 4963 140377 109727 91464 77267 107973 159511 86377 47100 89504 199020 74745 178429 21265 134068 50095 113864 14729 111235 102530 100858 56354 161692 9189 106907 116461 41763 141496 149040 199796 4177 35038 ...
output:
144985815 -1 530066716 1024449777 816751852 -1 479789931 789911019 -1 474527312 -1 262528308 1062585825 412044714 555065847 149953579 814983325 228024643 324014003 214326708 837286474 361107111 -1 31102489 565233231 -1 253857847 137513937 -1 856989030 546781163 -1 931047694 1010997328 925168912 5486...
result:
ok single line: '101110110101111111111101101101...1101111011011111101110010000101'
Test #35:
score: 12
Accepted
time: 253ms
memory: 32176kb
input:
1 200000 72334 700171087 583492184 1073741824 149410 60664 118778 136354 7656 39749 187786 17688 93848 177192 198376 156798 38699 173266 128460 23042 68505 76973 77206 169007 140910 54680 194468 62447 2830 188061 65075 160546 193004 1893 48400 153957 4336 95739 75948 102177 2482 26644 146477 195826 ...
output:
902763176 631934248 981545384 187157240 732359408 985023112 134923816 855329312 764638424 245354520 362848072 565382904 829787304 432426336 264666240 908969040 239661224 129218920 535518568 74403344 633705648 556620608 627528656 357872288 792492240 952838392 362891168 1007293952 732508968 873797920 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #36:
score: 12
Accepted
time: 116ms
memory: 21908kb
input:
1000 27 20 695987204 958605347 1073741824 14 15 18 12 12 16 6 9 10 2 23 9 4 3 24 2 5 4 11 27 2 27 21 5 3 27 4 26 10 19 22 19 16 26 20 2 27 1 7 2 2 9 4 17 11 13 15 5 25 19 8 27 0 1 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 1 11 4 2 19 12 7 1...
output:
70127616 213156032 68921507 -1 183760995 56834211 -1 519864320 407240896 874129443 709111872 -1 366192867 -1 1073664000 -1 172232896 -1 908472320 -1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 1 1 1 0 0 0 0 1 0 1 0 1 0 1 0 1 0 0 0 1 0 0 1 0 1 1 0 1 1 1 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 0 ...
result:
ok 1000 lines
Test #37:
score: 12
Accepted
time: 120ms
memory: 22528kb
input:
1000 276 99 442462995 559175559 670127634 224 118 238 226 125 145 22 19 115 192 123 236 213 212 184 130 166 175 185 14 1 77 41 100 249 233 224 241 217 56 128 2 249 252 116 119 55 112 72 184 35 201 151 157 221 65 217 143 211 58 263 238 244 141 8 32 162 219 150 119 240 113 258 33 188 146 49 126 195 21...
output:
580661068 201204386 782118008 715646067 271946044 556858272 849682179 627555293 150019016 1007724791 774207961 691383888 624872 453182096 471357011 638356421 347179866 80045865 162240156 106043445 181833675 304527256 561768603 579237256 890546417 44506413 627654576 819678737 785428429 334726569 9935...
result:
ok 1000 lines
Test #38:
score: 12
Accepted
time: 151ms
memory: 23736kb
input:
100 2879 1043 58754635 182916941 644184731 1429 2728 150 1068 2160 2766 300 1168 1338 1152 1018 494 598 2455 446 1072 1587 2746 2607 95 2089 2039 1772 77 1485 363 2003 2633 2451 1626 429 2298 569 1054 738 1183 913 1611 2343 131 266 10 1622 936 2705 2179 644 125 2723 1517 1096 722 2571 2590 569 2055 ...
output:
937805885 386969969 1053745888 261953013 985866816 960944375 372395477 396191885 955946460 948081091 479825267 1051488337 261252740 914317827 762703595 1059070206 243161519 73599490 322035039 350592835 240798752 524575628 695290460 27758157 350833547 682497905 66461746 659866486 982073351 934307346 ...
result:
ok 100 lines
Test #39:
score: 12
Accepted
time: 156ms
memory: 25200kb
input:
100 181 84 205757173 268542834 739384453 115 158 13 104 26 164 99 139 7 95 56 158 107 139 11 153 30 175 178 148 180 54 33 170 31 91 82 162 79 72 155 123 134 82 38 121 83 79 149 47 96 94 143 89 55 135 7 11 181 39 34 172 114 128 48 53 145 25 22 111 139 112 130 146 138 16 89 77 6 175 173 100 52 130 64 ...
output:
74166558 880797060 1011392828 941255535 942537357 213945450 275664151 806882261 674170747 4173185 135580925 -1 406530603 544182981 -1 271582581 806620209 141361043 872735462 872819648 604472910 68704086 75057526 -1 -1 135765125 1019875084 1019779296 -1 941301835 609773468 944396999 482886444 -1 2761...
result:
ok 100 lines
Test #40:
score: 12
Accepted
time: 209ms
memory: 27588kb
input:
10 43182 12343 203818985 499900390 870636888 23549 35483 15836 10177 24446 1375 2675 11163 21925 34376 34796 29131 24974 7795 500 23681 13446 18434 29356 22141 603 27746 18220 29400 40665 4314 14648 1554 10860 21035 31383 6327 40011 10603 9329 2207 34978 15771 11479 21658 16451 23873 1438 27859 9450...
output:
741924899 -1 1056019963 -1 308449463 99203681 769838691 -1 1035203505 1063014257 593966947 1069178595 257116259 786547841 -1 689165111 -1 87131405 -1 91458569 930747093 658241885 547934503 1010530029 614814501 1059297197 710982601 -1 968428391 672355897 66054607 939639999 915275529 24914631 57215356...
result:
ok 10 lines
Test #41:
score: 12
Accepted
time: 212ms
memory: 27520kb
input:
10 8072 2891 819602487 866828352 1073741824 5574 3046 1995 6066 2081 1487 4026 4098 210 427 4815 565 1074 990 1291 3948 1415 903 5696 7015 2518 5090 4530 3289 8022 4630 55 2267 4368 6273 7737 4414 5728 7852 7344 2707 6875 5707 3729 4837 1329 3617 2878 4102 7854 4267 1872 7147 2566 4204 367 4366 972 ...
output:
274398336 618328256 199498624 929200960 554303168 420448128 974717056 417226496 620911424 811748096 513839232 750384640 711456512 370950016 962114368 765560128 307364992 493041088 101712256 855596352 492829696 986411392 1073575104 1003076416 768868736 803019968 1025552576 441119424 615033344 3539989...
result:
ok 10 lines
Test #42:
score: 12
Accepted
time: 249ms
memory: 32808kb
input:
1 200000 86788 737213385 513525800 1019749331 198644 705 21214 143799 115770 187478 64077 3974 27278 190327 114857 54540 173176 152317 31158 195208 141850 23110 142989 147916 8845 163825 162383 167021 89119 64508 25223 67917 116572 93413 28815 111180 174336 19691 155351 161199 183405 117920 94194 86...
output:
166272268 446080841 298537727 729292749 658160912 324303567 467947236 371222876 656607096 401127448 794895463 1062211782 225917788 811525092 284062873 205849240 144271401 965788114 176377869 424460592 532251011 244086303 1012767382 839190943 775637006 32629948 653444528 665281685 974631763 105070968...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #43:
score: 12
Accepted
time: 248ms
memory: 32968kb
input:
1 200000 96821 38133394 763412421 992888401 57056 171724 12478 72198 123625 85038 48113 145246 29488 47080 115006 125851 198767 1504 29595 120978 113166 143622 129690 118754 11895 57408 11649 43723 50358 101251 87380 60827 38690 146920 80428 22534 150665 80593 62841 168238 140762 21829 75945 185194 ...
output:
909962815 179115965 1043427920 191572146 190313862 500246964 1001378303 948875029 266334581 355024781 207290244 774701625 1026127255 198929428 756735569 664486599 290956094 415752129 510659202 641753956 1055528375 631882938 1033459057 211460769 207492510 203774500 44648563 588053892 928515024 196712...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #44:
score: 12
Accepted
time: 247ms
memory: 32196kb
input:
1 200000 100014 728821115 372163088 934594313 156696 57876 156696 197132 156696 88644 25621 156696 26378 156696 156696 92216 62907 156696 156696 130371 156696 136143 156696 110855 156696 125466 59742 156696 155927 156696 142790 156696 186511 156696 12350 156696 77032 156696 24156 156696 156696 17429...
output:
800436807 365207050 970294232 1029033341 20849625 647384111 777068378 656790336 623198908 314045287 442915792 321407786 278584862 316816217 60000180 769403499 882540119 328252580 641366812 188137962 823541315 678924781 358798040 271647514 191571368 584063616 407418246 149733890 862667694 116428812 6...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #45:
score: 12
Accepted
time: 257ms
memory: 32132kb
input:
1 200000 70399 629161837 29420915 925742812 152478 73899 42449 21981 151035 1197 143291 188335 156480 60225 181269 119480 165234 186030 181343 62499 98046 62364 89653 165912 33862 129992 150619 157265 89066 168549 98 159336 150290 55723 124656 159612 6234 40368 164576 63369 92619 189306 146999 2153 ...
output:
356682284 994853191 1001445547 642118768 175457736 661061412 244073728 210778002 288084879 887121865 515738465 851073421 890691757 439044196 217929409 961727949 270524475 905080503 920546918 710254445 1027797273 226221354 567533436 583236079 692084466 91971282 1000577258 76959481 567584624 838949707...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #46:
score: 12
Accepted
time: 260ms
memory: 32144kb
input:
1 200000 70361 94098416 344929113 849095337 136322 49550 19714 199583 157654 70111 76897 197078 167398 30178 66795 83077 164190 170653 190627 196672 60558 173097 117784 63199 141976 141212 44702 42253 73970 197725 43478 85755 113466 187324 84828 149819 180624 83795 66218 19471 74105 67221 32181 1103...
output:
323028549 174830991 855353625 242488010 514811442 139851263 1052010893 383583403 61321069 443349024 168687651 36672799 516635940 368070330 926142650 898092996 766437479 465702344 717367813 163850791 675977541 126562738 521092261 649669489 765240070 562608764 968639517 942704513 614918322 1002080844 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #47:
score: 12
Accepted
time: 257ms
memory: 40784kb
input:
1 200000 99987 248662235 169631119 1073741824 13250 101176 129162 149013 11143 127746 39350 87826 100065 176802 110744 96727 61963 45275 11157 176999 52969 97022 37405 12242 11542 72787 188462 12138 58018 159949 75636 78942 147145 69948 93504 108375 138819 157912 123119 66348 157590 41900 49896 1559...
output:
-1 -1 1008058360 1025748461 -1 528395948 -1 -1 286436923 -1 124395307 1006106251 122945710 -1 -1 -1 297572146 313676427 -1 -1 -1 -1 460059633 141527729 914143710 442534876 25499967 689241510 800927371 -1 -1 462367236 804390254 -1 249100495 -1 185467644 660853599 353608799 -1 205660172 255622496 1040...
result:
ok single line: '001101001011100011000011111110...0110111011011110101111111011110'
Test #48:
score: 12
Accepted
time: 138ms
memory: 32188kb
input:
1 200000 1 171550989 273922658 1073741824 20740 171131 135609 174744 85098 40985 105242 69155 112355 149259 37245 9571 24127 98300 126611 114249 154255 88132 84727 77848 8056 126520 40006 58663 115277 159122 160530 159717 52544 124755 139337 62347 127218 46057 81838 178215 153672 74850 163219 63725 ...
output:
462859328 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok single line: '1'
Subtask #4:
score: 4
Accepted
Dependency #3:
100%
Accepted
Test #49:
score: 4
Accepted
time: 112ms
memory: 22208kb
input:
10000 34 62 38497371 542297747 1073741824 12 1 1 14 8 34 5 8 5 27 13 31 17 29 16 23 21 27 17 23 9 25 23 4 19 31 17 6 8 14 25 3 6 26 24 1 4 28 2 25 7 14 17 8 15 27 13 33 18 6 20 1 34 19 10 3 22 5 14 11 3 34 14 32 30 6 0 908468011 0 994328469 0 26436992 0 309269737 0 310741975 0 492973171 0 935300418 ...
output:
-1 221171565 -1 963361704 546757840 -1 -1 -1 484118067 360099466 795323145 -1 1033221284 -1 373920979 -1 -1 -1 33324044 606904181 -1 -1 403357549 -1 908091025 -1 720473576 252797935 92901773 -1 -1 960928944 -1 -1 554596833 -1 -1 771463640 75821088 -1 53718467 955996971 1040012812 1019040431 -1 -1 -1...
result:
ok 10000 lines
Test #50:
score: 4
Accepted
time: 136ms
memory: 22656kb
input:
10000 10 12 304483591 688135662 746799043 3 4 8 9 5 7 4 5 5 10 1 4 6 2 10 6 8 5 0 954951741 0 397124304 0 616655602 0 503279382 0 312234413 0 142818162 0 319847880 0 429508988 0 367394960 0 175705901 2868934318 2561886614 1993547040 1052954215 1460471843 2115893350 70438200 774571967 377613884 14460...
output:
409599463 535335000 400140951 723468265 319349333 504060916 38206860 184730185 432633816 211015133 1066501395 708147100 954951741 397124304 616655602 503279382 312234413 142818162 319847880 404648890 0 175705901 997716512 54056641 527235025 671462996 477303357 230357975 841219290 1035370071 148348...
result:
ok 10000 lines
Test #51:
score: 4
Accepted
time: 299ms
memory: 32316kb
input:
1 200000 200000 76427626 611365811 685679038 133985 22115 87034 85062 116472 29041 157295 85852 189592 33869 163659 45821 110228 192842 137304 52802 119305 156247 171693 165689 62635 37602 26735 165277 18643 198652 117381 190431 171450 193209 193852 84884 57910 96023 109083 154696 175974 24934 51801...
output:
25501374 -1 -1 685055361 438151413 241244503 124287785 603230345 788333090 -1 946179119 75036839 190639635 -1 117994482 815868533 -1 310299830 121815581 289979814 865863353 172471522 678965693 41122606 -1 -1 813316800 672664041 416298125 922226330 1005706763 43096773 434329458 605380941 432671607 -1...
result:
ok single line: '100111111011101101111111001111...0011111010010100010111111011010'
Test #52:
score: 4
Accepted
time: 337ms
memory: 32184kb
input:
1 200000 200000 557847282 882385094 1073741824 13092 100056 143219 90543 109669 23187 95677 179052 157943 30784 103654 163541 164794 29568 38525 43599 120855 134430 54068 174781 60239 161627 19778 41920 165810 192940 8501 46275 41426 91880 104558 27409 12500 153073 9796 26085 50328 128223 106842 132...
output:
64158686 751599188 693923612 449934052 732474618 580022938 120087650 912777258 394362344 811967394 703990588 540898728 81247440 438930476 119646832 265166358 964290700 720349868 210656254 76662696 92447982 887569488 1068892076 620441550 364036000 679687422 1048418258 729561146 1054658466 846399724 9...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #53:
score: 4
Accepted
time: 174ms
memory: 23280kb
input:
1000 8 54 75145961 593674904 939051428 2 5 4 6 3 7 6 2 8 5 7 6 6 1 0 274962588 0 302106461 0 857543449 0 122174578 0 484683587 0 210192928 0 944662741 0 452537706 900232496 755876241 2005755366 9023629 1680397597 1452121505 113074142 1744985815 139111761 1774426727 1720712778 880054051 60591010 2025...
output:
1013848080 486950864 964009016 973456780 213479644 171089512 886211600 90282292 767863816 327912648 166053872 668448812 568738512 981546096 165404208 227740448 739117548 973074996 1021049860 916925108 926794340 45889980 448620636 25604296 1039928644 200152564 210146560 159248072 247370448 1049762360...
result:
ok 1000 lines
Test #54:
score: 4
Accepted
time: 150ms
memory: 22056kb
input:
1000 679 54 1034405081 17531532 1073741824 251 345 62 41 514 275 667 278 116 404 495 501 460 374 290 647 333 256 307 613 42 562 599 253 73 64 51 327 100 358 448 248 404 360 205 424 203 247 419 679 327 210 279 674 57 561 385 329 423 392 217 6 294 190 95 647 391 113 97 427 437 372 667 672 600 292 173 ...
output:
299619940 -1 -1 721648300 -1 644591776 332344316 418864816 745875540 338822252 932674908 210485948 -1 -1 328415356 41423528 617692776 205124788 -1 -1 72781132 795768864 -1 -1 93475584 708099284 631978260 602392760 395714616 944288532 -1 -1 -1 530973536 277330880 -1 -1 524622572 371416764 777920296 9...
result:
ok 1000 lines
Test #55:
score: 4
Accepted
time: 192ms
memory: 24168kb
input:
100 821 1092 466025053 1063329704 1073741824 542 338 154 473 205 599 515 586 60 53 652 228 747 342 780 663 437 487 145 115 92 58 550 762 145 233 585 338 449 353 677 561 67 215 585 486 156 274 471 310 359 77 615 245 400 411 345 812 43 765 65 392 334 494 593 469 530 401 115 405 73 560 89 90 252 74 250...
output:
825952509 450092413 88543357 44575989 602108821 268928245 153693733 124048333 544533581 662195581 787611109 777219349 723783805 1002619981 913102357 106814861 146543741 309847533 1024832197 1004572341 539303957 634477077 271654037 810271893 402241285 450281997 41000053 53827781 576589517 173794269 6...
result:
ok 100 lines
Test #56:
score: 4
Accepted
time: 233ms
memory: 23920kb
input:
100 726 444 516328345 749427157 799439357 207 174 70 464 62 227 121 94 552 49 5 319 234 721 487 694 379 638 330 326 82 367 309 312 558 243 50 446 58 635 721 396 216 675 419 451 355 354 527 495 484 533 274 70 139 542 20 406 420 104 325 272 478 279 281 65 476 296 156 497 468 74 520 519 340 162 148 130...
output:
-1 -1 283098405 349352462 460318249 930511293 -1 467168500 774162481 138927836 568440333 952397482 -1 153933504 -1 -1 144800256 88296331 1006103465 846151465 -1 308702788 158255096 953861686 962128414 588764236 -1 430215681 373872318 -1 669126571 986179522 649083495 -1 220521330 389538121 -1 1232831...
result:
ok 100 lines
Test #57:
score: 4
Accepted
time: 274ms
memory: 28188kb
input:
10 12266 39025 497264100 437904920 562803937 4850 8836 8494 8993 11425 2174 6492 4290 7689 10048 7209 5565 6080 2372 10691 10007 4089 5661 6784 5836 1076 4104 3929 5680 12135 11178 2254 2936 4787 3759 10685 10692 11163 2821 5946 4113 1939 1820 4459 6105 9253 10055 1565 4602 11908 11299 5197 12160 89...
output:
551419760 506780491 758899524 43735037 19798537 548140195 363205912 1017694886 185864076 38278099 251496988 321634859 536595871 528773954 753687608 519929783 885184384 895415540 501512552 819748487 1045600864 318303627 615178212 133884839 514080280 466857986 289258135 752894892 996429981 260308670 3...
result:
ok 10 lines
Test #58:
score: 4
Accepted
time: 261ms
memory: 25404kb
input:
10 13286 37064 511279715 166236179 651936463 10747 2335 11179 1440 8790 10906 5837 711 10827 10783 10825 8036 10714 7078 1882 9707 1123 8118 4173 11119 11665 11993 5472 13026 3773 4068 5742 479 9951 3579 11641 8083 9996 5317 3274 8070 7008 6430 3136 1819 1954 7416 4501 11224 68 12307 9052 9120 861 9...
output:
363519857 -1 -1 228291811 -1 763192091 698285373 -1 -1 455329730 652120958 806079366 1011931216 -1 394484451 552863094 479804163 -1 1047467865 -1 1022132734 799425338 531466591 463880321 869297989 506338730 -1 -1 319605652 -1 23987285 435305054 -1 1061504755 687596415 -1 -1 -1 294088866 830755351 -1...
result:
ok 10 lines
Test #59:
score: 4
Accepted
time: 332ms
memory: 32800kb
input:
1 200000 200000 666112382 19924825 863422037 142635 155236 192176 131974 141365 156222 138918 66410 152234 128861 95485 19638 89070 90321 178572 133419 25655 71014 49685 98211 51735 133294 71647 69051 140447 144857 180517 18715 14202 136656 75380 66372 109271 162842 16744 150318 195097 55715 66714 1...
output:
568375027 610068369 336855006 348625680 996171505 756187446 173251189 594719841 588714764 122805720 350199366 139433259 210574617 774133196 634502862 600081235 982586472 614930736 351993016 443132674 153790790 317063445 306036119 796302410 483126863 475632044 1004048688 695408722 81590897 23650695 4...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #60:
score: 4
Accepted
time: 335ms
memory: 33088kb
input:
1 200000 200000 64510358 398427860 794087683 79734 32318 160660 110662 81530 24523 2864 18758 181609 5958 95300 112832 134472 41241 192250 92724 191793 121786 44155 34713 12927 95178 17606 151491 139815 134859 167257 89061 166817 173177 83498 55421 82392 179826 196611 128059 160929 40351 104459 1525...
output:
70819075 442577802 974684000 84394765 46618293 25769082 514543017 264926875 578480570 479981617 111209089 687501822 782756215 709339364 804184845 92419745 759658565 812023341 26107469 97004902 303294006 914372120 667091185 1060909605 667886755 756623727 982176971 720049305 -1 566915339 1042910216 96...
result:
ok single line: '111111111111111111111111111101...1111111111111111111111111111111'
Test #61:
score: 4
Accepted
time: 319ms
memory: 32388kb
input:
1 200000 200000 607867902 704443758 898474039 142048 53544 142048 144916 142048 29780 108190 142048 129914 142048 142048 21248 142048 134791 111254 142048 172379 142048 75674 142048 142048 172873 142048 43315 131357 142048 142048 31837 112193 142048 182418 142048 85638 142048 12728 142048 142048 135...
output:
93769229 82201075 177310966 712113692 869846020 277742869 13410750 141594098 843012059 159802117 233557915 679116494 267236409 602074061 233493078 417115626 322920595 685528724 213634141 905766983 343879474 614781065 36504906 1068475762 432763762 259065270 277498161 539124080 247388312 600807989 371...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #62:
score: 4
Accepted
time: 327ms
memory: 32172kb
input:
1 200000 200000 669736940 79542533 1073741824 149803 47531 39392 119106 154110 42428 70159 122358 20949 40757 61355 174678 96337 35842 157032 28425 165502 144390 59367 88638 55531 57453 174715 112871 37354 3939 106927 87863 122027 103125 159354 93314 32880 35050 192242 120462 104454 69000 165098 175...
output:
29612405 325783516 -1 -1 211526696 278868608 73117568 529746897 97438193 -1 250167276 71618424 294198729 135187181 255276076 1005248868 988898001 683335545 221533529 880464769 150623028 409841580 -1 -1 534467205 438301393 -1 379090053 309922308 -1 -1 -1 886311725 298808265 422849104 -1 353678076 480...
result:
ok single line: '110011111011111111111100110110...0010111001011111111111110101111'
Test #63:
score: 4
Accepted
time: 331ms
memory: 32048kb
input:
1 200000 200000 23651389 481334535 781885886 43466 100025 104508 41044 122629 15025 168389 44324 79906 199080 106984 97763 8046 119566 142532 26812 85674 47284 173886 45062 183894 180434 44391 177650 78072 111939 91483 154366 106524 142889 94271 103039 56724 42329 92650 141559 60110 80708 138964 154...
output:
641528597 280602858 577165068 583463631 258622390 5208922 522863290 763900943 502687188 744692637 545015896 1068124547 299881164 88143048 526951751 744474933 564929231 436878927 652329100 15674832 371044280 93762849 648689818 819613813 990586089 950406318 728516794 962754232 838778760 138596716 1493...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #64:
score: 4
Accepted
time: 353ms
memory: 41592kb
input:
1 200000 200000 185778835 182941774 627271751 129973 55475 169812 159630 84690 73813 22455 105930 24772 132037 115434 193574 69743 74101 178935 175161 130109 165423 69101 182946 165666 126531 122071 28969 18120 121465 90937 36576 180732 54814 41506 154788 177662 61492 49400 159201 150915 26697 14918...
output:
805437373 59099902 174329157 656734348 187852762 411092405 469265279 787107164 612687339 22310398 964136278 132401069 307925228 570962451 9121494 157082930 866576357 1068222436 882152899 469269357 273497452 705730681 1011476835 1052242752 227478652 360246483 320612413 251331654 748078668 573455878 9...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Subtask #5:
score: 8
Accepted
Test #65:
score: 8
Accepted
time: 226ms
memory: 32160kb
input:
1 200000 200000 118636368 543295114 842664569 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 614166290 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok single line: '000000000000000000001000000000...0000000000000000000000000001000'
Test #66:
score: 8
Accepted
time: 256ms
memory: 32140kb
input:
1 200000 200000 420032815 629522700 854287757 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 ...
output:
450581431 415571612 69732236 8289821 1067235074 1045901470 286050825 902724677 193106532 108534040 194723855 473982195 991299550 327891796 535810833 286819798 328814535 500345284 307661716 16059175 154031286 301728485 566398408 528509001 15287491 153198444 329556939 335458880 225975060 937996128 518...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #67:
score: 8
Accepted
time: 281ms
memory: 32064kb
input:
1 200000 200000 153959461 586723701 1073741824 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1...
output:
756095821 60195034 989722069 650215067 117184079 21824285 653205527 937156780 879606956 928381926 470706420 1038208007 781609956 160763524 1005597566 765353899 843351829 428351646 736692878 484597563 116004144 681534898 179168604 956913201 882221116 848683921 507335272 511264399 725546444 104797684 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #68:
score: 8
Accepted
time: 244ms
memory: 32364kb
input:
1 200000 200000 659288010 639576717 1036606741 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1...
output:
820830792 -1 915531723 -1 700627440 784707582 932265507 944401030 -1 -1 552692189 -1 375074091 -1 112374465 551818802 -1 -1 932266274 -1 -1 -1 332896298 -1 -1 986556037 -1 -1 -1 -1 -1 -1 401648566 785217820 269771949 469463327 552460963 -1 -1 134660860 619492186 182829911 -1 -1 389801007 -1 29636732...
result:
ok single line: '101011110010101100100010010000...1111110100101101101011111001000'
Test #69:
score: 8
Accepted
time: 111ms
memory: 23324kb
input:
10000 23 43 274269101 809181416 837920786 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 138606870 204302065 2017712 6266930 425868 44308345 3164646 3837910 14727338 17864891 82435 2931291 1586829 10436750 23039983 29368374 17935549 21803967 499...
output:
-1 -1 77203514 -1 1036815868 -1 882392992 -1 -1 760374904 -1 -1 -1 -1 -1 -1 166017088 -1 -1 -1 -1 754785202 -1 -1 -1 319120238 -1 -1 -1 -1 -1 530128904 -1 378695190 685022706 281777180 -1 570929998 35496500 -1 -1 302316264 271831968 204302065 6266930 44308345 3837910 17864891 2931291 10436750 29368...
result:
ok 10000 lines
Test #70:
score: 8
Accepted
time: 150ms
memory: 21556kb
input:
10000 17 23 457814076 653555351 675478907 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 326032960 339178970 7824101 38814002 4850384 23816072 43545765 48097874 6079061 24784655 5597559 10144150 36327170 48699437 7389727 9041617 11428674 15486713 58401753 60078695 5558513 74...
output:
215894973 11776575 508141246 661591238 960684551 429772191 1047527729 505958433 480519680 246677788 620277126 23631488 218639718 616180705 335021377 462378501 95994986 575537826 149223424 771688621 637136236 107574322 442873745 339178970 38814002 9744144 43545765 6079061 5597559 36327170 7389727 11...
result:
ok 10000 lines
Test #71:
score: 8
Accepted
time: 130ms
memory: 23232kb
input:
10000 6 7 663922999 285112144 951564967 1 2 1 3 1 4 1 5 1 6 305968005 466884003 2953265 26425226 62801468 103956514 78016602 155291528 54199843 70810060 24586998 50105665 265662901 466884003 305968006 305968004 305968005 466884004 466884002 5 0 61 7 593737280 179884825 806589365 1 2 1 3 1 4 1 5 1 6 ...
output:
-1 974625467 349233541 -1 259906365 -1 918831368 305968005 2953265 62801468 78016602 54199843 24586998 633638199 591189922 -1 1020003246 485064443 1022180209 -1 240999871 889261 16350987 6603848 15068816 10651810 8588666 14193097 8704719 1837507 11499049 15924996 11722021 12790061 72947 7647911 5...
result:
ok 10000 lines
Test #72:
score: 8
Accepted
time: 139ms
memory: 21604kb
input:
1000 141 6 433643750 92686830 738056791 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 5...
output:
-1 414893173 -1 -1 -1 -1 -1 -1 -1 -1 300022579 4768780 1187151 6515759 5976427 6320932 891571 4178659 2182960 6111104 1482706 5474203 434949 2466718 7020715 3108647 3827191 451480 693759 5493036 621667 5426508 3179982 2255213 296316 271474 4993753 4893522 6018394 4516924 2711339 435350 2959628 4639...
result:
ok 1000 lines
Test #73:
score: 8
Accepted
time: 154ms
memory: 22708kb
input:
1000 491 5 539478001 103452969 837041321 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1 ...
output:
778390289 647773182 853403346 829781329 793996255 483279837 527809 784240 492110 171847 226501 72979 237536 214204 87389 427139 37112 80729 956009 873597 459988 684339 260836 840479 35823 529412 268708 8825 804223 873389 1119509 90281 1153791 219032 155504 360103 1312646 303444 1169243 17557 119919...
result:
ok 1000 lines
Test #74:
score: 8
Accepted
time: 144ms
memory: 22020kb
input:
1000 63 305 415151994 627606543 941942321 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 1...
output:
-1 1051821576 205687985 -1 -1 -1 448819643 -1 679622797 -1 669549108 -1 1036380134 -1 -1 -1 240444527 -1 -1 900560783 206441051 231982071 620649881 -1 -1 481909745 956112404 -1 -1 77457662 -1 539453626 964941603 165863457 529623797 -1 1062099339 -1 102778679 -1 512944134 1041087096 1060094350 -1 -1 ...
result:
ok 1000 lines
Test #75:
score: 8
Accepted
time: 165ms
memory: 22596kb
input:
100 4295 57 284965844 280738204 1073741824 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 ...
output:
-1 -1 -1 -1 -1 259740016 -1 -1 208854116 -1 -1 -1 950279376 -1 430952804 -1 -1 458521840 -1 479953204 -1 83409840 -1 -1 336700188 461100644 -1 -1 -1 -1 -1 -1 -1 741898032 -1 685322960 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 88248176 -1 -1 -1 -1 -1 -1 -1 1027619632 397491172 286856545 71434 3595 67531 1450...
result:
ok 100 lines
Test #76:
score: 8
Accepted
time: 210ms
memory: 22976kb
input:
100 454 4589 138613771 387160650 992962811 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 ...
output:
867931270 1026186591 1025477402 401765192 653025916 779579725 787121240 157453925 561427186 405183630 243302386 165383254 125299565 572867651 824940834 668624084 978939872 479801994 23932892 518891351 692772089 419819185 868097018 128061432 485141721 24707973 668462085 725394035 97063633 438243768 2...
result:
ok 100 lines
Test #77:
score: 8
Accepted
time: 159ms
memory: 24328kb
input:
100 717 1241 312071002 234464489 909741263 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54 ...
output:
792351076 715824934 -1 67277945 335326988 1042780046 -1 646170183 -1 697903447 -1 -1 -1 660074357 -1 370797882 611067253 -1 -1 905831623 -1 -1 -1 -1 750761648 -1 154488217 -1 614501673 -1 -1 994078445 -1 64868366 287848305 -1 1053257871 137771402 -1 896495861 -1 -1 15465418 878783515 -1 36400794 562...
result:
ok 100 lines
Test #78:
score: 8
Accepted
time: 213ms
memory: 25384kb
input:
10 52027 13887 347480712 251640520 773862340 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 5...
output:
-1 -1 -1 -1 533889036 -1 -1 941023516 -1 -1 137355876 -1 -1 -1 -1 -1 -1 -1 1072989184 445040360 -1 -1 736322404 -1 -1 -1 -1 -1 -1 -1 -1 478878416 1023420244 718988996 84574996 -1 -1 -1 -1 114921788 -1 254820604 800457772 709071676 -1 218103256 225231684 -1 -1 -1 724131128 -1 72674916 102356464 -1 -1...
result:
ok 10 lines
Test #79:
score: 8
Accepted
time: 241ms
memory: 27700kb
input:
10 20914 17630 614732601 366227066 689547608 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 5...
output:
421982163 607945299 692612351 265049877 247207677 426817043 818418515 984298817 998292701 600181567 560537297 68153583 1059156555 845835859 670648629 861912677 161723207 43256875 1046163999 1019275187 933769145 262593879 504693379 755629875 691196595 392220831 229453549 920515105 1053021775 85168749...
result:
ok 10 lines
Test #80:
score: 8
Accepted
time: 218ms
memory: 24284kb
input:
10 31410 14437 85137942 424472983 684408987 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54...
output:
941643184 128662575 680211292 403488080 413121874 577358837 340825769 586467732 907396943 143561901 333037343 505744852 459907540 61483827 670917476 556649732 1071160405 360109519 430929048 34532386 652057179 1038858220 94081519 484150526 443648278 501151674 260524221 84062482 550522219 544588174 83...
result:
ok 10 lines
Test #81:
score: 8
Accepted
time: 228ms
memory: 27640kb
input:
10 61573 4888 319954473 194272045 631153979 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 1 46 1 47 1 48 1 49 1 50 1 51 1 52 1 53 1 54...
output:
207487042 -1 -1 248859741 -1 562153558 -1 -1 -1 -1 -1 47945032 -1 304574366 -1 -1 -1 134709876 -1 42182371 -1 327947468 -1 632480384 231302328 -1 478694449 -1 -1 355645864 262488119 186127189 18871109 759488083 -1 -1 440137899 69222918 -1 -1 -1 440738492 755394505 -1 30494523 174577963 589287135 524...
result:
ok 10 lines
Subtask #6:
score: 5
Accepted
Test #82:
score: 5
Accepted
time: 7ms
memory: 23276kb
input:
100 5 3 525545463 735274044 872680817 5 4 3 2 4 1 5 2 7 7 4 6 5 5 6 8 0 0 14 13 12 3 2 1 0 2 2 588848627 256295594 643708520 2 1 6 6 5 7 7 6 2 1 0 5 1 177421977 716301112 1073741824 2 4 5 3 5 1 4 1 0 0 2 2 3 3 1 3 2 4 5 1 0 2 2 435399961 779788637 1073741824 2 1 1 1 0 2 2 1 2 1 0 2 2 1071848822 1467...
output:
156615770 823456885 114491517 7 4 5 6 0 7 4 5 8 0 7 6 5 8 0 75778603 394896843 6 5 6 7 568235017 0 2 3 1 2 633311696 998839364 1 0 1 2 289158334 86811902 3 4 5 4 630240014 881441590 146414334 489203206 4 7 6 9 5 0 0 8 4 7 8 9 5 0 0 8 4 7 6 7 3 0 0 8 4 7 6 7 5 0 0 8 796804877 6421...
result:
ok 100 lines
Test #83:
score: 5
Accepted
time: 0ms
memory: 22420kb
input:
100 2 3 412204361 693010892 792178549 2 1 3 5 4 4 3 4 5 3 2 1 0 2 1 392260787 535684914 538957137 1 2 5 5 4 6 4 1 0 5 4 501675611 125763389 581305902 4 3 3 2 5 1 2 5 1 1 0 0 8 10 9 9 0 2 10 12 11 9 3 2 1 4 0 2 3 456342054 222914498 1073741824 2 1 6 8 7 7 6 7 8 2 3 1 0 8 5 191039739 443623195 8414290...
output:
-1 324968122 331028816 5 4 3 4 -1 -1 -1 1068814781 1003128451 857656167 -1 1 0 8 9 2 1 0 10 9 2 1 0 8 9 0 -1 -1 955678976 754875080 6 7 8 7 -1 1041971407 -1 856142779 72261083 972978141 2 0 1 4 0 0 5 3 2 0 1 4 2 0 5 3 2 0 1 6 2 0 5 3 2 0 1 4 0 0 5 1 -1 226486808 -1 410903512 10277413...
result:
ok 100 lines
Test #84:
score: 5
Accepted
time: 0ms
memory: 22624kb
input:
100 3 1 617920926 648706381 1058899993 1 2 3 2 0 0 0 0 0 0 0 1 0 4 1 317928644 524986278 1018207049 1 2 4 3 1 3 0 0 0 0 0 0 0 0 0 1 0 10 1 783591084 76837752 936632573 10 8 9 1 2 5 2 1 1 6 7 2 4 8 8 2 10 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 5 1 115259443 672231687 1043960352 2 4 2 5 3 4 1...
output:
20969084 0 0 0 13694151 0 0 0 0 263141499 0 0 0 0 0 0 0 0 0 0 651991295 0 0 0 0 0 870650802 0 0 130944 0 0 0 38527064 0 0 0 349589667 0 0 0 0 0 0 0 0 0 0 235429904 0 0 0 0 0 0 0 0 68131556 0 0 0 0 0 182758431 0 0 0 0 0 0 0 0 0 0 669012564 0 0 0 0 0 0 0 0 0 0 623522859 0 0 0 ...
result:
ok 100 lines
Test #85:
score: 5
Accepted
time: 0ms
memory: 23216kb
input:
100 10 24 294868153 6340582 820069373 3 4 3 2 5 3 2 9 7 8 6 8 8 3 8 1 1 10 3 5 4 6 7 9 4 6 5 7 7 9 7 9 0 2 3 5 7 9 25 14 55 48 41 64 47 15 23 21 65 63 7 52 17 16 20 0 12 4 18 30 43 40 20 18 12 19 2 9 6 23 24 4 10 15 7 14 1 17 8 3 11 16 21 5 22 13 0 3 6 375184131 640423954 971967167 3 2 1 2 4 6 3 5 1...
output:
-1 -1 -1 -1 718860649 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 524749062 796078163 -1 -1 -1 -1 -1 -1 -1 5 6 9 6 6 9 9 2 5 7 5 4 9 6 5 9 9 2 3 7 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 5 9 6 5 9 9 2 3 7 -1 -1 -1 -1 910514343 -1 -1 -1 -1 -1 5 3 1 -1 -1 -1 -1 154447601 -1 -1 -1 -1 -1 -1 -...
result:
ok 100 lines
Test #86:
score: 5
Accepted
time: 0ms
memory: 22488kb
input:
100 7 5 331871813 122623588 659357515 3 6 5 7 6 5 4 5 1 4 2 5 2 2 7 7 0 1 2 4 2 4 8 10 10 10 30 31 29 27 28 1 3 2 5 4 0 2 1 494658771 245456646 854835436 2 1 8 8 8 8 8 1 0 5 1 668791477 181244689 1073741824 1 4 2 3 2 4 5 1 8 8 0 2 3 3 5 5 3 3 11 1 0 4 3 703517798 968399348 1073741824 1 3 4 3 3 2 10 ...
output:
729586105 812969410 359466219 779252429 682680948 2 7 0 4 4 9 10 2 7 0 4 2 8 10 2 7 0 4 4 10 10 2 7 0 3 2 8 10 2 7 0 2 2 8 10 730344473 8 8 153394808 8 0 3 5 3 446261948 288310272 370719420 10 5 1 1 10 5 0 0 10 6 1 1 828862270 812181189 7330339 5 0 6 0 7 0 117401515 110895069 77914...
result:
ok 100 lines
Test #87:
score: 5
Accepted
time: 0ms
memory: 21280kb
input:
100 6 13 399079187 591319291 693706271 2 5 6 5 6 3 4 2 2 1 4 5 9 10 4 5 2 4 0 0 0 0 3 23 10 14 12 13 2 15 5 16 7 0 17 4 11 13 1 7 9 8 12 2 3 10 6 5 0 10 6 422743319 167055612 551314532 2 3 3 6 9 10 2 10 2 4 8 7 2 8 9 5 1 10 2 2 3 4 4 5 4 4 9 10 1 2 0 0 0 0 2 4 2 3 18 22 19 23 20 21 6 4 2 1 5 3 0 10 ...
output:
-1 -1 -1 273893746 -1 606171063 -1 507437209 -1 -1 -1 -1 -1 5 10 4 2 0 0 -1 -1 -1 -1 -1 5 10 5 2 0 0 -1 -1 -1 -1 4 9 4 2 0 0 -1 -1 732847153 884704733 -1 615123377 932414153 2 3 4 4 10 1 0 0 4 3 -1 2 4 5 4 10 1 0 0 4 3 -1 2 3 4 4 9 1 0 0 2 3 2 3 4 4 9 1 0 0 2 2 154767787 653068403 -1 -1 1 ...
result:
ok 100 lines
Test #88:
score: 5
Accepted
time: 0ms
memory: 21416kb
input:
100 10 1 324176952 811557383 969940067 3 1 7 3 9 2 4 3 10 5 2 7 6 1 4 10 8 9 1 3 5 7 8 10 1 3 2 4 4 6 8 10 5 7 0 2 2 4 33 1 0 10 1 290642972 460469766 900637817 5 10 8 4 6 4 3 2 4 7 2 5 1 5 2 6 4 9 1 3 0 2 6 8 7 9 8 10 2 4 8 10 4 6 6 8 2 4 47 1 0 10 15 184523615 740496875 1021241413 9 6 9 1 10 4 3 7...
output:
760518337 3 7 10 3 4 5 10 7 2 4 -1 -1 -1 -1 -1 -1 297314505 -1 -1 411858250 -1 -1 -1 767579010 422780571 -1 397820160 -1 -1 8 5 9 7 6 3 5 3 5 3 -1 8 5 9 6 6 3 5 3 5 1 -1 -1 -1 7 3 7 6 4 1 3 1 3 1 -1 -1 6 3 7 6 4 1 3 1 3 1 -1 -1 8 5 9 8 6 3 5 3 5 3 168313024 -1 -1 -1 -1 -1 47289915 -1 -1 -1 ...
result:
ok 100 lines
Test #89:
score: 5
Accepted
time: 0ms
memory: 23568kb
input:
200 9 1 1027835144 1007683572 1073741824 5 6 3 9 4 1 3 4 9 2 9 7 8 2 5 7 2 2 0 2 7 8 6 7 0 1 2 3 7 9 2 2 3 4 37 1 0 3 6 599004971 152357414 610288319 2 3 1 2 6 6 6 8 1 2 0 2 10 15 4 11 2 1 3 6 5 4 0 6 1 706309530 45581168 1073741824 2 5 1 5 4 1 5 6 1 3 0 0 6 8 9 9 8 9 4 6 4 5 29 1 0 2 2 974281684 35...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 944619686 0 8 9 8 6 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 510638376 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 2 -1 -1 -1 -1 -1 -1 -1 -1 765755080 -1 -1 -1 5 0 1 0 3377201...
result:
ok 200 lines
Test #90:
score: 5
Accepted
time: 0ms
memory: 22880kb
input:
200 10 1 273978373 299535655 612533959 6 7 7 3 2 10 5 9 8 7 8 4 1 5 8 5 10 8 0 2 6 6 2 3 5 5 10 10 7 7 4 4 8 8 8 9 0 1 32 1 0 5 5 241919691 329826735 969377881 4 2 2 1 2 3 5 1 0 1 4 4 6 8 4 4 2 4 13 14 16 15 12 2 3 5 4 1 0 4 1 372771519 179401384 541041652 4 3 1 3 2 4 1 2 3 4 8 8 2 2 12 1 0 6 4 5351...
output:
257918213 1 6 2 5 10 7 4 8 8 0 914772547 814056143 878612511 37803380 991242452 1 4 8 4 2 1 4 8 4 4 0 4 6 4 2 1 4 8 4 3 1 4 7 4 2 496865196 2 4 8 2 239765632 568933076 455015832 294869011 6 5 8 0 6 0 8 5 8 2 6 0 8 5 8 2 6 2 8 5 9 2 6 2 3989339 1064370797 450445313 81824514 8970961 1 ...
result:
ok 200 lines
Test #91:
score: 5
Accepted
time: 0ms
memory: 23028kb
input:
200 8 2 551417503 869815792 961719449 2 4 3 1 5 4 3 8 1 6 4 8 6 7 0 0 1 1 4 6 1 1 4 5 3 4 0 0 9 9 20 18 2 1 0 5 10 480790802 206324874 694913795 2 4 4 5 1 5 3 4 1 2 1 2 3 4 9 9 10 10 13 26 16 24 14 15 7 23 6 17 2 9 3 6 7 8 10 1 4 5 0 3 11 982118984 489223706 1032098819 1 2 3 2 5 5 3 5 0 0 1 2 4 9 0 ...
output:
-1 855765138 0 1 6 1 5 3 0 9 -1 -1 -1 907103694 -1 232598600 182432782 -1 -1 -1 -1 -1 -1 2 2 4 9 10 2 2 3 9 10 -1 -1 -1 -1 -1 1 1 3 9 10 -1 -1 -1 -1 -1 -1 -1 -1 -1 263108372 -1 -1 -1 -1 -1 -1 -1 -1 -1 5 3 0 -1 -1 -1 -1 -1 -1 231427084 -1 551654095 10 8 5 10 8 4 -1 -1 -1 931057720 -1 -1 ...
result:
ok 200 lines
Subtask #7:
score: 2
Accepted
Dependency #6:
100%
Accepted
Test #92:
score: 2
Accepted
time: 0ms
memory: 21656kb
input:
100 5 6 287220921 439146643 677100709 2 4 4 3 1 2 1 5 0 9 0 0 9 9 6 10 1 1 15 19 10 12 11 18 3 6 1 5 4 2 0 8 6 337536802 553115971 885488707 7 3 2 3 5 6 5 2 4 2 7 1 6 8 9 9 2 10 0 0 7 7 0 0 2 6 0 10 5 5 22 25 24 23 21 26 4 1 5 2 3 6 0 8 5 966070527 542652322 1073741824 6 2 8 7 3 2 5 8 1 4 5 4 4 6 3 ...
output:
54592752 759818607 225478363 384169060 483455860 985856986 0 0 9 6 1 9 0 9 6 1 6 0 9 6 1 2 0 9 6 1 3 0 9 6 1 9 0 9 10 1 498630457 461674061 43053728 930354482 973071686 439163249 9 8 0 7 0 2 10 5 9 2 0 7 0 2 10 5 9 2 0 7 0 2 0 5 9 10 0 7 0 2 10 5 9 9 0 7 0 2 10 5 9 10 0 7 0 6 10 5 3898...
result:
ok 100 lines
Test #93:
score: 2
Accepted
time: 4ms
memory: 22864kb
input:
100 8 1 427180631 182514181 560472383 4 8 1 7 2 8 8 6 5 3 4 1 5 6 1 3 5 5 6 6 0 0 3 9 0 0 2 2 0 7 11 1 0 8 9 691773703 308367767 742163259 6 4 1 2 6 1 8 4 2 3 5 1 7 3 0 7 0 0 0 10 0 8 5 5 0 0 8 8 3 3 13 22 20 23 16 17 25 24 21 4 7 1 9 5 3 2 6 8 0 8 7 829015802 1060399826 1073741824 5 7 6 7 3 1 2 8 3...
output:
-1 -1 -1 889209422 270071428 779931613 430949350 399182639 1040942109 868407444 545681873 7 0 10 6 5 0 8 3 7 0 10 8 5 0 8 3 -1 7 0 10 4 5 0 8 3 0 0 0 0 5 0 8 3 7 0 10 0 5 0 8 3 7 0 10 5 5 0 8 3 6 0 0 0 5 0 8 3 7 0 10 7 5 0 8 3 159292176 316906232 11321060 39279038 -1 399625760 -1 1 8 2 0 ...
result:
ok 100 lines
Test #94:
score: 2
Accepted
time: 2ms
memory: 22108kb
input:
100 10 18 307266122 579132232 1073741824 5 4 3 5 5 2 6 4 1 4 7 9 8 1 10 7 7 4 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10 0 10 26 56 49 2 30 47 19 46 17 32 18 6 89 24 100 62 85 31 12 1 3 16 5 10 14 4 13 2 6 7 11 9 17 18 15 8 0 10 5 168260107 604947803 771943066 8 4 10 7 6 10 7 9 3 6 2 1 5 4 8 7 1 8...
output:
1028936046 939812078 179961542 809951982 580724590 1025804230 847247814 1013410094 48533702 948457486 153962894 14308846 -1 250950350 -1 -1 -1 521782230 6 0 0 0 0 0 0 0 0 0 10 6 10 10 10 0 0 0 0 0 10 10 10 10 10 10 9 0 0 0 -1 10 10 10 10 10 0 0 0 0 0 10 10 10 10 10 2 0 0 0 0 10 4 10 10 10 0 0 ...
result:
ok 100 lines
Test #95:
score: 2
Accepted
time: 5ms
memory: 23164kb
input:
100 10 8 494181953 183041176 893503302 9 4 1 9 8 3 6 9 10 7 10 9 10 2 2 5 8 9 4 9 2 7 0 5 0 5 1 6 1 6 0 7 1 8 2 7 0 5 8 7 42 29 41 9 43 51 6 7 8 3 1 5 4 2 0 10 5 13273538 303856015 808435433 4 5 4 8 6 3 10 3 7 1 3 8 9 1 2 8 8 1 0 5 0 6 3 10 0 6 0 5 0 8 1 9 0 10 0 6 3 10 4 49 3 47 5 2 5 3 1 4 0 9 12 ...
output:
612937329 -1 531707829 500353431 462458523 727440165 -1 -1 5 2 0 0 1 1 0 1 2 0 -1 -1 9 7 0 5 6 6 7 8 7 5 4 2 0 0 1 1 0 1 2 0 9 7 0 5 6 6 7 7 7 5 9 2 0 5 1 6 6 1 7 5 -1 492330853 -1 -1 94659406 77490098 -1 2 0 3 0 0 0 1 0 0 3 -1 0 0 3 0 0 0 1 0 0 3 5 0 10 6 5 8 9 10 6 9 -1 985128070 7586727...
result:
ok 100 lines
Test #96:
score: 2
Accepted
time: 5ms
memory: 23080kb
input:
100 8 25 1002611439 485026527 1073741824 8 7 1 8 7 3 2 1 5 7 2 6 1 4 0 1 7 7 6 7 4 10 0 0 0 1 4 5 0 7 23 14 2 18 3 5 34 36 33 26 21 37 15 17 35 6 32 1 30 11 7 22 29 28 9 23 16 6 12 5 24 18 8 2 17 14 7 25 20 9 21 11 22 15 3 19 4 10 13 1 0 10 7 536875688 318188401 710833693 5 6 7 8 7 6 6 1 3 8 4 6 8 2...
output:
861257050 -1 -1 662544857 -1 -1 -1 -1 -1 413854489 824207078 -1 -1 553622487 -1 -1 -1 -1 232738001 -1 -1 760718513 807850982 788271345 -1 1 7 7 8 0 1 5 7 -1 -1 -1 -1 1 7 7 7 0 1 5 7 -1 -1 -1 -1 0 7 6 4 0 0 4 0 -1 -1 -1 -1 -1 1 7 6 4 0 0 4 4 1 7 6 4 0 0 4 5 -1 -1 1 7 7 9 0 1 5 7 1 7 6 4 0 0 4 ...
result:
ok 100 lines
Test #97:
score: 2
Accepted
time: 8ms
memory: 23536kb
input:
100 5 6 828605097 501821250 936538627 4 3 2 4 1 4 5 1 0 0 7 9 4 10 2 7 0 7 26 23 21 18 24 19 2 4 1 5 6 3 0 10 11 976918669 941589142 1073741824 9 10 5 2 8 3 10 2 3 2 1 5 6 7 6 4 7 5 3 10 1 1 0 0 0 5 0 2 3 9 0 5 4 4 1 9 2 4 21 25 18 12 23 15 20 19 30 29 34 5 6 4 2 10 7 9 1 11 8 3 0 10 12 1003164226 4...
output:
1014527589 775250873 104191155 81767546 875549308 238391217 0 9 10 7 4 0 8 10 7 0 0 9 10 7 7 0 9 10 7 5 0 9 10 7 0 0 9 10 7 2 297446385 528691153 84132919 174522855 314010081 664394641 647838171 532198673 152225721 514071883 480023541 10 1 0 0 2 3 0 4 5 4 6 1 0 0 0 3 0 4 1 2 3 1 0 0 0 3 0 ...
result:
ok 100 lines
Test #98:
score: 2
Accepted
time: 3ms
memory: 22868kb
input:
100 7 5 170806447 169884006 928949936 4 2 7 6 3 1 5 2 2 7 7 3 0 2 4 8 1 6 2 7 7 10 9 9 0 10 32 20 18 33 31 2 1 4 5 3 0 7 26 600722207 603464165 813475750 2 3 6 4 2 1 5 2 3 4 7 4 0 5 0 1 1 1 2 10 7 8 2 9 2 10 26 9 37 36 4 18 12 43 6 34 16 35 10 22 19 27 33 11 1 29 5 13 24 32 23 28 23 13 25 17 20 15 9...
output:
916959980 511491062 -1 -1 358472382 2 4 1 2 7 9 0 2 8 6 7 10 9 10 -1 2 8 6 7 9 9 10 -1 895898885 -1 -1 -1 -1 555495056 566973914 -1 -1 -1 528323426 -1 -1 944054640 811123573 370479722 798070908 -1 -1 764603966 -1 357358491 841352987 631296053 117456988 516545493 5 1 1 10 7 9 2 -1 5 1 1 10 7 8 ...
result:
ok 100 lines
Test #99:
score: 2
Accepted
time: 4ms
memory: 22228kb
input:
200 8 1 751562946 495007810 890974519 4 1 7 8 6 1 6 2 3 1 5 4 5 7 3 3 1 2 6 6 0 0 2 10 0 0 1 3 4 9 4 1 0 3 2 610696519 3706184 616327451 3 2 1 2 2 5 5 6 9 10 17 18 1 2 0 2 2 304088989 932233322 974160541 1 2 5 6 1 1 5 6 2 1 0 2 11 42936217 69876961 764232162 1 2 9 10 0 9 12 13 15 14 9 7 10 1 16 11 0...
output:
-1 -1 -1 -1 -1 -1 745987640 227143852 6 1 5 1 -1 -1 -1 -1 269603502 -1 201970105 -1 -1 -1 -1 -1 -1 -1 10 0 -1 9 0 -1 -1 -1 -1 -1 478647540 -1 -1 -1 245014916 872661784 -1 1055161209 610372325 -1 -1 -1 -1 5 2 3 4 -1 -1 5 2 5 4 -1 5 2 4 4 -1 5 2 1 2 4 2 1 2 -1 -1 1073205310 183143459 -1 ...
result:
ok 200 lines
Test #100:
score: 2
Accepted
time: 5ms
memory: 22464kb
input:
200 5 3 114731257 691636702 1073741824 2 5 5 3 3 4 1 2 4 4 1 3 3 10 0 0 0 0 8 14 13 1 3 2 0 10 6 290444867 184180602 937461229 3 9 8 7 2 1 5 2 8 2 1 10 6 5 1 4 3 5 2 5 5 6 0 2 3 9 1 2 0 9 5 6 2 9 7 7 1 1 27 32 35 23 36 31 1 4 5 6 2 3 0 8 2 545373653 410966558 949923845 7 3 1 8 6 2 8 3 5 7 6 4 6 3 4 ...
output:
195763179 222975619 1007622409 4 3 4 0 0 4 3 9 0 0 4 3 10 0 0 756449023 722080174 974235117 83956515 453465861 758586494 5 6 0 3 2 5 5 2 7 1 5 6 0 3 2 1 5 2 7 1 5 6 2 7 2 9 6 9 7 1 5 6 0 3 2 9 5 2 7 1 5 6 2 3 2 9 6 9 7 1 5 6 2 6 2 9 6 9 7 1 95000772 553368554 7 0 9 0 0 6 7 0 6 0 2 0 0 3...
result:
ok 200 lines
Test #101:
score: 2
Accepted
time: 10ms
memory: 22644kb
input:
200 2 9 547406088 144578537 1067967193 2 1 0 3 2 5 4 0 6 3 5 1 7 8 2 9 5 2 1 3 7 8 4 6 0 3 2 196554546 535130075 806714346 1 2 1 3 0 0 9 10 1 4 9 11 1 2 0 2 1 416651360 195473044 551700317 1 2 0 3 6 8 8 1 0 10 9 130039671 964284655 1073741824 3 9 8 10 6 4 5 6 6 3 8 3 5 2 9 1 8 7 9 9 3 4 0 3 3 3 0 1 ...
output:
581758325 -1 -1 177621947 882243853 -1 -1 -1 78725075 0 2 3 5 -1 3 4 -1 -1 -1 3 2 -1 -1 1053209385 -1 0 10 1 422232181 3 8 -1 70739267 460349443 327627880 -1 -1 392949374 830373603 -1 -1 -1 -1 -1 9 3 2 3 0 4 8 2 6 1 9 4 3 3 1 10 8 10 6 1 9 4 3 3 1 10 10 10 6 2 9 4 3 3 1 10 9 10 6 2 9 3...
result:
ok 200 lines
Subtask #8:
score: 13
Accepted
Dependency #7:
100%
Accepted
Test #102:
score: 13
Accepted
time: 76ms
memory: 21748kb
input:
1 998 1000 85885621 568738027 590367601 138 946 953 241 285 76 336 310 287 988 272 651 919 896 845 745 87 451 872 696 904 379 872 193 393 998 446 574 624 405 108 387 14 980 876 262 19 397 23 288 944 658 665 268 841 580 130 161 232 949 352 193 707 701 639 485 644 792 956 349 384 157 968 168 836 109 5...
output:
448272558 55533844 199668697 209550142 343687762 753013917 190869412 883672262 47913378 429857261 859983845 544130167 632125774 136011600 768597091 524635931 594408809 756342583 1037416003 794131697 417139480 837591967 842445874 776933667 928457018 1071209599 556423765 164574733 150156958 825848157 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #103:
score: 13
Accepted
time: 72ms
memory: 23052kb
input:
1 998 1000 1002860828 151895082 1073741824 868 645 405 947 445 130 204 838 516 415 331 967 593 557 80 806 512 829 72 11 680 794 809 624 572 974 622 703 745 79 545 893 762 722 560 140 918 707 791 901 454 371 541 976 438 674 752 717 469 221 979 307 59 658 284 365 625 449 364 623 851 587 691 131 334 24...
output:
667771588 60207980 818460774 356861614 152232596 734976004 21011622 452188116 134127252 966875630 122954940 600119404 849576516 985559596 746431980 198894044 525593436 536577606 555442948 445505806 385083500 851028388 658488070 1039214022 1036570638 747776724 82442750 162907644 328716532 911566270 3...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #104:
score: 13
Accepted
time: 0ms
memory: 20784kb
input:
100 24 3 416580360 141541573 1013144441 1 15 19 17 7 17 3 24 23 4 1 21 21 5 22 11 13 1 22 9 8 2 7 22 12 8 6 1 3 1 17 18 20 3 23 13 7 10 16 21 12 7 1 7 14 3 539626429 539626566 241434016 241434249 991162498 991162517 573993304 573994481 772344942 772345042 671181024 671181236 393453703 393453824 7490...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok 100 lines
Test #105:
score: 13
Accepted
time: 12ms
memory: 23112kb
input:
100 34 5 143205770 64859300 625396679 18 29 17 23 10 3 22 32 18 34 21 13 25 11 30 22 8 23 9 17 17 3 1 6 17 12 13 12 14 33 2 23 5 3 22 4 7 24 29 7 29 17 25 20 16 11 30 15 14 26 16 17 30 3 27 17 19 1 1 25 31 33 30 14 26 28 769599288 769599438 410568449 410568570 155384445 155384799 423170044 423170262...
output:
850127018 443257460 232106347 505783400 251129271 769599438 410568449 155384445 423170044 535413436 311940667 574567558 349312555 533254874 569032153 369428710 304760825 282264916 507853924 507627017 473813339 59291096 503979134 976955941 656412152 910917347 822798397 372548386 600410148 976179877 ...
result:
ok 100 lines
Test #106:
score: 13
Accepted
time: 2ms
memory: 21764kb
input:
100 4 9 980597423 19485544 1073741824 2 4 4 1 3 4 808806629 808811928 484945154 484949498 689782656 689782988 327917092 327917117 1983544415 1983536396 1983534440 1983539270 1983534438 1983534439 1983544414 1983541244 1983544413 3 7 2 8 4 1 9 5 6 0 7 2 999089282 841388014 1073741824 1 3 1 4 2 4 7 5 ...
output:
-1 1009394816 880779904 147970784 -1 663533080 948747448 865217048 815072768 808806630 484945154 689782656 327917092 808811928 484949498 689782988 327917117 808808586 484945154 689782656 327917092 808811928 484946660 689782656 327917117 808811460 484945154 689782656 327917092 -1 808811928 4849...
result:
ok 100 lines
Test #107:
score: 13
Accepted
time: 3ms
memory: 21152kb
input:
10 90 2 145579449 128770753 606785818 45 57 81 28 41 34 77 42 13 57 42 89 53 34 19 44 12 62 31 49 40 90 32 70 28 69 24 73 26 77 41 80 18 88 22 33 57 87 33 16 42 10 78 8 90 60 18 68 33 14 9 32 7 70 18 81 21 47 36 30 60 74 41 20 4 6 87 43 18 40 78 50 57 86 48 85 15 39 17 28 16 23 41 32 66 76 76 77 41 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok 10 lines
Test #108:
score: 13
Accepted
time: 0ms
memory: 23196kb
input:
10 315 19 201261937 614598723 686460263 179 209 158 36 131 268 119 197 309 289 183 96 235 194 261 68 160 80 251 182 122 121 175 149 291 5 213 311 249 225 158 234 193 284 286 45 34 279 25 251 271 202 143 166 158 101 89 143 229 235 131 308 189 159 221 124 81 78 188 201 214 124 306 291 234 168 144 259 ...
output:
661995058 427255599 403005727 74106923 1034568517 456317832 94987675 410720017 612164378 356062280 910970114 587623953 957175518 264817168 137811316 559837859 758847155 720632443 34886693 96351637 534514351 783736861 717907931 637871536 174228846 203987614 447088455 236885707 908152049 255888237 88...
result:
ok 10 lines
Test #109:
score: 13
Accepted
time: 2ms
memory: 22020kb
input:
10 159 335 381791313 93269546 1063914751 130 144 12 103 43 153 144 22 116 135 16 145 93 69 138 145 16 29 17 1 124 53 57 126 152 11 19 159 1 49 18 101 145 128 25 108 6 74 142 114 118 99 98 47 80 155 52 63 105 132 116 18 24 60 63 9 92 40 66 137 151 26 123 96 61 3 48 27 142 111 61 21 1 147 102 126 65 1...
output:
-1 -1 583812061 -1 101883233 -1 -1 -1 387699286 -1 -1 -1 1055110937 -1 152368288 297396130 2739750 -1 -1 -1 4516897 -1 -1 909465155 -1 -1 935948808 906990238 927926359 111343508 -1 124351958 697096742 857922866 -1 -1 -1 301879118 287791460 462889093 357906529 -1 -1 -1 393796901 33813315 -1 485291743...
result:
ok 10 lines
Test #110:
score: 13
Accepted
time: 5ms
memory: 20260kb
input:
1 1000 1000 494977488 338411928 823178677 176 664 358 146 868 752 775 600 527 984 954 200 168 864 596 507 30 546 793 955 630 713 187 833 622 565 659 285 813 688 962 521 651 563 836 445 408 442 921 32 49 421 827 214 154 768 649 879 555 680 265 129 366 421 280 826 4 758 908 790 80 355 930 768 786 425 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #111:
score: 13
Accepted
time: 3ms
memory: 20812kb
input:
1 1000 1000 138253241 265527365 640915449 41 624 288 333 981 199 657 888 888 555 212 588 601 550 175 199 359 465 294 502 551 905 468 588 294 10 605 237 505 282 55 416 944 124 49 30 118 168 464 606 232 315 308 865 564 929 431 452 57 968 504 950 768 662 576 264 966 439 476 871 275 312 512 439 455 102 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok single line: '000000000000000000000000000000...0000000000000000000000000000000'
Test #112:
score: 13
Accepted
time: 50ms
memory: 22428kb
input:
1 1000 1000 670662793 991760025 1073741824 53 814 154 985 978 788 329 965 883 814 457 348 772 581 16 967 852 978 60 155 554 12 691 774 784 195 309 814 967 603 554 545 919 891 67 787 904 432 726 554 496 772 965 311 841 195 554 688 44 965 395 814 965 783 457 550 303 963 500 965 150 272 457 810 340 814...
output:
-1 -1 912902170 704400160 -1 -1 -1 95092839 1069017604 -1 519425372 -1 -1 993804878 376463707 -1 242283724 -1 -1 475733095 -1 -1 144178177 870598630 -1 -1 -1 -1 980255472 -1 -1 41252402 -1 -1 -1 -1 -1 -1 -1 518208896 920776087 -1 -1 202653705 -1 603632642 297020165 79924317 851058536 -1 179654288 -1...
result:
ok single line: '001100011010011010010011000010...0010101111010010010111100011000'
Test #113:
score: 13
Accepted
time: 87ms
memory: 23460kb
input:
1 1000 1000 56703986 210264637 686065973 400 473 740 473 473 613 473 154 473 339 979 473 473 178 473 202 955 473 473 821 473 917 473 980 777 473 473 326 907 473 473 533 322 473 473 705 83 473 885 473 473 481 473 485 971 473 473 653 473 958 499 473 473 407 473 454 473 615 9 473 473 739 448 473 104 47...
output:
177388758 586014057 397187270 304967439 284779822 393789489 179757615 59104009 606196817 478106215 31212977 488405005 498451719 312441972 521208136 978419605 540913262 424811566 956469484 576106209 101977248 1055270631 500773379 769961813 931796193 210653275 943935347 881574218 579147747 32445405 78...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #114:
score: 13
Accepted
time: 93ms
memory: 21644kb
input:
1 1000 1000 553027911 747715347 1073741824 345 825 176 995 20 590 233 182 266 849 269 521 735 702 684 316 156 496 573 101 900 867 23 34 472 438 84 728 872 575 626 424 971 277 437 629 959 43 31 257 212 860 639 366 792 436 922 109 260 815 191 125 229 993 841 539 146 162 669 547 143 531 79 70 525 680 7...
output:
651158254 1028409661 685905714 6710462 172768833 712453513 813377594 380495966 31739444 747127632 474583316 305497614 12987855 256062448 667117577 328661504 1021684227 54933338 162000049 747538200 71141957 473372987 300398783 819403128 940336350 527254310 985880982 838831324 631043897 650609552 1064...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #115:
score: 13
Accepted
time: 87ms
memory: 23084kb
input:
1 1000 1000 386503481 141200805 680155774 428 942 586 877 536 149 762 307 600 861 624 603 774 180 519 683 274 293 799 741 895 32 917 61 377 740 514 853 406 931 307 279 324 867 838 859 575 628 326 658 581 457 423 95 981 37 636 7 188 923 783 111 784 445 648 332 216 543 606 84 265 76 511 459 913 503 45...
output:
781376946 313007729 339393241 296763947 527135732 30022470 111718093 299754687 362680098 326290196 418278468 600349637 711437920 447896278 60760514 606882147 722112569 902018686 681341242 1048121537 403510267 888047886 8739536 783049887 377910879 213614451 675052117 842657205 460483042 1059444961 12...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #116:
score: 13
Accepted
time: 50ms
memory: 23476kb
input:
1 1000 1000 464717275 670145296 1021962067 137 447 641 256 9 101 445 321 556 48 816 9 958 347 347 351 906 397 496 811 260 974 905 276 456 459 414 957 872 747 882 334 567 406 236 774 127 667 651 14 673 692 148 79 40 196 116 647 490 844 304 708 585 622 250 790 769 487 122 294 553 207 748 150 571 815 1...
output:
215107067 -1 693489867 -1 -1 -1 435067251 861915353 635038110 -1 273029241 -1 -1 634477957 -1 624422686 -1 703498530 1029184693 -1 457695159 979195083 -1 -1 -1 892604891 974633776 822869337 379291487 370939321 -1 494496079 -1 -1 824138842 716745880 -1 992296374 476027720 56360049 -1 -1 547576770 666...
result:
ok single line: '101000111010010101101100011111...1010011000000111011011011000010'
Test #117:
score: 13
Accepted
time: 76ms
memory: 22024kb
input:
1 1000 1000 122963383 485970068 709920097 143 892 612 370 372 778 548 376 22 356 483 778 765 597 101 823 787 222 361 445 169 198 136 525 790 902 491 65 685 459 70 440 542 357 160 439 114 771 566 214 318 554 657 179 386 66 663 335 169 890 164 565 125 638 99 400 327 547 872 634 850 889 74 909 223 613 ...
output:
548081144 458231706 963868072 835232863 765290688 627988714 822584777 235502846 29456769 517602496 1061000829 388241420 114343995 760195025 578459172 791038349 892661491 413037269 182868347 32190766 668367050 544938041 859036930 143982895 92551290 142825024 322456586 35316562 789851905 633775706 754...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #118:
score: 13
Accepted
time: 69ms
memory: 22072kb
input:
1 1000 1000 556054847 452895874 1012978621 146 896 121 510 90 594 569 867 884 989 571 720 411 872 760 695 281 998 618 820 44 751 94 950 282 45 920 867 149 117 283 558 893 327 102 211 310 862 342 83 928 204 480 12 905 420 923 542 107 986 943 581 853 552 350 112 578 79 419 800 211 628 810 203 376 433 ...
output:
249230144 409918520 524350741 870987799 904396994 302888905 771300200 851448160 1012306284 1038781730 468357283 693056635 60894682 879977539 590098106 63738752 828510410 1070993483 929524486 781213639 824333625 525950666 964453811 747402842 88114865 382941579 436309905 592758611 171178518 912673382 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Subtask #9:
score: 11
Accepted
Dependency #8:
100%
Accepted
Test #119:
score: 11
Accepted
time: 83ms
memory: 23508kb
input:
1 998 1000 610376564 692096756 1073741824 150 681 873 821 490 248 164 793 683 897 922 44 719 162 560 293 418 528 69 618 580 332 740 57 977 27 652 671 661 417 760 352 400 893 776 817 321 345 91 58 571 49 68 419 769 852 983 440 281 41 783 481 250 943 178 35 988 68 920 645 112 979 306 790 383 359 868 6...
output:
273462064 899743140 128136624 962086760 890545396 398273572 676715396 535656476 105072680 1027309404 320979740 552065028 41949200 166893760 141638904 430441512 608031204 202311216 249865108 504027964 466629936 477531368 158282084 415701872 382253968 619483548 500507604 909608820 647262568 931216304 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #120:
score: 11
Accepted
time: 72ms
memory: 21800kb
input:
1 998 1000 164880033 429630070 936616876 56 552 934 752 765 545 817 441 851 740 975 623 332 376 728 355 549 471 919 772 281 458 307 650 350 142 493 287 532 118 844 689 962 617 845 338 424 207 204 655 348 19 187 375 352 272 292 837 425 58 696 543 587 236 240 335 531 202 872 759 519 124 605 376 553 94...
output:
912389075 659817829 786730481 951095913 1001865905 181713435 994394311 723713113 581676693 352733785 1030889917 788808617 745768715 23445803 499139919 495551411 857721777 38473101 698615031 21978013 873175045 378989417 285666391 143433097 899134439 966587135 201332517 488415319 497857175 267544441 1...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #121:
score: 11
Accepted
time: 5ms
memory: 21940kb
input:
100 2 6 300034083 54828179 656833861 2 1 105856946 386591093 278627922 596690445 11862654 685933673 80276486 633410873 155418166 923774693 1 5 2 4 6 3 0 2 24 943233762 395883352 972520117 2 1 5812278 59413754 7597706 275560733 83849232 158640923 222037099 93677013 296625940 68600426 251283085 225950...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 158366736 240261337 129806459 16823224 -1 960110887 72557219 906798043 925545370 -1 538143169 497484433 1048429756 672692658 -1 380078965 360480837 -1 308965158 956060709 284893327 655024906 1052200855 79146702 59413754 126053268 59413754 253627895 -1 59413754...
result:
ok 100 lines
Test #122:
score: 11
Accepted
time: 0ms
memory: 23420kb
input:
100 13 24 459172278 24065276 624736579 6 9 5 13 2 7 13 12 13 10 9 13 13 11 11 3 7 4 13 8 9 7 9 1 473925105 567004110 355955236 789458859 81712328 149531230 311294518 507585609 147356258 154471674 299799222 681865188 55052086 342332462 68820736 285029397 588676836 917050325 341135745 440383436 105290...
output:
694170610 342034029 175761786 705043963 73022594 439961148 680432566 409530285 410985685 672859908 803916755 149988499 831215511 559347561 103586041 932405214 41507703 352394924 305921208 157326511 651509993 169409192 718453217 116269321 567004110 439512417 149531230 311294518 154471674 681865188 3...
result:
ok 100 lines
Test #123:
score: 11
Accepted
time: 0ms
memory: 22052kb
input:
100 16 3 737758313 269009060 1073741824 7 8 9 14 4 5 15 8 11 12 13 15 5 1 6 8 9 8 10 11 12 4 3 15 15 12 12 16 2 5 108045815 305085167 54933567 298452726 166478748 233006330 567495773 783590351 115922185 829010042 30110831 93236510 74654875 165447442 544751616 690514750 223567810 691136927 187666055 ...
output:
-1 149932632 531115900 108045815 54933567 166478748 567495773 115922185 30110831 74654875 544751616 223567810 187666055 162444502 441401715 44697972 192353035 685116221 825501345 -1 108045816 54933567 166478748 567495773 115922185 30110831 74654875 544751616 223567810 187666055 162444502 441401715...
result:
ok 100 lines
Test #124:
score: 11
Accepted
time: 7ms
memory: 22448kb
input:
10 358 125 575973824 203152040 1073741824 353 94 164 177 8 167 298 312 244 214 334 245 234 170 168 210 126 148 137 149 171 217 325 132 153 96 17 121 258 240 9 97 46 73 152 194 13 251 37 313 20 341 60 118 223 254 301 327 65 348 7 206 206 327 331 12 154 49 278 349 273 206 221 345 351 332 136 140 146 5...
output:
-1 326423784 -1 -1 294641024 617917376 673762144 -1 -1 -1 871593824 -1 1030742176 -1 -1 1066893960 -1 -1 -1 -1 -1 -1 -1 -1 402939424 -1 176222888 -1 -1 -1 -1 -1 -1 829855592 -1 -1 -1 -1 -1 -1 274868672 147536520 -1 -1 -1 594211144 -1 765241152 -1 -1 129557856 176737640 -1 -1 430822280 -1 -1 -1 -1 49...
result:
ok 10 lines
Test #125:
score: 11
Accepted
time: 15ms
memory: 22828kb
input:
10 184 231 663885917 563750491 1073741824 126 183 181 53 78 64 110 95 42 81 184 83 79 90 31 85 8 155 139 54 15 119 21 163 52 23 95 134 103 30 111 68 27 116 98 17 108 55 149 52 163 51 108 14 56 179 125 51 39 146 139 20 140 5 47 77 45 132 57 4 141 112 22 63 29 176 5 108 184 138 13 78 168 167 6 15 173 ...
output:
634117499 395705290 898062021 670921358 320216878 865147878 813795152 560439789 695921407 716176146 122331698 301424509 362488821 932653471 680955376 145502106 584427125 84641994 508538920 116579204 1051092848 924438747 1024752478 673725343 566113805 742198848 669092470 74863342 901663053 11643880 6...
result:
ok 10 lines
Test #126:
score: 11
Accepted
time: 6ms
memory: 22024kb
input:
10 350 68 1011354153 932113157 1073741824 91 30 243 1 236 170 151 64 46 315 97 282 202 89 90 148 96 326 309 7 92 212 350 242 173 44 135 192 184 76 78 327 312 42 67 158 203 162 41 132 306 9 36 203 76 173 53 130 277 112 141 286 124 165 279 34 185 167 319 189 162 192 228 144 89 327 295 99 67 308 143 11...
output:
676467434 -1 -1 350000216 -1 -1 -1 -1 209426938 -1 -1 -1 -1 -1 665369636 862098857 377006964 -1 577711542 200769780 246184856 345394743 -1 130864119 -1 544583262 635281524 -1 332507788 145444496 -1 291083487 -1 -1 572784414 -1 1028909986 259656216 224608348 -1 716245831 299800930 765517162 403657224...
result:
ok 10 lines
Test #127:
score: 11
Accepted
time: 26ms
memory: 22060kb
input:
1 1000 1000 76023224 1018838555 1073741824 935 443 232 113 460 278 961 702 829 858 522 92 651 352 792 919 878 303 509 688 941 356 801 912 582 786 533 168 147 773 877 282 551 244 381 973 273 995 574 371 562 294 592 622 864 789 854 304 842 899 379 101 50 455 948 526 364 595 976 557 879 753 636 610 689...
output:
-1 109912364 -1 -1 735447432 3936279 -1 113228511 325193511 -1 51437312 -1 668265747 411325376 -1 -1 -1 -1 -1 -1 341357456 1003953448 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1070949680 -1 147355388 -1 -1 872164919 -1 -1 -1 46479787 -1 -1 435851856 352344235 -1 -1 666439335 -1 227901180 631558616 2...
result:
ok single line: '010011011010110000001100000000...0001001100010100110000010001010'
Test #128:
score: 11
Accepted
time: 54ms
memory: 23356kb
input:
1 1000 1000 3151997 308011854 1073741824 778 952 159 944 159 173 826 597 511 124 169 458 86 31 643 478 207 919 400 478 635 666 557 653 940 864 955 472 451 155 123 502 556 124 828 25 62 38 876 38 478 259 648 121 253 635 828 150 495 88 819 478 828 17 877 130 591 715 516 215 615 179 299 399 159 362 341...
output:
103065042 989730474 -1 -1 85556050 -1 1017630150 -1 533111906 797591606 -1 360178162 -1 1062643082 -1 11904920 -1 18658084 -1 914364978 518863534 178547604 -1 392846254 483380108 130386208 -1 473958734 389047544 939161898 55760406 384133302 -1 396840830 1054935178 486192960 927668432 583922412 -1 -1...
result:
ok single line: '110010101101010101011101110111...0101100010000101001111001110001'
Test #129:
score: 11
Accepted
time: 85ms
memory: 22504kb
input:
1 1000 1000 125469185 669410515 955043437 345 957 924 750 345 758 800 18 187 497 86 596 454 752 803 325 549 911 345 826 96 800 345 466 647 747 345 460 580 752 446 605 345 281 122 325 400 647 722 752 647 34 827 788 752 327 647 728 124 965 4 164 463 345 76 60 904 754 876 666 456 549 318 270 19 754 787...
output:
1029442383 714613952 466329429 1045343451 387249436 158862586 618515441 844570124 761912660 567068915 770465071 283657650 242904113 384156372 784434469 854750849 732071725 98791518 434161703 841382689 512851952 861279749 602152723 445632065 1033708636 748330592 35889331 813274479 553090422 329793489...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #130:
score: 11
Accepted
time: 73ms
memory: 21836kb
input:
1 1000 1000 530663111 172266411 1073741824 475 384 475 361 475 167 475 479 475 50 314 475 475 886 475 629 475 218 475 858 475 467 475 950 475 570 929 475 475 904 236 475 473 475 475 849 533 475 390 475 475 199 475 104 313 475 475 613 263 475 448 475 638 475 475 428 98 475 475 956 475 909 940 475 802...
output:
49651446 71464277 713469124 897392817 262096516 340069068 409505385 270688489 758851887 481486929 772313999 524137182 424547628 657684031 940000154 745656737 879108690 437860484 959359097 25162518 594214266 427573833 925763615 847270487 814490097 188594362 472176449 785774690 1040737512 794041819 10...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #131:
score: 11
Accepted
time: 44ms
memory: 23276kb
input:
1 1000 1000 411445689 21016710 1073741824 49 860 803 760 880 596 845 436 345 523 278 577 789 55 404 559 764 951 35 511 891 637 802 582 354 562 576 122 444 868 379 542 50 520 202 217 165 25 830 130 16 436 583 393 178 172 77 56 8 911 249 79 933 896 989 389 956 755 898 321 572 509 899 10 858 739 708 24...
output:
-1 -1 -1 243476010 521374184 1017911082 -1 62095442 -1 -1 -1 1050017064 -1 669672678 -1 793836548 96849368 711800702 932631568 -1 34504024 -1 644238386 466125904 719953142 -1 -1 6805262 -1 601644936 -1 -1 560499318 -1 1053362466 -1 -1 826733382 103488468 570112164 -1 -1 -1 518072836 110427646 -1 -1 ...
result:
ok single line: '000111010001010111101011100101...1111001111011100000011100101110'
Test #132:
score: 11
Accepted
time: 75ms
memory: 22632kb
input:
1 1000 1000 283807255 249033743 1051346071 112 883 634 893 107 866 610 858 773 655 602 709 455 854 76 986 508 566 692 856 863 102 514 608 983 863 774 973 503 205 400 467 485 206 461 761 365 156 922 729 886 551 939 543 32 839 696 707 922 160 828 387 20 117 783 435 95 53 668 992 520 4 777 163 656 35 6...
output:
672233540 815978284 331580358 428738822 85698996 421474389 549182953 589106298 184802449 447478993 339494337 688497092 100058647 659101956 90679007 743692137 659947868 987192166 566939170 11134053 265814478 343322842 794065685 286596704 685419699 906950838 737936318 206284615 304975669 298711150 933...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #133:
score: 11
Accepted
time: 51ms
memory: 23140kb
input:
1 1000 1000 474297488 663133294 1073741824 447 481 519 625 871 62 375 790 41 756 122 570 671 416 871 573 236 645 398 972 341 672 97 826 175 829 774 809 366 104 960 483 694 614 741 410 174 165 161 745 322 806 600 245 65 102 402 788 498 249 953 330 181 276 652 436 330 427 723 529 301 149 303 754 106 1...
output:
724036232 -1 572009256 984744464 861634360 -1 -1 -1 -1 -1 -1 -1 -1 630046296 80645566 580527142 14751590 -1 -1 -1 -1 469050014 657087168 -1 -1 581152432 812211686 -1 219636022 -1 -1 591216782 -1 -1 -1 -1 493199438 -1 796590512 1062539400 -1 -1 -1 -1 -1 -1 554815422 271947240 -1 280752240 -1 -1 -1 -1...
result:
ok single line: '101110000000011110000110011010...0110110111100100010101110000000'
Test #134:
score: 11
Accepted
time: 62ms
memory: 23320kb
input:
1 1000 1000 313457741 968779521 1073741824 660 953 231 800 136 898 918 786 971 379 792 965 740 62 437 334 739 628 325 345 371 506 810 105 536 979 56 528 435 552 322 648 905 570 406 417 157 906 459 722 327 286 233 116 512 14 842 265 212 49 666 369 721 129 581 249 863 552 405 431 763 3 391 200 40 236 ...
output:
84820228 842602469 687135289 968190350 592085580 202200472 240928568 627398033 74188705 210475459 874624843 829015849 121528446 180954629 223595949 281932975 301408624 368385175 161799712 80980853 506024265 804821912 606981195 877726508 534014982 711658570 961305560 356002659 912992204 662921066 104...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #135:
score: 11
Accepted
time: 34ms
memory: 21984kb
input:
1 1000 1000 772249303 796308881 1073741824 82 443 465 213 629 345 125 236 210 737 922 312 511 942 765 292 770 3 242 386 481 613 535 522 674 628 64 663 963 311 577 687 258 784 783 8 369 673 123 816 101 252 169 463 235 458 365 286 896 946 275 295 800 157 671 61 582 322 633 48 306 612 801 782 803 817 8...
output:
803060695 800022866 182761273 447896117 759243204 947544057 -1 -1 -1 -1 112525225 -1 673476502 -1 -1 1066074912 706999912 -1 822237823 954416944 -1 366096818 -1 650709499 -1 97753219 826661353 46861423 -1 402221802 552537926 -1 1052873920 693385900 952181305 660153558 309492180 507418076 -1 -1 18016...
result:
ok single line: '111111000010100110110101011101...1001101011010111111011000111010'
Test #136:
score: 11
Accepted
time: 41ms
memory: 23576kb
input:
1 999 1000 485366347 67312053 570571122 997 729 396 167 110 729 789 167 788 729 447 167 848 729 218 167 176 729 983 167 458 729 229 167 840 729 757 167 483 729 534 167 9 729 843 167 397 729 63 167 222 729 94 167 839 729 488 167 688 729 79 167 392 729 434 167 953 729 148 167 170 729 901 167 582 729 9...
output:
303306376 11429633 353514668 483998499 -1 601138747 -1 44181320 64570298 -1 -1 18638200 620293122 314603918 994900252 -1 1035798153 -1 -1 591797360 -1 349279762 728124637 771304574 855393758 -1 -1 729277437 234209342 362697129 -1 417072479 956232870 -1 827418625 -1 -1 112385299 -1 -1 12041023 -1 -1 ...
result:
ok single line: '111101011001111010010111100111...1110111110001000001101110111110'
Test #137:
score: 11
Accepted
time: 75ms
memory: 23248kb
input:
1 999 1000 625840658 40847053 1073741824 447 606 541 768 669 606 747 768 508 606 54 768 471 606 546 768 410 606 167 768 965 606 845 768 219 606 514 768 906 606 777 768 127 606 702 768 984 606 994 768 920 606 415 768 261 606 304 768 124 606 5 768 201 606 382 768 506 606 251 768 968 606 648 768 713 60...
output:
265685588 149134116 822947125 852139189 355663956 156970425 351844437 692199316 230883900 587437141 640060204 44361876 321033164 212790028 245706148 616734373 310033109 892361060 1042770228 647454957 823539356 334353820 854365556 450779172 122310688 524422476 1064475996 98830524 133760616 921003732 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Subtask #10:
score: 6
Accepted
Dependency #9:
100%
Accepted
Test #138:
score: 6
Accepted
time: 251ms
memory: 42176kb
input:
1 200000 5 874580350 547466494 1073741824 167849 189553 35585 38831 27843 20165 113007 12922 55594 181200 118714 163664 104442 152610 166744 54327 75049 59138 156359 94228 66442 38769 10457 2003 40642 49342 77829 70491 74525 174812 16824 52487 194810 25782 13216 157916 107759 1677 112770 41463 14731...
output:
290536434 957441276 696581328 979295294 44605382 639413652 974072373 0 778943615 0 102808078 869667767 0 893345396 0 551409179 383640849 1220398 238781500 854774211 282191519 282936193 0 699591776 347071662 853372937 585440111 842753499 552333168 0 0 44331922 640668907 849500877 949676643 0 3987918...
result:
ok single line: '11111'
Test #139:
score: 6
Accepted
time: 252ms
memory: 41348kb
input:
1 200000 5 681680621 568556919 1006737673 15864 174530 149313 97265 15420 99482 127570 509 27019 19727 50297 80296 21454 159965 84258 45982 18079 60811 181318 19094 141269 187879 159491 119037 109699 6709 75492 12631 38402 185433 181006 177227 53174 72797 26453 106193 50670 76047 68234 93802 8363 97...
output:
1039729649 335848898 257029528 154864263 30206357 0 285720091 92304870 523122448 916927848 0 0 715416688 614012089 271233860 542444032 0 0 0 0 0 0 817912008 494281490 0 144552962 823287086 793763060 143713629 196937306 6128933 43710452 234684711 698968856 0 392905735 0 77552640 290303864 676526363 ...
result:
ok single line: '11111'
Test #140:
score: 6
Accepted
time: 64ms
memory: 22244kb
input:
10000 11 1 785604374 966804918 1073741824 9 11 4 2 5 2 3 8 9 4 3 9 6 2 6 10 5 7 11 1 146288595 200034016 2085729 24475395 564855286 742928212 119537421 520776428 481152845 904501334 230535625 396287912 62169533 284536379 176531497 738350304 811803581 881397041 357437394 773575717 406494443 468980832...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 729966612 103013632 783521055 111504807 684634939 826722682 549201949 237925500 126520045 778676184 224546962 65519894 433535079 99449447 374319012 285787292 537893263 501264388 200967473 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 407040409 171169975 12576699 333411 3...
result:
ok 10000 lines
Test #141:
score: 6
Accepted
time: 110ms
memory: 21936kb
input:
10000 39 1 538243714 130230164 1020037543 26 3 24 38 13 5 5 1 38 6 24 32 25 5 27 22 16 35 11 34 10 14 21 7 12 30 26 1 18 9 4 11 38 11 7 3 11 20 18 30 3 39 10 15 35 27 27 19 11 18 38 1 15 28 10 37 5 31 2 26 23 7 15 17 33 3 18 36 1 29 27 29 1 15 16 8 146050408 173353750 144941586 164451809 28712651 91...
output:
272369398 173353750 164451809 911008085 304200727 954043329 460243711 476226730 783508209 829977446 187936042 43156343 491934513 339996964 326442726 585354631 726781419 27258523 81362271 589170134 202272251 122733456 524903231 594511539 457374603 104909063 699451660 642987801 278801175 642142743 11...
result:
ok 10000 lines
Test #142:
score: 6
Accepted
time: 71ms
memory: 12876kb
input:
10000 17 1 445320890 671588360 837526585 3 11 17 5 15 10 16 13 6 7 12 1 6 12 16 6 6 8 2 14 9 16 2 17 9 3 2 9 16 15 13 4 366270267 513067546 574909032 862482998 68989929 142080933 255983480 418698107 240247766 393321778 14073320 631688327 304871970 942901438 116501290 301580092 351325924 678180079 20...
output:
304737238 513067546 862482998 142080933 418698107 393321778 631688327 942901438 301580091 678180079 370759372 771232156 337352810 807812482 118083170 143422986 857050676 317950577 -1 -1 778769451 188206708 275373938 15831880 495580036 354274394 176463496 450495503 153539512 226635568 394354217 2...
result:
ok 10000 lines
Test #143:
score: 6
Accepted
time: 71ms
memory: 22236kb
input:
1000 210 3 53597411 60793818 679932943 30 152 44 164 122 77 148 94 130 3 148 93 67 111 151 46 202 170 107 28 139 8 77 203 48 160 66 17 210 38 90 197 33 162 171 183 150 84 115 10 142 86 63 37 160 18 176 123 90 36 35 44 190 65 55 25 99 204 34 1 75 166 132 121 43 157 76 162 21 76 65 129 50 174 21 141 5...
output:
88465928 776222176 -1 403253049 331823159 21819164 790663625 151612465 304620010 712007395 21089731 556235414 323902145 671271383 148855439 681337388 194543102 359659540 635860928 453450757 519015548 449562716 996531 332836797 247052066 712587957 454740668 889598761 628030079 32424685 872661057 178...
result:
ok 1000 lines
Test #144:
score: 6
Accepted
time: 119ms
memory: 23360kb
input:
1000 59 5 318458438 321486225 625865420 43 34 37 16 2 55 4 44 11 27 55 47 29 35 32 3 19 41 6 7 4 12 46 26 53 13 59 48 19 50 52 59 56 45 38 17 15 44 57 8 33 23 28 11 1 7 59 42 34 2 19 43 9 31 20 8 43 33 29 52 42 43 51 43 33 5 34 9 18 28 22 36 43 24 46 40 15 14 59 44 15 36 28 15 32 21 54 2 37 34 8 49 ...
output:
156633833 261665288 551521657 759978989 1034200821 161703081 841660566 75426117 658756365 76431484 262290002 449686991 253906039 63472737 700808825 131455296 93190238 630204688 86047887 305402377 399120909 743541922 98036264 949901143 533227076 398312353 659244555 699281426 135014663 667152506 7490...
result:
ok 1000 lines
Test #145:
score: 6
Accepted
time: 109ms
memory: 22064kb
input:
1000 110 5 77912994 772415129 1073741824 10 8 48 13 32 105 51 101 74 18 97 79 75 69 86 88 44 50 3 63 96 79 100 14 21 41 49 88 47 83 38 75 109 19 50 4 2 79 100 61 64 45 12 100 92 25 90 9 102 24 73 3 104 66 59 29 60 82 93 110 107 28 53 43 19 88 74 81 20 101 87 22 16 43 47 42 15 64 66 43 21 99 55 21 10...
output:
1059856451 -1 738005222 -1 254663750 114482813 697326493 143568032 45703312 387406406 63423385 167612741 106872656 175398614 3795627 267998896 520135862 449453710 195386680 398804124 37140137 10931818 11088699 76759622 318079509 798437365 49765050 710604188 454492189 52090781 583555506 583442354 12...
result:
ok 1000 lines
Test #146:
score: 6
Accepted
time: 110ms
memory: 24040kb
input:
100 838 5 585525498 485214648 663906787 303 674 817 337 824 358 610 268 479 24 471 591 217 246 688 664 490 642 257 744 497 656 107 161 698 672 411 137 558 314 60 42 418 299 252 362 804 302 149 367 253 37 454 130 625 452 158 719 688 637 183 625 93 268 401 215 139 749 182 826 819 51 27 634 693 338 147...
output:
272648475 851430726 397520437 -1 940992608 52933065 39893758 296250529 69370145 489821369 73528754 87077172 286126814 689125342 21552138 686483105 178693114 513078165 225113113 59122656 4141278 58312175 35347058 95335712 129087234 380806023 127939141 501384450 93293039 65328408 661168422 193068815 ...
result:
ok 100 lines
Test #147:
score: 6
Accepted
time: 188ms
memory: 23876kb
input:
100 2819 5 953469614 243414015 969443988 1154 1977 2085 1627 2627 701 1202 2327 689 613 70 2179 886 1152 1424 1645 1849 1962 228 1268 311 2267 831 2598 360 2733 2557 2250 518 2412 1015 1398 2489 2006 1851 2084 1352 1179 53 1757 693 2538 1255 2046 1592 2094 1287 1388 1476 1167 176 1462 1766 1503 2387...
output:
950303712 22137392 198173492 419571352 278028071 362822236 683221662 710743390 761977050 829255506 134156794 145572457 677282328 9280434 932006571 736163942 328002162 367269258 969087932 40665589 537772463 207825733 172476728 179475760 152876406 69493439 278432513 632849533 7351074 711723518 278872...
result:
ok 100 lines
Test #148:
score: 6
Accepted
time: 127ms
memory: 22540kb
input:
100 4221 5 389112217 284741214 803939473 79 668 3696 704 1583 4129 8 3188 1075 4050 27 852 2942 2181 2464 3167 193 3955 976 3730 2193 4074 3210 1641 1092 2072 2006 396 313 1707 3484 2766 1118 2759 729 2483 3371 1877 2682 2521 967 3577 4178 1866 1264 1981 3386 1051 3150 2729 1738 3856 3519 4102 3871 ...
output:
862065211 -1 -1 787533992 463662732 -1 68651367 279257106 50389630 22389448 277398816 352027138 260650348 48741839 294099919 172651639 128806610 227123513 227612052 197522555 4187224 3621557 26457071 200853324 16583803 418821834 881334827 78959778 79787607 120296279 171623783 202776293 316854632 45...
result:
ok 100 lines
Test #149:
score: 6
Accepted
time: 153ms
memory: 26888kb
input:
10 34133 5 664082776 1016081732 1032890892 21220 33440 28718 24131 21599 315 1388 24842 11738 31763 5987 9866 1408 14663 28850 21130 11443 7414 11120 4811 28709 13437 3081 6488 1210 29432 4938 24552 20838 26974 25707 26230 26293 21285 1897 32590 20520 33638 11043 30489 10569 6708 8120 11324 16551 12...
output:
-1 844746368 70924744 -1 -1 -1 879806390 582501136 106557470 224903942 161978044 198622907 194614663 156523251 17118399 649270989 676201273 320170447 40812190 473194359 169879398 6606010 15011008 790357081 291818338 179433703 571476700 334906254 259406498 125720410 91503249 16933566 219294253 50612...
result:
ok 10 lines
Test #150:
score: 6
Accepted
time: 227ms
memory: 21432kb
input:
10 21565 5 98515558 379402610 887321003 1420 10253 13782 16920 17769 15746 18694 1477 15701 10421 8061 6633 7807 2331 21344 14641 16942 15135 3883 19459 19288 20046 5837 19369 17641 667 12112 2900 4353 12021 15362 16389 4634 9715 20467 2483 15721 18228 10831 14611 12118 7561 5960 12486 13722 1221 45...
output:
693358986 342586651 859391330 53507577 363151039 443986729 307936392 984284513 164685649 66558561 302941723 79530191 1388451 181938759 296763079 195613356 350600066 211228956 28814055 853352235 219235477 574569810 900193261 498834886 152442326 37787129 184143501 787097063 439824547 231780677 447649...
result:
ok 10 lines
Test #151:
score: 6
Accepted
time: 191ms
memory: 27012kb
input:
10 2032 5 539544036 903415537 1073741824 865 202 1052 1133 1483 1412 1807 810 264 285 878 1378 1768 960 764 1982 829 1044 1571 98 1567 922 293 1301 639 320 582 1638 1107 1497 1573 1130 1031 369 1517 585 507 480 35 1323 1214 37 600 1011 919 1989 1747 829 514 794 367 1795 951 1376 507 1003 701 1187 95...
output:
789972864 256874265 -1 -1 457948716 -1 -1 919850997 681862853 55696907 59751743 128124846 980043807 50842345 339486283 44572694 780110823 66635209 74836572 304776320 581321587 451048403 195428854 261823893 221231494 353488704 991722695 6585163 10696391 317488423 785263240 145365063 800735266 188090...
result:
ok 10 lines
Test #152:
score: 6
Accepted
time: 157ms
memory: 31196kb
input:
1 200000 5 505356498 274984899 637621355 164401 149433 26497 34217 175981 188113 8387 37831 185150 13229 38754 189022 187175 121226 54269 44965 170101 54884 90613 193875 164412 6814 1595 164705 58436 92475 195579 31790 71 141972 171458 102478 39796 115622 171484 121253 90123 95828 171359 1609 150966...
output:
746511806 -1 -1 -1 -1 103390015 205842592 553119934 7601174 764863870 233747334 40134383 895004900 620618337 54798320 286210276 36147625 14796669 337878492 58509523 500801927 973996005 359646111 291355980 642555229 413615548 43436368 736012967 229296238 136939509 497429027 115824842 54843502 951587...
result:
ok single line: '10000'
Test #153:
score: 6
Accepted
time: 254ms
memory: 32272kb
input:
1 200000 5 424970796 639459447 917046527 98442 185081 139316 195720 166360 44154 186362 51420 56276 139807 83960 53782 159954 197664 37457 81181 67109 55137 166845 116191 185898 131554 76089 57275 62240 6293 167824 50698 57737 142664 7814 7387 27615 11564 92352 98481 114491 21300 121971 134741 13010...
output:
144708608 716449153 746131584 44146138 824776428 526327604 69126971 531415226 91573720 436846105 75916788 725585546 6539483 52544399 292937879 276340394 197631736 85172765 394289787 486715808 617589120 637349922 522384447 311633962 415222520 11001257 33165607 49176689 718095095 458030759 232604579 ...
result:
ok single line: '11111'
Test #154:
score: 6
Accepted
time: 203ms
memory: 32312kb
input:
1 200000 5 86259763 1059250136 1073741824 138252 41933 154683 194226 69635 89947 113156 47789 114572 92490 18759 90102 114513 78014 64866 120172 52822 178697 95295 128203 158284 175526 183661 41701 151845 160387 77516 44796 70946 43597 42414 181732 132221 166949 181478 38083 159232 115950 135488 243...
output:
72029192 -1 -1 550982272 232055600 241838404 743265925 777104472 811260023 485866328 547737404 98570090 860389978 143724962 315553194 610392829 971900596 219693998 194946391 35166327 565828692 982956609 722095836 570251162 113783918 53666621 793984573 658093931 579463584 484545900 608901813 5645083...
result:
ok single line: '10011'
Test #155:
score: 6
Accepted
time: 249ms
memory: 32800kb
input:
1 200000 5 785378477 486746653 1073741824 179588 198559 109078 136165 14981 179424 31269 138347 195202 62698 120629 170540 112237 38497 165251 24804 30088 37974 194595 124842 43209 12673 121935 143157 112611 6854 140949 161314 66559 112810 131055 60562 88559 179841 155789 184657 101173 72621 161327 ...
output:
235964553 904640625 868482131 769789376 593812913 886667546 669584702 413842826 454000129 679824523 202963951 679740655 213039288 803903938 936648153 859430126 220111155 896424550 50041086 662706810 101688436 599386476 620293075 158333488 154368851 967559794 984403867 210260035 652648215 38863614 6...
result:
ok single line: '11111'
Test #156:
score: 6
Accepted
time: 186ms
memory: 33040kb
input:
1 200000 5 351869763 211273232 672306113 10808 195924 135904 46573 31888 2082 154305 199440 141160 45264 80238 17214 171871 12885 86957 187635 53943 150729 159625 122564 2055 156730 139917 34880 64598 39290 54760 148342 47098 169409 77454 151855 176498 164130 12135 3478 174556 102585 140449 100049 4...
output:
307559096 676301433 -1 -1 1002684992 499967681 188724432 96609587 627698745 456318401 722843633 846633711 179697912 805132021 223862905 146732233 673429605 806522658 760944818 768962052 688507428 205090643 531066438 970755905 85834582 695243614 751174843 825046071 446886506 543254830 60515199 80390...
result:
ok single line: '11001'
Test #157:
score: 6
Accepted
time: 244ms
memory: 32292kb
input:
1 200000 5 299277840 1005034272 1073741824 22964 75648 22964 16428 104516 22964 55185 22964 137083 22964 53906 22964 139205 22964 18878 22964 116319 22964 134856 22964 22964 168333 106351 22964 2927 22964 22964 111702 47750 22964 144382 22964 22964 117559 107534 22964 90604 22964 81516 22964 65350 2...
output:
8754720 497543104 1011926176 277659616 330272928 120733055 171925148 442721774 50644373 110582162 120712625 643468762 429010206 137724333 303865706 27182519 913211305 4945859 675544164 54284417 44315109 648788584 281380073 753946502 177075320 36328949 730593031 547346966 434190931 219287312 3597265...
result:
ok single line: '11111'
Test #158:
score: 6
Accepted
time: 214ms
memory: 30508kb
input:
1 200000 5 653533808 622388590 1073741824 17803 16260 54269 185805 125504 89305 141484 137438 70585 74317 170796 126062 187274 192138 45032 143511 20096 79321 35135 14683 52694 24511 153321 92171 93194 20252 138765 81916 77834 123223 143362 116642 89243 28257 53140 7032 77679 47707 110854 110617 119...
output:
847651734 -1 620499912 -1 999572022 -1 258054643 449592271 320803042 396696782 913177858 254078931 125690013 879528399 162005522 24028381 144718365 399070544 112852617 381249525 503174704 825012180 437527485 521915279 193906615 583803011 55054655 154654899 237637365 265057936 154951354 134783551 42...
result:
ok single line: '10101'
Test #159:
score: 6
Accepted
time: 260ms
memory: 32016kb
input:
1 200000 5 602069910 553477673 619419313 101606 101797 167229 53275 70171 189149 5568 67217 161756 54681 150591 118043 100051 85630 8952 167837 17706 168281 109048 34301 85890 54775 171696 188200 84526 136272 130835 7117 168829 78761 67035 31175 116661 76138 187827 193536 140282 106043 123426 2299 1...
output:
885543628 794873195 341972757 377579196 855475079 254483553 274771315 994055324 545542664 10433072 478556203 408402805 83066200 198192460 816175129 34975060 40876431 96814414 96829383 92777771 110968920 29244232 16766218 481442346 26768668 292019608 758217039 12097112 5899013 254375987 720676840 84...
result:
ok single line: '11111'
Test #160:
score: 6
Accepted
time: 228ms
memory: 41920kb
input:
1 200000 5 662022883 255202790 1073741824 48588 44687 170726 68403 197958 6098 115618 121307 110387 70145 25193 117288 40859 39977 100047 91798 182036 196925 193362 28112 51018 39553 35187 5029 59274 60588 110815 14395 9482 152207 69253 157538 52553 109727 151397 155989 131913 33303 162799 1107 4638...
output:
-1 -1 61466068 36984302 553144822 498947342 904879747 135277881 13686506 453087537 781580889 770828602 465766454 759596336 106960715 727452943 955197001 362689372 17980245 549199543 438483554 581488127 68895337 212915585 836650660 540229036 694722809 501987724 877392577 513289330 542680600 13395484...
result:
ok single line: '00111'
Test #161:
score: 6
Accepted
time: 191ms
memory: 37260kb
input:
1 199999 5 998984025 435212767 1073741824 79691 28827 19862 21321 100693 28827 142870 21321 43409 28827 172135 21321 154133 28827 28157 21321 111631 28827 124377 21321 53808 28827 180635 21321 65049 28827 150923 21321 127998 28827 128105 21321 162653 28827 74916 21321 103828 28827 118979 21321 14042...
output:
308039966 217946703 -1 202187271 -1 -1 2371 2371 2371 2371 2371 2371 162229961 2371 162229961 2371 162229961 162229961 2371 2371 2371 2371 162229961 162229961 2371 2371 162229961 2371 2371 2371 162229961 2371 2371 2371 2371 162229961 2371 2371 2371 162229961 162229961 2371 2371 162229961 162229961 ...
result:
ok single line: '11010'
Test #162:
score: 6
Accepted
time: 219ms
memory: 35148kb
input:
1 199999 5 943190903 403296117 1073741824 37530 105861 118013 101377 67776 105861 78446 101377 117535 105861 26976 101377 30488 105861 22053 101377 124028 105861 18143 101377 171116 105861 166672 101377 50455 105861 50656 101377 125191 105861 145091 101377 192289 105861 78015 101377 56571 105861 565...
output:
-1 225149250 82842564 664990621 575540063 239972993 239972992 3071 239972992 239972992 3071 3071 239972992 239972992 3071 239972992 3071 239972992 3071 239972992 3071 3071 239972992 239972992 239972992 3071 3071 3071 239972992 3071 239972992 239972992 3071 239972992 3071 3071 239972992 3071 3071 30...
result:
ok single line: '01111'
Subtask #11:
score: 5
Accepted
Dependency #9:
100%
Accepted
Test #163:
score: 5
Accepted
time: 133ms
memory: 23116kb
input:
1 998 200000 823342167 413192217 1073741824 913 732 738 19 640 631 691 110 253 483 643 687 677 266 706 948 75 187 768 819 721 783 32 678 503 778 952 934 96 153 372 257 511 415 934 522 11 995 155 277 254 588 314 635 172 412 935 898 802 350 699 279 929 480 470 996 227 507 726 596 610 4 165 263 522 748...
output:
341833661 423621850 422946220 835888397 939060832 99319944 864775201 471080248 742465421 720951518 68585724 712204891 556943532 426073308 400777071 180076915 557542740 632118478 950001555 362171890 847975468 496256525 975382554 294601097 624404997 892106323 118693916 782819433 450199007 893139257 90...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #164:
score: 5
Accepted
time: 148ms
memory: 23464kb
input:
1 998 200000 490828917 676309031 710232123 299 724 714 232 780 968 828 744 176 683 898 922 194 806 665 78 444 631 109 26 857 434 445 87 263 74 157 601 668 562 747 435 100 808 203 859 267 632 690 109 325 220 824 76 515 237 795 881 483 1 510 425 75 832 566 575 590 216 234 711 983 519 664 791 680 714 4...
output:
459846248 840845948 231460729 697442878 637812377 493441741 216231455 941816328 416860685 154751088 249030422 227080139 796431653 678262705 220566159 898845874 214037735 463552954 123996997 594813220 132998727 1040077561 385140086 89216127 408471646 953705625 349009167 495949942 428732729 612202955 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #165:
score: 5
Accepted
time: 43ms
memory: 21900kb
input:
200 8 1133 434603166 517269179 1073741824 4 1 2 3 4 6 4 8 2 6 5 4 7 5 151068040 206014932 22633129 636598772 299274918 683532297 147028290 552218726 108428049 120803769 166128295 560764914 410035002 624720104 12651145 52186227 2267767756 1064157851 2284625042 98699362 1929225707 3341569004 225406927...
output:
-1 361714159 -1 -1 226149436 -1 -1 -1 -1 -1 555856091 471666807 -1 295702611 255884991 -1 -1 349544543 -1 -1 876262351 1015939671 -1 -1 -1 -1 905553104 -1 -1 576113204 -1 -1 133564228 -1 552102863 -1 183190975 -1 712486247 -1 946494096 395038776 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 738683448 -1 71...
result:
ok 200 lines
Test #166:
score: 5
Accepted
time: 48ms
memory: 17388kb
input:
200 9 77 758868212 679232525 792894439 7 3 8 2 1 3 5 7 8 5 6 4 7 9 6 5 15323942 549906221 513362826 664142340 4023976 156573465 9658816 53528323 161604796 436135449 38678871 118782952 36268054 204454490 291438171 560813041 55852704 193194186 1393033795 1726179894 1792408746 1296309896 1198946998 984...
output:
228516893 177068022 603388211 1011834422 1023651625 781139325 83295655 142836853 921622933 1053000001 784612479 60874064 897531827 36159388 594994781 197993004 60744413 611267520 540809034 186345869 75875786 102895493 562230083 962698583 139854614 1065283522 55373947 890150613 796684571 126557723 68...
result:
ok 200 lines
Test #167:
score: 5
Accepted
time: 68ms
memory: 22844kb
input:
200 6 1299 601862944 1052147011 1073741824 1 3 4 5 5 3 2 3 1 6 27871397 912027703 26574407 60344455 39099017 62352211 352259508 497284116 65286278 128800121 390467264 592877224 945507699 644706800 935374979 1501330946 1214486992 1073120946 465695218 1680698659 539089930 1411989163 1526030310 4779908...
output:
1009145372 -1 391755292 -1 852000247 41970991 -1 -1 -1 432999891 -1 -1 -1 -1 -1 -1 -1 1069363683 640798979 -1 163464784 944603075 291871879 -1 -1 -1 -1 343482340 -1 592410539 -1 -1 443750852 230887212 -1 211691180 137208348 -1 887576087 706596624 468356867 59203292 -1 871156624 866388547 239149136 -...
result:
ok 200 lines
Test #168:
score: 5
Accepted
time: 49ms
memory: 10104kb
input:
100 9 5593 424231427 1050789736 1073741824 9 7 7 2 1 9 6 4 3 7 6 7 5 8 7 5 459327671 643885428 240522542 289513322 12689632 220422822 432562797 822512970 237217988 960651888 56286206 726335910 66678836 278524965 760785861 919311371 402546563 449951468 2509992174 778853181 3311954027 5136479909 11703...
output:
1004298859 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1006100707 607809115 -1 -1 168709179 862220227 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 355553451 -1 -1 -1 -1 -1 -1 -1 -1 921651267 -1 -1 -1 -1 -1 -1 693582363 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 820592411 964777315 -1 603760...
result:
ok 100 lines
Test #169:
score: 5
Accepted
time: 82ms
memory: 11448kb
input:
100 2 1081 777723361 372798782 1073741824 2 1 76215408 299002903 344300947 626648524 366502328 419820215 559092316 621227003 462884911 494117326 595908638 571018129 528650138 622742904 558195354 585072426 577637521 495867567 482378227 416063531 386439336 419746324 345600598 501433521 482781830 34951...
output:
424817085 408085919 570179421 756783 350401855 856371141 1016970053 340744767 1013978501 205138365 52518277 268390405 626955839 896348991 190159695 966335087 959299005 395271773 673098757 122992319 744959621 730650045 391436125 110711199 6645341 738078141 151458319 61938015 713802173 802843069 37236...
result:
ok 100 lines
Test #170:
score: 5
Accepted
time: 64ms
memory: 8720kb
input:
100 3 388 467862033 685959460 961047743 1 2 1 3 36801676 501353894 639741008 942162506 23429522 27493002 916098509 722477970 709129992 639596875 720503707 510542586 771012013 872886411 970890015 599320867 981352777 636173175 617055004 511879237 864677931 763345614 934919153 1064164605 857562447 1115...
output:
531488616 344754435 14766730 -1 731115443 -1 944837303 90521594 -1 -1 -1 -1 -1 -1 541469595 399778478 318502055 -1 483591958 -1 866593407 1006067162 467400146 -1 33642093 1024271176 -1 108428558 -1 367970653 -1 -1 -1 794587660 1033752176 814170276 528009371 -1 -1 964234601 -1 807655054 -1 987262182 ...
result:
ok 100 lines
Test #171:
score: 5
Accepted
time: 118ms
memory: 23344kb
input:
10 22 12101 427028386 339894306 934843031 17 7 14 2 2 16 16 10 18 10 18 4 12 14 12 9 14 3 6 16 8 10 4 13 18 15 16 7 2 21 5 19 11 14 21 1 5 10 20 18 22 14 22919604 37578306 40973142 44730881 172592392 264166164 59732641 407538178 148211655 378967287 121093212 139195700 926582640 960069445 127288467 1...
output:
435633050 -1 78185811 -1 -1 -1 -1 -1 1022840015 -1 -1 -1 27067992 702204931 -1 -1 622624617 960116671 -1 -1 414648293 -1 941963886 -1 227336610 859236277 496257067 -1 166013002 -1 -1 -1 -1 -1 -1 957302380 1057763770 -1 -1 -1 98130750 -1 -1 -1 814609881 -1 -1 -1 -1 335268967 -1 205619385 -1 -1 321978...
result:
ok 10 lines
Test #172:
score: 5
Accepted
time: 131ms
memory: 14952kb
input:
10 126 10827 433444119 147496368 941542431 89 95 12 21 105 73 26 126 15 19 88 116 98 7 54 77 29 105 42 45 103 60 107 54 118 30 123 66 58 102 26 107 58 97 72 47 54 60 98 3 68 124 95 34 113 71 108 44 15 106 60 31 89 120 63 103 68 31 90 102 1 12 8 27 71 109 59 24 60 42 120 119 56 77 30 115 86 103 89 10...
output:
997911412 135646977 94150105 732382105 144499243 160999033 227615945 262649517 577873985 345033366 1027975570 680936659 216651403 39683190 153900963 279563939 804333609 922294952 999769997 803266698 697903667 805993555 364027133 1046183067 806527768 261829927 214062925 228181978 627722168 506868990 ...
result:
ok 10 lines
Test #173:
score: 5
Accepted
time: 143ms
memory: 23356kb
input:
10 14 7722 568635257 809792112 1073741824 13 14 8 5 9 4 10 1 6 11 3 14 12 2 5 6 5 7 10 5 4 13 5 4 5 12 60605382 65147910 254907092 584750175 290745185 595100782 209215981 430330532 579177824 598471468 394167886 603335486 94007288 188043330 377178744 666134075 241462926 580694986 282193948 989155099 ...
output:
159643623 1048494023 -1 1055239287 531838807 -1 349210519 -1 566399943 -1 -1 -1 284284807 -1 -1 285600279 6279063 -1 -1 -1 -1 299904455 -1 -1 890173671 -1 564488935 -1 -1 -1 616356247 863094039 882747287 -1 225334855 502482279 -1 -1 -1 330952839 791725927 37908279 983393639 -1 1061741623 755199111 -...
result:
ok 10 lines
Test #174:
score: 5
Accepted
time: 123ms
memory: 12968kb
input:
1 1000 200000 255919369 148694145 708214337 589 116 500 406 767 936 417 101 927 764 588 572 536 77 207 115 720 475 641 406 862 620 207 423 351 49 788 880 291 402 624 415 312 215 9 703 268 436 835 281 42 466 408 680 525 957 639 540 985 348 314 328 791 389 614 358 301 515 147 512 339 688 162 395 703 1...
output:
1147910 -1 -1 1040024761 -1 -1 -1 -1 830189042 -1 -1 -1 906874027 -1 7143387 -1 23641552 -1 -1 -1 -1 1051251770 485260567 -1 -1 133760506 -1 -1 -1 -1 -1 -1 -1 939508973 581660451 -1 111171927 -1 -1 554864418 259482178 -1 -1 562687697 518301411 -1 -1 -1 -1 889761265 -1 777031431 391593941 -1 -1 -1 -1...
result:
ok single line: '100100001000101010000110010000...0000010100000100010011110000010'
Test #175:
score: 5
Accepted
time: 131ms
memory: 10256kb
input:
1 1000 200000 706306888 91473301 832728600 396 714 77 995 241 921 259 47 754 765 794 483 121 477 698 245 356 257 815 580 325 401 872 79 770 482 806 401 23 111 147 23 138 619 79 650 56 263 927 105 838 908 829 429 94 320 636 130 75 565 680 983 447 443 211 252 807 401 133 727 455 184 717 527 250 228 36...
output:
464765285 1058107468 36450940 941873940 322786780 134346049 862551529 257498856 869138901 516792773 713022596 684320177 441681965 746869224 58877620 215601896 32178072 578963293 181644196 421387052 267636672 989394141 439583993 834822560 314441580 64898576 560822208 183585672 588510381 11469469 1032...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #176:
score: 5
Accepted
time: 139ms
memory: 12428kb
input:
1 1000 200000 746068952 471828241 1073741824 332 881 201 856 74 822 259 603 802 211 146 398 910 790 739 896 217 369 375 761 120 90 367 699 787 962 58 670 598 948 488 268 496 163 960 399 403 581 602 985 370 383 350 595 367 244 634 659 618 242 424 977 32 242 273 288 958 472 117 233 787 21 736 531 301 ...
output:
435817392 523787732 -1 157497352 -1 93094016 -1 688236272 817802421 -1 527942869 859921085 1061793388 715329665 -1 467421868 457902725 -1 -1 -1 -1 311315977 358500853 -1 -1 -1 -1 848163508 804582009 244790416 959687053 -1 531963676 808479636 346212800 -1 994196037 -1 -1 -1 -1 -1 -1 610659312 -1 8431...
result:
ok single line: '110101011011110110000110000111...1110010110111001010110010110110'
Test #177:
score: 5
Accepted
time: 142ms
memory: 22200kb
input:
1 1000 200000 665733614 1059015533 1073741824 324 686 835 311 181 829 115 82 219 319 633 909 661 588 176 152 324 194 350 50 198 314 465 21 431 978 194 918 194 404 930 615 417 134 186 909 223 625 651 331 381 639 832 222 627 431 176 215 89 981 198 87 324 796 847 417 216 290 429 222 909 881 78 945 55 5...
output:
11334357 179675893 792125196 884161696 553960617 238677064 203698449 616211076 424927929 128220964 1067546557 851112157 520452405 261721224 783852100 951379057 587219377 925498128 806754928 111421661 549353165 837339128 513649828 1031288556 407359076 597845169 283708740 283610292 561716489 461110913...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #178:
score: 5
Accepted
time: 126ms
memory: 23148kb
input:
1 1000 200000 288780496 965159059 1073741824 540 195 58 287 571 14 122 1000 232 287 934 562 478 324 338 842 562 340 576 478 287 217 686 540 712 287 380 478 287 679 26 320 779 122 65 562 26 827 287 733 122 152 48 540 540 568 287 107 755 272 479 927 419 927 918 688 287 522 478 656 96 287 517 287 122 9...
output:
157317124 187089639 12496316 298047172 138159556 901726264 1031838644 987041844 236634368 44768068 562158780 201666799 849732935 23123599 78808540 824989503 466549959 1073017336 386990711 959268715 832314179 587791352 212945687 289399399 114294555 281557224 1042612635 387191595 137317560 986295187 7...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #179:
score: 5
Accepted
time: 143ms
memory: 17328kb
input:
1 1000 200000 361307750 668613132 937142468 15 696 696 196 696 705 696 969 696 653 696 33 696 612 696 242 696 994 696 608 770 696 708 696 929 696 696 600 696 706 696 800 696 137 696 691 402 696 696 712 793 696 696 119 626 696 43 696 806 696 696 420 58 696 477 696 443 696 644 696 696 809 696 446 531 ...
output:
373741260 153490760 555510472 114472720 979439544 460065732 502508624 37581580 11046332 917519396 13924828 570910408 285486876 675534260 768362916 852902704 438469868 425469328 644293660 738596852 864717944 104450412 405737604 995607716 538815484 202710800 775220028 1061788820 630629644 199294764 16...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #180:
score: 5
Accepted
time: 127ms
memory: 23348kb
input:
1 1000 200000 277468140 913992750 918217307 331 898 595 967 523 29 378 872 375 128 805 309 566 359 480 652 890 771 688 730 21 650 603 445 35 888 606 852 971 92 206 57 26 922 684 142 264 296 182 759 658 147 981 852 637 588 736 113 807 423 513 439 222 482 834 617 183 876 57 634 440 185 548 267 931 12 ...
output:
633467611 794936553 608983298 201186133 531254203 739195702 82062316 686963387 427340152 37337978 124684023 898619669 287871600 829252406 202419072 15744737 503258819 793269752 800749191 229751580 244635203 631120360 272301416 361943250 45939416 876706950 30425917 468588672 59332961 869333692 519070...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #181:
score: 5
Accepted
time: 153ms
memory: 23356kb
input:
1 1000 200000 573836328 641549965 1073741824 658 359 975 499 674 329 380 312 532 472 238 817 862 858 967 517 443 961 214 557 57 100 170 97 609 164 193 14 352 651 89 847 645 951 244 947 768 891 406 993 50 897 288 666 279 481 801 102 724 582 944 327 201 359 551 744 813 802 173 626 939 454 535 86 845 5...
output:
886607644 206607593 853657096 467612980 972023564 548377196 204047541 498013961 102574893 215692500 337267745 351255196 81072281 472736793 64623009 677823749 1062381833 257310873 170365553 165512377 599874965 669969689 61608761 641893264 412198373 959299152 744008653 659111101 592235984 778589932 86...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #182:
score: 5
Accepted
time: 142ms
memory: 20120kb
input:
1 1000 200000 613820866 444351958 660532429 640 62 741 280 283 706 139 176 2 594 687 483 809 383 704 549 959 472 618 312 74 928 102 904 286 119 651 759 356 805 919 236 658 591 997 105 549 441 309 457 235 945 41 347 125 172 537 567 216 552 790 727 646 414 392 425 757 9 623 478 351 150 340 621 422 695...
output:
287397887 529580298 86623975 486729817 144443959 1014633865 204706850 195438870 276252690 81181719 183102168 997159865 895613633 323763741 120055269 1042886074 998089412 251442811 851819761 840358532 511756079 253669255 912276397 589393007 1056737904 242185629 41776341 965632486 421369206 741577803 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #183:
score: 5
Accepted
time: 114ms
memory: 21908kb
input:
1 999 200000 200243677 571314228 625983803 56 313 395 988 594 313 548 988 1 313 732 988 870 313 60 988 451 313 635 988 985 313 881 988 27 313 410 988 416 313 650 988 378 313 730 988 72 313 292 988 343 313 59 988 662 313 335 988 710 313 110 988 179 313 582 988 502 313 230 988 741 313 956 988 723 313 ...
output:
-1 388260640 -1 997480605 606614265 524976966 315266707 560363041 666548376 -1 -1 -1 -1 504082959 919296078 -1 -1 -1 665874443 -1 797827135 300204030 203807734 -1 -1 -1 82813140 -1 -1 1006076441 122448888 757851762 -1 216330526 723683138 888512766 204038096 -1 -1 487830499 -1 39317882 262292532 5063...
result:
ok single line: '010111111000011000101110001001...0001010011111100001101110111011'
Test #184:
score: 5
Accepted
time: 127ms
memory: 23408kb
input:
1 999 200000 550787947 159274027 755050511 191 439 516 268 691 439 370 268 173 439 737 268 673 439 780 268 496 439 750 268 341 439 456 268 295 439 642 268 240 439 263 268 433 439 365 268 245 439 392 268 505 439 102 268 492 439 497 268 32 439 564 268 391 439 227 268 680 439 441 268 25 439 995 268 839...
output:
495378340 859136870 394394355 89921230 26151994 896336932 806769669 136793007 466486413 548065151 113839642 884678538 923214758 269075528 904713693 172859056 71258197 104237693 927743212 272300183 437930814 887088609 536346570 981023548 922243032 451941256 931357243 359281802 884128735 58213139 2935...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Subtask #12:
score: 5
Accepted
Dependency #11:
100%
Accepted
Test #185:
score: 5
Accepted
time: 133ms
memory: 24236kb
input:
1 8000 200000 991029165 115782053 1073741824 4142 5404 1015 7950 3263 7506 4123 3078 7227 2031 4817 421 6216 6152 864 4402 3744 3403 5940 7536 7119 3835 5370 2351 1784 3409 5117 7886 6386 7028 5102 4525 5437 5501 7400 4073 3051 4481 316 330 5104 4112 3744 7631 3528 4118 3468 6400 3510 5390 7264 7521...
output:
565488488 137537590 1019527583 823530434 931988983 545006389 659361592 306436677 22225297 545149722 352497395 211258993 618675278 680148905 577626940 358914087 848625797 625743023 1011659319 213980772 324600150 318084829 888381451 619099210 211083120 326221 287517024 1029917101 328077436 602585714 8...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #186:
score: 5
Accepted
time: 136ms
memory: 12056kb
input:
1 8000 200000 52273491 479971233 649228242 5173 2731 6870 5987 7614 2751 6173 454 4815 1194 3537 762 3378 1868 5788 2473 765 3554 4359 2265 2537 7305 746 5245 2296 4351 4398 6897 2331 3495 2261 7963 6913 20 3483 4274 7602 575 5664 2864 3120 2666 4998 4150 2304 3797 1739 6229 2909 5925 5141 1323 1855...
output:
73964682 393939892 278880420 441522033 466342244 392205985 331453680 551231272 18409659 108961016 731033057 101653318 1064709587 613560589 426088424 684032063 490730341 346324500 1027847358 1022178369 618132857 498019370 639622539 1016765385 1070206426 448918686 250720620 1031426570 999439977 661399...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #187:
score: 5
Accepted
time: 47ms
memory: 22404kb
input:
1000 6 66 212250380 424073629 916579936 3 2 5 2 4 6 1 6 2 6 15634617 17361222 125062068 172805579 693776560 940975518 35467603 276166070 803766104 852098210 93052326 339796584 1981479552 1050100330 82760840 1052602043 559815773 907649810 2508533840 2521639861 17079821 1759937361 2530164033 114033402...
output:
905540665 -1 -1 -1 -1 -1 -1 -1 -1 553913808 -1 -1 189613124 -1 -1 -1 -1 335868852 -1 -1 -1 644593996 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1028485804 -1 -1 188803225 -1 202617609 -1 -1 775373484 -1 -1 -1 -1 -1 773530149 697413049 -1 -1 -1 -1 -1 -1 869174296 -1 -1 -1 -1 -1 -1 17361222 1728055...
result:
ok 1000 lines
Test #188:
score: 5
Accepted
time: 44ms
memory: 14704kb
input:
1000 7 298 47601143 622320790 681175303 5 4 2 6 4 3 6 7 4 1 4 6 197249450 554909235 758722498 871775532 189618537 748227657 25194975 608079562 19150576 38198940 182418543 260777123 146034458 191893327 1603544333 2074193711 1567431877 2049180747 1443747158 1660977937 2062757676 1654094728 1464005746 ...
output:
454186353 695413409 920799138 685401990 516416084 664494320 441495793 535642628 875470247 122672747 500955323 638194146 772099425 1064987809 108020611 1047853928 166269988 762328419 697658177 826902304 514382515 422504917 355960045 189633165 841831729 57766500 332845904 681581049 691554059 477806547...
result:
ok 1000 lines
Test #189:
score: 5
Accepted
time: 46ms
memory: 22940kb
input:
1000 2 230 342747259 651218193 659089241 2 1 812187285 896262917 596332418 623443520 823344899 842470716 828903952 890652346 924271655 852131722 827953564 784308252 773808944 779627104 857691980 775336192 845466065 792178502 911096772 819650614 774697756 825886492 914208118 923515382 882898300 79610...
output:
294032422 526734434 5404543 281649813 -1 939354105 221854387 -1 -1 -1 515953400 -1 434846160 -1 -1 259751395 -1 19485178 -1 -1 873401745 -1 -1 195784203 -1 -1 -1 -1 81625243 907856713 -1 825485344 268433652 916908045 850491750 923772164 20707548 468318840 -1 28077373 413088638 -1 -1 67567037 3885490...
result:
ok 1000 lines
Test #190:
score: 5
Accepted
time: 80ms
memory: 22712kb
input:
100 102 2850 700159525 379576127 902136803 91 9 90 60 43 102 81 52 12 64 44 30 89 7 23 48 79 41 59 91 88 54 17 95 61 85 63 72 78 71 1 6 43 44 18 101 56 79 15 51 29 96 20 73 37 87 24 50 64 93 55 74 37 61 66 79 79 99 100 92 82 54 100 90 71 11 65 17 93 67 40 46 31 90 50 19 5 61 97 99 45 90 35 28 84 76 ...
output:
-1 -1 598071211 -1 289863565 -1 -1 -1 -1 -1 767339842 984440879 -1 -1 -1 -1 683064029 890305763 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 179974426 788047512 -1 -1 -1 1056347403 697474406 -1 -1 839799598 -1 584105201 324039018 135308912 -1 -1 -1 -1 695981258 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 80687813...
result:
ok 100 lines
Test #191:
score: 5
Accepted
time: 128ms
memory: 22192kb
input:
100 179 890 288523077 100890482 891720576 76 44 66 33 173 7 10 12 113 31 132 165 64 89 28 40 103 89 132 21 11 145 66 108 40 134 117 59 55 2 171 66 2 22 174 175 1 121 70 101 135 46 141 41 29 65 13 68 13 128 113 156 151 6 30 162 149 9 129 49 105 131 112 107 137 115 80 111 145 70 56 64 126 92 24 36 131...
output:
445815330 331882236 995549484 580687352 377160810 687312920 111914314 838905028 679219058 1028578840 584907598 868224734 745459906 399404822 24348102 874622422 939334498 961056470 292306558 1013163134 165939272 872384532 384894080 231522068 571158560 1024251740 38210040 834379042 32515932 525718748 ...
result:
ok 100 lines
Test #192:
score: 5
Accepted
time: 91ms
memory: 22116kb
input:
100 21 1176 22275720 399187677 653663083 9 18 18 11 3 6 4 16 14 9 1 3 20 8 14 1 16 18 17 16 6 2 20 18 20 7 14 5 10 13 17 15 20 21 1 12 12 19 4 10 242743282 303062516 169664197 892986380 512214706 794263525 25099596 52388463 87026955 240032058 949487782 994523743 198395064 587715735 371213889 9832268...
output:
127907591 514502279 879234353 -1 736153137 -1 853435949 -1 -1 -1 -1 848626586 -1 -1 160802579 969152321 1062946190 672381650 340278749 -1 924257090 480297333 48170580 789495536 532008955 771653809 913395441 299078017 -1 618457553 -1 -1 -1 91476356 -1 693842453 -1 -1 403184208 -1 -1 631122623 -1 2532...
result:
ok 100 lines
Test #193:
score: 5
Accepted
time: 139ms
memory: 23116kb
input:
10 875 19913 774895449 174219690 948613633 647 324 769 604 90 176 95 93 107 511 590 852 298 197 587 186 233 418 447 16 559 792 544 188 737 753 218 138 142 315 457 764 610 844 740 442 125 189 372 832 146 853 789 542 578 563 51 406 593 86 694 742 130 698 343 392 461 356 670 583 128 315 542 478 21 108 ...
output:
-1 -1 -1 -1 -1 225685740 -1 -1 -1 601306861 -1 -1 -1 896335580 -1 -1 -1 1018487500 -1 159687152 -1 854309441 -1 -1 -1 -1 276149978 -1 -1 -1 -1 -1 688969016 -1 -1 -1 1015937121 -1 174073806 -1 -1 -1 -1 728176144 -1 -1 280944312 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 368873119 -1 -1 -1 -1 -1 528...
result:
ok 10 lines
Test #194:
score: 5
Accepted
time: 128ms
memory: 9920kb
input:
10 77 4879 650681191 379082169 1073741824 36 3 58 25 50 60 57 17 61 57 39 69 13 73 3 25 18 74 1 74 67 23 14 57 68 9 14 11 49 63 4 77 21 74 30 40 11 31 16 42 74 12 1 65 16 4 75 55 54 33 39 11 55 12 26 22 13 67 41 63 61 64 8 59 6 7 30 48 68 35 57 5 76 27 59 68 20 45 23 70 57 46 21 67 74 33 66 57 38 50...
output:
195234072 623594172 49367020 441839685 132760708 473516003 663671932 374488487 576330083 795709283 349527548 798998076 286267914 247794820 636683291 116792978 560276898 743037341 506339192 1018757753 226430761 274628925 323548915 682972067 347470093 976944719 841020383 549175084 244165704 509844308 ...
result:
ok 10 lines
Test #195:
score: 5
Accepted
time: 130ms
memory: 9340kb
input:
10 760 233 701279368 775496228 884898869 109 252 97 367 624 663 161 611 193 451 650 593 680 84 729 653 581 524 18 160 489 556 707 442 164 68 391 300 577 571 19 726 19 139 660 598 195 145 728 170 457 429 101 469 150 173 342 742 164 107 68 442 79 11 698 616 116 318 66 521 484 567 685 663 662 80 695 49...
output:
-1 215224201 544991687 456704318 -1 988450012 485507867 -1 -1 -1 990402483 794608315 -1 -1 -1 469115047 -1 1019810452 975188343 692723584 -1 -1 -1 -1 8250899 -1 -1 755269136 -1 -1 -1 530699130 -1 1019104619 -1 394904270 1017578016 473822626 -1 -1 243933281 -1 91947158 -1 483564122 820035904 26786664...
result:
ok 10 lines
Test #196:
score: 5
Accepted
time: 165ms
memory: 24944kb
input:
1 8000 200000 697046081 678159609 743807489 7592 7638 5259 1891 3071 2755 6943 6865 2920 1640 7675 4494 4991 1084 4024 7180 2114 4835 6977 6780 2612 5569 3347 6605 1891 4439 1073 4440 1432 5635 4223 4050 645 7308 2414 3717 1108 5338 5842 2986 5079 6922 3463 6966 7247 1861 2215 4442 1100 1645 1073 13...
output:
870249598 -1 323312163 1011852337 -1 688844418 -1 664462599 -1 -1 -1 -1 51199392 358486377 279972332 344434452 -1 173958781 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 38232467 -1 -1 -1 -1 -1 399359607 74240963 -1 -1 -1 -1 -1 -1 627244371 -1 -1 -1 559255752 680990674 -1 -1 159034706 -1 257724579 -1 -1 63507...
result:
ok single line: '101101010000111101000000000000...1001100010001000010000100000001'
Test #197:
score: 5
Accepted
time: 159ms
memory: 22752kb
input:
1 8000 200000 464169893 1017820593 1073741824 1466 4032 3027 590 4439 5370 7268 4267 6350 5662 2078 7802 7404 3769 5404 3116 3051 283 4184 7700 806 7333 7350 5976 4935 2544 2225 1024 2915 2098 1456 6200 187 2761 2710 6248 3728 1740 270 3175 6389 4523 6914 4142 5234 3951 6550 6816 4035 4794 4215 7500...
output:
368770840 405868640 393537655 138357914 636091432 441656735 301058236 322327673 339987648 267264286 390950238 826844079 422053879 350335946 65730261 370824975 549008650 714142978 1011816340 913743238 204123021 446313624 723749285 539036718 183209139 607373092 925560482 371878887 383730223 291235361 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #198:
score: 5
Accepted
time: 171ms
memory: 23328kb
input:
1 8000 200000 708349636 34740386 768148879 602 6498 3316 5060 2994 4078 7334 2248 409 3435 3971 4829 2308 7624 269 127 4575 4040 3954 1053 1076 4860 4101 874 2144 5607 2108 6170 783 5331 7115 5164 2176 7734 5839 5015 5792 61 1153 2154 6913 5436 1608 4431 288 581 2984 1996 698 4364 3943 241 6019 245 ...
output:
176867717 -1 -1 -1 -1 685628049 -1 1030283009 778997602 66508376 -1 396173368 -1 90123698 -1 -1 -1 -1 -1 -1 153987192 203059232 572318871 -1 -1 -1 -1 462724796 -1 642302132 497804696 -1 507051454 -1 1072047929 618948550 -1 65434145 1043876681 -1 853437539 593654115 62170684 366359981 557971409 -1 92...
result:
ok single line: '100001011101010000001110000101...1011101011011000011010101100100'
Test #199:
score: 5
Accepted
time: 196ms
memory: 23056kb
input:
1 8000 200000 284069391 422832437 705335878 4604 1691 2996 3069 2490 3508 4962 5359 2597 4665 7293 7626 2976 5158 7186 2044 7825 5087 5647 6845 3917 5355 2745 588 7393 7239 132 6002 9 4565 4930 4971 7907 3665 1190 3042 2783 590 1105 2794 2249 5817 1549 3087 4819 4977 1948 3256 7603 1835 6285 787 633...
output:
960017032 162452259 293431399 386444416 821903925 644442430 737754144 204715804 398088079 114969630 409200112 1007398546 813269600 1051622317 721033653 441057340 700227433 69191254 65257425 251769605 392404879 319278365 1062434001 601877369 818309248 693317816 513543136 473721733 65283329 260004065 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #200:
score: 5
Accepted
time: 152ms
memory: 22872kb
input:
1 8000 200000 771586808 122748959 871507169 6153 2642 6495 4613 7031 4185 7541 655 3948 3862 1849 6418 3493 420 7384 4393 2800 7478 3956 4383 4917 4613 2189 4558 4615 7537 6649 5324 844 6207 6839 1171 844 2066 6161 6153 2955 4260 6132 2431 3025 5619 6837 2754 4890 6814 2077 1637 2342 2532 1278 7384 ...
output:
371558906 777613901 565664685 194064529 1058183542 67247902 723292699 651281242 267186064 184589674 83253259 448720120 530731222 926278042 679636407 312083227 143784829 472976413 965044436 926254235 823935313 517208995 14560781 464772925 653925836 855394189 512305032 478421174 730080775 512011842 41...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #201:
score: 5
Accepted
time: 157ms
memory: 22504kb
input:
1 8000 200000 409643333 37671536 1073741824 4038 3458 6717 3458 3458 3261 696 3458 3458 4265 3458 7184 3458 5374 7511 3458 3458 116 6849 3458 3458 1692 3458 7424 3458 6130 3458 6095 3458 1266 4579 3458 3458 2289 1568 3458 3458 595 3458 784 2066 3458 3458 141 84 3458 6844 3458 7864 3458 580 3458 3458...
output:
525194736 441812800 447914640 765103392 51909088 634554976 550732320 422355536 901646400 445319184 516021360 976425136 1050301488 294187328 630184496 242643968 224815120 780198768 547330208 202688896 333198160 296784368 250286624 466099056 81095968 179240400 837884464 646448192 344536512 1021410080 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #202:
score: 5
Accepted
time: 171ms
memory: 12148kb
input:
1 8000 200000 712433141 665907896 994356190 447 238 7478 3918 2140 6533 4697 3044 4099 5456 1959 2965 2274 2617 665 5347 4167 4368 5468 3858 5312 101 6593 3186 117 6446 6392 6114 3252 5053 3063 4902 3799 4346 7791 5044 4347 6764 4993 6140 705 1534 3778 7207 201 2324 3341 4688 7394 1627 762 274 2576 ...
output:
835033060 677255490 178367982 942991198 333511708 701672698 78922256 592264138 204820516 862506452 951692856 479033258 412181310 1063210286 388873370 184185788 633785376 613214544 865511876 197692326 90632040 1072425962 103166144 952007724 661542432 176509844 229540222 885633586 398421690 268745392 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #203:
score: 5
Accepted
time: 175ms
memory: 23108kb
input:
1 8000 200000 203352524 617982220 758180521 7770 1405 5295 1030 4617 7551 6109 6544 6459 639 3327 6395 5852 6040 6965 4541 7618 4705 823 5373 5658 7494 3002 3384 2161 1176 2893 935 2155 7664 364 5156 7777 5137 1324 5129 1519 4941 3431 3183 5467 4639 9 5743 3209 697 5439 2144 4393 3252 7735 5584 7362...
output:
8578474 965810031 397433455 905204747 188921474 799172726 548986238 768092427 908312766 259072509 190368694 716910102 661408859 348245735 336288851 675968277 614615347 183507358 255088721 514774499 55868108 399057863 533779634 599861772 772221844 455045619 164852090 731593223 270724304 762161279 854...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #204:
score: 5
Accepted
time: 178ms
memory: 23932kb
input:
1 8000 200000 132310317 412373217 971438509 4817 6766 4219 7567 6475 3453 4793 3389 7816 6991 6007 3926 6993 4371 4379 1385 6622 2786 5385 7904 6392 1103 6630 6 5238 6223 4014 1302 2431 6773 7124 28 5984 2858 5770 1951 7603 783 2048 6688 1254 6633 2853 6359 2916 4068 6752 7530 1113 7013 3318 4419 42...
output:
636616986 797586285 328049610 35172240 415201368 372392662 411506428 636168980 505801038 669264145 197343826 1059602741 737234269 936471321 442338514 832643220 599764163 323729845 977877433 609344517 683060507 616505702 448615912 693804675 423120588 309753412 79167829 131208915 751977622 1070128497 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #205:
score: 5
Accepted
time: 130ms
memory: 23804kb
input:
1 7999 200000 755736765 3480215 1073741824 7756 7158 7614 5293 36 7158 1509 5293 7271 7158 5083 5293 5705 7158 1078 5293 7964 7158 1527 5293 6149 7158 57 5293 2436 7158 5849 5293 6478 7158 2564 5293 4478 7158 588 5293 2684 7158 5244 5293 1642 7158 2089 5293 3159 7158 1584 5293 1432 7158 1980 5293 71...
output:
503312716 252288007 -1 -1 -1 864730767 253456261 475932973 34622926 882693774 1063273933 70502296 430878134 -1 -1 -1 30313960 -1 54620954 -1 -1 705931288 -1 -1 168095302 -1 1062808736 784010868 1008487375 -1 143697349 656651051 62164152 -1 -1 546496122 -1 -1 314725254 -1 -1 -1 158653067 9789002 9183...
result:
ok single line: '110001111111100010100100101110...0111001011001000001010101101100'
Test #206:
score: 5
Accepted
time: 138ms
memory: 23056kb
input:
1 7999 200000 809763847 391350989 1073741824 7604 3267 5832 6058 244 3267 1967 6058 5668 3267 957 6058 1314 3267 4193 6058 750 3267 4272 6058 2501 3267 4301 6058 3470 3267 2015 6058 7724 3267 7738 6058 322 3267 2680 6058 3353 3267 5136 6058 3386 3267 6407 6058 3054 3267 3583 6058 7210 3267 1379 6058...
output:
341762228 126312915 271173292 12221598 211139822 421463295 483920858 177354223 578180119 313649230 726693982 199438112 457782834 452935410 41533795 834679754 377983108 1056929153 776639890 242164809 339033349 427119593 914100137 429421972 947473881 459452623 60544815 1134283 397324174 380691851 1134...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Subtask #13:
score: 9
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Dependency #5:
100%
Accepted
Dependency #6:
100%
Accepted
Dependency #7:
100%
Accepted
Dependency #8:
100%
Accepted
Dependency #9:
100%
Accepted
Dependency #10:
100%
Accepted
Dependency #11:
100%
Accepted
Dependency #12:
100%
Accepted
Test #207:
score: 9
Accepted
time: 363ms
memory: 39032kb
input:
1 200000 200000 777394373 576780545 957007999 127653 138738 182745 104458 87758 375 90776 97959 91514 55635 103673 53341 98578 22124 177236 104223 4809 191534 133711 46995 186943 135234 159036 144446 114484 116386 10412 172611 184150 98630 167364 131888 171727 193241 138078 174290 10816 185053 98823...
output:
194271588 679531123 148453044 507414727 857730098 237026100 370710179 116247041 376426532 596145973 396100791 239798267 807958221 599875573 224814840 89657615 336232077 184480299 151683391 680801860 508978050 738860796 927777008 716256175 289807374 197900418 415001606 390534907 577309562 305414874 7...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #208:
score: 9
Accepted
time: 338ms
memory: 39452kb
input:
1 200000 200000 1007056115 194759912 1073741824 139784 91995 174876 114701 197772 145519 105095 198756 55288 53551 114014 61871 78663 196991 13609 183931 79786 144489 106962 60255 194962 58247 78288 50403 72650 40198 65269 128697 154581 52519 185580 76841 123059 137320 103504 67177 156919 105757 221...
output:
860350136 1035082056 677545472 785975952 869696008 616370704 487404720 758759616 560744928 1007483264 1052587984 10975200 793790584 350528232 19220496 1022810120 682263136 811438488 536080056 585455232 289659616 149344296 1030229488 575859808 785900696 595382248 301427824 432246696 687959632 1073473...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #209:
score: 9
Accepted
time: 115ms
memory: 21680kb
input:
10000 23 43 72496492 193218767 1022196071 11 22 10 3 10 11 2 7 10 14 20 23 3 15 6 4 20 17 6 21 10 7 13 19 16 18 2 18 1 20 16 8 19 10 5 6 9 2 23 12 6 1 6 10 71693820 76521122 50851627 232587615 738032821 751980121 407805152 819554168 314886921 380901741 58386241 263320407 8769659 44639455 892986246 9...
output:
-1 -1 893909066 -1 -1 618933289 159795845 232242005 875632896 -1 -1 -1 -1 -1 1022674102 -1 -1 -1 804244598 -1 483676817 -1 -1 550444901 -1 -1 -1 -1 -1 -1 -1 -1 213963616 196651858 -1 -1 -1 -1 66528580 -1 960141812 -1 137193587 76521122 50851627 751980121 819554168 380901741 263320407 8769659 892986...
result:
ok 10000 lines
Test #210:
score: 9
Accepted
time: 142ms
memory: 22536kb
input:
10000 17 23 125054434 143611941 741982203 4 10 11 2 12 5 17 15 5 14 13 4 2 8 10 5 3 10 1 13 7 10 8 10 16 7 13 6 9 8 7 17 119537271 568075621 709243454 956728894 227661874 418142259 23042155 270097697 26870894 104099504 446226 605295090 183870898 366975556 165095669 486545434 205486796 287069638 3056...
output:
206170665 497733524 305954943 880473198 812672386 608375692 576936753 926854907 526104774 635724006 664806255 969057817 785339969 952574152 955390457 930523795 803280987 966308340 475151740 977814258 813442866 309006163 62114673 568075621 709243454 369180433 270097697 104099504 446226 183870898 165...
result:
ok 10000 lines
Test #211:
score: 9
Accepted
time: 133ms
memory: 22948kb
input:
10000 2 1 236905711 556406746 837675586 1 2 221971229 401335184 376812604 447405194 447405194 1 0 6 16 698397874 500728296 1048818697 5 6 5 3 1 2 1 4 5 2 564921400 920831243 365878139 685993357 841004069 853230146 534189077 979259044 404654307 926015338 37857437 304784852 2140752850 1778928723 27927...
output:
694762897 401335184 447405194 611584643 253109899 298341348 33901038 -1 741646539 21251205 54591975 353278465 -1 174465835 250654835 364879921 740935567 507676264 288324641 920831243 685993357 841004069 534189077 926015338 79566347 1036642079 346476123 8514377 -1 224076055 180877472 246552330 22...
result:
ok 10000 lines
Test #212:
score: 9
Accepted
time: 141ms
memory: 21828kb
input:
10000 6 7 42375385 498282755 1009284457 6 5 5 4 5 2 3 6 1 5 397799247 467842400 158304853 370160374 432799918 818593641 12533229 25526584 176028252 946217526 5769371 112751339 1001437246 1764811167 1001437248 1167387516 1764811168 1001437247 1764811166 2 0 61 7 440164941 639239272 692488721 11 61 25...
output:
-1 183578098 429080639 745699030 -1 542418846 594002087 467842400 158304853 818593641 12533229 946217526 112751339 -1 287204660 615145524 340681020 84579817 173100365 -1 997539644 713616820 75259896 12621466 811092872 931379713 957631176 706271269 394883583 522196355 245579341 132387732 71688370 ...
result:
ok 10000 lines
Test #213:
score: 9
Accepted
time: 176ms
memory: 22372kb
input:
1000 141 6 88734934 94776722 934545319 74 93 111 123 84 72 75 113 97 124 110 23 126 132 47 6 35 30 70 104 27 44 73 124 59 18 108 97 13 136 87 22 32 135 99 89 77 113 121 32 130 59 34 59 41 117 77 68 105 52 78 64 36 71 68 140 47 86 103 87 87 55 17 115 50 59 121 46 8 39 42 62 80 105 99 101 125 132 133 ...
output:
851800228 -1 -1 77235317 -1 211425968 -1 -1 707496588 44311954 335201149 41022296 704557051 462017968 935441875 447169634 707385536 635957119 861397207 691789519 611720079 397401701 351868376 827712985 692658504 20986282 998590288 347374419 831760915 792641504 104066790 66205531 913435175 510981704...
result:
ok 1000 lines
Test #214:
score: 9
Accepted
time: 142ms
memory: 15512kb
input:
1000 491 5 868137790 75580832 892640173 109 70 372 353 154 307 41 308 358 163 101 151 145 206 118 97 192 62 167 164 469 415 405 340 297 53 314 91 58 57 462 454 382 197 235 140 407 166 94 384 421 79 149 475 472 85 155 133 370 27 365 77 55 290 254 435 472 196 213 316 408 122 314 213 113 423 59 347 313...
output:
931002868 883343941 381589871 362434520 738691517 699584533 912448890 413450150 851452012 506209828 346060399 813811804 999416834 9638074 770389188 212656362 581749347 542745130 742304660 781522209 699763771 880257207 614181390 405178527 445460361 296098050 935957846 680585358 130655403 238096298 4...
result:
ok 1000 lines
Test #215:
score: 9
Accepted
time: 189ms
memory: 22220kb
input:
1000 309 210 157377939 540075698 589498644 78 28 83 7 104 15 264 265 269 98 85 32 260 267 300 78 36 30 280 25 73 57 264 150 263 185 178 63 14 79 109 218 44 258 89 296 187 200 228 295 39 1 59 153 109 49 131 99 237 190 58 59 8 69 259 172 39 264 160 150 9 259 226 276 87 198 214 185 103 48 81 75 5 112 2...
output:
270006163 253561071 809958995 568207141 454665735 692648871 307882503 242162469 358997147 16785679 23166673 464117153 909262391 69018907 33069043 903288509 662924461 133463639 490922895 39043681 360281517 763254727 831740859 850575585 437519845 572353463 46445975 894529425 1054262073 22074951 630923...
result:
ok 1000 lines
Test #216:
score: 9
Accepted
time: 179ms
memory: 21824kb
input:
1000 63 305 761951543 550641686 826079166 63 14 22 45 48 37 26 42 13 55 6 56 38 16 60 31 30 23 54 3 58 49 24 57 37 4 30 45 61 43 57 45 15 14 41 18 27 17 37 11 48 52 40 59 16 31 47 52 3 57 41 2 11 28 39 46 59 33 4 29 51 14 53 55 15 56 61 34 9 15 27 49 25 20 22 14 21 22 32 44 58 18 22 25 33 63 63 58 4...
output:
915821866 770286028 -1 -1 -1 576979432 -1 -1 -1 955379870 -1 483479134 -1 -1 -1 -1 6673710 551314782 -1 -1 204860874 459197608 368223602 -1 725297098 954924540 720723652 666473166 -1 -1 982948444 528507852 627418738 -1 -1 -1 113820948 146583776 19957934 95214534 28094464 902157232 462070256 -1 90619...
result:
ok 1000 lines
Test #217:
score: 9
Accepted
time: 187ms
memory: 23776kb
input:
100 4295 57 460813211 389971616 1073741824 2455 3711 1217 2038 603 1266 2925 2049 499 1308 3356 3445 2376 773 2641 2899 3259 2647 2714 2690 1897 339 3396 3882 2747 1396 3641 3831 2729 1073 1351 736 3334 4075 2740 3947 1361 276 3075 4113 3013 3410 3628 814 1606 1549 3560 991 2104 759 1741 1415 683 12...
output:
-1 -1 -1 -1 994783784 805142984 24503336 -1 393441608 -1 -1 -1 465134952 -1 -1 -1 589797736 -1 -1 -1 -1 -1 122441832 -1 886302760 -1 -1 935976 -1 -1 748502696 -1 748460232 559916392 205886280 -1 -1 -1 -1 155031464 -1 241339304 -1 513204456 997252936 -1 258402856 440227144 -1 -1 852424264 -1 -1 -1 15...
result:
ok 100 lines
Test #218:
score: 9
Accepted
time: 225ms
memory: 22160kb
input:
100 454 4589 278020795 199942831 560027981 343 335 229 253 375 254 213 329 334 41 31 249 385 130 373 379 34 436 188 30 405 162 268 260 10 299 99 149 83 189 270 233 41 109 11 151 204 452 108 105 96 215 374 317 342 248 432 340 179 238 156 359 416 47 155 438 107 440 56 6 348 35 412 341 169 252 170 93 3...
output:
1015800632 639471403 617058532 419707825 355165423 719772756 652499781 176340822 321571150 363438858 88548669 249408116 1026463790 914208715 103101575 663262912 848249666 280614193 973614736 366236987 972726539 625134144 768610121 824279592 837644968 663490028 753891784 999864105 1058674278 17923653...
result:
ok 100 lines
Test #219:
score: 9
Accepted
time: 208ms
memory: 23560kb
input:
100 68 2910 30737657 237648183 954832987 25 58 32 14 21 65 61 50 23 24 55 28 20 68 66 16 39 52 66 45 12 5 4 25 3 29 53 29 27 59 30 60 16 23 50 43 58 60 17 61 65 7 15 64 54 52 67 29 21 56 67 2 47 54 10 19 56 33 59 22 65 44 25 35 48 11 62 58 59 36 16 21 18 34 6 9 10 54 59 29 46 15 6 56 56 40 56 10 13 ...
output:
250251129 259560608 693457211 767432578 392159108 106492283 689393668 520422853 1006706690 1040237785 475937483 991382078 464311930 710490759 257277790 219578778 339289371 333582430 493428039 913576059 200768283 1062998839 381636160 943540894 927255144 616270708 97112765 512943630 368229729 28436022...
result:
ok 100 lines
Test #220:
score: 9
Accepted
time: 226ms
memory: 23824kb
input:
100 717 1241 55826898 265501810 830146747 697 272 688 316 384 663 364 218 105 717 26 700 387 159 414 418 510 639 238 247 210 503 513 675 92 122 155 10 466 146 616 401 308 498 101 259 453 442 352 212 666 204 649 69 45 409 558 125 290 159 87 76 628 44 59 592 233 278 653 445 309 333 90 176 705 248 688 ...
output:
-1 -1 -1 -1 -1 -1 -1 176887080 -1 963545155 83101898 848101278 257298110 152430771 914925388 -1 -1 -1 949878941 -1 772039214 167143534 54146144 510209145 -1 607617957 -1 311331678 -1 1067180085 -1 -1 28835157 407967783 900048064 -1 249426872 1037319030 788542363 -1 1065365794 -1 -1 623451934 -1 1045...
result:
ok 100 lines
Test #221:
score: 9
Accepted
time: 269ms
memory: 25780kb
input:
10 52027 13887 521043585 56622417 636912979 8173 40683 5650 16571 41812 20738 39183 38305 4533 29990 50945 9777 6662 27882 30935 27906 5295 29313 5922 3818 19951 10653 46707 10911 22133 44662 42088 22199 21642 39514 40246 46219 33156 33418 24678 19164 37848 47153 13303 29355 35149 14155 27729 2488 4...
output:
146175990 -1 -1 -1 -1 -1 457644822 958837478 -1 -1 -1 -1 8004902 -1 -1 -1 -1 -1 -1 962887819 823061832 -1 -1 -1 237797444 -1 -1 666631889 -1 312374094 -1 257779390 -1 -1 822714749 -1 633935916 1048521014 -1 611260324 -1 419787077 -1 -1 779921575 -1 -1 -1 -1 51269392 -1 -1 274342411 -1 343191934 -1 -...
result:
ok 10 lines
Test #222:
score: 9
Accepted
time: 300ms
memory: 27872kb
input:
10 20914 17630 149562277 416891819 924671117 11652 17453 19010 7633 19130 14352 2982 1581 10698 16911 14795 3748 8494 6457 1798 9304 2337 8255 2395 6877 12865 506 12997 4711 730 4846 6979 9495 18853 13166 6917 1360 18666 5492 4516 16869 7844 12714 15326 8960 8100 4122 4112 16451 14416 9573 7429 1428...
output:
495870954 33889119 138500508 258888435 826073100 99627074 967830720 69176956 327964275 540137453 511969357 915635938 300151796 767305952 470066433 608336245 276852824 478247032 1034467656 111361255 839289339 896826265 166385101 348269376 1049584415 275547250 469881824 391437271 701020014 798883851 9...
result:
ok 10 lines
Test #223:
score: 9
Accepted
time: 309ms
memory: 26592kb
input:
10 31410 14437 722170656 259070350 876047423 23518 9129 12785 25670 12269 17152 14312 26173 21492 25720 4773 27956 29752 1184 31073 28382 11508 5398 16901 16458 16949 6289 27190 24235 15210 19760 23541 3616 27744 8546 6113 21001 23010 4192 11720 15432 17347 15347 13889 14391 15571 3615 12042 11023 3...
output:
667124632 952000139 659780063 76897223 704267112 1021856099 928282242 1015475290 883559934 568024216 199646339 899326839 645196230 807091685 175985654 607137103 1037540062 655338674 499708947 912435344 73299295 566123994 20384437 164048432 240218200 153018405 822964040 1041625792 869987483 473582546...
result:
ok 10 lines
Test #224:
score: 9
Accepted
time: 293ms
memory: 27744kb
input:
10 61573 4888 592327196 147332699 726657517 7495 46316 34816 56196 19437 30387 54053 3428 43199 44006 10142 1337 35620 10616 24067 21022 38127 28898 53711 1281 21043 26342 13053 44351 4530 23915 19546 15647 23431 48001 9370 38404 9674 15194 7248 36440 51830 9062 7439 38041 31781 5574 47405 21500 497...
output:
712503745 -1 -1 -1 -1 500393458 39149797 -1 171951163 -1 7914888 -1 507428844 -1 -1 482799737 -1 14457223 986712489 -1 126879699 -1 -1 -1 390754577 197930495 1033352386 -1 -1 766731364 965003979 -1 -1 -1 -1 -1 283650413 427670191 768957491 -1 356226936 -1 335530753 1045552586 699823905 -1 362656093 ...
result:
ok 10 lines
Test #225:
score: 9
Accepted
time: 332ms
memory: 32132kb
input:
1 200000 200000 98565968 412375477 944569057 63714 158902 93733 139751 179615 66042 175248 199398 53690 137435 20770 1271 116678 69330 50352 60308 117646 188063 84833 199383 28016 80351 100698 135648 34600 73738 45747 128152 109121 165994 61534 114373 156810 115187 168943 41225 50654 114521 59833 16...
output:
-1 -1 -1 313794596 -1 -1 419148103 -1 321729958 51387435 -1 -1 -1 -1 -1 -1 -1 -1 635069502 -1 -1 221366240 -1 -1 808575668 313423771 -1 381634029 88121002 -1 955839566 -1 -1 -1 -1 -1 54974878 -1 -1 -1 -1 -1 -1 553952672 278134047 -1 -1 966195257 -1 -1 -1 -1 -1 -1 647960755 -1 565079129 -1 42093339 -...
result:
ok single line: '000100101100000000100100110110...1000010000110000111011001011101'
Test #226:
score: 9
Accepted
time: 339ms
memory: 32184kb
input:
1 200000 200000 312171559 216684439 664535243 199462 2825 174365 193048 196058 190394 139930 49381 33338 31206 137192 91505 190371 145135 174949 54421 163142 13031 142968 4682 197168 11707 144907 47694 6872 130580 73126 79147 9217 178650 16948 58914 11461 143599 64870 60380 130335 188126 103398 1797...
output:
1007976625 37210741 492945102 212029367 556448947 646963231 400953517 831481792 25492115 404233940 329206956 711490543 661900146 1043423267 800898806 170531289 218066300 885697491 632054663 710144947 407911929 627979829 947896382 512259160 823429114 143551308 911297429 47439975 935818099 273535160 5...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #227:
score: 9
Accepted
time: 355ms
memory: 32316kb
input:
1 200000 200000 409774450 319013503 688550649 154740 90269 87173 72501 139883 72669 195223 140429 77489 192603 27909 193009 142631 138081 130170 17099 136573 71187 113656 54989 189475 25397 151632 46584 112416 73653 101488 9976 67705 98271 168935 15989 175992 108488 119987 81904 74297 138133 175614 ...
output:
1054061604 789911524 326665985 917538574 45677459 687146538 630385395 567647776 71241950 552563433 436391645 573682930 531032497 703713592 772896117 59514621 44931905 756777073 731968093 744884963 172598457 475174649 800682071 45562175 517503735 6864908 136792269 123964616 563641099 286606407 100123...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #228:
score: 9
Accepted
time: 334ms
memory: 32132kb
input:
1 200000 200000 260978451 280736069 588149713 37505 156366 19269 92887 188811 138522 142242 136933 196920 7215 134660 43590 22697 194769 91230 145536 62461 79279 137085 82501 192562 4833 37766 16290 129728 42452 11935 180457 154650 197866 60406 84408 25589 163913 29292 192289 133464 30780 154894 940...
output:
572212288 26292223 -1 786768193 91725012 782119085 -1 -1 1016176495 -1 -1 -1 434256919 -1 1010609699 112495621 -1 -1 878681362 296156249 352815670 -1 -1 170747750 388823543 -1 -1 25190832 -1 -1 553423137 588932056 -1 982012285 -1 145937099 112737013 463527276 -1 -1 597064177 5058645 330594925 101371...
result:
ok single line: '110111001000101100111001100100...1000011010110001100110001001110'
Test #229:
score: 9
Accepted
time: 354ms
memory: 32808kb
input:
1 200000 200000 83195544 591860386 632694215 189482 53637 55955 184094 64106 168790 33062 122792 78843 91178 60966 12954 129473 150528 148451 96874 32332 5030 102650 112932 154034 187529 149410 51201 169863 61771 141650 28154 92800 67331 10750 157709 11173 183916 160955 62228 997 103270 95225 63945 ...
output:
848965115 398834111 178631878 926000927 1010045635 422453010 188806978 1045891322 421245067 92040392 501467155 191206445 33693885 465096057 700429730 261693931 135462421 765897850 932240168 971626347 856355863 64945382 960847988 86710977 853535700 72334074 993374694 343987503 562290673 105605429 367...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #230:
score: 9
Accepted
time: 337ms
memory: 33048kb
input:
1 200000 200000 348599045 762077644 895090727 148341 143057 180925 43397 166289 105966 172697 5787 148658 150024 72005 126243 170204 58015 119296 110323 75038 78818 114339 95136 79881 97521 137958 106535 66838 70449 198688 72724 44090 197490 183523 12556 152692 167851 76847 2056 81216 25704 178915 1...
output:
1032361589 624586344 421270519 539997047 412929360 682942414 746712144 -1 807614869 487638210 997554576 773879058 617911515 -1 -1 -1 -1 136373402 -1 -1 687482207 470921918 -1 -1 316474154 -1 357609106 436657234 138049886 -1 1038051688 -1 372775571 -1 -1 562408222 416222299 687144665 617239237 -1 909...
result:
ok single line: '111111101111100001001100101110...1010010100111101001010110111110'
Test #231:
score: 9
Accepted
time: 346ms
memory: 33124kb
input:
1 200000 200000 827294185 123732382 1069151089 172507 64213 158636 126282 198484 143252 11175 143963 167829 53661 41056 67869 154062 95919 157646 152485 130473 191760 186610 2756 198484 17863 17696 167931 150380 47586 159028 58794 41240 110229 138668 79440 42951 60280 153637 41056 83230 94842 134045...
output:
212019424 361938409 850714767 140949578 1002032551 999599863 153691775 207161524 357461169 1062791838 492934750 395990761 774540870 58289838 687605306 1034994462 361114912 743001083 602084315 916297238 793017576 167225466 328465678 601520847 322088689 859362531 449191394 189627562 898189119 78158654...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #232:
score: 9
Accepted
time: 328ms
memory: 32048kb
input:
1 200000 200000 275425224 209162640 1073741824 145768 39116 19574 39116 39116 55642 39116 104188 93005 39116 158969 39116 39116 64017 25391 39116 39116 119033 39116 89350 39116 174630 97695 39116 93705 39116 68582 39116 145609 39116 39116 22568 39116 177110 39116 29598 135278 39116 39116 117055 6223...
output:
777288064 831201344 921791408 1012463952 998800896 298344992 445725296 923267264 56259488 347983344 453214112 904905360 298447008 599702416 979985376 288069888 855372832 853894176 336854704 531586256 554442416 205266576 935591456 669471728 649348368 578111056 485952352 268082000 391520016 626383824 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #233:
score: 9
Accepted
time: 328ms
memory: 32132kb
input:
1 200000 200000 421088069 726777305 739707413 89021 165326 39286 132198 132744 156354 119447 16089 172439 95016 61529 154981 84688 21165 158746 88375 86200 169599 32963 43860 20167 160184 95237 329 193910 179095 81985 93939 56009 179185 192513 197842 173672 150960 27156 81833 18926 187800 2832 78662...
output:
-1 748923848 -1 1022450439 -1 -1 555630177 -1 -1 -1 883470403 135015811 137154821 920887675 156534044 -1 789341062 -1 -1 -1 -1 -1 -1 -1 338760478 372863438 -1 143965908 -1 -1 -1 194349624 695111866 -1 722927549 1002884976 -1 -1 591924192 -1 -1 -1 -1 -1 -1 -1 1027329731 696848387 -1 487757994 -1 1398...
result:
ok single line: '010100100011111010000000110100...1110111110111010000001000000011'
Test #234:
score: 9
Accepted
time: 367ms
memory: 32152kb
input:
1 200000 200000 499077499 217287793 932010181 102367 53858 107608 87703 25725 8887 20879 54325 179314 192606 18285 5769 14049 182230 149860 6276 128262 27181 15116 171529 26243 52888 88414 103225 18371 112747 89214 19623 78991 74473 159770 125867 60767 145132 114763 111040 87595 88074 79490 28970 26...
output:
71324736 893450237 6367674 262386959 833513735 708695670 348858281 215181734 268011923 434013212 1068041445 94622565 1050558502 751867346 653638361 197754625 91441511 509032397 729549419 318930065 1051096490 898378704 104898386 871266111 596960383 909136090 1017416519 289158053 219606823 682509964 1...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #235:
score: 9
Accepted
time: 367ms
memory: 32376kb
input:
1 200000 200000 966589551 233278922 1073741824 167426 159482 169972 71199 191429 156917 128415 113683 121895 142832 127154 99449 57167 53461 158997 167899 15309 58093 17293 152850 170848 126179 77445 162920 116115 22631 190409 140088 2822 75930 24323 157684 84808 103901 64601 41813 191663 89979 9707...
output:
654906698 619014478 193543506 807428672 347930526 1030974060 508691656 751017530 73991010 559688174 691158784 531717850 286518718 772761794 854565620 131163728 981173908 837026930 157966696 514805388 916757034 278129978 596038842 749440 194096570 623290940 896147350 69185784 415763024 283572726 1499...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #236:
score: 9
Accepted
time: 376ms
memory: 47212kb
input:
1 200000 200000 74214552 349451968 646976146 257 159799 151737 41938 65686 82232 44080 155514 71103 105117 121274 101088 119419 197851 48500 95608 29990 75510 152969 23733 116578 107173 34796 80674 5950 197470 37313 147392 9835 29745 81765 12882 27433 32946 41738 144018 167896 130755 192172 99518 24...
output:
1005658050 577076220 893496224 386100604 97808560 577265606 107346406 1015001328 531653760 74527796 584321112 726611026 781420304 672111670 429050206 1040055074 979791938 301952728 472419420 9898922 415036346 289188098 803571660 229318574 952495312 709761062 603185960 763782292 1006048764 537187468 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #237:
score: 9
Accepted
time: 291ms
memory: 35036kb
input:
1 199999 200000 958611810 297320840 1073741824 77758 146932 103619 127969 81935 146932 102308 127969 22061 146932 112473 127969 75483 146932 72599 127969 45507 146932 189548 127969 59031 146932 24718 127969 11243 146932 44856 127969 171587 146932 56345 127969 192818 146932 79338 127969 101573 146932...
output:
835290656 798490416 840368136 284421936 206238600 -1 -1 845058056 671271944 894253616 379377416 -1 -1 -1 -1 275710664 -1 1059025168 74706832 -1 -1 877219272 -1 674653296 225888112 -1 373958600 923725128 496322568 267621576 -1 666808720 -1 -1 239737376 -1 -1 548457480 -1 -1 -1 -1 508524000 -1 -1 4300...
result:
ok single line: '111110011110000101100101101111...1110111010000111100010111101010'
Test #238:
score: 9
Accepted
time: 315ms
memory: 37172kb
input:
1 199999 200000 618701207 706624614 825416845 87819 105821 197708 163437 18443 105821 104727 163437 88575 105821 178113 163437 71361 105821 179261 163437 145587 105821 130779 163437 157275 105821 20876 163437 115528 105821 63112 163437 47202 105821 170664 163437 30793 105821 138252 163437 11256 1058...
output:
865158758 588017472 546534282 643118240 803813909 42680021 246293033 574240566 564764056 860193771 455485798 816947128 864430194 313902274 282895032 855980537 683452376 424124351 545617060 993134429 410791043 33647027 609726348 660525804 385277178 718742603 659253945 1033346279 806774193 267240019 6...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'