QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#830432 | #8909. Выполнить план, но не перевыполнить | rqoi031 | 100 ✓ | 238ms | 50596kb | C++20 | 5.3kb | 2024-12-24 19:41:27 | 2024-12-24 19:41:27 |
Judging History
answer
#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<chrono>
#define pc(x) (*oo++=(x),oo==ouf+(1<<22)?fwrite(oo=ouf,1,1<<22,stdout):0)
char ouf[1<<22],*oo{ouf};
inline void write(const char &c) {
pc(c);
}
inline void write(const char *const s) {
for(const char *i=s;*i;i++) {
pc(*i);
}
}
template<typename Tp>
inline void write(Tp x) {
if(x==0) {
return pc('0'),void();
}
static char dig[17]{};
char *ptr(dig);
while(x) {
*ptr++=x%10^48,x/=10;
}
while(ptr!=dig) {
pc(*--ptr);
}
}
template<typename Tp,typename... Tps>
inline void write(Tp x,Tps... xs) {
write(x),write(xs...);
}
inline void flush() {
fwrite(ouf,1,oo-ouf,stdout),oo=ouf;
fflush(stdout);
}
#undef pc
typedef long long ll;
typedef unsigned int uint;
typedef unsigned long long ull;
typedef __uint128_t ulll;
constexpr int N{200000};
struct edge {
int v,next;
};
edge e[(N<<1)+5];
int en,last[N+5];
inline void clear(const int &n) {
std::fill(last+1,last+n+1,0),en=0;
}
inline void add_edge(const int &u,const int &v) {
e[++en]={v,last[u]},last[u]=en;
e[++en]={u,last[v]},last[v]=en;
}
uint cx,cy,mod;
uint len;ull mul;
inline void init() {
len=32-__builtin_clz(mod-1);
mul=((ulll(1)<<len+63)-1)/mod+1;
}
inline ull divide(const ull &x) {
return ulll(x)*mul>>len+63;
}
inline uint reduce(const ull &x) {
return uint(x)-mod*divide(x);
}
inline uint square(const uint &x) {
return reduce(ull(x)*x);
}
inline uint calc(const uint &x,const uint &y) {
return reduce(ull(cx)*x+ull(cy)*square(y));
}
int l[N+5],r[N+5];
int fa[N+5];
struct node {
ll v0,v1;
constexpr node &operator+=(const node &x) {
return this->v0+=x.v0,this->v1+=x.v1,*this;
}
constexpr node operator+(const node &x) const {
return node{this->v0+x.v0,this->v1+x.v1};
}
constexpr node &operator-=(const node &x) {
return this->v0-=x.v0,this->v1-=x.v1,*this;
}
constexpr node &operator*=(const int &x) {
ll tmp{this->v0};
this->v0=std::max(tmp,this->v1+x);
this->v1=tmp;
return *this;
}
constexpr node operator*(const int &x) const {
return node{std::max(this->v0,this->v1+x),this->v0};
}
constexpr ll operator*() const {
return v0;
}
};
node sum1[N+5],dp1[N+5],dp2[N+5];
void dfs1(const int &u) {
sum1[u]=dp2[u]={};
for(int i=last[u];i;i=e[i].next) {
int &v{e[i].v};
if(v==fa[u]) {
continue;
}
fa[v]=u,dfs1(v);
sum1[u]+=dp1[v];
dp2[u]+=dp2[v];
}
(dp1[u]=sum1[u])*=l[u],dp2[u]*=r[u];
}
struct line {
int id;
uint val;
int base;
ll vl,vr;
};
line stk[N+5];
int top;
uint sum;
node dp3[N+5];
void dfs2(const int &u) {
node tmp{dp3[u]+sum1[u]};
for(int i=last[u];i;i=e[i].next) {
int &v{e[i].v};
if(v==fa[u]) {
continue;
}
tmp-=dp1[v];
dp3[v]=tmp*l[u];
dfs2(v);
tmp+=dp2[v];
}
sum^=calc(u,l[u]);
stk[++top]={u,sum,int(std::max<ll>(l[u],std::min<ll>(r[u],tmp.v0-tmp.v1))),*(tmp*l[u]),*(tmp*r[u])};
sum^=calc(u,r[u]);
}
ll val[N+5];
int ans[N+5];
int arr[N+5];
void solve() {
int n,q;
scanf("%d%d",&n,&q);
clear(n);
scanf("%u%u%u",&cx,&cy,&mod);
init();
for(int i=1;i<n;i++) {
int u,v;
scanf("%d%d",&u,&v);
add_edge(u,v);
}
for(int i=1;i<=n;i++) {
scanf("%d%d",l+i,r+i);
}
std::fill(fa+1,fa+n+1,0);
dfs1(1);
stk[top=0]={},dp3[1]={};
sum=0;
for(int i=1;i<=n;i++) {
sum^=calc(i,l[i]);
}
dfs2(1);
for(int i=1;i<=q;i++) {
scanf("%lld",val+i);
if(val[i]<stk[1].vl||val[i]>stk[top].vr) {
ans[i]=-1,write("-1",i==q?'\n':' ');
continue;
}
int l{1},r{top-1};
while(l<=r) {
int mid{l+r>>1};
if(stk[mid].vr>=val[i]) {
r=mid-1;
}
else {
l=mid+1;
}
}
ans[i]=l;
write(stk[l].val^calc(stk[l].id,stk[l].base+val[i]-stk[l].vl),i==q?'\n':' ');
}
flush();
#ifdef ONLINE_JUDGE
for(int x;scanf("%d",&x)==1&&x!=0;) {
#else
int c;
scanf("%d",&c);
while(c--) {
int x;
scanf("%d",&x);
#endif
if(ans[x]==-1) {
puts("-1"),fflush(stdout);
continue;
}
int &y{ans[x]};
for(int i=1;i<y;i++) {
arr[stk[i].id]=r[stk[i].id];
}
arr[stk[y].id]=stk[y].base+val[x]-stk[y].vl;
for(int i=y+1;i<=top;i++) {
arr[stk[i].id]=l[stk[i].id];
}
for(int i=1;i<=n;i++) {
write(arr[i],i==n?'\n':' ');
}
flush();
}
}
int main() {
#ifndef ONLINE_JUDGE
auto t0{std::chrono::high_resolution_clock::now()};
freopen("19","r",stdin);
freopen("0.out","w",stdout);
#endif
int t;
scanf("%d",&t);
while(t--) {
solve();
}
#ifndef ONLINE_JUDGE
auto t1{std::chrono::high_resolution_clock::now()};
std::cerr<<"timer: "<<std::chrono::duration_cast<std::chrono::milliseconds>(t1-t0)<<'\n';
#endif
return 0;
}
詳細信息
Subtask #1:
score: 11
Accepted
Test #1:
score: 11
Accepted
time: 0ms
memory: 22084kb
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: 22144kb
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 7 15 -1 0 0 1 -1 -1 6 1 9 -1 2 1 1 2 -1 0 1 1 1 -1 127 33 11 51 4 91 1 1 0 4 6 1 1 0 4 4 1 1 0 1 4
result:
ok 3 lines
Test #3:
score: 11
Accepted
time: 132ms
memory: 24192kb
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 -1 ...
result:
ok 10000 lines
Test #4:
score: 11
Accepted
time: 118ms
memory: 22116kb
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 -1 ...
result:
ok 10000 lines
Test #5:
score: 11
Accepted
time: 150ms
memory: 34668kb
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: 148ms
memory: 35668kb
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: 182ms
memory: 50596kb
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: 98ms
memory: 24152kb
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 96...
result:
ok 1000 lines
Test #9:
score: 11
Accepted
time: 116ms
memory: 22160kb
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: 152ms
memory: 33068kb
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: 147ms
memory: 35744kb
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: 138ms
memory: 34180kb
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: 158ms
memory: 34700kb
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: 170ms
memory: 34708kb
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: 98ms
memory: 33056kb
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: 97ms
memory: 22376kb
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 331836112 -1 -1 -1 -1 -1 528886912 -1 -1 -1 570233956 640135080 -1 -1 -1 -1 -1 -1 -1 -1 -1 238215626 -1 -1 342785336 414319424 -1 786326532 -1 -1 1066413994 736621714 643393693 424236225 -1 -1 753355325 -1 252297280 -1 -1 674522904 -1 30577097 -1 599796753 -1 769866536 -1 -1 -1 ...
result:
ok 10000 lines
Test #17:
score: 9
Accepted
time: 99ms
memory: 22152kb
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 813206724 -1 -1 -1 12602379 549689221 -1 -1 681181836 184554169 145681156 914553189 -1 235633386 489492907 382861383 -1 622239437 367579965 67134866 -1 851504050 -1 406688037 831027481 -1 -1 753225357 836453569 -1 775414676 862904005 -1 600544013 -1 -1 1055648476 420422797 -1 36230721 -1 52295...
result:
ok 10000 lines
Test #18:
score: 9
Accepted
time: 158ms
memory: 34304kb
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 531350254 -1 -1 -1 1005087086 436305038 -1 -1 646085308 -1 721063256 -1 1011111269 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 249008987 -1 -1 -1 1589292 -1 566451420 -1 -1 -1 -1 -1 -1 532028117 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 319817401 1012889637 1042296862 -1 -1 -1 765414811 -1 -1 -1 -1 -1 -1 -1 60256752...
result:
ok single line: '010001100101010000000000010001...0001000000001000000000010100011'
Test #19:
score: 9
Accepted
time: 166ms
memory: 32692kb
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:
394862987 1016018808 123735932 89510763 -1 356455080 -1 343032864 762326659 -1 561762472 -1 540672496 -1 615421072 165705924 407914691 -1 -1 -1 971707504 -1 -1 -1 -1 -1 346497147 598181628 244393076 288270111 -1 -1 426540760 880009120 -1 -1 -1 395008799 618373032 -1 370590760 -1 18831300 -1 84182114...
result:
ok single line: '111101011010101110001000001111...1000101000011001000101111100010'
Test #20:
score: 9
Accepted
time: 184ms
memory: 46932kb
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 496629930 -1 -1 -1 -1 165582601 899895084 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 482415982 -1 -1 -1 -1 -1 -1 921037852 -1 954828803 474681713 558217736 -1 -1 -1 912591537 -1 -1 -1 -1 -1 -1 -1 -1 375356624 -1 -1 929257309 784477333 -1 124267306 -1 97954168 -1 -1 -1 -1 -1...
result:
ok single line: '000000010000110000000000000000...0000000010010110011010001000100'
Test #21:
score: 9
Accepted
time: 88ms
memory: 20108kb
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:
43839792 -1 801704000 -1 -1 -1 755392352 365701776 69262224 -1 -1 -1 38845840 -1 -1 -1 -1 -1 -1 368675728 -1 -1 648372800 -1 -1 -1 619146976 -1 -1 -1 952763248 175263088 24184480 -1 451803280 -1 -1 290235360 -1 -1 527407104 -1 -1 140317664 100429632 358001040 24278000 -1 73014112 -1 -1 191568048 -1 ...
result:
ok 1000 lines
Test #22:
score: 9
Accepted
time: 100ms
memory: 24408kb
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 257382236 -1 1060633944 759403384 498396256 596018588 -1 -1 640831484 -1 -1 -1 -1 920829496 191758576 -1 -1 158195588 -1 -1 -1 -1 -1 -1 -1 -1 375024856 -1 912745128 133642024 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 470429924 -1 -1 -1 -1 -1 -1 375940836 -1 -1 298612284 837189724 325662424 -1 -1 102792430...
result:
ok 1000 lines
Test #23:
score: 9
Accepted
time: 126ms
memory: 24096kb
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 746301703 -1 -1 -1 -1 15861372 418868223 -1 -1 -1 -1 -1 715911712 1008265383 -1 69643091 -1 -1 190340712 -1 -1 237163352 -1 -1 -1 -1 -1 705946571 677501832 -1 -1 -1 555953212 -1 -1 -1 -1 -1 -1 -1 927620672 -1 -1 228300755 -1 -1 -1 -1 -1 -1 1057154656 -1 -1 -1 -1 -1 -1 -1 -1 -1 529984708 -1 744272...
result:
ok 100 lines
Test #24:
score: 9
Accepted
time: 142ms
memory: 30528kb
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 235280376 -1 -1 -1 -1 132983949 -1 1016600760 -1 799001031 -1 -1 -1 -1 724020599 -1 -1 -1 -1 411079850 449684493 368581613 17814461 1025239070 1024210446 -1 -1 -1 -1 496769688 -1 -1 -1 781499646 854023357 -1 -1 -1 -1 -1 139686430 239076469 -1 98473735 -1 -1 -1 -1 -1 -1 -1 -1 539954557 -1 -1 89...
result:
ok 10 lines
Test #25:
score: 9
Accepted
time: 158ms
memory: 33048kb
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 547122148 -1 -1 225781951 -1 498355454 -1 -1 -1 956878111 -1 -1 -1 592671745 430932148 -1 -1 -1 -1 -1 119711424 -1 -1 -1 -1 -1 -1 -1 -1 -1 278702121 -1 113034615 -1 -1 412706947 13367895 492045791 814099682 -1 1069192871 -1 -1 -1 -1 -1 1058390161 -1 264683299 392982768 -1 250546176 -1 -1 -1 -1 -1...
result:
ok single line: '010010100010001100000100000000...0010110001110000000001001000000'
Test #26:
score: 9
Accepted
time: 186ms
memory: 34812kb
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:
556507352 743419952 600604455 973245371 811037472 551350190 561297700 37603665 660304911 224111574 500388937 346586534 65070683 842475895 405429061 477225434 569050831 873901032 58639875 466969287 429844694 983245457 320155523 870355612 979815244 797291945 177047482 47740625 46921362 1051446406 6919...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #27:
score: 9
Accepted
time: 93ms
memory: 30344kb
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: 163ms
memory: 34320kb
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 9211389 -1 540050577 -1 -1 398283220 -1 -1 1046865339 226788928 -1 -1 -1 891154842 1010335467 389279868 542832849 620421384 -1 -1 -1 -1 775275750 -1 76882676 -1 -1 1015630135 -1 334401319 -1 978587232 -1 -1 75225314 75712973 -1 306672224 -1 55194802 504681871 -1 -1 -1 -1 -1 -1 883523080 101...
result:
ok single line: '000101001001100011111000010100...1100011000010000100000101010111'
Test #29:
score: 9
Accepted
time: 169ms
memory: 34620kb
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:
399173719 524759233 -1 20304634 -1 984522304 -1 779547068 -1 -1 -1 810627572 -1 -1 -1 245748633 284335347 305522055 -1 487838452 914270609 -1 219729678 113334654 934406694 55982610 -1 -1 -1 -1 459606035 771866028 630266431 -1 70148267 -1 784937550 -1 -1 851737954 550939643 -1 -1 -1 -1 773295247 -1 7...
result:
ok single line: '110101010001000111011011110000...0111100001000010100111111000100'
Test #30:
score: 9
Accepted
time: 168ms
memory: 34660kb
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 299619488 -1 -1 1011673920 -1 -1 -1 519847488 -1 -1 -1 -1 -1 -1 -1 605458368 -1 525640384 794855936 617554688 -1 1065617056 -1 -1 -1 -1 -1 765911552 891313120 -1 1011324384 960224768 -1 -1 981973248 227450048 -1 -1 -1 794727616 -1 -1 -1 -1 -1 779523488 -1 -1 326709184 1035832128 -1 -1 -1...
result:
ok single line: '000010010001000000010111010000...1100000011100011000010011100001'
Test #31:
score: 9
Accepted
time: 166ms
memory: 32748kb
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:
42451204 -1 -1 -1 -1 531895863 -1 910607692 -1 727300799 -1 -1 389231473 66189868 -1 -1 81983232 -1 507754638 -1 -1 163054759 776014592 -1 -1 938197999 -1 613005959 -1 -1 -1 -1 -1 -1 -1 214452813 -1 -1 -1 -1 -1 -1 -1 31324455 -1 -1 -1 -1 -1 86032278 -1 -1 -1 -1 -1 -1 -1 416369157 666311430 -1 723764...
result:
ok single line: '100001010100110010100110010100...0111000100111000000000110010100'
Subtask #3:
score: 12
Accepted
Test #32:
score: 12
Accepted
time: 62ms
memory: 24108kb
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:
797958989 804266613 -1 -1 160203641 898891937 233996929 730489645 328425645 227393785 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 271822803 301018849 714360670 522995316 0 0 0 0 0 0 0 0 0 0 0 0 0 0 503172383 225227257 -1 -1 470400612 488619860 -1 26356985 18906688 1050170271 294716258 864281306 1007...
result:
ok 10000 lines
Test #33:
score: 12
Accepted
time: 93ms
memory: 22336kb
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:
924362674 0 0 1 1 0 0 0 1 0 1 1 1 1 1 1 0 802383267 981042604 703276459 354379327 1038616138 151545259 487302547 377144748 236021251 914359822 276350380 604997036 91915658 123389364 72951223 470525327 1032717874 282912165 335340963 0 1 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 1 1 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 ...
result:
ok 10000 lines
Test #34:
score: 12
Accepted
time: 132ms
memory: 33800kb
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:
123181351 -1 916967407 523745803 777521527 -1 331996359 206029212 -1 925139099 -1 390910130 308781330 97167579 387316228 29597931 699220156 1072846986 1032661350 1068616422 512169495 470769044 -1 175615459 558445770 -1 1020072549 625632737 -1 96804890 902898529 -1 968124586 418835699 373067784 21197...
result:
ok single line: '101110110101111111111101101101...1101111011011111101110010000101'
Test #35:
score: 12
Accepted
time: 130ms
memory: 32840kb
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:
598476976 735499568 932616096 486410496 440429376 895135616 166666000 563529696 896798952 154724440 811862344 594691256 806057032 380417464 878449776 702374168 688559552 916442536 805314448 250091600 882310680 923477456 706684368 198394448 626393752 987195000 76894552 825335808 378115664 649380848 6...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #36:
score: 12
Accepted
time: 85ms
memory: 24148kb
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:
823558336 524884003 172245056 -1 183760995 346996864 -1 1061763235 759900323 824391779 550932608 -1 53155939 -1 1073664000 -1 737257571 -1 968468643 -1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 1 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 1 1 0 0 1 0 1 1 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 1 0 0 ...
result:
ok 1000 lines
Test #37:
score: 12
Accepted
time: 72ms
memory: 22384kb
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:
603960287 887730860 11144260 873886259 357264984 364735267 441233443 320023128 744713544 48597810 541912975 685134642 29913589 170049692 665455037 642983796 559236960 148806394 484802561 889220829 1057240404 88048171 426338920 1035266703 37194948 283750830 29071437 58885046 193104521 614113664 99353...
result:
ok 1000 lines
Test #38:
score: 12
Accepted
time: 65ms
memory: 28280kb
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:
746730157 322093990 777149732 139534652 343551571 915898082 692461448 1064725176 837359142 847954590 215633467 907279502 196453063 555015781 729684271 582005136 448440500 754321007 999295742 347674838 383492106 748579186 796185458 540513836 886102220 840476873 971274016 431990308 408056190 811802112...
result:
ok 100 lines
Test #39:
score: 12
Accepted
time: 82ms
memory: 30372kb
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:
673779853 881679418 942361631 474166486 875768250 137006547 813577533 1008720956 875814994 137154421 942716867 -1 473683250 947198563 -1 405039425 1105991 344819702 810575621 1013509450 6082795 208226808 74207256 -1 -1 474086896 473582582 539615365 -1 473971926 276638969 407966503 742168068 -1 54223...
result:
ok 100 lines
Test #40:
score: 12
Accepted
time: 110ms
memory: 26884kb
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:
273885915 -1 54767833 -1 345800487 98510791 861858171 -1 525591729 945736775 824297403 345394217 1040878123 502337063 -1 359680803 -1 714044589 -1 60836905 456141213 376357655 951487715 819022607 858542231 387202155 1032294007 -1 497952117 411365429 123263657 1005153817 805941277 334451175 56322835 ...
result:
ok 10 lines
Test #41:
score: 12
Accepted
time: 104ms
memory: 24588kb
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:
446299584 645854016 155688192 368544960 469688640 708807104 1027219328 932871616 410785472 811673792 345753408 811273216 227889536 455921152 530421056 904449280 459096384 197059968 547513152 91332096 672506688 1071012864 429477632 402297536 137926784 184182720 728767616 498362176 283052288 360102720...
result:
ok 10 lines
Test #42:
score: 12
Accepted
time: 127ms
memory: 34680kb
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:
168386204 41460225 686212753 532757345 593532966 994457774 1011930586 255797300 122201777 568085682 868888404 923900164 244441740 927122849 805280880 134516019 864950233 604509234 973929684 560126024 1000071241 877653758 964057903 247254625 161012112 748904986 588742392 930529087 526286662 458430975...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #43:
score: 12
Accepted
time: 139ms
memory: 32908kb
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:
459548330 173490596 479183976 561945274 857243508 126630749 1059002904 973956645 11938355 408838780 30483214 143714975 198103836 672334318 776130126 510238560 860822978 335733554 887556724 651018901 227582557 71921526 911880590 556769265 607002995 315333633 638173693 541310025 957448239 937811808 50...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #44:
score: 12
Accepted
time: 122ms
memory: 34712kb
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:
799298555 1031475268 420998329 668543584 154623579 670571175 757231443 958083555 646443891 628954149 837262827 340356487 675986179 42858194 963345850 774563593 615857140 684965084 227238280 736784816 1023848210 495935297 86765175 726371735 1002845752 308054641 523824373 952965511 368015037 904572874...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #45:
score: 12
Accepted
time: 127ms
memory: 33892kb
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:
152706846 108173688 809642156 929047692 300299314 307421085 520399578 522277761 941634250 706164545 9175292 76477554 746367514 178521451 917914716 439753806 424943066 898349596 828756731 191053470 669746948 123708775 25441851 92159583 1050548304 102516375 668556882 515424205 699699048 358365510 9248...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #46:
score: 12
Accepted
time: 140ms
memory: 32568kb
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:
928802188 953727603 704916475 357791754 690042131 267668864 667362579 765455676 205869 286751673 825071099 712194532 336764583 660854000 1018482060 89421399 886747885 117837121 783931630 60714005 435206865 1004468935 45532600 1056378027 873823458 749744303 494519026 273088448 669689836 906703233 405...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #47:
score: 12
Accepted
time: 142ms
memory: 42472kb
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 124821652 512620299 -1 561541090 -1 -1 873817605 -1 63573038 132171778 882045416 -1 -1 -1 386728391 1835884 -1 -1 -1 -1 222866273 271417763 117825834 870957219 378039031 620766786 219832354 -1 -1 568878856 192899501 -1 987567621 -1 222754035 1004075419 86415729 -1 890810095 684447666 25794368 ...
result:
ok single line: '001101001011100011000011111110...0110111011011110101111111011110'
Test #48:
score: 12
Accepted
time: 96ms
memory: 32824kb
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: 148ms
memory: 24408kb
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 550642860 422348197 -1 -1 -1 843022242 370429295 538878388 -1 347216923 -1 820777616 -1 -1 -1 634303347 625351700 -1 -1 683635693 -1 711752924 -1 10145020 492674520 173856253 -1 -1 882082150 -1 -1 312476614 -1 -1 788397534 326984595 -1 445368934 146810160 433592145 698128429 -1 -1 -1...
result:
ok 10000 lines
Test #50:
score: 4
Accepted
time: 133ms
memory: 22112kb
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:
192716113 855916162 975523561 974322567 73310811 671889646 24353890 159115611 474782375 952157213 62633742 222291626 930091643 397124304 616655602 503279382 312234413 142818162 319847880 429508988 367394960 175705901 870099227 30328668 489948212 260091111 249255757 449915723 100282103 161369516 1001...
result:
ok 10000 lines
Test #51:
score: 4
Accepted
time: 182ms
memory: 33756kb
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:
21874246 -1 -1 24659373 185980538 733042817 120287570 768223465 697212107 -1 134153457 16814246 55259377 -1 450395610 635034917 -1 324274613 701388436 955272128 344005429 1009970291 659152978 765221255 -1 -1 613634788 761635013 29434957 1042793965 841113095 404784652 1061112476 575100830 261396880 -...
result:
ok single line: '100111111011101101111111001111...0011111010010100010111111011010'
Test #52:
score: 4
Accepted
time: 208ms
memory: 35072kb
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:
365067642 690484412 880477402 596382562 431619726 650183162 557647266 962761526 489867426 925582086 896492842 537744330 259621532 759249176 328758024 1000602006 162217178 778756744 620580222 1044077214 325916058 1051876608 1068233736 426176504 213563190 364665354 460933306 733051596 669182952 780011...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #53:
score: 4
Accepted
time: 115ms
memory: 20000kb
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:
605355648 575316412 75580756 174404876 243345296 167480180 886862960 70959972 1059498888 843007652 318115100 239552444 600428208 194853880 37105464 75118228 699842252 691904184 744550660 176055500 895668300 131030012 696778932 20648624 667802680 603714212 919847204 578698444 522334196 449988872 9895...
result:
ok 1000 lines
Test #54:
score: 4
Accepted
time: 114ms
memory: 24380kb
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:
824873756 -1 -1 425365876 -1 157104028 839447656 281565896 438639468 179531340 78309020 923629236 -1 -1 328742996 210183328 257474144 232641684 -1 -1 1034384596 635915532 -1 -1 1056043068 461638536 658746236 698684592 885439984 239233988 -1 -1 -1 899179340 277330880 -1 -1 50790576 63940404 612709796...
result:
ok 1000 lines
Test #55:
score: 4
Accepted
time: 134ms
memory: 22452kb
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:
544233125 313976997 1026870341 954325285 981604925 896816229 831342661 377184757 574002149 489754589 213992149 80457477 185710173 745012725 658397125 426828533 137975389 1003950509 741328381 477587541 258349445 705261805 242113469 286237869 299695389 494934141 47795877 439027461 851357933 824685909 ...
result:
ok 100 lines
Test #56:
score: 4
Accepted
time: 137ms
memory: 22200kb
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 864965842 260520489 3989053 403460338 -1 565919515 911723396 467014457 351462301 977378666 -1 612206347 -1 -1 149760972 572954169 39599334 467614167 -1 552292161 882367875 740978870 31773975 86226501 -1 495885594 599567852 -1 788643515 448530573 820875675 -1 709758268 182701667 -1 512460333 26...
result:
ok 100 lines
Test #57:
score: 4
Accepted
time: 163ms
memory: 30960kb
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:
184875592 420079808 191482454 873975120 550079178 156425554 811808141 624836896 932993007 868199719 343586905 622740681 241637423 693401280 973659333 692064559 323936773 124159424 640868765 41984221 343130382 762525998 667469629 663828836 778157945 963797228 101477607 761211547 528059481 439709405 3...
result:
ok 10 lines
Test #58:
score: 4
Accepted
time: 165ms
memory: 25024kb
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:
215388408 -1 -1 131447480 -1 645470237 299928327 -1 -1 145441361 486634723 204195768 858879027 -1 819495472 9841913 487598476 -1 368143252 -1 481556397 1012560372 627873057 1069002449 762464014 976138688 -1 -1 923570567 -1 612134263 824322498 -1 940070672 163059054 -1 -1 -1 539369771 34283922 -1 711...
result:
ok 10 lines
Test #59:
score: 4
Accepted
time: 180ms
memory: 35648kb
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:
415178413 523164429 747129502 828896729 648622550 618756917 695268552 788252602 83912842 394600523 530086577 938859917 402623748 759571676 628804704 255688637 933009776 421575866 855133615 718825427 284794248 18636038 828234434 871715244 519322782 116435926 882901225 725815266 904696512 633117299 80...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #60:
score: 4
Accepted
time: 203ms
memory: 34112kb
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:
323027497 951579822 65529010 220193640 94700729 673907376 699470405 658127486 392347672 595760290 23660763 574670360 560112842 136503970 812842683 221852717 458120196 76072972 83416616 527780758 952396144 822661624 222480466 326739996 471260200 745714519 129357413 59071838 -1 288123123 586280757 459...
result:
ok single line: '111111111111111111111111111101...1111111111111111111111111111111'
Test #61:
score: 4
Accepted
time: 181ms
memory: 35552kb
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:
714186130 525664617 296642977 985189785 372880510 676392165 401872950 24895328 692124097 218933363 26580308 863473059 289248799 200954182 212451158 469195829 615355603 776415245 661510707 241810054 538905076 941235230 874539754 810107103 490531249 945911961 663433076 160068446 118773386 702572156 20...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #62:
score: 4
Accepted
time: 172ms
memory: 33948kb
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:
499792813 1039592229 -1 -1 412503520 372955141 41886841 316118173 920668409 -1 573755108 82950597 670305164 918675004 586634456 761422853 353146212 578736789 547247909 458045917 361453161 737190296 -1 -1 500135056 864250145 -1 765823052 880606076 -1 -1 -1 7381204 193231952 443659032 -1 22745269 5371...
result:
ok single line: '110011111011111111111100110110...0010111001011111111111110101111'
Test #63:
score: 4
Accepted
time: 200ms
memory: 34272kb
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:
974581296 940717946 960660190 540312529 115756149 438411140 199127116 1021496229 776760316 382753029 955021482 64592765 629028587 891939878 1002830566 46125540 833957321 725899788 1051256256 424588743 750931564 718978015 883522893 10672157 830804442 277986933 792142263 449089231 441138078 784003727 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #64:
score: 4
Accepted
time: 213ms
memory: 45516kb
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:
169729468 505305538 53123963 213577735 897681453 269193235 883287114 10338152 908456700 1019481171 902722817 952910434 7993110 733973071 273317643 680391225 577469970 156355379 321477694 623154148 518515814 326759506 441632085 197227716 912288198 424627627 127308407 287466693 885398868 186930561 711...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Subtask #5:
score: 8
Accepted
Test #65:
score: 8
Accepted
time: 136ms
memory: 33104kb
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 87046506 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -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: 153ms
memory: 35612kb
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:
179043466 1019027605 326563094 773185559 510491677 560408187 943350435 988316335 636030062 27715146 501532120 147132723 360552916 1038132574 579386601 1064508380 1039323597 538092140 1010636190 782144813 658885308 178607915 641537322 840133037 780327625 659161446 1036991937 1033186378 1029092799 428...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #67:
score: 8
Accepted
time: 163ms
memory: 33732kb
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:
880500794 353126863 195169506 877808942 237008374 818082036 195682014 244611395 456286977 860615485 685272925 256392896 14784201 109649751 935885723 857172512 594891330 753233523 485414967 803959048 972078201 845881669 311799551 727097710 599835885 982496308 509294869 501280320 829534545 727583585 2...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #68:
score: 8
Accepted
time: 139ms
memory: 34100kb
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:
976583696 -1 852039493 -1 895050719 684065730 1058757673 958794859 -1 -1 119601470 -1 767194244 -1 90281878 564022282 -1 -1 288737982 -1 -1 -1 491297176 -1 -1 42612499 -1 -1 -1 -1 -1 -1 356069124 326225396 869399463 545109275 131003018 -1 -1 912872825 400250782 87227239 -1 -1 30872723 -1 1067158909 ...
result:
ok single line: '101011110010101100100010010000...1111110100101101101011111001000'
Test #69:
score: 8
Accepted
time: 129ms
memory: 20288kb
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 409712692 -1 371923520 -1 347254664 -1 -1 1055156794 -1 -1 -1 -1 -1 -1 272886248 -1 -1 -1 -1 482663094 -1 -1 -1 524433504 -1 -1 -1 -1 -1 111080778 -1 352853202 165140304 380725412 -1 801505108 972471908 -1 -1 825436134 259036828 138606870 2017712 425868 3164646 14727338 82435 1586829 23039983 ...
result:
ok 10000 lines
Test #70:
score: 8
Accepted
time: 167ms
memory: 24132kb
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:
485546511 942276288 1009528310 404784635 108730867 712721933 438114359 421024490 380622252 449237025 350470513 752005461 900782338 259716763 960118675 307249311 65620090 798274914 505799944 578435811 48920006 994175072 748352589 326032960 7824101 4850384 43545765 6079061 5597559 36327170 7389727 114...
result:
ok 10000 lines
Test #71:
score: 8
Accepted
time: 130ms
memory: 22372kb
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 677156839 343530652 -1 181878746 -1 613370964 305968005 2953265 62801468 78016602 54199843 50105665 20967434 591189922 -1 987424525 15634709 289980584 -1 194351840 889260 16350987 6603848 15068816 10651810 8588666 14193097 8704719 1837507 11499049 15924996 11722021 12790061 72947 7647911 5053461 ...
result:
ok 10000 lines
Test #72:
score: 8
Accepted
time: 127ms
memory: 22408kb
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 980030432 -1 -1 -1 -1 -1 -1 -1 -1 156099911 3801285 246899 5878 2542016 3141724 196282 1939149 564163 3128454 318205 166903 146889 1461203 6018083 582921 93465 295762 211990 66409 111470 1951670 573532 926216 173641 155494 1773561 1905679 4462279 2745799 1736219 211284 410673 3813449 2235730 2740...
result:
ok 1000 lines
Test #73:
score: 8
Accepted
time: 116ms
memory: 20108kb
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:
90500514 975025618 211627887 417803518 611161884 154468619 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 1199194 ...
result:
ok 1000 lines
Test #74:
score: 8
Accepted
time: 112ms
memory: 26240kb
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 966362822 215450126 -1 -1 -1 882668925 -1 877361210 -1 1067427957 -1 774437510 -1 -1 -1 760262589 -1 -1 950287283 277301996 286950208 994411232 -1 -1 623518469 127245166 -1 -1 237773151 -1 383993077 625645460 185103470 56109634 -1 457892828 -1 34843172 -1 340532303 312422956 602308921 -1 -1 -1 63...
result:
ok 1000 lines
Test #75:
score: 8
Accepted
time: 97ms
memory: 12672kb
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 1011433648 -1 -1 433979580 -1 -1 -1 749666096 -1 534218476 -1 -1 462258488 -1 1063270276 -1 31588848 -1 -1 911569768 1043687956 -1 -1 -1 -1 -1 -1 -1 365101000 -1 398247872 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 984075840 -1 -1 -1 -1 -1 -1 -1 426763832 760487020 271128489 71434 3595 67531 14...
result:
ok 100 lines
Test #76:
score: 8
Accepted
time: 112ms
memory: 22176kb
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:
825048824 175628740 972884115 281620132 9718450 9846869 491790906 831950193 1007552925 252172614 467533531 427678726 1028623442 95448609 237033224 138010950 887269763 1054077242 150449852 1058470813 834555651 795250035 180277048 483902941 715480845 243128625 944032804 815457032 131865312 403718777 1...
result:
ok 100 lines
Test #77:
score: 8
Accepted
time: 136ms
memory: 24280kb
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:
71203238 323508453 -1 390793017 585911219 12425747 -1 1022956609 -1 714908830 -1 -1 -1 939129573 -1 675505547 569111987 -1 -1 194822642 -1 -1 -1 -1 383450358 -1 803742589 -1 844935724 -1 -1 34200206 -1 773651069 749056149 -1 400002927 567227061 -1 1035594030 -1 -1 685514340 166229625 -1 815409811 37...
result:
ok 100 lines
Test #78:
score: 8
Accepted
time: 126ms
memory: 28872kb
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 711726960 -1 -1 381061664 -1 -1 499498656 -1 -1 -1 -1 -1 -1 -1 941058392 476681008 -1 -1 943598860 -1 -1 -1 -1 -1 -1 -1 -1 477832544 890311776 998619752 519281520 -1 -1 -1 -1 611709392 -1 746523328 289728672 56027420 -1 997980964 371156816 -1 -1 -1 70781492 -1 801805828 216529596 -1 -1 -...
result:
ok 10 lines
Test #79:
score: 8
Accepted
time: 144ms
memory: 30520kb
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:
381033553 460975373 1035488913 1022848371 71751199 460554257 113507337 732032863 185417907 705117825 934725931 87339149 937392985 956119505 376768295 710201083 926227749 364853109 393754085 252053361 913723207 479354485 884290993 101143757 549465321 113892609 779462843 180960075 454450657 234446757 ...
result:
ok 10 lines
Test #80:
score: 8
Accepted
time: 147ms
memory: 26888kb
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:
465352496 700679328 209444768 241912697 1033649796 559055534 69447494 420419734 145506504 1024130028 618603348 1007991735 488250017 551311050 482595045 224682803 938551003 1003592651 111269976 671524231 479641166 803572899 224363399 608488099 370648861 584266872 317240875 790224025 560695159 9504021...
result:
ok 10 lines
Test #81:
score: 8
Accepted
time: 136ms
memory: 29248kb
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:
585041239 -1 -1 559134849 -1 375050491 -1 -1 -1 -1 -1 914684919 -1 169944765 -1 -1 -1 705371143 -1 648777944 -1 250843959 -1 456541309 877587753 -1 520433560 -1 -1 579231109 731147248 359410734 1033733230 345244090 -1 -1 420729220 130879883 -1 -1 -1 410366218 662856779 -1 578233061 909410947 1052701...
result:
ok 10 lines
Subtask #6:
score: 5
Accepted
Test #82:
score: 5
Accepted
time: 0ms
memory: 20040kb
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 1049768018 114491517 7 4 5 6 0 7 6 5 6 0 7 6 5 8 0 75778603 264599693 6 6 6 7 568235017 0 2 3 1 2 633311696 705672697 1 1 1 2 289158334 86811902 3 4 5 4 555419598 881441590 204582462 489203206 4 7 8 9 3 0 0 8 4 7 8 9 5 0 0 8 4 7 6 7 3 0 0 8 4 7 8 7 3 0 0 8 796804877 642179961 23083197 2220...
result:
ok 100 lines
Test #83:
score: 5
Accepted
time: 0ms
memory: 22144kb
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 929078361 -1 1 0 10 9 0 1 0 10 9 2 1 0 8 9 0 -1 -1 955678976 754875080 6 7 8 7 -1 1041971407 -1 61592265 72261083 156374703 2 0 1 6 0 0 5 1 2 0 1 6 2 0 5 1 2 0 1 6 2 0 5 3 2 0 1 4 0 0 5 1 -1 226486808 -1 675290984 1027741352 0 6 7 9 8 -1 ...
result:
ok 100 lines
Test #84:
score: 5
Accepted
time: 0ms
memory: 22380kb
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 0 0 0 0 0 0 0 1067346887 ...
result:
ok 100 lines
Test #85:
score: 5
Accepted
time: 0ms
memory: 22028kb
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 555317374 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 759167330 616544612 -1 -1 -1 -1 -1 -1 -1 3 6 9 6 7 8 7 0 5 9 3 6 7 4 7 7 7 0 5 9 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 3 6 7 5 7 7 7 0 5 9 -1 -1 -1 -1 814903191 -1 -1 -1 -1 -1 4 3 2 -1 -1 -1 -1 154447601 -1 -1 -1 -1 -1 -1 -1 -1 -...
result:
ok 100 lines
Test #86:
score: 5
Accepted
time: 2ms
memory: 22372kb
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:
49942833 1059583918 492671906 779252429 106293209 2 7 1 3 4 10 10 2 7 1 2 2 10 10 2 7 1 4 4 10 10 2 7 1 2 2 9 10 2 7 0 2 2 8 10 730344473 8 8 153394808 8 0 3 5 3 446261948 459681300 497980416 10 6 0 0 10 5 0 0 10 6 0 1 828862270 812181189 7330339 5 0 6 0 7 0 117401515 444698267 282517053 1030287658 ...
result:
ok 100 lines
Test #87:
score: 5
Accepted
time: 2ms
memory: 20036kb
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 301295594 -1 530107905 -1 164480821 -1 -1 -1 -1 -1 4 9 5 4 0 0 -1 -1 -1 -1 -1 4 10 5 4 0 0 -1 -1 -1 -1 4 9 4 4 0 0 -1 -1 749276481 884704733 -1 731636921 664740593 2 4 5 4 10 2 0 0 2 2 -1 2 4 5 4 10 2 0 0 4 3 -1 2 3 5 4 9 2 0 0 2 2 2 3 4 4 9 1 0 0 2 2 241753971 653068403 -1 -1 1 9 0 8 2 7 6...
result:
ok 100 lines
Test #88:
score: 5
Accepted
time: 0ms
memory: 22124kb
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:
762256949 1 7 9 3 4 6 10 7 2 4 -1 -1 -1 -1 -1 -1 297356489 -1 -1 456205416 -1 -1 -1 767579010 422780571 -1 282414535 -1 -1 7 5 9 8 6 3 5 3 5 3 -1 6 5 9 8 6 1 5 3 3 3 -1 -1 -1 6 3 7 7 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 973432310 -1 -1 -1 -1 -1 1038554175 -1 -1 -1 63271675...
result:
ok 100 lines
Test #89:
score: 5
Accepted
time: 4ms
memory: 22108kb
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 1061262342 0 6 9 9 4 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 727556696 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 10 3 -1 -1 -1 -1 -1 -1 -1 -1 765755080 -1 -1 -1 5 0 1 0 757095806 -1 -1 ...
result:
ok 200 lines
Test #90:
score: 5
Accepted
time: 0ms
memory: 20316kb
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:
515501018 0 6 3 5 10 7 4 8 8 1 164659055 1070479876 404872878 505548322 991242452 0 4 6 4 4 0 4 8 4 4 0 4 6 4 2 0 4 7 4 4 0 4 6 4 3 491445160 1 4 8 2 728014687 87927722 455015832 80162059 6 5 8 0 6 0 6 5 9 0 6 0 6 5 9 0 6 1 6 5 9 0 6 2 84633036 360650203 570225892 586754033 1001215540 1 6 1 2 1 1 6 ...
result:
ok 200 lines
Test #91:
score: 5
Accepted
time: 0ms
memory: 19988kb
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 884651514 0 1 4 1 4 4 0 9 -1 -1 -1 981995621 -1 232598600 823383432 -1 -1 -1 -1 -1 -1 1 2 4 9 10 1 1 4 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 0 1 8 1 1 -1 ...
result:
ok 200 lines
Subtask #7:
score: 2
Accepted
Dependency #6:
100%
Accepted
Test #92:
score: 2
Accepted
time: 4ms
memory: 19992kb
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:
304164883 759818607 225478363 190570945 452695150 776381403 0 0 9 6 1 8 0 9 10 1 5 0 9 10 1 0 0 9 10 1 2 0 9 10 1 9 0 9 10 1 945187450 1047167758 662628323 312082545 973071686 439163249 9 8 0 7 0 6 0 5 9 2 0 7 0 6 0 5 9 2 0 7 0 2 0 5 9 10 0 7 0 6 0 5 9 9 0 7 0 6 0 5 9 10 0 7 0 6 10 5 389893064 97614...
result:
ok 100 lines
Test #93:
score: 2
Accepted
time: 8ms
memory: 20052kb
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 125719152 980807158 466968077 430949350 691094707 1040942109 363960004 935113087 0 0 10 8 5 0 8 3 7 0 10 8 5 0 8 3 -1 0 0 0 8 5 0 8 3 0 0 0 0 5 0 8 3 0 0 0 7 5 0 8 3 0 0 9 8 5 0 8 3 0 0 0 4 5 0 8 3 6 0 10 8 5 0 8 3 246884498 355084666 11321060 94300732 -1 399625760 -1 1 8 0 0 3 0 4 9 1 8 0 ...
result:
ok 100 lines
Test #94:
score: 2
Accepted
time: 0ms
memory: 22144kb
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:
1038118958 967722094 785601702 812049134 584656430 1048039334 915622310 20375630 120471206 82245998 233232878 29586926 -1 255939470 -1 -1 -1 595028662 0 0 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 10 6 10 0 9 0 0 0 10 10 10 10 10 -1 0 0 0 0 0 0 0 10 10 10 0 0 0 0 0 2 10 10 10 10 0 0 0 0 0 0 0 10 4 10 0 0 0 0 0 ...
result:
ok 100 lines
Test #95:
score: 2
Accepted
time: 0ms
memory: 22076kb
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:
697412889 -1 356449599 581605967 833361471 518685595 -1 -1 4 2 2 0 1 1 0 1 2 0 -1 -1 9 7 5 5 6 6 7 8 7 5 4 2 1 0 1 1 0 1 2 0 8 7 5 5 6 6 7 8 7 5 4 7 5 0 6 3 7 8 2 5 -1 492330853 -1 -1 664442372 259834354 -1 0 1 3 0 0 0 1 0 0 3 -1 0 0 3 0 0 0 1 0 0 3 0 6 10 6 5 8 8 10 6 10 -1 454566104 758672795 -1 1...
result:
ok 100 lines
Test #96:
score: 2
Accepted
time: 0ms
memory: 22120kb
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:
660662435 -1 -1 481286648 -1 -1 -1 -1 -1 924728240 874766599 -1 -1 553622487 -1 -1 -1 -1 141617040 -1 -1 165314096 376635003 168115244 -1 0 7 7 10 0 1 5 5 -1 -1 -1 -1 0 7 7 10 0 1 5 4 -1 -1 -1 -1 0 7 6 4 0 0 4 0 -1 -1 -1 -1 -1 0 7 6 8 0 0 4 0 0 7 6 9 0 0 4 0 -1 -1 0 7 7 10 0 1 5 6 0 7 6 5 0 0 4 0 0 ...
result:
ok 100 lines
Test #97:
score: 2
Accepted
time: 9ms
memory: 24076kb
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:
909627415 164087365 969332785 1061764859 265391363 1029139261 0 9 7 2 7 0 7 4 2 7 0 9 10 2 7 0 9 8 2 7 0 8 4 2 7 0 9 5 2 7 208430003 55692323 140480345 8952489 241535507 382049275 634122437 224937987 616430965 257642979 480023541 3 1 0 5 0 9 5 4 5 2 3 1 0 5 0 6 0 4 1 2 3 1 0 3 0 3 0 4 1 2 3 1 0 5 0 ...
result:
ok 100 lines
Test #98:
score: 2
Accepted
time: 0ms
memory: 24188kb
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:
237423620 885346932 -1 -1 260938242 0 4 1 2 8 9 0 0 8 6 7 10 9 10 -1 0 8 5 7 10 9 10 -1 183202790 -1 -1 -1 -1 877589686 566973914 -1 -1 -1 264833250 -1 -1 704823772 843005135 54111121 798070908 -1 -1 890336264 -1 737811859 7067562 1059077361 565975251 908061910 0 0 1 2 8 5 10 -1 0 0 1 2 8 4 10 5 1 1...
result:
ok 100 lines
Test #99:
score: 2
Accepted
time: 0ms
memory: 22108kb
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 43079849 -1 512318398 -1 -1 -1 -1 -1 -1 -1 10 9 -1 9 9 -1 -1 -1 -1 -1 320662896 -1 -1 -1 245014916 16898048 -1 519628921 1021367817 -1 -1 -1 -1 3 2 5 2 -1 -1 5 2 5 4 -1 4 2 5 4 -1 3 2 3 2 3 2 2 2 -1 -1 1073205310 605085201 -1 5 2 7 0 3 0 5 4 ...
result:
ok 200 lines
Test #100:
score: 2
Accepted
time: 0ms
memory: 24128kb
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:
1040116475 991930259 173729817 4 1 4 0 0 4 1 9 0 0 4 1 10 0 0 673530653 29650681 449035221 683958940 432644212 585956989 2 5 0 9 1 0 5 2 7 1 2 5 0 5 1 0 5 2 7 1 2 5 2 9 1 8 6 9 7 1 2 5 2 9 1 3 6 9 7 1 2 5 2 9 1 4 6 9 7 1 2 5 2 9 1 7 6 9 7 1 803913746 945915854 5 1 9 1 0 8 7 0 4 1 2 1 0 5 2 0 5044497...
result:
ok 200 lines
Test #101:
score: 2
Accepted
time: 0ms
memory: 22104kb
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:
747346205 -1 -1 790647431 984780133 -1 -1 -1 78725075 0 2 0 5 -1 0 4 -1 -1 -1 0 3 -1 -1 330524965 -1 0 9 2 519421288 0 8 -1 70739267 261648206 561696226 -1 -1 864283905 894323362 -1 -1 -1 -1 -1 9 3 0 3 0 4 9 2 0 1 9 4 0 3 1 8 10 10 0 2 9 4 0 3 1 10 10 10 0 2 9 4 0 3 1 9 10 10 0 2 9 3 0 3 0 4 8 2 0 1...
result:
ok 200 lines
Subtask #8:
score: 13
Accepted
Dependency #7:
100%
Accepted
Test #102:
score: 13
Accepted
time: 25ms
memory: 22384kb
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:
693089725 664332889 170903446 1057994423 654011627 366915926 973846133 1057709676 241101213 598883082 504772469 887671623 97881325 734571199 856285332 841393292 351649831 390222203 881371733 194743979 628074444 893554570 565666273 897625920 24494866 207899922 939452614 324137500 685121450 7867595 10...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #103:
score: 13
Accepted
time: 0ms
memory: 22440kb
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:
229526990 243654996 499578060 98541820 974137878 626910486 254441132 434574830 114110092 209351142 281223556 979653670 550320774 196820158 69830220 982887476 749373300 179016678 844410252 484428556 486764612 297515516 75963974 775638516 565180110 1008428366 477883996 718388564 172176196 346488342 10...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #104:
score: 13
Accepted
time: 3ms
memory: 20280kb
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 -1 -1 ...
result:
ok 100 lines
Test #105:
score: 13
Accepted
time: 0ms
memory: 22148kb
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:
480813097 974962600 713703818 250767569 377501894 769599288 410568449 155384445 423170044 535413436 311940525 574567558 349312555 533254874 569032153 369428352 304760825 282264916 507853924 507627017 473813230 59291096 503979134 976955548 656412174 910917347 822798397 372548386 600410148 976179676 6...
result:
ok 100 lines
Test #106:
score: 13
Accepted
time: 7ms
memory: 22148kb
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 506907360 485662048 646947512 -1 663533080 948747448 21348184 69289088 808806629 484945154 689782657 327917092 808811928 484949498 689782988 327917117 808806629 484946779 689782988 327917092 808808758 484949498 689782988 327917117 808806784 484949498 689782988 327917117 -1 808811927 484949498 689...
result:
ok 100 lines
Test #107:
score: 13
Accepted
time: 0ms
memory: 24188kb
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: 8ms
memory: 22096kb
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:
1010901091 155144348 994718932 115804263 125012359 798399108 539400368 331562339 271794950 219281368 361941100 437991231 287924450 33794067 590904939 90970723 685077143 338280453 755075106 96351630 534514318 783736883 717907931 637871493 174228836 203987616 447088483 236885726 908152050 255888272 88...
result:
ok 10 lines
Test #109:
score: 13
Accepted
time: 4ms
memory: 22044kb
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 613442654 -1 988167917 -1 -1 -1 242469939 -1 -1 -1 907227948 -1 441661553 950009998 543697757 -1 -1 -1 545846154 -1 -1 549652574 -1 -1 783327182 131900426 428132853 115302058 -1 199246657 384827938 424986449 -1 -1 -1 1065370894 550653030 3716920 639846502 -1 -1 -1 434794165 130870415 -1 858112...
result:
ok 10 lines
Test #110:
score: 13
Accepted
time: 4ms
memory: 22136kb
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: 0ms
memory: 22348kb
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: 12ms
memory: 24408kb
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 288282031 135497135 -1 -1 -1 1025958664 396608629 -1 51624985 -1 -1 70297132 596413692 -1 232069431 -1 -1 6148694 -1 -1 943049589 873719627 -1 -1 -1 -1 104997110 -1 -1 44062897 -1 -1 -1 -1 -1 -1 -1 814222480 902777874 -1 -1 78121454 -1 686373357 32067050 1039666721 673676386 -1 791400039 -1 -1...
result:
ok single line: '001100011010011010010011000010...0010101111010010010111100011000'
Test #113:
score: 13
Accepted
time: 26ms
memory: 26236kb
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:
1063505613 904704358 709818551 783795618 594178514 5360188 281279851 661381727 447432657 1039284320 503967209 1045505957 84664570 667060679 371747483 606468168 528634150 324078575 858964370 850894578 863269828 360348631 91368650 302967408 349311193 583743116 279402905 972513719 848505509 665327398 8...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #114:
score: 13
Accepted
time: 26ms
memory: 22056kb
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:
79577127 143292829 120445272 245141400 1070761610 412129706 913724246 551645461 377989783 194269777 60238951 780743606 2976252 780535807 350630485 1015145199 57997572 247962306 75982340 608211521 155764771 757460465 693710289 970315006 267462631 855439702 53148013 295515109 945100917 584813537 58052...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #115:
score: 13
Accepted
time: 36ms
memory: 22112kb
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:
738031898 1044339610 212756602 477787959 961734625 543322332 828447139 478323522 137315683 478523906 111641025 269024326 816497608 568609783 317540392 926119616 797283115 320885958 824867278 830499662 774742066 118477581 333465712 293713563 762684317 661024184 539054270 384729125 219884756 229898704...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #116:
score: 13
Accepted
time: 9ms
memory: 22096kb
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:
552405553 -1 532062122 -1 -1 -1 350277835 630003319 767727007 -1 238779158 -1 -1 296209189 -1 46770426 -1 673279206 80350626 -1 294260637 580219642 -1 -1 -1 611380609 303075404 987155362 585775269 575438647 -1 597764934 -1 -1 186443223 833429489 -1 1041956675 290634654 664770482 -1 -1 889610177 9645...
result:
ok single line: '101000111010010101101100011111...1010011000000111011011011000010'
Test #117:
score: 13
Accepted
time: 23ms
memory: 16048kb
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:
583698135 926986748 661953801 991019925 173240303 624710664 4573169 189964336 809057698 869721624 323364982 928413604 1001856197 490515425 155943038 327933437 742178430 276528527 1066874456 66727395 746074772 286955904 1046968527 639493637 338722067 529893264 368348715 636161548 503944016 205601226 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #118:
score: 13
Accepted
time: 27ms
memory: 22104kb
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:
1048520017 620845010 373126745 956412860 317237418 924584894 936680410 553034143 873689516 522146820 860101816 561970917 329108105 984160359 754998625 857987440 680977100 78871718 721649374 56048318 1043486544 943529281 320111131 457255178 955867182 560342714 980525471 890123921 515218913 744667244 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Subtask #9:
score: 11
Accepted
Dependency #8:
100%
Accepted
Test #119:
score: 11
Accepted
time: 25ms
memory: 14000kb
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:
624222480 445713868 660359032 877628044 786238288 433274196 619816308 254915648 505606500 834739428 386934468 956009060 16622248 509262800 704935040 815960260 107025172 999073912 46252568 1042841848 248448648 913833160 732704460 287484208 1004057160 506931412 619280664 276977616 292442444 878160216 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #120:
score: 11
Accepted
time: 20ms
memory: 22408kb
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:
849251993 26570629 646014881 257012709 1030288441 19086569 360469741 236089225 129957069 794977289 59575167 500668093 583503493 599925387 271125773 943682181 475300735 780680573 730808343 1057794573 994217347 56947187 718682061 844824671 966283253 816280699 476970367 743764867 673478151 847414913 74...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #121:
score: 11
Accepted
time: 0ms
memory: 22236kb
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 278341936 397757945 509338971 417851032 -1 551384071 498366339 803993339 785245882 -1 972307681 71325617 664441244 838806674 -1 255909461 211539301 -1 193804806 555417861 152860079 1055766058 659561143 491846638 5812278 126053268 5812278 253627895 -1 5812278 26549...
result:
ok 100 lines
Test #122:
score: 11
Accepted
time: 3ms
memory: 22076kb
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:
487804017 500320663 602226979 811772043 688309034 670531351 291734754 576091015 591326246 55107430 181735715 596877833 593589184 387536205 628062605 1041287713 881717719 639994502 628216666 523365497 753044967 924544549 998959303 966808989 473925105 789458859 149531230 507585609 147356258 299799222 ...
result:
ok 100 lines
Test #123:
score: 11
Accepted
time: 0ms
memory: 24152kb
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 635007192 531115900 108045815 54933567 166478748 567495773 115922185 30110831 74654875 544751616 223567810 187666055 162444502 441401715 44697972 192353035 685116221 825501345 -1 108045815 54933568 166478748 567495773 115922185 30110831 74654875 544751616 223567810 187666055 162444502 441401715 4...
result:
ok 100 lines
Test #124:
score: 11
Accepted
time: 7ms
memory: 22144kb
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 1033669696 -1 -1 528645152 558486624 36473352 -1 -1 -1 819684288 -1 1034200864 -1 -1 192809576 -1 -1 -1 -1 -1 -1 -1 -1 25379872 -1 1055803456 -1 -1 -1 -1 -1 -1 889750888 -1 -1 -1 -1 -1 -1 21766760 689743592 -1 -1 -1 714515624 -1 1041490496 -1 -1 6928256 865976136 -1 -1 74117280 -1 -1 -1 -1 114585...
result:
ok 10 lines
Test #125:
score: 11
Accepted
time: 6ms
memory: 24080kb
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:
964023979 577648969 177918511 416609595 1008186073 176897983 912844844 610560575 436890927 49501131 953180536 427104137 608890569 146477711 224423869 976941574 710502933 451067268 1023744393 698271722 1024563055 1060108277 909940730 405828983 571812316 1056278513 837388521 775180327 974528671 875226...
result:
ok 10 lines
Test #126:
score: 11
Accepted
time: 5ms
memory: 22148kb
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:
1048932480 -1 -1 774771088 -1 -1 -1 -1 255730554 -1 -1 -1 -1 -1 614289445 517592674 553295751 -1 69765881 730559897 537404537 17533540 -1 111204487 -1 827696509 948138188 -1 1071423740 139250203 -1 777017498 -1 -1 762401367 -1 648752022 681975632 724319669 -1 425115503 399210173 406431263 339458322 ...
result:
ok 10 lines
Test #127:
score: 11
Accepted
time: 11ms
memory: 24192kb
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 884077855 -1 -1 143202100 417039855 -1 740375435 510550548 -1 389373288 -1 649624648 494778216 -1 -1 -1 -1 -1 -1 714135192 763617208 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 834321636 -1 480179680 -1 -1 810638339 -1 -1 -1 274592343 -1 -1 801594535 523038007 -1 -1 1057006664 -1 1029934568 8557718...
result:
ok single line: '010011011010110000001100000000...0001001100010100110000010001010'
Test #128:
score: 11
Accepted
time: 10ms
memory: 22156kb
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:
1069245046 742722900 -1 -1 592777452 -1 46020004 -1 752029128 346195718 -1 760243764 -1 443255410 -1 1044647638 -1 302580266 -1 122505334 48500412 176038810 -1 46449602 1736448 613537624 -1 239756070 231281220 578041994 1061722624 814871388 -1 390313152 138525568 850348056 62165506 266423124 -1 -1 -...
result:
ok single line: '110010101101010101011101110111...0101100010000101001111001110001'
Test #129:
score: 11
Accepted
time: 35ms
memory: 24084kb
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:
159350569 220382039 582837991 27797377 327585635 751103615 26034211 851097163 196789461 992124406 856668436 201101178 738157254 556682131 890225847 111817207 197396909 820255619 772218174 854813963 301766158 710172338 14863488 686462475 310799000 596048111 565382795 691244793 777189356 879351908 841...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #130:
score: 11
Accepted
time: 25ms
memory: 22116kb
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:
352719723 151549216 704524909 207328524 291706197 757958719 1002072146 188749594 400685966 249810534 810638022 825189353 1046343467 149899526 111173311 761063286 411241025 958456901 992078354 453108383 989854445 702811166 329748722 580069182 962325198 628938653 240189530 786070611 367982397 15369313...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #131:
score: 11
Accepted
time: 18ms
memory: 24424kb
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 594399052 273351494 1061191096 -1 784767232 -1 -1 -1 906991496 -1 894914344 -1 895956272 1054029318 790957728 749858116 -1 44490344 -1 51743478 161774204 688332562 -1 -1 124270936 -1 310931330 -1 -1 40638300 -1 850709392 -1 -1 432259980 65200892 109656576 -1 -1 -1 444684930 395624422 -1 -1 ...
result:
ok single line: '000111010001010111101011100101...1111001111011100000011100101110'
Test #132:
score: 11
Accepted
time: 35ms
memory: 12260kb
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:
1020110319 42512635 338114528 871203840 843659550 686483318 74251210 932945585 102407085 638119689 124795511 684569943 507527329 654140458 876372565 1021613805 374614209 444415561 241951950 431640117 306681697 690633412 685090082 98398655 168269509 816308431 763876385 746200400 294783547 652589378 4...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #133:
score: 11
Accepted
time: 21ms
memory: 22188kb
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:
244660920 -1 593642280 822069934 304697558 -1 -1 -1 -1 -1 -1 -1 -1 905423000 738811046 988193936 573902942 -1 -1 -1 -1 263999990 829039406 -1 -1 593832926 395054054 -1 137771920 -1 -1 231876280 -1 -1 -1 -1 243334904 -1 950765974 200144160 -1 -1 -1 -1 -1 -1 146481856 553378832 -1 37103416 -1 -1 -1 -1...
result:
ok single line: '101110000000011110000110011010...0110110111100100010101110000000'
Test #134:
score: 11
Accepted
time: 20ms
memory: 13960kb
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:
362988508 345153866 539930563 316879846 530123031 110850752 928622316 331631427 226779789 62170553 222392575 630903694 483687852 790210122 497709870 1042163094 371101634 264294576 773490114 831988588 427190906 266808453 274159382 592585543 534625320 379368245 63984785 1001813815 266306244 55106894 8...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #135:
score: 11
Accepted
time: 13ms
memory: 22392kb
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:
49980346 327518658 742088049 495526110 621415326 57619870 -1 -1 -1 -1 508583559 -1 527292827 -1 -1 253835391 258698500 -1 442156107 703469850 -1 461333015 -1 705112556 -1 299497211 615849343 977117293 -1 765460570 672122140 -1 26575279 477121176 925093832 147066700 633440796 877911697 -1 -1 17517438...
result:
ok single line: '111111000010100110110101011101...1001101011010111111011000111010'
Test #136:
score: 11
Accepted
time: 22ms
memory: 22176kb
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:
148354702 552898275 100351574 495964217 -1 230163807 -1 596930440 367143288 -1 -1 75744512 883984924 423696270 345461722 -1 287752767 -1 -1 922962418 -1 870791576 259485071 839688898 111031984 -1 -1 31950155 382858462 34738857 -1 55670121 542085738 -1 856748171 -1 -1 719662947 -1 -1 986236847 -1 -1 ...
result:
ok single line: '111101011001111010010111100111...1110111110001000001101110111110'
Test #137:
score: 11
Accepted
time: 26ms
memory: 22120kb
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:
6222292 98884388 432372981 649576885 650926100 42547937 245182741 558344788 539760076 1011092309 953486796 477089748 280464364 379140956 160511716 555751173 218492373 660088324 1072783732 506759053 125330908 636164316 95521652 105017508 405182208 1022452940 12606508 385323452 367771568 642714004 460...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Subtask #10:
score: 6
Accepted
Dependency #9:
100%
Accepted
Test #138:
score: 6
Accepted
time: 154ms
memory: 41804kb
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:
472456940 974409460 547300518 332199910 467169538 639413652 692104293 0 778943615 0 102808078 869667767 0 893345396 0 551409179 383640849 962291624 238781500 484777526 282191519 282936193 0 699591776 347071662 853372937 585440111 842753499 552333168 0 0 44331922 640668907 849500877 949676643 0 39879...
result:
ok single line: '11111'
Test #139:
score: 6
Accepted
time: 146ms
memory: 40968kb
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:
607776547 884433484 1060431004 390752208 455959872 0 285720091 92304870 523122448 152826091 0 0 80150603 984487940 271233860 542444032 0 0 0 0 0 0 817912008 494281490 0 144552962 528407705 793763060 818093092 196937306 6128933 43710452 234684711 321716134 0 392905735 0 77552640 290303864 676526363 9...
result:
ok single line: '11111'
Test #140:
score: 6
Accepted
time: 94ms
memory: 20060kb
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 989426187 90581716 783521055 901064088 557285402 629469718 76998754 213014007 257265403 711608182 429384198 30123731 3277857 425588587 302730771 236911158 490258919 326427979 799686332 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 154813425 116204120 27928370 100355719 260605111 -1 -1 ...
result:
ok 10000 lines
Test #141:
score: 6
Accepted
time: 100ms
memory: 22112kb
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:
994560218 146050408 164451809 28712651 304200727 512717602 460243711 66135112 783508209 829977446 211902327 43156343 491934513 291073844 940191998 705772369 726781419 343126195 81362271 589170134 202272251 13224796 524903231 350357481 457374603 95174342 658508298 642987801 305519200 642142743 117166...
result:
ok 10000 lines
Test #142:
score: 6
Accepted
time: 98ms
memory: 13876kb
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:
491407936 513067545 862482998 142080933 418698107 393321778 631688327 942901438 301580092 678180079 370759372 771232156 337352810 807812482 118083170 143422986 857050676 317950577 -1 -1 778769451 188206708 275373938 15831880 495580036 354274394 176463496 450495503 153539512 226635568 394354217 29595...
result:
ok 10000 lines
Test #143:
score: 6
Accepted
time: 79ms
memory: 3836kb
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:
704853959 363650304 -1 103289572 636716565 406698221 790663625 19516393 304620010 380780224 122347998 25265300 645634407 671271383 148855439 567228442 827035217 832510282 635860928 453450757 574600572 449562716 3932091 206104710 698930556 522250348 471796673 182222175 785754239 939028417 279782355 5...
result:
ok 1000 lines
Test #144:
score: 6
Accepted
time: 123ms
memory: 4068kb
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:
87178492 1034461297 209493321 377747657 300422452 12150555 841660566 75426117 399872374 76431484 233926863 118051336 253906039 63472737 700808825 997995330 67630862 461630278 128740741 153305476 399120909 842703228 182230153 949901143 533227076 398312353 354392225 699281426 135014663 667152506 74903...
result:
ok 1000 lines
Test #145:
score: 6
Accepted
time: 85ms
memory: 22148kb
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:
399696998 -1 741008691 -1 510988435 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 1254...
result:
ok 1000 lines
Test #146:
score: 6
Accepted
time: 86ms
memory: 28264kb
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:
799594885 864509030 112085584 -1 1040538740 49538209 39893758 74329786 69370145 489821369 73528754 87077172 286126814 689125342 21552138 142665593 178693114 513078165 225113113 297737983 4141278 58312175 35347058 95335712 129087234 380806023 127939141 184873612 93293039 64803115 911718295 193068815 ...
result:
ok 100 lines
Test #147:
score: 6
Accepted
time: 121ms
memory: 9372kb
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:
86393960 305092263 931404995 528238535 786404692 197827528 145974103 78253478 717539550 470759443 313528429 16279302 939151601 25572822 238586996 562358249 81529284 644217679 482698071 4836053 765351009 632241557 376888778 149349821 479594125 700342036 568356319 883191773 115293964 395071726 8277841...
result:
ok 100 lines
Test #148:
score: 6
Accepted
time: 85ms
memory: 22172kb
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:
455343787 -1 -1 506204924 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 451...
result:
ok 100 lines
Test #149:
score: 6
Accepted
time: 112ms
memory: 30532kb
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 247020648 815121472 -1 -1 -1 583098368 582501136 106557470 224903942 161978044 198622907 194614663 156523251 17118399 649270989 676201273 320170447 40812190 473194359 169879398 6606010 15011008 370673989 291818338 179433703 571476700 334906254 259406498 129531342 91503249 16933566 219294253 50612...
result:
ok 10 lines
Test #150:
score: 6
Accepted
time: 125ms
memory: 28456kb
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:
540496216 501571031 891793291 738016856 966556321 254123162 307936392 984284513 164685649 66558561 302941723 79530191 1388451 181938759 296763079 195613356 350600066 211228956 28814055 408900997 219235477 574569810 900193261 498834886 152442326 37787129 184143501 787097063 925907933 231780677 447649...
result:
ok 10 lines
Test #151:
score: 6
Accepted
time: 118ms
memory: 28352kb
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:
586385020 55244421 -1 -1 491390836 -1 -1 919850996 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 18809078...
result:
ok 10 lines
Test #152:
score: 6
Accepted
time: 114ms
memory: 33128kb
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:
507198743 -1 -1 -1 -1 85535197 205842592 553119934 7601174 764863870 233747334 40134383 738843140 620618337 54798320 286210276 36147625 14796669 337878492 497411215 500801927 963495672 359646111 291355980 642555229 413615548 43436368 396157621 229296238 136939509 52041348 115824842 119533847 9515873...
result:
ok single line: '10000'
Test #153:
score: 6
Accepted
time: 141ms
memory: 35100kb
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:
628441955 502680895 754539522 536714222 832527070 251833876 69126971 531415226 91573720 984439995 75916788 725585546 6539483 52544399 292937879 276340394 197631736 85172765 394289787 486715808 21773912 637349922 23028994 311633962 415222520 11001257 33165607 49176689 296071213 458030759 232604579 33...
result:
ok single line: '11111'
Test #154:
score: 6
Accepted
time: 144ms
memory: 35164kb
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:
781331760 -1 -1 550982272 872560136 180478009 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: 152ms
memory: 33108kb
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:
696187072 345105970 754699390 696569646 433167373 748935587 669584702 413842826 454000129 679824523 202963951 679740655 213039288 803903938 936648153 859430126 220111155 896424550 50041086 662706810 101688436 599386476 620293075 158333488 154368851 967559794 984403867 210260035 652648215 38863614 67...
result:
ok single line: '11111'
Test #156:
score: 6
Accepted
time: 122ms
memory: 33384kb
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:
766335862 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 803902...
result:
ok single line: '11001'
Test #157:
score: 6
Accepted
time: 137ms
memory: 33060kb
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:
280753952 1007651904 856582368 563720672 777255392 97905233 238200578 442721774 50644373 110582162 428518675 607767619 711020370 640394034 211430804 27182519 605543017 4945859 529372146 674188430 44315109 648788584 281380073 351727127 177075320 36328949 457757326 222429499 637478931 631058688 295992...
result:
ok single line: '11111'
Test #158:
score: 6
Accepted
time: 121ms
memory: 35116kb
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 870685968 -1 191456630 -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 421...
result:
ok single line: '10101'
Test #159:
score: 6
Accepted
time: 142ms
memory: 33764kb
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:
238912790 785611803 460669430 703907769 841476818 222064457 452820131 242499081 545542664 772332603 665375178 408402805 83066200 198192460 303077974 34975060 40876431 598012128 138112254 92777771 110968920 29244232 16766218 928938735 302812313 292019608 758217039 12097112 5899013 254375987 720676840...
result:
ok single line: '11111'
Test #160:
score: 6
Accepted
time: 153ms
memory: 41436kb
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 213718678 964126844 553144822 63171065 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: 118ms
memory: 38324kb
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:
260384798 217946703 -1 208404999 -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 1...
result:
ok single line: '11010'
Test #162:
score: 6
Accepted
time: 125ms
memory: 37860kb
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 584578855 82842564 136241534 786951495 239972992 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 307...
result:
ok single line: '01111'
Subtask #11:
score: 5
Accepted
Dependency #9:
100%
Accepted
Test #163:
score: 5
Accepted
time: 69ms
memory: 22480kb
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:
37489221 630578960 952456442 156761887 243028754 469880760 256708028 422183274 14133521 521700613 660942708 769141893 1069065267 526836391 246840594 907605132 378963085 487488853 463731365 737354795 373262022 289181308 735744355 129539136 214688505 319244501 998639600 270245879 999056208 977335830 1...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #164:
score: 5
Accepted
time: 71ms
memory: 26212kb
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:
421085246 1097972 908895725 475960309 506730685 714771642 463101463 693866158 233287532 309070253 427860069 435251461 302107779 150859173 65499989 429364477 906446404 492829140 38672620 674517982 46831967 393317103 810576177 96722187 960046592 85277302 801376718 413656870 906741951 32192783 56722928...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #165:
score: 5
Accepted
time: 46ms
memory: 16056kb
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 525922123 -1 -1 864035628 -1 -1 -1 -1 -1 158150615 239748863 -1 568720531 287724455 -1 -1 256369007 -1 -1 162323875 345572523 -1 -1 -1 -1 377361380 -1 -1 924229972 -1 -1 276625876 -1 972034871 -1 293992759 -1 1006710311 -1 938616628 784511020 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 199986463 -1 18...
result:
ok 200 lines
Test #166:
score: 5
Accepted
time: 39ms
memory: 10192kb
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:
82518928 487954056 458808029 240554437 532679741 930039481 495907014 340018302 245489667 208916816 205359161 772091942 882350017 114012884 152544542 860001144 53256293 833746850 323409347 337540992 955870084 479763482 298180374 967983757 591956695 305016030 399176592 106582812 43505381 575135182 876...
result:
ok 200 lines
Test #167:
score: 5
Accepted
time: 36ms
memory: 11960kb
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:
921663419 -1 122702715 -1 404790720 669237948 -1 -1 -1 868812459 -1 -1 -1 -1 -1 -1 -1 1043367591 473257063 -1 71841355 849873639 318820948 -1 -1 -1 -1 129171656 -1 885958823 -1 -1 866782296 318898523 -1 319952603 849043067 -1 941295628 411036779 1029572711 3641259 -1 969713831 393743847 412376139 -1...
result:
ok 200 lines
Test #168:
score: 5
Accepted
time: 38ms
memory: 16376kb
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:
653517371 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 137897539 896295651 -1 -1 703549251 778137059 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 755086811 -1 -1 -1 -1 -1 -1 -1 -1 991242075 -1 -1 -1 -1 -1 -1 223851931 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 615282659 658642091 -1 66042627...
result:
ok 100 lines
Test #169:
score: 5
Accepted
time: 45ms
memory: 22148kb
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:
882530467 899320961 204756547 767812913 959110177 516114139 290837083 965161761 297303195 569524387 787035291 574044443 144113441 413489697 647885393 340882289 350606499 977745731 97961243 714923937 28264347 105168035 983350851 726743169 766316355 104219811 617577233 779710529 121874595 34734243 100...
result:
ok 100 lines
Test #170:
score: 5
Accepted
time: 51ms
memory: 22160kb
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:
360651732 127533950 172227099 -1 686006075 -1 388462670 602855072 -1 -1 -1 -1 -1 -1 606158137 335162966 888707499 -1 1062291810 -1 962911805 694436362 831375458 -1 968541832 691981604 -1 494616207 -1 376704287 -1 -1 -1 1006241422 880168879 384322233 950130734 -1 -1 493696451 -1 745105357 -1 86537351...
result:
ok 100 lines
Test #171:
score: 5
Accepted
time: 63ms
memory: 22060kb
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:
226053496 -1 824137641 -1 -1 -1 -1 -1 145057714 -1 -1 -1 801005986 532400393 -1 -1 803203248 22967554 -1 -1 198704088 -1 728131263 -1 149591393 765647603 94115267 -1 88662817 -1 -1 -1 -1 -1 -1 384538647 243396957 -1 -1 -1 637343885 -1 -1 -1 697353540 -1 -1 -1 -1 192951537 -1 144508857 -1 -1 19738806...
result:
ok 10 lines
Test #172:
score: 5
Accepted
time: 81ms
memory: 22144kb
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:
17788007 348253106 960412856 865879940 1022133904 48456989 421227984 52473066 421381482 259375895 426593757 140784996 635185538 322145903 71568229 783576856 1029028987 180001400 400365840 978236742 331498869 188728514 84884158 731997965 132407633 457386175 1038583937 809952571 50677928 921824223 663...
result:
ok 10 lines
Test #173:
score: 5
Accepted
time: 68ms
memory: 16960kb
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:
584172839 566413783 -1 325586439 676437863 -1 914297751 -1 634424535 -1 -1 -1 276216727 -1 -1 821399527 404107495 -1 -1 -1 -1 374552791 -1 -1 678324375 -1 435558999 -1 -1 -1 237421671 481374567 573331623 -1 784708007 896458919 -1 -1 -1 91397399 603576727 65719239 642502359 -1 594037703 493012231 -1 ...
result:
ok 10 lines
Test #174:
score: 5
Accepted
time: 62ms
memory: 22716kb
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:
12356376 -1 -1 179176989 -1 -1 -1 -1 390408001 -1 -1 -1 873099503 -1 880734760 -1 1007891165 -1 -1 -1 -1 162766394 508381478 -1 -1 477584723 -1 -1 -1 -1 -1 -1 -1 425160593 458666361 -1 401613966 -1 -1 1050136592 373703145 -1 -1 883974039 766527696 -1 -1 -1 -1 469829697 -1 587572916 1058601 -1 -1 -1 ...
result:
ok single line: '100100001000101010000110010000...0000010100000100010011110000010'
Test #175:
score: 5
Accepted
time: 62ms
memory: 22496kb
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:
65713257 355273849 83405068 990609724 988440193 339245304 615179964 206442452 582784096 69810549 250108501 532151212 339024512 167298849 455235685 533325765 886351517 1068181901 931533625 691203088 831054028 964810588 356210073 162074392 541516776 608658181 229923017 652707901 826372676 66154741 199...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #176:
score: 5
Accepted
time: 66ms
memory: 25572kb
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:
103188912 325301296 -1 480250865 -1 1050449289 -1 169350112 712625613 -1 393957933 3359280 238517169 248503032 -1 464570192 1042411269 -1 -1 -1 -1 444233077 771484909 -1 -1 -1 -1 269878752 452570685 423832209 938519784 -1 878351541 818564549 972133009 -1 30810424 -1 -1 -1 -1 -1 -1 361237564 -1 78954...
result:
ok single line: '110101011011110110000110000111...1110010110111001010110010110110'
Test #177:
score: 5
Accepted
time: 83ms
memory: 24920kb
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:
74763589 62303905 691427280 649478124 144005361 431233708 634385108 477463573 140067228 284707341 1011843332 672804917 1007498621 476500809 545459237 1061189360 405466256 827493952 512478032 307300041 630494224 136529912 796050452 500821084 79945045 867835056 640030473 837303564 739993901 349898100 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #178:
score: 5
Accepted
time: 57ms
memory: 25608kb
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:
115578232 973753252 729543072 6439920 801931260 405991136 730001463 764984736 747753239 646528652 127597559 445647915 16855016 373947984 1004569408 953881324 108444659 558928328 480525040 745669975 1041275683 227788851 341374784 486431799 825160583 60208143 1018336903 647388416 785841164 398485052 6...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #179:
score: 5
Accepted
time: 84ms
memory: 24188kb
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:
362239124 482844952 699014260 518636512 895443384 756998308 1051392500 868947188 802257992 389664992 440431792 901965340 1070084052 1040016792 179121664 655235276 205198068 798345224 105446976 705626496 196980380 125122424 783356076 33123936 314666976 960700328 847210328 857372408 910505716 31290440...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #180:
score: 5
Accepted
time: 83ms
memory: 25380kb
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:
507408258 32516725 784422928 82113437 132379112 160033660 394169026 1043017974 686489183 150811406 809871153 232957862 452485784 783074128 581924385 627205956 121838298 656040409 553965842 178750624 777274809 307954002 951496215 83663377 317308425 989057243 840367860 1070441419 554657410 800748318 2...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #181:
score: 5
Accepted
time: 88ms
memory: 24644kb
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:
276630668 346133233 816487036 466492053 553667981 571434944 105225160 288689865 383182728 888176357 437865645 163123264 605355685 113512249 986655097 979928925 464697672 910236556 811008113 547783848 411259500 756149349 464769708 74936620 530687284 864674164 787364532 703799925 584904265 756345525 5...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #182:
score: 5
Accepted
time: 77ms
memory: 24348kb
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:
946882327 725310328 699738461 72563921 490310319 31396567 95311738 902172632 383067151 163453988 524645070 201298757 340631044 889223489 660166650 40434939 911928846 410575400 219674089 836337976 458628862 845387345 826126038 444116238 775635559 347668026 74068663 469215780 157732185 742689090 18095...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #183:
score: 5
Accepted
time: 72ms
memory: 22588kb
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 835933448 -1 595589397 28100277 663150749 20404685 28851737 453642401 -1 -1 -1 -1 886999404 741904473 -1 -1 -1 18231716 -1 469097002 341094744 540451653 -1 -1 -1 79394813 -1 -1 508028063 728642431 337356723 -1 456092974 525221543 272013332 857894454 -1 -1 351819594 -1 960201904 533489960 78595728...
result:
ok single line: '010111111000011000101110001001...0001010011111100001101110111011'
Test #184:
score: 5
Accepted
time: 63ms
memory: 26212kb
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:
973321206 57462699 394058086 170732726 344437891 660372009 463774239 42562285 43369709 869145308 405586363 807130428 559395502 293072976 359116 112339507 1048963237 779401187 816673933 946341173 982291246 645617028 120919084 136207464 204200353 24026606 149591918 342040152 687837129 285733141 348704...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Subtask #12:
score: 5
Accepted
Dependency #11:
100%
Accepted
Test #185:
score: 5
Accepted
time: 74ms
memory: 25636kb
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:
405620817 1000675230 261231506 619934563 277484063 200717454 1041752494 163806469 862135951 839307239 100338370 820551584 134047443 381740678 1006205472 255879401 962189823 347478007 901052695 550221162 1038662489 768569939 776082244 198404838 130424855 482051144 512608965 611282677 479024522 198066...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #186:
score: 5
Accepted
time: 74ms
memory: 28584kb
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:
400124388 764838114 1031411644 248088427 569002945 788038981 356551119 961249014 571418 881667992 371557606 68550809 65805271 22110316 730584118 777669773 277830768 67956729 515827683 119594390 496956771 103017451 375302682 724938282 447518443 913219848 57783731 170166320 849435401 650058581 3771000...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #187:
score: 5
Accepted
time: 32ms
memory: 22340kb
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:
752696605 -1 -1 -1 -1 -1 -1 -1 -1 995073401 -1 -1 799711617 -1 -1 -1 -1 658995968 -1 -1 -1 993485060 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 857793776 -1 -1 100361088 -1 811654144 -1 -1 575014057 -1 -1 -1 -1 -1 460322213 56468621 -1 -1 -1 -1 -1 -1 981437681 -1 -1 -1 -1 -1 -1 15634617 172805579 ...
result:
ok 1000 lines
Test #188:
score: 5
Accepted
time: 43ms
memory: 22064kb
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:
357179655 390709847 303837292 800713311 854306288 378067471 712392508 624359020 952050710 458094866 91765150 905211703 858867800 668986227 927409338 900510711 827371232 622591607 576285452 347530873 991188393 629621463 366870219 814171005 834706222 573829126 670989092 731106477 769856440 890077916 7...
result:
ok 1000 lines
Test #189:
score: 5
Accepted
time: 49ms
memory: 22160kb
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:
540212458 785464494 837164979 561891929 -1 105451317 1015894655 -1 -1 -1 796178996 -1 677335324 -1 -1 1053758767 -1 815610166 -1 -1 96167261 -1 -1 975111879 -1 -1 -1 -1 896133207 128492421 -1 8880364 1045139512 118653121 50663850 112971208 814714896 710775476 -1 806880753 690705330 -1 -1 900896113 6...
result:
ok 1000 lines
Test #190:
score: 5
Accepted
time: 42ms
memory: 22276kb
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 322281279 -1 349206130 -1 -1 -1 -1 -1 238028516 796685026 -1 -1 -1 -1 679325808 988986840 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 5524985 315193959 -1 -1 -1 986094681 826501182 -1 -1 556859966 -1 241580811 514556800 746874412 -1 -1 -1 -1 447887398 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 615842164 5...
result:
ok 100 lines
Test #191:
score: 5
Accepted
time: 77ms
memory: 22148kb
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:
133733694 38784328 675746306 245839622 366150092 330439894 174991378 535260800 758383244 979621174 334388364 94443260 79255126 445573904 370796126 408403922 410358590 840163280 526935652 752275604 500437146 156433952 1014870212 300195278 1031118608 747852964 347803726 188402700 127707744 1005719830 ...
result:
ok 100 lines
Test #192:
score: 5
Accepted
time: 55ms
memory: 24088kb
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:
985342965 655053698 993738146 -1 821025883 -1 927986386 -1 -1 -1 -1 336608186 -1 -1 650356962 181429412 1017857982 159683114 866923385 -1 604067445 287248418 214172974 260934391 284923587 543221818 836120390 684931276 -1 662624716 -1 -1 -1 329970875 -1 848842989 -1 -1 760238065 -1 -1 1007998628 -1 7...
result:
ok 100 lines
Test #193:
score: 5
Accepted
time: 63ms
memory: 24192kb
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 293263257 -1 -1 -1 188950779 -1 -1 -1 527172129 -1 -1 -1 741189837 -1 408407182 -1 76582759 -1 -1 -1 -1 887812423 -1 -1 -1 -1 -1 980942380 -1 -1 -1 1009054172 -1 143331662 -1 -1 -1 -1 362236466 -1 -1 176102251 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 731949196 -1 -1 -1 -1 -1 93946...
result:
ok 10 lines
Test #194:
score: 5
Accepted
time: 68ms
memory: 26432kb
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:
350429817 1032967967 306387894 206794169 538156346 817823756 442498465 139442410 60953898 161688608 1056953511 237824566 200057145 265450999 835050612 211652222 223563137 41491038 363189990 109304756 820343089 849256689 267161332 573973632 860836406 861220945 988338198 759966367 629047170 414990015 ...
result:
ok 10 lines
Test #195:
score: 5
Accepted
time: 65ms
memory: 24584kb
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 479511289 378605595 20713259 -1 309467588 271759942 -1 -1 -1 1033386170 256847269 -1 -1 -1 96116323 -1 1004392959 185245421 333850290 -1 -1 -1 -1 536158832 -1 -1 114332035 -1 -1 -1 392155571 -1 434170864 -1 821923357 681306720 749301232 -1 -1 758982065 -1 308967812 -1 436172201 961489230 86076905...
result:
ok 10 lines
Test #196:
score: 5
Accepted
time: 71ms
memory: 20592kb
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:
888433376 -1 126826750 48960969 -1 413472999 -1 161199713 -1 -1 -1 -1 689600074 130814943 743815541 603642896 -1 473691374 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 417471336 -1 -1 -1 -1 -1 437432681 793013510 -1 -1 -1 -1 -1 -1 658102403 -1 -1 -1 60278004 681946071 -1 -1 927624951 -1 82430275 -1 -1 884957...
result:
ok single line: '101101010000111101000000000000...1001100010001000010000100000001'
Test #197:
score: 5
Accepted
time: 73ms
memory: 24776kb
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:
427151308 167708025 953211032 689986138 405145644 862319472 189968765 455276691 385508550 623922979 698790489 906801503 580762356 358172505 155052171 261974490 930445416 742271227 862231882 242881375 860781177 1070680145 321249978 594278220 322622473 761053700 552364021 349428787 501669290 786782894...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #198:
score: 5
Accepted
time: 66ms
memory: 24184kb
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:
922471696 -1 -1 -1 -1 763636556 -1 172397281 75359326 260300555 -1 1018595615 -1 36604881 -1 -1 -1 -1 -1 -1 872416467 384666976 26449827 -1 -1 -1 -1 961863527 -1 767515861 835222467 -1 490831410 -1 964877293 160176723 -1 577057867 953025953 -1 672042134 538459331 841681552 639399956 474127112 -1 394...
result:
ok single line: '100001011101010000001110000101...1011101011011000011010101100100'
Test #199:
score: 5
Accepted
time: 91ms
memory: 18876kb
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:
861636352 194217084 799092183 27145412 421609736 116035034 868444413 125142432 208932999 319395694 57872429 77479223 547138475 542926098 698142328 878064463 928287210 74445035 1048498111 435807744 122519505 611740574 278738185 543390358 1066249780 445793624 666181729 478447577 244581357 436934780 66...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #200:
score: 5
Accepted
time: 87ms
memory: 25204kb
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:
923860126 94672547 837122160 121389377 680867232 609258076 527641071 650618118 113772407 248663467 735991193 569179829 322433089 144355606 944469817 25132135 343915750 340681989 80207139 649809769 994218167 1062924656 89832883 287170703 276330611 783515573 929507489 681081283 927218143 747436049 590...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #201:
score: 5
Accepted
time: 67ms
memory: 25464kb
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:
219423328 787153072 464195360 998822448 252857616 15583440 557202256 515646272 618556144 314149056 139291296 11797696 94673696 222073232 439225696 345011184 528680704 627174432 636658320 1041105104 343545920 641510080 1054316144 976583712 584100752 587226464 717811776 783625520 988663600 334523920 5...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #202:
score: 5
Accepted
time: 89ms
memory: 15172kb
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:
835304102 780951162 796318676 378674718 933389406 11864164 869896304 194752672 482846956 177367514 588055718 860490160 266037152 731148876 482551612 324378578 727071834 982005064 194797842 414799838 606371380 679696824 1058930886 310205016 739346472 142452622 78839602 699321272 74324968 226377910 99...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #203:
score: 5
Accepted
time: 81ms
memory: 26252kb
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:
562536615 345405089 657877413 1255442 1842514 448410083 897540493 1017257238 626737327 711770938 190532999 1009364532 33488414 710128072 186859060 391132608 493128083 1070746508 31414175 754721413 858138705 299693172 463141318 123167659 597264644 229025787 908650281 768196219 836668225 161794960 252...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #204:
score: 5
Accepted
time: 79ms
memory: 25688kb
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:
507142445 141402667 774756224 500355229 395739868 826890345 908100530 835874215 126224597 641749706 992373501 560438334 185447555 206648854 793413042 495272501 699388417 583955787 503115095 266492173 17096837 434820069 260638753 783030836 891465107 1011552401 624238925 825494550 57228657 1071878343 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #205:
score: 5
Accepted
time: 66ms
memory: 14252kb
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:
537890124 725887307 -1 -1 -1 181082537 82197685 985221601 705744566 51443536 728201891 190334152 693792856 -1 -1 -1 546172122 -1 1000577360 -1 -1 344257798 -1 -1 372848034 -1 335248340 181999108 835669421 -1 837154855 332062393 280885864 -1 -1 790825794 -1 -1 110381018 -1 -1 -1 450094357 150084046 1...
result:
ok single line: '110001111111100010100100101110...0111001011001000001010101101100'
Test #206:
score: 5
Accepted
time: 69ms
memory: 22812kb
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:
262970010 884354583 363171710 489281326 689172472 954494023 354353608 933496231 962306565 350846336 791975760 611079574 106103792 208348756 413683389 163696616 8742424 204515915 957957098 999508707 433369921 471899669 1044933955 774707732 241662147 862176861 276514823 262373201 234591592 1052835837 ...
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: 200ms
memory: 41308kb
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:
323827065 335053205 894557486 1000031091 261728588 991625470 84932084 311186828 175244304 499805114 559374891 517068319 761241904 553545989 660235806 432026083 375123533 912045138 307190160 476893800 706724128 615290455 735561659 1052230802 912100271 531143061 901621416 409582539 17096971 826175162 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #208:
score: 9
Accepted
time: 213ms
memory: 42936kb
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:
910237984 322414672 202342184 433354888 525548792 419827896 759101584 881570448 1762552 295108664 878378720 665029752 623138808 162084720 505148416 899314696 649043880 374703600 978236248 470389040 114262208 815356816 371313272 441841920 407126584 383240736 1011046208 863310568 1025859280 689976552 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #209:
score: 9
Accepted
time: 104ms
memory: 24076kb
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 405858597 -1 -1 919884888 12374305 624713593 899072048 -1 -1 -1 -1 -1 17329493 -1 -1 -1 458861401 -1 469564584 -1 -1 550270767 -1 -1 -1 -1 -1 -1 -1 -1 639556592 1012323520 -1 -1 -1 -1 75337567 -1 552052605 -1 1011735190 71693820 232587615 738032821 407805152 314886921 58386241 44639455 9847963...
result:
ok 10000 lines
Test #210:
score: 9
Accepted
time: 124ms
memory: 20332kb
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:
598735393 573799346 496546520 13549050 887046538 655738512 134756353 589440302 501879494 754631705 38873842 666798800 484841264 418553749 330182496 172204368 911770175 522788667 697558713 28356430 385206902 216353976 389454206 119537271 956728894 227661874 23042155 26870894 605295090 183870898 48654...
result:
ok 10000 lines
Test #211:
score: 9
Accepted
time: 114ms
memory: 22144kb
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:
768100293 221971229 447405194 447278885 492038373 748201689 858047684 -1 55792755 670863759 26204491 295153206 -1 891296268 242860845 386117136 406100968 818558637 288324641 564921400 365878139 841004069 896013205 404654307 37857437 190629401 311694157 176640091 -1 398862844 448804023 187225467 1192...
result:
ok 10000 lines
Test #212:
score: 9
Accepted
time: 166ms
memory: 22140kb
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 568970886 13409894 836516982 -1 542418846 52711950 397799247 370160374 818593641 25526584 946217526 112751339 -1 1027915832 615145524 81081153 687690406 173100365 -1 997539644 713616820 75259896 12621466 811092872 931379713 957631176 706271269 394883583 522196355 245579341 132387732 71688370 6377...
result:
ok 10000 lines
Test #213:
score: 9
Accepted
time: 140ms
memory: 22112kb
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:
980274917 -1 -1 297856557 -1 880161788 -1 -1 114548057 44311954 335201149 41022296 704557051 462017968 935441875 447169634 776907664 775100214 861397207 691789519 611720079 397401701 351868376 563279530 272898725 20986282 998590288 347374419 831760915 792641504 104066790 66205531 913435175 510981704...
result:
ok 1000 lines
Test #214:
score: 9
Accepted
time: 134ms
memory: 22148kb
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:
425894215 242243648 952606414 63003035 716818836 587447804 912448890 413450150 851452012 506209828 346060399 813811804 999416834 9638074 770389188 212656362 581749347 542745130 742304660 781522209 699763771 880257207 614181390 405178527 445460361 296098050 935957846 680585358 130655403 238096298 426...
result:
ok 1000 lines
Test #215:
score: 9
Accepted
time: 152ms
memory: 24156kb
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:
841640053 479845613 145906395 490580441 647847065 621030889 792642127 96899687 253575563 98795553 393849305 768894871 398668499 316094963 983593001 738870015 789564805 631764611 1070114541 747882419 264296023 104862323 620551721 239680885 678909991 89716263 905478993 515743457 22454465 471479033 878...
result:
ok 1000 lines
Test #216:
score: 9
Accepted
time: 118ms
memory: 24188kb
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:
948961724 473543208 -1 -1 -1 189888146 -1 -1 -1 955474388 -1 875743658 -1 -1 -1 -1 432936384 203848902 -1 -1 177364102 826343996 904634660 -1 303558520 898632838 83793750 960705404 -1 -1 436605056 434371282 1049489502 -1 -1 -1 634890302 500619740 858419512 334068426 237635020 459221046 903585256 -1 ...
result:
ok 1000 lines
Test #217:
score: 9
Accepted
time: 150ms
memory: 24232kb
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 900150728 1032702504 848652936 -1 357530376 -1 -1 -1 221634024 -1 -1 -1 75562152 -1 -1 -1 -1 -1 65001800 -1 935867144 -1 -1 995836616 -1 -1 881467784 -1 1072708168 919112040 387583496 -1 -1 -1 -1 754819944 -1 935879144 -1 984074984 258282696 -1 251458184 793584968 -1 -1 763494280 -1 -1 -...
result:
ok 100 lines
Test #218:
score: 9
Accepted
time: 143ms
memory: 22272kb
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:
689314975 460209935 712788124 324723428 244380187 435446628 257687118 220365912 136088399 504280250 114074920 81699277 265991690 515171394 507884858 273081326 488374047 76456884 720577925 75872306 169158475 173208829 604265370 430027867 261293979 335432250 901553020 13391392 42383566 264816585 65382...
result:
ok 100 lines
Test #219:
score: 9
Accepted
time: 145ms
memory: 22232kb
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:
473585666 807681722 147827758 512272209 575195791 144088698 653396756 192361300 863970739 421727745 1036778851 319882952 338753466 545880437 759833501 493042217 722962583 926720636 966641223 582798854 944804528 386323740 179771158 424061879 645670305 298132025 745478599 508302490 170764914 671991766...
result:
ok 100 lines
Test #220:
score: 9
Accepted
time: 147ms
memory: 22100kb
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 1037791193 -1 507273433 270185052 874157801 378034434 768171628 830827061 -1 -1 -1 906618209 -1 668137698 784619394 227314602 470299150 -1 234381233 -1 724676650 -1 771010757 -1 -1 995872785 299109289 987178563 -1 850496190 918885675 3868323 -1 383418858 -1 -1 770219771 -1 30615...
result:
ok 100 lines
Test #221:
score: 9
Accepted
time: 159ms
memory: 24228kb
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:
1020425690 -1 -1 -1 -1 -1 729882876 664031637 -1 -1 -1 -1 909464466 -1 -1 -1 -1 -1 -1 532975973 905275084 -1 -1 -1 603556252 -1 -1 183574996 -1 806954539 -1 266780739 -1 -1 640048137 -1 555304934 709737084 -1 68562161 -1 1011763352 -1 -1 643133490 -1 -1 -1 -1 237339479 -1 -1 866234021 -1 373407897 -...
result:
ok 10 lines
Test #222:
score: 9
Accepted
time: 171ms
memory: 30536kb
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:
38114258 734843357 499033428 749670085 560800968 853314586 521685784 690233666 936969393 863652092 150776082 698365605 81437816 525129520 308011623 326322308 839368919 281692452 1040990216 366806668 123997470 939901766 990801700 1048062951 2854654 1042638544 765416944 489861797 410364581 496289066 8...
result:
ok 10 lines
Test #223:
score: 9
Accepted
time: 180ms
memory: 24928kb
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:
481093507 655546975 1028115588 1010800099 994815908 324867397 730468155 534417105 27467433 168740932 877751832 328740723 593930406 154745906 182337291 95752975 1025401752 218416042 474608757 324622218 407025950 1066491014 1050555993 500721171 923350582 56340674 1056954907 281150333 752233587 1096097...
result:
ok 10 lines
Test #224:
score: 9
Accepted
time: 177ms
memory: 30516kb
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:
259389658 -1 -1 -1 -1 434244988 535036914 -1 446604978 -1 117054663 -1 894475162 -1 -1 880232716 -1 58911766 131046289 -1 758325311 -1 -1 -1 484325812 550979499 50069415 -1 -1 796125128 335489723 -1 -1 -1 -1 -1 778204600 87889706 98298685 -1 207717707 -1 171793022 512319194 985554309 -1 590282356 43...
result:
ok 10 lines
Test #225:
score: 9
Accepted
time: 205ms
memory: 35452kb
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 326275781 -1 -1 11608006 -1 95847093 890177677 -1 -1 -1 -1 -1 -1 -1 -1 930401054 -1 -1 532187742 -1 -1 579115180 388177100 -1 359839571 598855105 -1 1023571325 -1 -1 -1 -1 -1 958528588 -1 -1 -1 -1 -1 -1 372403562 877012940 -1 -1 676226542 -1 -1 -1 -1 -1 -1 607550425 -1 626747740 -1 54110749...
result:
ok single line: '000100101100000000100100110110...1000010000110000111011001011101'
Test #226:
score: 9
Accepted
time: 208ms
memory: 33784kb
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:
670889007 1096766 279144184 657367216 670922864 391216912 861361991 56228983 553367504 236273252 334790509 664985018 328621679 901541038 553803414 175172324 268276227 147599983 502261312 260148095 545886510 669014230 175926484 264389324 86744760 915207560 749779742 469228571 556785596 95862654 79868...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #227:
score: 9
Accepted
time: 211ms
memory: 35072kb
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:
513126354 570661056 1058170262 55475346 886862324 719056678 843055063 712925286 666409697 451213736 1063788049 247939718 430180653 1024735382 625434966 868628071 335680281 994355564 228073780 331369676 73666806 338196980 669795027 890668639 1013305150 986763116 187476202 152737321 885026080 76985754...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #228:
score: 9
Accepted
time: 191ms
memory: 34680kb
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:
885241047 303774774 -1 354425929 15963241 495006296 -1 -1 777554471 -1 -1 -1 286123607 -1 637464878 617507628 -1 -1 1039747030 945686788 1033338209 -1 -1 172835702 71675853 -1 -1 1067469916 -1 -1 926319824 550629324 -1 388889103 -1 406911239 106669523 692400334 -1 -1 265951903 84248238 525013232 609...
result:
ok single line: '110111001000101100111001100100...1000011010110001100110001001110'
Test #229:
score: 9
Accepted
time: 211ms
memory: 34452kb
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:
593291995 450410303 28316557 278538172 994823849 417352112 730545732 621739308 160751690 950234324 209385149 757388728 226592457 1072148397 777057872 401081348 628271903 707648005 432562577 1033702903 200388284 379583697 566491449 603890109 904267366 465348693 672560767 1019055578 297932003 43567898...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #230:
score: 9
Accepted
time: 191ms
memory: 34436kb
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:
462615100 133546804 462266778 736443660 394329646 447695580 1016768642 -1 55378506 397518868 705724025 468357604 245614036 -1 -1 -1 -1 364024400 -1 -1 790607927 1042310005 -1 -1 378149256 -1 1002367617 1066513493 578068774 -1 245735121 -1 614208805 -1 -1 215538819 469166324 428406999 707279690 -1 73...
result:
ok single line: '111111101111100001001100101110...1010010100111101001010110111110'
Test #231:
score: 9
Accepted
time: 218ms
memory: 35496kb
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:
527851486 531610936 564663120 403412272 1053304767 612522723 663286043 436219361 408138479 941426213 404302857 872217194 677972114 134905703 13795437 97245256 795254192 34758349 486092117 220758295 12228815 252008493 689985662 410469424 806942355 547867394 803031232 42054071 1030457662 314862329 585...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #232:
score: 9
Accepted
time: 192ms
memory: 33820kb
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:
103816000 101701440 858803312 277325712 715150016 552405088 553232080 154490976 642131232 711290608 718000832 1047583280 971885088 268199216 1042902848 485115712 557283712 475066464 779589552 739091600 44563088 953265616 26621856 33268048 444965200 933870544 129525344 198689712 329219472 406419760 3...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #233:
score: 9
Accepted
time: 196ms
memory: 33904kb
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 827722998 -1 8325395 -1 -1 481870710 -1 -1 -1 1059522661 1055850185 184104025 714027068 268078089 -1 627312555 -1 -1 -1 -1 -1 -1 -1 19221822 869651059 -1 287685640 -1 -1 -1 880660248 44813056 -1 570434714 520341363 -1 -1 1014949404 -1 -1 -1 -1 -1 -1 -1 341273920 332170414 -1 136092071 -1 21179903...
result:
ok single line: '010100100011111010000000110100...1110111110111010000001000000011'
Test #234:
score: 9
Accepted
time: 212ms
memory: 33696kb
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:
903659589 763156072 634358469 917560400 615593037 1066023276 730773929 71420777 19049863 772436600 824556364 956386988 420543981 710633326 255705493 1034819764 758549791 76854772 1029523274 944409936 553306049 391493343 170968820 108680223 735396098 333169993 646469205 277303584 377983747 992527084 ...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #235:
score: 9
Accepted
time: 215ms
memory: 34916kb
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:
314985410 245963188 423403974 744574170 467423608 762259468 246618560 158766444 463374094 815227164 166105060 635579428 475471656 134833742 878850844 311159696 511977690 418163978 814107778 246618054 605713578 533695372 782009084 366188802 15170496 183227698 94637692 316878394 78257684 697185556 772...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #236:
score: 9
Accepted
time: 238ms
memory: 49584kb
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:
250031138 538983058 631607372 1055919970 922554586 760413342 673026920 179050888 811329298 466165958 240364184 463389630 208890662 183305768 215390356 746504468 841312026 624030006 93918496 509159750 211985858 726813200 853340490 77272004 187167554 54809210 921765634 873538726 154995596 819147192 87...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'
Test #237:
score: 9
Accepted
time: 185ms
memory: 36856kb
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:
202771616 802918272 348515616 709146256 286669440 -1 -1 47461000 7341680 224518496 337034632 -1 -1 -1 -1 1004056976 -1 1064056072 338109952 -1 -1 783919304 -1 658310664 822255840 -1 131533000 19248328 443449992 118113152 -1 7118920 -1 -1 443247176 -1 -1 361984136 -1 -1 -1 -1 142901960 -1 -1 55483648...
result:
ok single line: '111110011110000101100101101111...1110111010000111100010111101010'
Test #238:
score: 9
Accepted
time: 208ms
memory: 38984kb
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:
769953033 713170789 656325578 174794507 912159608 647234070 1017390236 176324297 262174300 97310381 24656335 1001998442 378323337 533725370 410374112 69125668 921960939 1061424740 1037748476 286600268 1011817674 221162205 85217280 246468494 769075459 263412255 549345810 54243020 1067670946 314453965...
result:
ok single line: '111111111111111111111111111111...1111111111111111111111111111111'