QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#83703 | #5206. Hot and Cold | lijunyi | AC ✓ | 5ms | 3804kb | C++14 | 1.6kb | 2023-03-03 10:20:44 | 2023-03-03 10:20:46 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
string cl,fr,tmp;
int lx=-1,ly=-1;
int get(string a)
{
if(a==cl)
return 1;
if(a==fr)
return -1;
for(int i=0;i<(int)a.size();i++)
if(a[i]=='!')
return 114514;
return 0;
}
string ask(int x,int y)
{
printf("%d %d\n",x,y);fflush(stdout);
getline(cin,tmp);
lx=x,ly=y;
if(get(tmp)>1)
exit(0);
return tmp;
}
void solve()
{
int l=0,r=1000000,x=0,y=1000000;
ask(0,0);cl=ask(1,0);ask(999999,0);fr=ask(1000000,0);
string t1=cl,t2=fr;
if(cl==fr)
l=r=0;
ask(0,0);cl=ask(0,1);ask(0,999999);fr=ask(0,1000000);
if(cl==fr)
x=y=0,cl=t1,fr=t2;
while(l<r||x<y)
{
if(l<r&&(lx==l||lx==r))
{
int mid=(l+r)/2;
if(lx==l)
{
int res=get(ask(r,ly));
if(res==1)
l=mid+1;
else if(res==0)
l=r=mid;
else
r=mid;
}
else
{
int res=get(ask(l,ly));
if(res==-1)
l=mid+1;
else if(res==0)
l=r=mid;
else
r=mid;
}
}
else if(x<y&&(ly==x||ly==y))
{
int mid=(x+y)/2;
if(ly==x)
{
int res=get(ask(lx,y));
if(res==1)
x=mid+1;
else if(res==0)
x=y=mid;
else
y=mid;
}
else
{
int res=get(ask(lx,x));
if(res==-1)
x=mid+1;
else if(res==0)
x=y=mid;
else
y=mid;
}
}
else
{
int tx=l,ty=x;
if(rand()%2)
tx=r;
if(rand()%2)
ty=y;
ask(tx,ty);
}
}
ask(l,x);ask(1000000-l,x);ask(l,1000000-x);ask(1000000-l,1000000-x);
}
int main()
{
srand(time(0));
solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 3580kb
input:
Tabilmadi Daha yakin Dalej Dalej Daha yakin Daha yakin Dalej Dalej Dalej Daha yakin Dalej Daha yakin Dalej Dalej Daha yakin Daha yakin Dalej Dalej Daha yakin Dalej Daha yakin Dalej Daha yakin Daha yakin Dalej Daha yakin Dalej Daha yakin Daha yakin Dalej Dalej Daha yakin Daha yakin Daha yakin Daha ya...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 0 0 500000 0 500000 250000 250000 0 0 0 125000 0 125000 125000 0 62500 62500 62500 62500 0 62500 31250 31250 15625 0 15625 15625 15625 15625 0 15625 7812 7812 0 0 0 3906 0 3906 3906 1953 0 0 0 976 0 489 0 ...
result:
ok 58 points
Test #2:
score: 0
Accepted
time: 5ms
memory: 3728kb
input:
rr qq qq ww ww qq qq ww qq ww ww qq ww qq qq ww qq qq ww ww qq qq ww ww qq ww ww qq qq ww qq qq ww qq qq qq ww ww qq qq qq ww qq ww qq qq qq qq ww ww qq ww qq ww qq qq qq You are lucky today!
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 750001 500001 1000000 500001 1000000 1000000 1000000 750001 1000000 875000 875000 750001 750001 750001 812500 750001 812500 812500 750001 781250 781250 781250 765626 781250 765626 750001 781250 781250 77343...
result:
ok 58 points
Test #3:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
Tabilmadi Daha yakin Dalej Dalej Daha yakin Daha yakin Dalej Dalej Dalej Daha yakin Dalej Daha yakin Dalej Dalej Daha yakin Daha yakin Dalej Dalej Daha yakin Dalej Daha yakin Dalej Daha yakin Daha yakin Dalej Daha yakin Dalej Daha yakin Daha yakin Dalej Dalej Daha yakin Daha yakin Dalej Dalej Daha y...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 0 0 500000 0 500000 250000 250000 0 0 0 125000 0 125000 125000 0 62500 62500 62500 62500 0 62500 31250 31250 15625 0 15625 15625 15625 15625 0 15625 7812 7812 0 0 0 3906 0 3906 3906 1953 0 0 0 976 0 976 19...
result:
ok 60 points
Test #4:
score: 0
Accepted
time: 3ms
memory: 3748kb
input:
voyne net miru mir miru mir mir miru mir miru miru mir mir miru mir miru miru mir miru mir mir miru miru mir mir miru miru mir miru mir miru mir mir miru miru mir mir miru miru mir miru mir mir miru miru mir mir miru miru mir miru mir mir miru miru mir miru mir miru mir miru mir miru mir miru mir mi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 750000 0 750000 500000 500001 0 625000 0 562501 0 593750 0 593750 250000 593750 125001 578125 187501 562501 187501 570313 187501 570313 250000 570313 218751 562501 250000 566407 250000 564455 250000 5...
result:
ok 56 points
Test #5:
score: 0
Accepted
time: 4ms
memory: 3596kb
input:
miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir miru mir m...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 0 500001 500000 500001 500000 1000000 250000 500001 0 500001 0 750000 125001 625000 250000 625000 187501 625000 187501 500001 250000 625000 218751 625000 218751 562501 218751 593750 250000 562501 234376 562501 242188 562...
result:
ok 59 points
Test #6:
score: 0
Accepted
time: 3ms
memory: 3748kb
input:
mmimRRmmmmuiiuuiuimRmiiuiuiiuu mmimRRmmmmuiiuuiuimRmiiuiuiiuR mmimRRmmmmuiiuuiuimRmiiuiuiiui mmimRRmmmmuiiuuiuimRmiiuiuiiui mmimRRmmmmuiiuuiuimRmiiuiuiiuR mmimRRmmmmuiiuuiuimRmiiuiuiiuR mmimRRmmmmuiiuuiuimRmiiuiuiiui mmimRRmmmmuiiuuiuimRmiiuiuiiui mmimRRmmmmuiiuuiuimRmiiuiuiiui mmimRRmmmmuiiuuiuimRm...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 50 points
Test #7:
score: 0
Accepted
time: 2ms
memory: 3748kb
input:
uiuumRmiRuRuRmmimuuummiRuiRumR uiuumRmiRuRuRmmimuuummiRuiRumi uiuumRmiRuRuRmmimuuummiRuiRumi uiuumRmiRuRuRmmimuuummiRuiRumu uiuumRmiRuRuRmmimuuummiRuiRumu uiuumRmiRuRuRmmimuuummiRuiRumi uiuumRmiRuRuRmmimuuummiRuiRumi uiuumRmiRuRuRmmimuuummiRuiRumu uiuumRmiRuRuRmmimuuummiRuiRumi uiuumRmiRuRuRmmimuuum...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 49 points
Test #8:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
RiRiiiimiRiiiuRuuRiRmuRiuRuRR!
output:
0 0
result:
ok 1 points
Test #9:
score: 0
Accepted
time: 3ms
memory: 3584kb
input:
imRRmiRiRiRuimuiRiiiumiiRRmRim RuRummmRRimumRimuRRiRuRuuiuRui RuRummmRRimumRimuRRiRuRuuiuRui RuRummmRRimumRimuRRiRuRuuiuRui mRmmmRmRRmiiuiummmuiiiuiRiRRmu RuRummmRRimumRimuRRiRuRuuiuRui RuRummmRRimumRimuRRiRuRuuiuRui RuRummmRRimumRimuRRiRuRuuiuRui mRmmmRmRRmiiuiummmuiiiuiRiRRmu RuRummmRRimumRimuRRiR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 1000000 0 0 1000000 1000000 1000000
result:
ok 12 points
Test #10:
score: 0
Accepted
time: 3ms
memory: 3608kb
input:
RiuimmRRRmmiimmiRuRRRmRiuimRum RiuimmRRRmmiimmiRuRRRmRiuimRuu RiuimmRRRmmiimmiRuRRRmRiuimRuu RiuimmRRRmmiimmiRuRRRmRiuimRuu RiuimmRRRmmiimmiRuRRRmRiuimRuR RiuimmRRRmmiimmiRuRRRmRiuimRuR RiuimmRRRmmiimmiRuRRRmRiuimRuR RiuimmRRRmmiimmiRuRRRmRiuimRu!
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000
result:
ok 8 points
Test #11:
score: 0
Accepted
time: 3ms
memory: 3580kb
input:
muumRumummuRiiiRuRmmmimumuimmm RuuRimimuimRRRmuuiRiiumuRRiiui RuuRimimuimRRRmuuiRiiumuRRiiui iuiuuRmmiRiuuiimmmiiRiRRuiuiR!
output:
0 0 1 0 999999 0 1000000 0
result:
ok 4 points
Test #12:
score: 0
Accepted
time: 2ms
memory: 3588kb
input:
iiRmmuRiummRimiuiRRmmmimRummii RmRumumumimiRmuimRRmuumiRRRiRR mRuRuuRRiuiiiRiummuumRRRiRRmRu mRuRuuRRiuiiiRiummuumRRRiRRmRu RmRumumumimiRmuimRRmuumiRRRiRR RmRumumumimiRmuimRRmuumiRRRiRR mRuRuuRRiuiiiRiummuumRRRiRRmRu mRuRuuRRiuiiiRiummuumRRRiRRmRu mRuRuuRRiuiiiRiummuumRRRiRRmRu RmRumumumimiRmuimRRmu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 53 points
Test #13:
score: 0
Accepted
time: 3ms
memory: 3632kb
input:
RimiuiiuuimmRiimimuiiuuuiiimmR iRiuuRumumumiiRRumRmiRRiuumiii iRiuuRumumumiiRRumRmiRRiuumiii miiuuimuiiimuuiimuiRRuimRRRRRm miiuuimuiiimuuiimuiRRuimRRRRRm iRiuuRumumumiiRRumRmiRRiuumiii iRiuuRumumumiiRRumRmiRRiuumiii miiuuimuiiimuuiimuiRRuimRRRRRm iRiuuRumumumiiRRumRmiRRiuumiii iRiuuRumumumiiRRumRmi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 52 points
Test #14:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
mimimRRuRRRmummimRuiiuRRiiRiuu mimRimmRuuiuRumimiumuuiuiRuiiR mimRimmRuuiuRumimiumuuiuiRuiiR mimRimmRuuiuRumimiumuuiuiRuiiR mRummmRRuRRumiuiuiiuummmRmRRui RuuiuRuiuRmiRumRRmummiuiiiiiu!
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1
result:
ok 6 points
Test #15:
score: 0
Accepted
time: 4ms
memory: 3612kb
input:
miRuRiuumuuimuRRiRimmmRRimmuui RRuiuiiuiummRuuuuiRmRRmuuimuim RRuiuiiuiummRuuuuiRmRRmuuimuim RRuiuiiuiummRuuuuiRmRRmuuimuim iRRRuRuiimRRuuiuRumiuiiumRuRiR RRuiuiiuiummRuuuuiRmRRmuuimuim RRuiuiiuiummRuuuuiRmRRmuuimuim iRRRuRuiimRRuuiuRumiuiiumRuRiR iRRRuRuiimRRuuiuRumiuiiumRuRiR RRuiuiiuiummRuuuuiRmR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 0 500001 0 1000000 0 750001 0 1000000 0 875001 0 1000000 0 937501 0 968751 0 1000000 0 984376 0 1000000 0 992189 0 1000000 0 996095 0 1000000 0 998048 0 999025 0 1000000 0 999513 0 1000000 0 999757 0 1000000 0 999879 0 999940 0 1000000 0 9999...
result:
ok 43 points
Test #16:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
RRuuiiiiiiRummuRuumRmuiiiiuuui uRimmuumRmumRiuuRuiiRuuRimRRRm uRimmuumRmumRiuuRuiiRuuRimRRRm uRimmuumRmumRiuuRuiiRuuRimRRRm iRmRiiuiuRiumummumummuiumuuRRR iRmRiiuiuRiumummumummuiumuuRRR RiiRuiuuimiimummRumRmiuimRRim!
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999
result:
ok 7 points
Test #17:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
mRRuumRRmuRumRmimiimmiRiuiiRRm mRRuumRRmuRumRmimiimmiRiuiiRRR mRRuumRRmuRumRmimiimmiRiuiiRRR mRRuumRRmuRumRmimiimmiRiuiiRRR mRRuumRRmuRumRmimiimmiRiuiiRRu mRRuumRRmuRumRmimiimmiRiuiiRRR mRRuumRRmuRumRmimiimmiRiuiiRRu mRRuumRRmuRumRmimiimmiRiuiiRRu mRRuumRRmuRumRmimiimmiRiuiiRRR mRRuumRRmuRumRmimiimm...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 0 500000 0 0 0 250000 0 125000 0 0 0 62500 0 31250 0 0 0 15625 0 0 0 7812 0 3906 0 0 0 1953 0 976 0 0 0 488 0 244 0 0 0 122 0 0 0 61 0 30 0 0 0 15 0 7 0 0 0 3 0 0 0 1 0 1 1000000 1
result:
ok 41 points
Test #18:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
miiuRimumuumRiRiuRiiiRuRRumiRu miiuRimumuumRiRiuRiiiRuRRumiRm miiuRimumuumRiRiuRiiiRuRRumiRi miiuRimumuumRiRiuRiiiRuRRumiRi miiuRimumuumRiRiuRiiiRuRRumiRm miiuRimumuumRiRiuRiiiRuRRumiRm miiuRimumuumRiRiuRiiiRuRRumiRi miiuRimumuumRiRiuRiiiRuRRumiRi miiuRimumuumRiRiuRiiiRuRRumiRi miiuRimumuumRiRiuRiii...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 53 points
Test #19:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
iummmimiimRimumiRuimRimRRiRmuR iummmimiimRimumiRuimRimRRiRmuu iummmimiimRimumiRuimRimRRiRmuu iummmimiimRimumiRuimRimRRiRmum iummmimiimRimumiRuimRimRRiRmum iummmimiimRimumiRuimRimRRiRmuu iummmimiimRimumiRuimRimRRiRmuu iummmimiimRimumiRuimRimRRiRmum iummmimiimRimumiRuimRimRRiRmuu iummmimiimRimumiRuimR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 51 points
Test #20:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
uRimimimiRumimRiRmuRiuummRiiRm uRimimimiRumimRiRmuRiuummRiiRR uRimimimiRumimRiRmuRiuummRiiRR uRimimimiRumimRiRmuRiuummRiiRR uRimimimiRumimRiRmuRiuummRiiRi uRimimimiRumimRiRmuRiuummRiiRi uRimimimiRumimRiRmuRiuummRiiRR uRimimimiRumimRiRmuRiuummRiiRR uRimimimiRumimRiRmuRiuummRiiRi uRimimimiRumimRiRmuRi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 0 500000 0 0 0 250000 0 125000 0 0 0 62500 0 31250 0 0 0 15625 0 0 0 7812 0 3906 0 0 0 1953 0 976 0 0 0 488 0 244 0 0 0 122 0 0 0 61 0 30 0 0 0 15 0 7 0 0 0 3 0 2
result:
ok 38 points
Test #21:
score: 0
Accepted
time: 5ms
memory: 3588kb
input:
iumiimiRuimmuiRmuuuRiiRRmRiium iumiimiRuimmuiRmuuuRiiRRmRiiuR iumiimiRuimmuiRmuuuRiiRRmRiiuR iumiimiRuimmuiRmuuuRiiRRmRiiuR iumiimiRuimmuiRmuuuRiiRRmRiiui iumiimiRuimmuiRmuuuRiiRRmRiiuR iumiimiRuimmuiRmuuuRiiRRmRiiuR iumiimiRuimmuiRmuuuRiiRRmRiiui iumiimiRuimmuiRmuuuRiiRRmRiiui iumiimiRuimmuiRmuuuRi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 0 500001 0 1000000 0 750001 0 1000000 0 875001 0 1000000 0 937501 0 968751 0 1000000 0 984376 0 1000000 0 992189 0 1000000 0 996095 0 1000000 0 998048 0 999025 0 1000000 0 999513 0 1000000 0 999757 0 1000000 0 999879 0 999940 0 1000000 0 9999...
result:
ok 45 points
Test #22:
score: 0
Accepted
time: 3ms
memory: 3584kb
input:
mmiuiimumiRiRuRuRmiRimRmuiimmu mmiuiimumiRiRuRuRmiRimRmuiimmR mmiuiimumiRiRuRuRmiRimRmuiimmR mmiuiimumiRiRuRuRmiRimRmuiimmR mmiuiimumiRiRuRuRmiRimRmuiimmi mmiuiimumiRiRuRuRmiRimRmuiimmi mmiuiimumiRiRuRuRmiRimRmuiimmi mmiuiimumiRiRuRuRmiRimRmuiimmR mmiuiimumiRiRuRuRmiRimRmuiimmR mmiuiimumiRiRuRuRmiRi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 0 500001 0 1000000 0 750001 0 1000000 0 875001 0 1000000 0 937501 0 968751 0 1000000 0 984376 0 1000000 0 992189 0 1000000 0 996095 0 1000000 0 998048 0 999025 0 1000000 0 999513 0 1000000 0 999757 0 1000000 0 999879 0 999940 0 1000000 0 9999...
result:
ok 40 points
Test #23:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
umuuuiRmuRiummRRumimRRiimmiiim mRuiummRuRimmmRmmmuiiuuiuRimRR mRuiummRuRimmmRmmmuiiuuiuRimRR mRuiummRuRimmmRmmmuiiuuiuRimRR RuumRiiuumRmumRRuRiRmRiiimRiiu mRuiummRuRimmmRmmmuiiuuiuRimRR RuumRiiuumRmumRRuRiRmRiiimRiiu RuumRiiuumRmumRRuRiRmRiiimRiiu mRuiummRuRimmmRmmmuiiuuiuRimRR RuumRiiuumRmumRRuRiRm...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 0 500000 0 0 0 250000 0 125000 0 0 0 62500 0 31250 0 0 0 15625 0 0 0 7812 0 3906 0 0 0 1953 0 976 0 0 0 488 0 244 0 0 0 122 0 0 0 61 0 30 0 0 0 15 0 7 0 0 0 3 0 2 0 2 1000000 2
result:
ok 40 points
Test #24:
score: 0
Accepted
time: 5ms
memory: 3592kb
input:
immRuRRmmRuRiimRimiuuumuRiRmum uRmumuimRRmiuRuuumRmmuRRmiiRiR mRimuiuimmRRmmiuRmRimuuuumimRi mRimuiuimmRRmmiuRmRimuuuumimRi uRmumuimRRmiuRuuumRmmuRRmiiRiR uRmumuimRRmiuRuuumRmmuRRmiiRiR mRimuiuimmRRmmiuRmRimuuuumimRi mRimuiuimmRRmmiuRmRimuuuumimRi mRimuiuimmRRmmiuRmRimuuuumimRi uRmumuimRRmiuRuuumRmm...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 53 points
Test #25:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
iuRRmRRmRuuuumuuuuumuRuimuRiui mumumRimiumuRumumRiimRummiiiim mumumRimiumuRumumRiimRummiiiim umRuRiRmiiuuuuRuRumRmuiuRiRiRR umRuRiRmiiuuuuRuRumRmuiuRiRiRR mumumRimiumuRumumRiimRummiiiim mumumRimiumuRumumRiimRummiiiim umRuRiRmiiuuuuRuRumRmuiuRiRiRR mumumRimiumuRumumRiimRummiiiim mumumRimiumuRumumRiim...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 50 points
Test #26:
score: 0
Accepted
time: 3ms
memory: 3604kb
input:
immRRmRuuRmRiRRmmuRiiuimiiumRu uiRRuRiiumuimiiuiumRimRmmRRmim uiRRuRiiumuimiiuiumRimRmmRRmim uiRRuRiiumuimiiuiumRimRmmRRmim iuimuRRRmRiRiRimuiimmmuRmiuuRi iuimuRRRmRiRiRimuiimmmuRmiuuRi uiRRuRiiumuimiiuiumRimRmmRRmim uiRRuRiiumuimiiuiumRimRmmRRmim iuimuRRRmRiRiRimuiimmmuRmiuuRi uiRRuRiiumuimiiuiumRi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 0 500000 0 0 0 250000 0 125000 0 0 0 62500 0 31250 0 0 0 15625 0 0 0 7812 0 3906 0 0 0 1953 0 976 0 0 0 488 0 244 0 0 0 122 0 0 0 61 0 30 0 0 0 15 0 7 0 0 0 3
result:
ok 37 points
Test #27:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
mmiRRRRmRmuummmmumRmiiimuRmuRi mmiRRRRmRmuummmmumRmiiimuRmuRR mmiRRRRmRmuummmmumRmiiimuRmuRR mmiRRRRmRmuummmmumRmiiimuRmuRR mmiRRRRmRmuummmmumRmiiimuRmuRm mmiRRRRmRmuummmmumRmiiimuRmuRR mmiRRRRmRmuummmmumRmiiimuRmuRR mmiRRRRmRmuummmmumRmiiimuRmuRm mmiRRRRmRmuummmmumRmiiimuRmuRm mmiRRRRmRmuummmmumRmi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 0 500001 0 1000000 0 750001 0 1000000 0 875001 0 1000000 0 937501 0 968751 0 1000000 0 984376 0 1000000 0 992189 0 1000000 0 996095 0 1000000 0 998048 0 999025 0 1000000 0 999513 0 1000000 0 999757 0 1000000 0 999879 0 999940 0 1000000 0 9999...
result:
ok 41 points
Test #28:
score: 0
Accepted
time: 3ms
memory: 3728kb
input:
uRiiRiRmmiuRmRiRmRiuiRiRuumium imimumRmiRmiuuiimmRRuiRuimRmRR imimumRmiRmiuuiimmRRuiRuimRmRR imimumRmiRmiuuiimmRRuiRuimRmRR iuimiiRuimuRuumRRmmiuiimmRmiRi iuimiiRuimuRuumRRmmiuiimmRmiRi iuimiiRuimuRuumRRmmiuiimmRmiRi imimumRmiRmiuuiimmRRuiRuimRmRR imimumRmiRmiuuiimmRRuiRuimRmRR iuimiiRuimuRuumRRmmiu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 0 500001 0 1000000 0 750001 0 1000000 0 875001 0 1000000 0 937501 0 968751 0 1000000 0 984376 0 1000000 0 992189 0 1000000 0 996095 0 1000000 0 998048 0 999025 0 1000000 0 999513 0 1000000 0 999757 0 1000000 0 999879 0 999940 0 1000000 0 9999...
result:
ok 40 points
Test #29:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
imRuuRRimiuuRiRuiiRummimuiRuuR RmRimiuRRiRRiiuiRiiuiRRRiiummm RmRimiuRRiRRiiuiRiiuiRRRiiummm RmRimiuRRiRRiiuiRiiuiRRRiiummm iRmuuuiuuiimRiimRumiiimmimuuii RmRimiuRRiRRiiuiRiiuiRRRiiummm iRmuuuiuuiimRiimRumiiimmimuuii iRmuuuiuuiimRiimRumiiimmimuuii RmRimiuRRiRRiiuiRiiuiRRRiiummm iRmuuuiuuiimRiimRumii...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 0 0 0 500000 0 0 0 250000 0 125000 0 0 0 62500 0 31250 0 0 0 15625 0 0 0 7812 0 3906 0 0 0 1953 0 976 0 0 0 488 0 244 0 0 0 122 0 0 0 61 0 30 0 0 0 15 0 7 0 0 0 3 0 2 0 3 1000000 3
result:
ok 40 points
Test #30:
score: 0
Accepted
time: 2ms
memory: 3724kb
input:
uuRmRRuimummRmRmuiiumRiRiiiRuu iuiRmmuuumimiuuiiRimiRmmummRum imimuimiuRumiRRRRiRmuiRumuuimR imimuimiuRumiRRRRiRmuiRumuuimR iuiRmmuuumimiuuiiRimiRmmummRum iuiRmmuuumimiuuiiRimiRmmummRum imimuimiuRumiRRRRiRmuiRumuuimR imimuimiuRumiRRRRiRmuiRumuuimR imimuimiuRumiRRRRiRmuiRumuuimR iuiRmmuuumimiuuiiRimi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 52 points
Test #31:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
uRmmiiiuRiuuRiRiiRmuRmuRRimuRm uRmmiiiuRiuuRiRiiRmuRmuRRimuRR uRmmiiiuRiuuRiRiiRmuRmuRRimuRR uRmmiiiuRiuuRiRiiRmuRmuRRimuRi uRmmiiiuRiuuRiRiiRmuRmuRRimuRi uRmmiiiuRiuuRiRiiRmuRmuRRimuRR uRmmiiiuRiuuRiRiiRmuRmuRRimuRR uRmmiiiuRiuuRiRiiRmuRmuRRimuRi uRmmiiiuRiuuRiRiiRmuRmuRRimuRR uRmmiiiuRiuuRiRiiRmuR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 50 points
Test #32:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
iRimiRmmiiumiiimRmRmRimumimRuu iRimiRmmiiumiiimRmRmRimumimRu!
output:
0 0 1 0
result:
ok 2 points
Test #33:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
uiRRmumuRimiRRRmmiiRRiimRRmiRR imRuimiumRmimimmuiRiiRiRiRuuii imRuimiumRmimimmuiRiiRiRiRuuii iiumuiimmRuRmRimumuimRuRuuRuum iiumuiimmRuRmRimumuimRuRuuRuum imRuimiumRmimimmuiRiiRiRiRuuii imRuimiumRmimimmuiRiiRiRiRuuii imRuimiumRmimimmuiRiiRiRiRuuii imRuimiumRmimimmuiRiiRiRiRuuii iiumuiimmRuRmRimumuim...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750001 0 1000000 0 875001 0 937501 0 1000000 0 968751 0 1000000 0 984376 0 1000000 0 992189 0 996095 0 1000000 0 998048 0 999025 0 1000000 0 999513 0 999757 0 1000000 0 999879 0 999940 0 1000000 0 999971 0 1000000 0...
result:
ok 40 points
Test #34:
score: 0
Accepted
time: 3ms
memory: 3616kb
input:
RimuuRuuiiuRRmuiRRuiRmRmiuiumR iuRmummRiuRRRRiiummiRmimRiiRmm mRiRumRmmmRRmmuiummRiRimuiRuui mRiRumRmmmRRmmuiummRiRimuiRuui iuRmummRiuRRRRiiummiRmimRiiRmm iuRmummRiuRRRRiiummiRmimRiiRmm iuRmummRiuRRRRiiummiRmimRiiRmm iuRmummRiuRRRRiiummiRmimRiiRmm mRiRumRmmmRRmmuiummRiRimuiRuui mRiRumRmmmRRmmuiummRi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 0 0 500000 0 0 0 250000 0 125000 0 0 0 62500 0 31250 0 0 0 15625 0 0 0 7812 0 0 0 3906 0 0 0 1953 0 0 0 976 0 488 0 0 0 244 0 0 0 122 0 0 0 61 0 30 0 0 0 15 0 7 0 0 0 3 0 0 0 1 0 1 0 999999 0 1 1000000
result:
ok 45 points
Test #35:
score: 0
Accepted
time: 3ms
memory: 3728kb
input:
muRmmummiuiRRRmmmRRimmiimuuiRR miiRumuuRiuRiiuRRRmuRmuRRRRRmm immiimiiRmumiummuuiuRuuiumiui!
output:
0 0 1 0 999999 0
result:
ok 3 points
Test #36:
score: 0
Accepted
time: 3ms
memory: 3668kb
input:
mmmimRRuuiiuimRRmmiiummmuumRRR mmmimRRuuiiuimRRmmiiummmuumRRu mmmimRRuuiiuimRRmmiiummmuumRRm mmmimRRuuiiuimRRmmiiummmuumRRm mmmimRRuuiiuimRRmmiiummmuumRRu mmmimRRuuiiuimRRmmiiummmuumRRu mmmimRRuuiiuimRRmmiiummmuumRRm mmmimRRuuiiuimRRmmiiummmuumRRm mmmimRRuuiiuimRRmmiiummmuumRRm mmmimRRuuiiuimRRmmiiu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 49 points
Test #37:
score: 0
Accepted
time: 3ms
memory: 3604kb
input:
RuRumuuiRRmmiRmiRiumRmuRiiimmR RuRumuuiRRmmiRmiRiumRmuRiiimmm RuRumuuiRRmmiRmiRiumRmuRiiimmm RuRumuuiRRmmiRmiRiumRmuRiiimmu RuRumuuiRRmmiRmiRiumRmuRiiimmu RuRumuuiRRmmiRmiRiumRmuRiiimmm RuRumuuiRRmmiRmiRiumRmuRiiimmm RuRumuuiRRmmiRmiRiumRmuRiiimmu RuRumuuiRRmmiRmiRiumRmuRiiimmm RuRumuuiRRmmiRmiRiumR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 53 points
Test #38:
score: 0
Accepted
time: 5ms
memory: 3612kb
input:
miiRRuuRmmiimuuimiRiRmmummRRim RiummRiRRRiimuRiRRmRmRuuiiuRiR RiiiRmmimummmuRuuRuuimRmmmiiiu RiiiRmmimummmuRuuRuuimRmmmiiiu RiummRiRRRiimuRiRRmRmRuuiiuRiR RiummRiRRRiimuRiRRmRmRuuiiuRiR RiiiRmmimummmuRuuRuuimRmmmiiiu RiiiRmmimummmuRuuRuuimRmmmiiiu RiiiRmmimummmuRuuRuuimRmmmiiiu RiummRiRRRiimuRiRRmRm...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 0 0 500000 0 500000 250000 0 125000 250000 125000 250000 0 250000 62500 125000 0 0 0 62500 0 62500 31250 31250 0 0 0 15625 0 15625 15625 0 0 7812 0 7812 7812 0 0 3906 0 3906 3906 0 1953 1953 1953 1953 0 19...
result:
ok 62 points
Test #39:
score: 0
Accepted
time: 4ms
memory: 3608kb
input:
uRumumuRuRuuRRiummiiiRuuuRRiRR uRumumuRuRuuRRiummiiiRuuuRRiRi uRumumuRuRuuRRiummiiiRuuuRRiRi uRumumuRuRuuRRiummiiiRuuuRRiRm uRumumuRuRuuRRiummiiiRuuuRRiRm uRumumuRuRuuRRiummiiiRuuuRRiRi uRumumuRuRuuRRiummiiiRuuuRRiRi uRumumuRuRuuRRiummiiiRuuuRRiRm uRumumuRuRuuRRiummiiiRuuuRRiRi uRumumuRuRuuRRiummiii...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 750001 500001 1000000 500001 875001 500001 875001 1000000 875001 750001 937501 1000000 1000000 1000000 968751 1000000 968751 875001 1000000 937501 984376 937501 984376 1000000 984376 968751 1000000 984376 9...
result:
ok 59 points
Test #40:
score: 0
Accepted
time: 5ms
memory: 3732kb
input:
muiiuumiuiiuRiRiimuuRuRRRRimim muiiuumiuiiuRiRiimuuRuRRRRimii muiiuumiuiiuRiRiimuuRuRRRRimiR muiiuumiuiiuRiRiimuuRuRRRRimiR muiiuumiuiiuRiRiimuuRuRRRRimii muiiuumiuiiuRiRiimuuRuRRRRimii muiiuumiuiiuRiRiimuuRuRRRRimii muiiuumiuiiuRiRiimuuRuRRRRimiR muiiuumiuiiuRiRiimuuRuRRRRimiR muiiuumiuiiuRiRiimuuR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 0 500001 500000 500001 500000 1000000 500000 750001 0 1000000 250000 1000000 250000 875001 125000 937501 0 937501 62500 937501 62500 1000000 62500 968751 31250 984376 0 984376 15625 984376 15625 1000000 15625 992189 0 99...
result:
ok 61 points
Test #41:
score: 0
Accepted
time: 4ms
memory: 3752kb
input:
miuiimuiiRmumuuuuRiuRiuiimummR uuiiuRRuiiuRRuRmumimRmRuRumRRi uuiiuRRuiiuRRuRmumimRmRuRumRRi uumRuuuiiummiiRiimuiiiimmiuumu uumRuuuiiummiiRiimuiiiimmiuumu uuiiuRRuiiuRRuRmumimRmRuRumRRi uumRuuuiiummiiRiimuiiiimmiuumu uumRuuuiiummiiRiimuiiiimmiuumu uuiiuRRuiiuRRuRmumimRmRuRumRRi uumRuuuiiummiiRiimuii...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 500001 500000 750001 0 1000000 0 875001 0 875001 250000 937501 125000 1000000 125000 968751 125000 968751 0 968751 62500 1000000 0 984376 0 984376 31250 1000000 0 992189 0 992189 15625 996095 0 1000000 0 99...
result:
ok 59 points
Test #42:
score: 0
Accepted
time: 1ms
memory: 3624kb
input:
RuiiiuuummiRuRRumiRRiimmmRuiRi RiRRiuiRRuimuuimiiuiiuRuuuimRm iimiimumRimimimRiRRmiiRRRRuRRu iimiimumRimimimRiRRmiiRRRRuRRu RiRRiuiRRuimuuimiiuiiuRuuuimRm RiRRiuiRRuimuuimiiuiiuRuuuimRm iimiimumRimimimRiRRmiiRRRRuRRu iimiimumRimimimRiRRmiiRRRRuRRu iimiimumRimimimRiRRmiiRRRRuRRu RiRRiuiRRuimuuimiiuii...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 49 points
Test #43:
score: 0
Accepted
time: 5ms
memory: 3572kb
input:
iiRiumiuimuRmumRmiiiummRiiiuRu iiuimiiRmRmuRumRumRmiumiRiiiiR iiuimiiRmRmuRumRumRmiumiRiiiiR RumRuRuRRiiuuRuRiuRiuRmmiuRuui RumRuRuRRiiuuRuRiuRiuRmmiuRuui iiuimiiRmRmuRumRumRmiumiRiiiiR iiuimiiRmRmuRumRumRmiumiRiiiiR RumRuRuRRiiuuRuRiuRiuRmmiuRuui iiuimiiRmRmuRumRumRmiumiRiiiiR iiuimiiRmRmuRumRumRmi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 52 points
Test #44:
score: 0
Accepted
time: 4ms
memory: 3728kb
input:
iiRuiRRuimuuimmummiuiuRuRmRmiu iiRuiRRuimuuimmummiuiuRuRmRmiR iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiuiuRuRmRmiR iiRuiRRuimuuimmummiuiuRuRmRmiR iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiuiuRuRmRmim iiRuiRRuimuuimmummiui...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 0 0 500000 0 500000 250000 0 125000 250000 125000 250000 0 250000 62500 125000 0 0 0 62500 0 62500 31250 31250 0 0 0 15625 0 15625 15625 0 0 7812 0 7812 7812 0 0 3906 0 3906 3906 0 1953 1953 1953 1953 0 19...
result:
ok 62 points
Test #45:
score: 0
Accepted
time: 3ms
memory: 3620kb
input:
RRRRRRRmuuuumiuuuiRRRmiuuuuRim RRRRRRRmuuuumiuuuiRRRmiuuuuRiu RRRRRRRmuuuumiuuuiRRRmiuuuuRiu RRRRRRRmuuuumiuuuiRRRmiuuuuRii RRRRRRRmuuuumiuuuiRRRmiuuuuRii RRRRRRRmuuuumiuuuiRRRmiuuuuRiu RRRRRRRmuuuumiuuuiRRRmiuuuuRiu RRRRRRRmuuuumiuuuiRRRmiuuuuRii RRRRRRRmuuuumiuuuiRRRmiuuuuRiu RRRRRRRmuuuumiuuuiRRR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 750001 500001 1000000 500001 875001 500001 875001 1000000 875001 750001 937501 1000000 1000000 1000000 968751 1000000 968751 875001 1000000 937501 984376 937501 984376 1000000 984376 968751 1000000 984376 9...
result:
ok 58 points
Test #46:
score: 0
Accepted
time: 5ms
memory: 3608kb
input:
mmuuuummRuiRummuiRmuiRiRRmRmuu muimRiRiiRRimimiimiRuuRiumRiRR RiRRmRmuuiuRimimimiiRRRmRiuiRm RiRRmRmuuiuRimimimiiRRRmRiuiRm muimRiRiiRRimimiimiRuuRiumRiRR muimRiRiiRRimimiimiRuuRiumRiRR muimRiRiiRRimimiimiRuuRiumRiRR RiRRmRmuuiuRimimimiiRRRmRiuiRm RiRRmRmuuiuRimimimiiRRRmRiuiRm RiRRmRmuuiuRimimimiiR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 0 500001 500000 500001 500000 1000000 500000 750001 0 1000000 250000 1000000 250000 875001 125000 937501 0 937501 62500 937501 62500 1000000 62500 968751 31250 984376 0 984376 15625 984376 15625 1000000 15625 992189 0 99...
result:
ok 62 points
Test #47:
score: 0
Accepted
time: 4ms
memory: 3668kb
input:
iiiiRmmiuRiumRRiumimmuuRuiiuRR imiimmRRuRiuuuiuuiRRmmRRRuimRu imiimmRRuRiuuuiuuiRRmmRRRuimRu iiRimRiuuRiiumiRimRiumRmRuRmum iiRimRiuuRiiumiRimRiumRmRuRmum imiimmRRuRiuuuiuuiRRmmRRRuimRu iiRimRiuuRiiumiRimRiumRmRuRmum iiRimRiuuRiiumiRimRiumRmRuRmum imiimmRRuRiuuuiuuiRRmmRRRuimRu iiRimRiuuRiiumiRimRiu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 500001 500000 750001 0 1000000 0 875001 0 875001 250000 937501 125000 1000000 125000 968751 125000 968751 0 968751 62500 1000000 0 984376 0 984376 31250 1000000 0 992189 0 992189 15625 996095 0 1000000 0 99...
result:
ok 58 points
Test #48:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
RRiRRuiiuRuimRuuuuiRRuRmuimRRR RRiRRuiiuRuimRuuuuiRRuRmuimRRm RRiRRuiiuRuimRuuuuiRRuRmuimRRi RRiRRuiiuRuimRuuuuiRRuRmuimRRi RRiRRuiiuRuimRuuuuiRRuRmuimRRm RRiRRuiiuRuimRuuuuiRRuRmuimRRm RRiRRuiiuRuimRuuuuiRRuRmuimRRi RRiRRuiiuRuimRuuuuiRRuRmuimRRi RRiRRuiiuRuimRuuuuiRRuRmuimRRi RRiRRuiiuRuimRuuuuiRR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 49 points
Test #49:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
iimmRuiuuRimRumumiuuiRRiiimiuu iimmRuiuuRimRumumiuuiRRiiimiuR iimmRuiuuRimRumumiuuiRRiiimiuR iimmRuiuuRimRumumiuuiRRiiimiui iimmRuiuuRimRumumiuuiRRiiimiui iimmRuiuuRimRumumiuuiRRiiimiuR iimmRuiuuRimRumumiuuiRRiiimiuR iimmRuiuuRimRumumiuuiRRiiimiui iimmRuiuuRimRumumiuuiRRiiimiuR iimmRuiuuRimRumumiuui...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 51 points
Test #50:
score: 0
Accepted
time: 4ms
memory: 3616kb
input:
imRmRiiuRuiimiiuuiiumiRuuuRimR imRmRiiuRuiimiiuuiiumiRuuuRimm imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiiumiRuuuRimm imRmRiiuRuiimiiuuiiumiRuuuRimm imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiiumiRuuuRimi imRmRiiuRuiimiiuuiium...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 0 0 500000 0 500000 250000 0 125000 250000 125000 250000 0 250000 62500 125000 0 0 0 62500 0 62500 31250 31250 0 0 0 15625 0 15625 15625 0 0 7812 0 7812 7812 0 0 3906 0 3906 3906 0 1953 1953 1953 1953 0 19...
result:
ok 62 points
Test #51:
score: 0
Accepted
time: 2ms
memory: 3608kb
input:
mmuiRmuuiiummmRmiRuiumiRmRmRim muRiimRRmmRmRmRimuiuRiRuiRuimu muRiimRRmmRmRmRimuiuRiRuiRuimu umRmmmRuuRuuRiuRmRumuimmiimmii umRmmmRuuRuuRiuRmRumuimmiimmii muRiimRRmmRmRmRimuiuRiRuiRuimu muRiimRRmmRmRmRimuiuRiRuiRuimu umRmmmRuuRuuRiuRmRumuimmiimmii muRiimRRmmRmRmRimuiuRiRuiRuimu umRmmmRuuRuuRiuRmRumu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 750001 500001 1000000 500001 875001 500001 875001 1000000 875001 750001 937501 1000000 1000000 1000000 968751 1000000 968751 875001 1000000 937501 984376 937501 984376 1000000 984376 968751 1000000 984376 9...
result:
ok 58 points
Test #52:
score: 0
Accepted
time: 2ms
memory: 3616kb
input:
uuuuimuuiuimmRiuiimmRumimiumum uuuuimuuiuimmRiuiimmRumimiumui uuuuimuuiuimmRiuiimmRumimiumuu uuuuimuuiuimmRiuiimmRumimiumuu uuuuimuuiuimmRiuiimmRumimiumui uuuuimuuiuimmRiuiimmRumimiumui uuuuimuuiuimmRiuiimmRumimiumui uuuuimuuiuimmRiuiimmRumimiumuu uuuuimuuiuimmRiuiimmRumimiumuu uuuuimuuiuimmRiuiimmR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 0 500001 500000 500001 500000 1000000 500000 750001 0 1000000 250000 1000000 250000 875001 125000 937501 0 937501 62500 937501 62500 1000000 62500 968751 31250 984376 0 984376 15625 984376 15625 1000000 15625 992189 0 99...
result:
ok 60 points
Test #53:
score: 0
Accepted
time: 5ms
memory: 3656kb
input:
uRiuRmRimimuiiuRRmiumumRiuumiu uRiuRmRimimuiiuRRmiumumRiuumii uRiuRmRimimuiiuRRmiumumRiuumii uRiuRmRimimuiiuRRmiumumRiuumim uRiuRmRimimuiiuRRmiumumRiuumim uRiuRmRimimuiiuRRmiumumRiuumii uRiuRmRimimuiiuRRmiumumRiuumim uRiuRmRimimuiiuRRmiumumRiuumim uRiuRmRimimuiiuRRmiumumRiuumii uRiuRmRimimuiiuRRmium...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 500001 500000 750001 0 1000000 0 875001 0 875001 250000 937501 125000 1000000 125000 968751 125000 968751 0 968751 62500 1000000 0 984376 0 984376 31250 1000000 0 992189 0 992189 15625 996095 0 1000000 0 99...
result:
ok 57 points
Test #54:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
iiuRRmuRmiRmiumuuiiRRmmmuiRmii iiuRRmuRmiRmiumuuiiRRmmmuiRmiR iiuRRmuRmiRmiumuuiiRRmmmuiRmim iiuRRmuRmiRmiumuuiiRRmmmuiRmim iiuRRmuRmiRmiumuuiiRRmmmuiRmiR iiuRRmuRmiRmiumuuiiRRmmmuiRmiR iiuRRmuRmiRmiumuuiiRRmmmuiRmim iiuRRmuRmiRmiumuuiiRRmmmuiRmim iiuRRmuRmiRmiumuuiiRRmmmuiRmim iiuRRmuRmiRmiumuuiiRR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 49 points
Test #55:
score: 0
Accepted
time: 5ms
memory: 3612kb
input:
uumuRuiRRRumiimmuuRRuiuiuuRRum uumuRuiRRRumiimmuuRRuiuiuuRRuu uumuRuiRRRumiimmuuRRuiuiuuRRuu uumuRuiRRRumiimmuuRRuiuiuuRRui uumuRuiRRRumiimmuuRRuiuiuuRRui uumuRuiRRRumiimmuuRRuiuiuuRRuu uumuRuiRRRumiimmuuRRuiuiuuRRuu uumuRuiRRRumiimmuuRRuiuiuuRRui uumuRuiRRRumiimmuuRRuiuiuuRRuu uumuRuiRRRumiimmuuRRu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 50 points
Test #56:
score: 0
Accepted
time: 0ms
memory: 3732kb
input:
RRuiiummuumuiuRiiuummuuimRRRmm uuRuRuiRuRiRumRiimiiRuRuuimiiu mRiuimumRmuRuiiiiimmmuRRRimmmi mRiuimumRmuRuiiiiimmmuRRRimmmi uuRuRuiRuRiRumRiimiiRuRuuimiiu mRiuimumRmuRuiiiiimmmuRRRimmmi mRiuimumRmuRuiiiiimmmuRRRimmmi mRiuimumRmuRuiiiiimmmuRRRimmmi mRiuimumRmuRuiiiiimmmuRRRimmmi uuRuRuiRuRiRumRiimiiR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500000 0 0 0 250000 0 125000 0 0 0 62500 0 0 0 31250 0 0 0 15625 0 0 0 7812 0 3906 0 0 0 1953 0 0 0 976 0 0 0 488 0 0 0 244 0 122 0 0 0 61 0 0 0 30 0 0 0 15 0 7 0 0 0 3 0 2 0
result:
ok 41 points
Test #57:
score: 0
Accepted
time: 4ms
memory: 3668kb
input:
RuiiiumiRiuuumuimRRmimmuiumiim umuuiuiumRmiRmuuuuumiRmimmiiiu umuuiuiumRmiRmuuuuumiRmimmiiiu muuiRmuuRuummiRiiuimiuiiumuRRR muuiRmuuRuummiRiiuimiuiiumuRRR umuuiuiumRmiRmuuuuumiRmimmiiiu umuuiuiumRmiRmuuuuumiRmimmiiiu umuuiuiumRmiRmuuuuumiRmimmiiiu umuuiuiumRmiRmuuuuumiRmimmiiiu muuiRmuuRuummiRiiuimi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 1000000 0 750001 0 1000000 0 875001 0 937501 0 1000000 0 968751 0 984376 0 1000000 0 992189 0 996095 0 1000000 0 998048 0 1000000 0 999025 0 999513 0 1000000 0 999757 0 999879 0 1000000 0 999940 0 999971 0 1000000 0...
result:
ok 43 points
Test #58:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
muuuuiiRmiiuRmuimuimimuRimmRui RiRumimuiRmimuuRuRuRmmRimumuRm iiRimRRiRRRiuRuuimRumiiuuimmiu iiRimRRiRRRiuRuuimRumiiuuimmiu RiRumimuiRmimuuRuRuRmmRimumuRm RiRumimuiRmimuuRuRuRmmRimumuRm RiRumimuiRmimuuRuRuRmmRimumuRm RiRumimuiRmimuuRuRuRmmRimumuRm iiRimRRiRRRiuRuuimRumiiuuimmiu iiRimRRiRRRiuRuuimRum...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500000 0 0 0 250000 0 125000 0 0 0 62500 0 0 0 31250 0 0 0 15625 0 0 0 7812 0 3906 0 0 0 1953 0 0 0 976 0 0 0 488 0 0 0 244 0 122 0 0 0 61 0 0 0 30 0 0 0 15 0 7 0 0 0 3 0 2 0 2 0 999998 0 2 1000000
result:
ok 44 points
Test #59:
score: 0
Accepted
time: 1ms
memory: 3544kb
input:
iuiRiiRiiuiuiuimmRmmmimuumiRRu iuiRiiRiiuiuiuimmRmmmimuumiRRR iuiRiiRiiuiuiuimmRmmmimuumiRRR iuiRiiRiiuiuiuimmRmmmimuumiRRi iuiRiiRiiuiuiuimmRmmmimuumiRRi iuiRiiRiiuiuiuimmRmmmimuumiRRi iuiRiiRiiuiuiuimmRmmmimuumiRRi iuiRiiRiiuiuiuimmRmmmimuumiRRi iuiRiiRiiuiuiuimmRmmmimuumiRRR iuiRiiRiiuiuiuimmRmmm...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 1000000 0 750001 0 1000000 0 875001 0 937501 0 1000000 0 968751 0 984376 0 1000000 0 992189 0 996095 0 1000000 0 998048 0 1000000 0 999025 0 999513 0 1000000 0 999757 0 999879 0 1000000 0 999940 0 999971 0 1000000 0...
result:
ok 37 points
Test #60:
score: 0
Accepted
time: 4ms
memory: 3668kb
input:
iiRmmRuumuuRiimRuuRuiuuiiRmuuu RRuumiRumiiiuRimmRmiiRiuumuRRi imiiuumRumiRumiimuuRuRRiuimiiR imiiuumRumiRumiimuuRuRRiuimiiR RRuumiRumiiiuRimmRmiiRiuumuRRi RRuumiRumiiiuRimmRmiiRiuumuRRi imiiuumRumiRumiimuuRuRRiuimiiR imiiuumRumiRumiimuuRuRRiuimiiR imiiuumRumiRumiimuuRuRRiuimiiR RRuumiRumiiiuRimmRmii...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 49 points
Test #61:
score: 0
Accepted
time: 4ms
memory: 3584kb
input:
RmiRRmmRuuuRmRiRumRmmuuRiummim mmmmimiimRRRummRmiRuuuumRiuiiR mmmmimiimRRRummRmiRuuuumRiuiiR iuRRRmRuuuRummmmuuiummRmRRmuii iuRRRmRuuuRummmmuuiummRmRRmuii mmmmimiimRRRummRmiRuuuumRiuiiR mmmmimiimRRRummRmiRuuuumRiuiiR iuRRRmRuuuRummmmuuiummRmRRmuii mmmmimiimRRRummRmiRuuuumRiuiiR mmmmimiimRRRummRmiRuu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 52 points
Test #62:
score: 0
Accepted
time: 2ms
memory: 3636kb
input:
RmRuimiiRRmmRmRiRuRiuuuiiiimiu RmRuimiiRRmmRmRiRuRiuuuiiiimii RmRuimiiRRmmRmRiRuRiuuuiiiimim RmRuimiiRRmmRmRiRuRiuuuiiiimim RmRuimiiRRmmRmRiRuRiuuuiiiimii RmRuimiiRRmmRmRiRuRiuuuiiiimii RmRuimiiRRmmRmRiRuRiuuuiiiimim RmRuimiiRRmmRmRiRuRiuuuiiiimim RmRuimiiRRmmRmRiRuRiuuuiiiimim RmRuimiiRRmmRmRiRuRiu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 500000 0 0 0 250000 0 250000 250000 125000 125000 0 125000 62500 125000 62500 0 62500 62500 0 0 31250 0 31250 31250 0 0 15625 0 15625 15625 0 7812 7812 7812 7812 0 7812 3906 3906 1953 0 1953 1953 1953 1953...
result:
ok 61 points
Test #63:
score: 0
Accepted
time: 5ms
memory: 3752kb
input:
RRuRuRiiRiiuimRumiumiumuuiRimi RRuRuRiiRiiuimRumiumiumuuiRimu RRuRuRiiRiiuimRumiumiumuuiRimu RRuRuRiiRiiuimRumiumiumuuiRimm RRuRuRiiRiiuimRumiumiumuuiRimm RRuRuRiiRiiuimRumiumiumuuiRimu RRuRuRiiRiiuimRumiumiumuuiRimu RRuRuRiiRiiuimRumiumiumuuiRimm RRuRuRiiRiiuimRumiumiumuuiRimu RRuRuRiiRiiuimRumiumi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 1000000 500001 750001 500001 750001 1000000 750001 750001 1000000 1000000 875001 1000000 875001 875001 937501 937501 1000000 937501 968751 937501 968751 1000000 968751 968751 984376 984376 1000000 984376 99...
result:
ok 58 points
Test #64:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
RmRuRRmmimmiiiRRmmuumRmRuumuii RumRmiRRuRRmuRuuimRuuRiiumRRmu mmRRiiRRumuuRiiRmRumimiiRuRimR mmRRiiRRumuuRiiRmRumimiiRuRimR RumRmiRRuRRmuRuuimRuuRiiumRRmu RumRmiRRuRRmuRuuimRuuRiiumRRmu RumRmiRRuRRmuRuuimRuuRiiumRRmu mmRRiiRRumuuRiiRmRumimiiRuRimR mmRRiiRRumuuRiiRmRumimiiRuRimR mmRRiiRRumuuRiiRmRumi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 500000 500001 0 500001 250000 500001 250000 1000000 250000 750001 125000 1000000 0 1000000 62500 1000000 62500 875001 0 937501 31250 937501 31250 1000000 31250 968751 0 984376 15625 984376 15625 1000000 15625 992189 0 10...
result:
ok 60 points
Test #65:
score: 0
Accepted
time: 2ms
memory: 3600kb
input:
mRmRiuRmumRRRuiuimmuRRRmiummRi RmuuRuiiiiiRuRimmuuiuiuuumuiuR RmuuRuiiiiiRuRimmuuiuiuuumuiuR RumiuRuimmmmuiiRuumiiuuuiummiu RumiuRuimmmmuiiRuumiiuuuiummiu RmuuRuiiiiiRuRimmuuiuiuuumuiuR RumiuRuimmmmuiiRuumiiuuuiummiu RumiuRuimmmmuiiRuumiiuuuiummiu RmuuRuiiiiiRuRimmuuiuiuuumuiuR RumiuRuimmmmuiiRuumii...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 500001 500000 1000000 0 750001 0 750001 250000 1000000 125000 875001 125000 875001 0 875001 62500 937501 0 1000000 0 968751 0 968751 31250 984376 0 1000000 0 992189 0 992189 15625 996095 7812 1000000 7812 9...
result:
ok 61 points
Test #66:
score: 0
Accepted
time: 4ms
memory: 3716kb
input:
imRmRimiiRRmuimRuiuRmiiRRmmmmm muRimiiRmRuiiimmimmimuiuRRRuii RiiimRuuRuiiiiuRiRiimRmRRmummR RiiimRuuRuiiiiuRiRiimRmRRmummR muRimiiRmRuiiimmimmimuiuRRRuii muRimiiRmRuiiimmimmimuiuRRRuii RiiimRuuRuiiiiuRiRiimRmRRmummR RiiimRuuRuiiiiuRiRiimRmRRmummR RiiimRuuRuiiiiuRiRiimRmRRmummR muRimiiRmRuiiimmimmim...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 49 points
Test #67:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
uRmiumRmRmRmimuimiiRmummRuummR imuuuiimiuRRiuiRmuumiuuiRuuumu imuuuiimiuRRiuiRmuumiuuiRuuumu iummRiRmimRuiRRuRimuumiuRuuRRm iummRiRmimRuiRRuRimuumiuRuuRRm imuuuiimiuRRiuiRmuumiuuiRuuumu imuuuiimiuRRiuiRmuumiuuiRuuumu iummRiRmimRuiRRuRimuumiuRuuRRm imuuuiimiuRRiuiRmuumiuuiRuuumu imuuuiimiuRRiuiRmuumi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 52 points
Test #68:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
uRuuRiimimuumummumRumumRmmiiii iRRimuiummRRuuiiiRRuRuiiRmmimu iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR iRRimuiummRRuuiiiRRuRuiiRmmimu iRRimuiummRRuuiiiRRuRuiiRmmimu iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR iuiRRuuRmRRRRiiuiRRuuRiiuRmRuR iRRimuiummRRuuiiiRRuR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 500000 0 0 0 250000 0 250000 250000 125000 125000 0 125000 62500 125000 62500 0 62500 62500 0 0 31250 0 31250 31250 0 0 15625 0 15625 15625 0 7812 7812 7812 7812 0 7812 3906 3906 1953 0 1953 1953 1953 1953...
result:
ok 61 points
Test #69:
score: 0
Accepted
time: 2ms
memory: 3612kb
input:
RRRmuiiiRuuiiiRmiRmuRiRimumuuu RRRmuiiiRuuiiiRmiRmuRiRimumuuR RRRmuiiiRuuiiiRmiRmuRiRimumuuR RRRmuiiiRuuiiiRmiRmuRiRimumuum RRRmuiiiRuuiiiRmiRmuRiRimumuum RRRmuiiiRuuiiiRmiRmuRiRimumuuR RRRmuiiiRuuiiiRmiRmuRiRimumuuR RRRmuiiiRuuiiiRmiRmuRiRimumuum RRRmuiiiRuuiiiRmiRmuRiRimumuuR RRRmuiiiRuuiiiRmiRmuR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 1000000 500001 750001 500001 750001 1000000 750001 750001 1000000 1000000 875001 1000000 875001 875001 937501 937501 1000000 937501 968751 937501 968751 1000000 968751 968751 984376 984376 1000000 984376 99...
result:
ok 59 points
Test #70:
score: 0
Accepted
time: 3ms
memory: 3748kb
input:
iuiuuRiRmRRuiRmmmmumRimuRumiuu iuiuuRiRmRRuiRmmmmumRimuRumiuR iuiuuRiRmRRuiRmmmmumRimuRumiui iuiuuRiRmRRuiRmmmmumRimuRumiui iuiuuRiRmRRuiRmmmmumRimuRumiuR iuiuuRiRmRRuiRmmmmumRimuRumiuR iuiuuRiRmRRuiRmmmmumRimuRumiuR iuiuuRiRmRRuiRmmmmumRimuRumiui iuiuuRiRmRRuiRmmmmumRimuRumiui iuiuuRiRmRRuiRmmmmumR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 500000 500001 0 500001 250000 500001 250000 1000000 250000 750001 125000 1000000 0 1000000 62500 1000000 62500 875001 0 937501 31250 937501 31250 1000000 31250 968751 0 984376 15625 984376 15625 1000000 15625 992189 0 10...
result:
ok 61 points
Test #71:
score: 0
Accepted
time: 3ms
memory: 3636kb
input:
RmiRRmmuuiuiiiuuRiRmimimRiiuuu RmiRRmmuuiuiiiuuRiRmimimRiiuuR RmiRRmmuuiuiiiuuRiRmimimRiiuuR RmiRRmmuuiuiiiuuRiRmimimRiiuum RmiRRmmuuiuiiiuuRiRmimimRiiuum RmiRRmmuuiuiiiuuRiRmimimRiiuuR RmiRRmmuuiuiiiuuRiRmimimRiiuum RmiRRmmuuiuiiiuuRiRmimimRiiuum RmiRRmmuuiuiiiuuRiRmimimRiiuuR RmiRRmmuuiuiiiuuRiRmi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 500001 500000 1000000 0 750001 0 750001 250000 1000000 125000 875001 125000 875001 0 875001 62500 937501 0 1000000 0 968751 0 968751 31250 984376 0 1000000 0 992189 0 992189 15625 996095 7812 1000000 7812 9...
result:
ok 61 points
Test #72:
score: 0
Accepted
time: 5ms
memory: 3732kb
input:
mRRimiRmmiRuRiRmRuiRRRiimuimmu mRRimiRmmiRuRiRmRuiRRRiimuimmm mRRimiRmmiRuRiRmRuiRRRiimuimmi mRRimiRmmiRuRiRmRuiRRRiimuimmi mRRimiRmmiRuRiRmRuiRRRiimuimmm mRRimiRmmiRuRiRmRuiRRRiimuimmm mRRimiRmmiRuRiRmRuiRRRiimuimmi mRRimiRmmiRuRiRmRuiRRRiimuimmi mRRimiRmmiRuRiRmRuiRRRiimuimmi mRRimiRmmiRuRiRmRuiRR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 49 points
Test #73:
score: 0
Accepted
time: 3ms
memory: 3804kb
input:
mmRimiRiiuimiiiimRuRmimiuiiRmi mmRimiRiiuimiiiimRuRmimiuiiRmR mmRimiRiiuimiiiimRuRmimiuiiRmR mmRimiRiiuimiiiimRuRmimiuiiRmm mmRimiRiiuimiiiimRuRmimiuiiRmm mmRimiRiiuimiiiimRuRmimiuiiRmR mmRimiRiiuimiiiimRuRmimiuiiRmR mmRimiRiiuimiiiimRuRmimiuiiRmm mmRimiRiiuimiiiimRuRmimiuiiRmR mmRimiRiiuimiiiimRuRm...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 51 points
Test #74:
score: 0
Accepted
time: 4ms
memory: 3604kb
input:
imiRimummmuRmRmRmimiRuuuimRRmR uRuRRRumuummimuRmmmmmiuiumRiiu iuumRRRummmmiRumRumiumRuiimmmm iuumRRRummmmiRumRumiumRuiimmmm uRuRRRumuummimuRmmmmmiuiumRiiu uRuRRRumuummimuRmmmmmiuiumRiiu iuumRRRummmmiRumRumiumRuiimmmm iuumRRRummmmiRumRumiumRuiimmmm iuumRRRummmmiRumRumiumRuiimmmm uRuRRRumuummimuRmmmmm...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 500000 0 0 0 250000 0 250000 250000 125000 125000 0 125000 62500 125000 62500 0 62500 62500 0 0 31250 0 31250 31250 0 0 15625 0 15625 15625 0 7812 7812 7812 7812 0 7812 3906 3906 1953 0 1953 1953 1953 1953...
result:
ok 60 points
Test #75:
score: 0
Accepted
time: 3ms
memory: 3604kb
input:
miiRummRRmRumiiumiuuumuRmuiiiu miiRummRRmRumiiumiuuumuRmuiiiR miiRummRRmRumiiumiuuumuRmuiiiR miiRummRRmRumiiumiuuumuRmuiiim miiRummRRmRumiiumiuuumuRmuiiim miiRummRRmRumiiumiuuumuRmuiiiR miiRummRRmRumiiumiuuumuRmuiiiR miiRummRRmRumiiumiuuumuRmuiiim miiRummRRmRumiiumiuuumuRmuiiiR miiRummRRmRumiiumiuuu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 1000000 500001 750001 500001 750001 1000000 750001 750001 1000000 1000000 875001 1000000 875001 875001 937501 937501 1000000 937501 968751 937501 968751 1000000 968751 968751 984376 984376 1000000 984376 99...
result:
ok 57 points
Test #76:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
mimmuumiuimmRRuRuumuimiuRiRuii RimRimimmmmRmiimiuRummumRRmmuR imuimimmRRiRuRmiRimmiRuuRiRimu imuimimmRRiRuRmiRimmiRuuRiRimu RimRimimmmmRmiimiuRummumRRmmuR RimRimimmmmRmiimiuRummumRRmmuR RimRimimmmmRmiimiuRummumRRmmuR imuimimmRRiRuRmiRimmiRuuRiRimu imuimimmRRiRuRmiRimmiRuuRiRimu imuimimmRRiRuRmiRimmi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 500000 500001 0 500001 250000 500001 250000 1000000 250000 750001 125000 1000000 0 1000000 62500 1000000 62500 875001 0 937501 31250 937501 31250 1000000 31250 968751 0 984376 15625 984376 15625 1000000 15625 992189 0 10...
result:
ok 59 points
Test #77:
score: 0
Accepted
time: 2ms
memory: 3620kb
input:
uimuRRiRmmiuRumiRumiRiuiRRuiui uimuRRiRmmiuRumiRumiRiuiRRuiuR uimuRRiRmmiuRumiRumiRiuiRRuiuR uimuRRiRmmiuRumiRumiRiuiRRuiuu uimuRRiRmmiuRumiRumiRiuiRRuiuu uimuRRiRmmiuRumiRumiRiuiRRuiuR uimuRRiRmmiuRumiRumiRiuiRRuiuu uimuRRiRmmiuRumiRumiRiuiRRuiuu uimuRRiRmmiuRumiRumiRiuiRRuiuR uimuRRiRmmiuRumiRumiR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 500001 500000 1000000 0 750001 0 750001 250000 875001 125000 1000000 125000 937501 125000 937501 0 937501 62500 1000000 0 968751 0 968751 31250 984376 0 1000000 0 992189 0 992189 15625 996095 0 1000000 0 99...
result:
ok 59 points
Test #78:
score: 0
Accepted
time: 5ms
memory: 3616kb
input:
mRRmmmuiuiumRuRRmmuuimRuRmRuui mRRmmmuiuiumRuRRmmuuimRuRmRuum mRRmmmuiuiumRuRRmmuuimRuRmRuuR mRRmmmuiuiumRuRRmmuuimRuRmRuuR mRRmmmuiuiumRuRRmmuuimRuRmRuum mRRmmmuiuiumRuRRmmuuimRuRmRuum mRRmmmuiuiumRuRRmmuuimRuRmRuuR mRRmmmuiuiumRuRRmmuuimRuRmRuuR mRRmmmuiuiumRuRRmmuuimRuRmRuuR mRRmmmuiuiumRuRRmmuui...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 53 points
Test #79:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
imiiRuRmRuRRmimmRRRuumuRmmimRi imiiRuRmRuRRmimmRRRuumuRmmimRu imiiRuRmRuRRmimmRRRuumuRmmimRu imiiRuRmRuRRmimmRRRuumuRmmimRm imiiRuRmRuRRmimmRRRuumuRmmimRm imiiRuRmRuRRmimmRRRuumuRmmimRu imiiRuRmRuRRmimmRRRuumuRmmimRu imiiRuRmRuRRmimmRRRuumuRmmimRm imiiRuRmRuRRmimmRRRuumuRmmimRu imiiRuRmRuRRmimmRRRuu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 48 points
Test #80:
score: 0
Accepted
time: 1ms
memory: 3616kb
input:
mimmuRmRuRiuuiiRRiuiuRmmiRiuiR uRiiiimiiRimiuimRRRummRuRuRuuu RimimmRRiuRRRiuumimmiimiiRRRmm RimimmRRiuRRRiuumimmiimiiRRRmm uRiiiimiiRimiuimRRRummRuRuRuuu RimimmRRiuRRRiuumimmiimiiRRRmm RimimmRRiuRRRiuumimmiimiiRRRmm RimimmRRiuRRRiuumimmiimiiRRRmm RimimmRRiuRRRiuumimmiimiiRRRmm uRiiiimiiRimiuimRRRum...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500000 0 0 0 250000 0 0 0 125000 0 62500 0 0 0 31250 0 0 0 15625 0 0 0 7812 0 0 0 3906 0 1953 0 0 0 976 0 0 0 488 0 0 0 244 0 0 0 122 0 0 0 61 0 30 0 0 0 15 0 7 0 0 0 3 0
result:
ok 40 points
Test #81:
score: 0
Accepted
time: 4ms
memory: 3636kb
input:
uuuuumuRiimmuRiiuimuRuiiiRummi mmiuiiiiumRuRiuuiuRiuummimRRmu mmiuiiiiumRuRiuuiuRiuummimRRmu umiummiuiuuRmiRmuumuRuRumRimmR umiummiuiuuRmiRmuumuRuRumRimmR mmiuiiiiumRuRiuuiuRiuummimRRmu mmiuiiiiumRuRiuuiuRiuummimRRmu mmiuiiiiumRuRiuuiuRiuummimRRmu mmiuiiiiumRuRiuuiuRiuummimRRmu umiummiuiuuRmiRmuumuR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 1000000 0 750001 0 875001 0 1000000 0 937501 0 1000000 0 968751 0 984376 0 1000000 0 992189 0 996095 0 1000000 0 998048 0 999025 0 1000000 0 999513 0 1000000 0 999757 0 999879 0 1000000 0 999940 0 999971 0 1000000 0...
result:
ok 39 points
Test #82:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
RmiRRRiiumimumRRmuRRuRRRRumRiR RmiRRRiiumimumRRmuRRuRRRRumRii RmiRRRiiumimumRRmuRRuRRRRumRim RmiRRRiiumimumRRmuRRuRRRRumRim RmiRRRiiumimumRRmuRRuRRRRumRii RmiRRRiiumimumRRmuRRuRRRRumRii RmiRRRiiumimumRRmuRRuRRRRumRii RmiRRRiiumimumRRmuRRuRRRRumRii RmiRRRiiumimumRRmuRRuRRRRumRim RmiRRRiiumimumRRmuRRu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500000 0 0 0 250000 0 0 0 125000 0 62500 0 0 0 31250 0 0 0 15625 0 0 0 7812 0 0 0 3906 0 1953 0 0 0 976 0 0 0 488 0 0 0 244 0 0 0 122 0 0 0 61 0 30 0 0 0 15 0 7 0 0 0 3 0 2 0 3 0 999997 0 3 1000000
result:
ok 44 points
Test #83:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
mmmmuumumiRimmRiuuumRuiimumimi mmmmuumumiRimmRiuuumRuiimumimm mmmmuumumiRimmRiuuumRuiimumimm mmmmuumumiRimmRiuuumRuiimumimR mmmmuumumiRimmRiuuumRuiimumimR mmmmuumumiRimmRiuuumRuiimumimR mmmmuumumiRimmRiuuumRuiimumimR mmmmuumumiRimmRiuuumRuiimumimR mmmmuumumiRimmRiuuumRuiimumimm mmmmuumumiRimmRiuuumR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 1000000 0 750001 0 875001 0 1000000 0 937501 0 1000000 0 968751 0 984376 0 1000000 0 992189 0 996095 0 1000000 0 998048 0 999025 0 1000000 0 999513 0 1000000 0 999757 0 999879 0 1000000 0 999940 0 999971 0 1000000 0...
result:
ok 37 points
Test #84:
score: 0
Accepted
time: 4ms
memory: 3584kb
input:
RmuiRimimRmiiiuRRiRmmmimmiimuu RmuiRimimRmiiiuRRiRmmmimmiimuR RmuiRimimRmiiiuRRiRmmmimmiimui RmuiRimimRmiiiuRRiRmmmimmiimui RmuiRimimRmiiiuRRiRmmmimmiimuR RmuiRimimRmiiiuRRiRmmmimmiimuR RmuiRimimRmiiiuRRiRmmmimmiimui RmuiRimimRmiiiuRRiRmmmimmiimui RmuiRimimRmiiiuRRiRmmmimmiimui RmuiRimimRmiiiuRRiRmm...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 53 points
Test #85:
score: 0
Accepted
time: 4ms
memory: 3636kb
input:
RRRRRuuRRuRuuiuuimiRRiiiuuiiRu uiRumRiuRRRmimRumiiuRimRmuuiui uiRumRiuRRRmimRumiiuRimRmuuiui miuuuuuumiRiRmumRRRuiuumRuumim miuuuuuumiRiRmumRRRuiuumRuumim uiRumRiuRRRmimRumiiuRimRmuuiui uiRumRiuRRRmimRumiiuRimRmuuiui miuuuuuumiRiRmumRRRuiuumRuumim uiRumRiuRRRmimRumiiuRimRmuuiui uiRumRiuRRRmimRumiiuR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 51 points
Test #86:
score: 0
Accepted
time: 3ms
memory: 3544kb
input:
iimmmumiRRRmuRiiRmimumRmmumuim imuimuuiiumiuiuumiRuRmRRmRRmmu RuummiuuiRmuiuRumumiRmmuRuiuRi RuummiuuiRmuiuRumumiRmmuRuiuRi imuimuuiiumiuiuumiRuRmRRmRRmmu imuimuuiiumiuiuumiRuRmRRmRRmmu RuummiuuiRmuiuRumumiRmmuRuiuRi RuummiuuiRmuiuRumumiRmmuRuiuRi RuummiuuiRmuiuRumumiRmmuRuiuRi imuimuuiiumiuiuumiRuR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 500000 0 0 0 250000 0 250000 250000 0 125000 125000 125000 125000 0 125000 62500 62500 0 0 0 31250 0 31250 31250 0 0 15625 0 15625 15625 0 0 7812 0 7812 7812 0 0 3906 0 3906 3906 1953 0 0 0 976 0 976 1953 ...
result:
ok 62 points
Test #87:
score: 0
Accepted
time: 1ms
memory: 3748kb
input:
RuimuumuummRiuiiRimmiRuRRuRimR RuimuumuummRiuiiRimmiRuRRuRimm RuimuumuummRiuiiRimmiRuRRuRimm RuimuumuummRiuiiRimmiRuRRuRimi RuimuumuummRiuiiRimmiRuRRuRimi RuimuumuummRiuiiRimmiRuRRuRimm RuimuumuummRiuiiRimmiRuRRuRimm RuimuumuummRiuiiRimmiRuRRuRimi RuimuumuummRiuiiRimmiRuRRuRimm RuimuumuummRiuiiRimmi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 1000000 500001 750001 500001 750001 1000000 750001 750001 875001 1000000 1000000 1000000 937501 1000000 937501 875001 1000000 937501 968751 937501 968751 1000000 968751 968751 984376 984376 1000000 984376 9...
result:
ok 57 points
Test #88:
score: 0
Accepted
time: 4ms
memory: 3748kb
input:
mmuRiRRRRRuummmRuRuumuRRiumRiu RiimiimuiumiiumRmRRuRmiuiuuium miRRimmiuimuiumiiuuuuumuRiimRi miRRimmiuimuiumiiuuuuumuRiimRi RiimiimuiumiiumRmRRuRmiuiuuium RiimiimuiumiiumRmRRuRmiuiuuium RiimiimuiumiiumRmRRuRmiuiuuium miRRimmiuimuiumiiuuuuumuRiimRi miRRimmiuimuiumiiuuuuumuRiimRi miRRimmiuimuiumiiuuuu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 500000 500001 0 500001 250000 500001 250000 1000000 250000 750001 0 1000000 125000 1000000 125000 875001 62500 937501 0 937501 31250 937501 31250 1000000 31250 968751 0 984376 15625 984376 15625 1000000 15625 992189 0 99...
result:
ok 59 points
Test #89:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
iiRumumuRuRmiumuRumRiRuuiiummm uRRRuuuiRmiuiuRiimuuiiimRmuuiu uRRRuuuiRmiuiuRiimuuiiimRmuuiu mRiiuRumRRmmmuuuuiRmRRmuiuRuRR mRiiuRumRRmmmuuuuiRmRRmuiuRuRR uRRRuuuiRmiuiuRiimuuiiimRmuuiu mRiiuRumRRmmmuuuuiRmRRmuiuRuRR mRiiuRumRRmmmuuuuiRmRRmuiuRuRR uRRRuuuiRmiuiuRiimuuiiimRmuuiu mRiiuRumRRmmmuuuuiRmR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 500001 500000 1000000 0 750001 0 750001 250000 875001 125000 1000000 125000 937501 125000 937501 0 937501 62500 1000000 0 968751 0 968751 31250 984376 0 1000000 0 992189 0 992189 15625 996095 0 1000000 0 99...
result:
ok 59 points
Test #90:
score: 0
Accepted
time: 5ms
memory: 3604kb
input:
RmRiRmRiuiimmmiuRuRuRuuumRuium RmRiRmRiuiimmmiuRuRuRuuumRuiuu RmRiRmRiuiimmmiuRuRuRuuumRuiuR RmRiRmRiuiimmmiuRuRuRuuumRuiuR RmRiRmRiuiimmmiuRuRuRuuumRuiuu RmRiRmRiuiimmmiuRuRuRuuumRuiuu RmRiRmRiuiimmmiuRuRuRuuumRuiuR RmRiRmRiuiimmmiuRuRuRuuumRuiuR RmRiRmRiuiimmmiuRuRuRuuumRuiuR RmRiRmRiuiimmmiuRuRuR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 53 points
Test #91:
score: 0
Accepted
time: 3ms
memory: 3728kb
input:
iuiiiuuimimRuiRuRiRuuuuiiimmui miiRRuRumiiiimmmiiuuuRRuRRmmiu miiRRuRumiiiimmmiiuuuRRuRRmmiu RuuumRmuiRmuRiuiuRRRRmRuRiRRmR RuuumRmuiRmuRiuiuRRRRmRuRiRRmR miiRRuRumiiiimmmiiuuuRRuRRmmiu miiRRuRumiiiimmmiiuuuRRuRRmmiu RuuumRmuiRmuRiuiuRRRRmRuRiRRmR miiRRuRumiiiimmmiiuuuRRuRRmmiu miiRRuRumiiiimmmiiuuu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 50 points
Test #92:
score: 0
Accepted
time: 5ms
memory: 3632kb
input:
uumuimmRRmmimRmmuuRuiRmuuRiiiu uumuimmRRmmimRmmuuRuiRmuuRiiiR uumuimmRRmmimRmmuuRuiRmuuRiiii uumuimmRRmmimRmmuuRuiRmuuRiiii uumuimmRRmmimRmmuuRuiRmuuRiiiR uumuimmRRmmimRmmuuRuiRmuuRiiiR uumuimmRRmmimRmmuuRuiRmuuRiiii uumuimmRRmmimRmmuuRuiRmuuRiiii uumuimmRRmmimRmmuuRuiRmuuRiiii uumuimmRRmmimRmmuuRui...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 500000 0 0 0 250000 0 250000 250000 0 125000 125000 125000 125000 0 125000 62500 62500 0 0 0 31250 0 31250 31250 0 0 15625 0 15625 15625 0 0 7812 0 7812 7812 0 0 3906 0 3906 3906 1953 0 0 0 976 0 976 1953 ...
result:
ok 62 points
Test #93:
score: 0
Accepted
time: 4ms
memory: 3584kb
input:
RRmmuiRRRiimmiiuuRuRRmuiRmiRRR mRuuiumuiummmiimmuiiRuuiRuRRRi mRuuiumuiummmiimmuiiRuuiRuRRRi RmRRRRimiiRimRRuumiiimiiimiRum RmRRRRimiiRimRRuumiiimiiimiRum mRuuiumuiummmiimmuiiRuuiRuRRRi mRuuiumuiummmiimmuiiRuuiRuRRRi RmRRRRimiiRimRRuumiiimiiimiRum mRuuiumuiummmiimmuiiRuuiRuRRRi RmRRRRimiiRimRRuumiii...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 1000000 500001 750001 500001 750001 1000000 750001 750001 875001 1000000 1000000 1000000 937501 1000000 937501 875001 1000000 937501 968751 937501 968751 1000000 968751 968751 984376 984376 1000000 984376 9...
result:
ok 55 points
Test #94:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
RummmuRuuRRmiimuiuimiuiuRuuRmi RummmuRuuRRmiimuiuimiuiuRuuRmm RummmuRuuRRmiimuiuimiuiuRuuRmu RummmuRuuRRmiimuiuimiuiuRuuRmu RummmuRuuRRmiimuiuimiuiuRuuRmm RummmuRuuRRmiimuiuimiuiuRuuRmm RummmuRuuRRmiimuiuimiuiuRuuRmm RummmuRuuRRmiimuiuimiuiuRuuRmu RummmuRuuRRmiimuiuimiuiuRuuRmu RummmuRuuRRmiimuiuimi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 500000 500001 0 500001 250000 500001 250000 1000000 250000 750001 0 1000000 125000 1000000 125000 875001 62500 937501 0 937501 31250 937501 31250 1000000 31250 968751 0 984376 15625 984376 15625 1000000 15625 992189 0 99...
result:
ok 60 points
Test #95:
score: 0
Accepted
time: 5ms
memory: 3724kb
input:
RmimRRRmiRRRimimuiRimmmiiRRiiR iumuRmimmRmmmummimRiRuuuimiumi iumuRmimmRmmmummimRiRuuuimiumi uuRiiRmmuuRuuuuiuuuRiiimiuRRim uuRiiRmmuuRuuuuiuuuRiiimiuRRim iumuRmimmRmmmummimRiRuuuimiumi uuRiiRmmuuRuuuuiuuuRiiimiuRRim uuRiiRmmuuRuuuuiuuuRiiimiuRRim iumuRmimmRmmmummimRiRuuuimiumi uuRiiRmmuuRuuuuiuuuRi...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 500001 500000 1000000 0 750001 0 750001 250000 875001 125000 1000000 125000 937501 125000 937501 0 937501 62500 1000000 0 968751 0 968751 31250 984376 0 1000000 0 992189 0 992189 15625 996095 0 1000000 0 99...
result:
ok 60 points
Test #96:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
iiiimRuiuuiuiuiiRRRumiiRiRiiii iiiimRuiuuiuiuiiRRRumiiRiRiiiu iiiimRuiuuiuiuiiRRRumiiRiRiiim iiiimRuiuuiuiuiiRRRumiiRiRiiim iiiimRuiuuiuiuiiRRRumiiRiRiiiu iiiimRuiuuiuiuiiRRRumiiRiRiiiu iiiimRuiuuiuiuiiRRRumiiRiRiiim iiiimRuiuuiuiuiiRRRumiiRiRiiim iiiimRuiuuiuiuiiRRRumiiRiRiiim iiiimRuiuuiuiuiiRRRum...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 1000000 250001 1000000 375000 1000000 312501 1000000 343750 1000000 328126 1000000 335938 1000000 332033 1000000 333985 1000000 333010 1000000 333497 1000000 333254 1000000 333375 1000000 333315 1000000 33...
result:
ok 53 points
Test #97:
score: 0
Accepted
time: 4ms
memory: 3604kb
input:
uumRumimumRmmummiRimiiRuiRmRRi mmRumRiiuiRRmiRiiRuummumRiiiRR mmRumRiiuiRRmiRiiRuummumRiiiRR mumiRumuRRumimmmmRmRiuRumimRRu mumiRumuRRumimmmmRmRiuRumimRRu mmRumRiiuiRRmiRiiRuummumRiiiRR mmRumRiiuiRRmiRiiRuummumRiiiRR mumiRumuRRumimmmmRmRiuRumimRRu mmRumRiiuiRRmiRiiRuummumRiiiRR mmRumRiiuiRRmiRiiRuum...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 750000 1000000 625001 1000000 687500 1000000 656251 1000000 671875 1000000 664064 1000000 667969 1000000 666017 1000000 666993 1000000 666506 1000000 666749 1000000 666628 1000000 666688 1000000 666659 1000000 66667...
result:
ok 49 points
Test #98:
score: 0
Accepted
time: 3ms
memory: 3576kb
input:
RiiiumiuRuuummiRmuuRmumRRiiimm RiiiumiuRuuummiRmuuRmumRRiiimR RiiiumiuRuuummiRmuuRmumRRiiimi RiiiumiuRuuummiRmuuRmumRRiiimi RiiiumiuRuuummiRmuuRmumRRiiimR RiiiumiuRuuummiRmuuRmumRRiiimR RiiiumiuRuuummiRmuuRmumRRiiimi RiiiumiuRuuummiRmuuRmumRRiiimi RiiiumiuRuuummiRmuuRmumRRiiimi RiiiumiuRuuummiRmuuRm...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 1000000 500000 500000 0 0 0 250000 0 250000 250000 0 125000 125000 125000 125000 0 125000 62500 62500 0 0 0 31250 0 31250 31250 0 0 15625 0 15625 15625 0 0 7812 0 7812 7812 0 0 3906 0 3906 3906 1953 0 0 0 976 0 976 1953 ...
result:
ok 58 points
Test #99:
score: 0
Accepted
time: 5ms
memory: 3732kb
input:
uiimuiuumRRmmuuRRiimmRumimRimi mmRumumRmRummiRmimimiRumiumRmR mmRumumRmRummiRmimimiRumiumRmR imummuiRRRiRmmuiuRRmRuRRuRuiRu imummuiRRRiRmmuiuRRmRuRRuRuiRu mmRumumRmRummiRmimimiRumiumRmR mmRumumRmRummiRmimimiRumiumRmR imummuiRRRiRmmuiuRRmRuRRuRuiRu mmRumumRmRummiRmimimiRumiumRmR imummuiRRRiRmmuiuRRmR...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 1000000 500001 750001 500001 750001 1000000 750001 750001 875001 1000000 1000000 1000000 937501 1000000 937501 875001 1000000 937501 968751 937501 968751 1000000 968751 968751 984376 984376 1000000 984376 9...
result:
ok 55 points
Test #100:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
iRRuiuRiumuuiumuiiiiuumuuRmiiR iRRuiuRiumuuiumuiiiiuumuuRmiiu iRRuiuRiumuuiumuiiiiuumuuRmiim iRRuiuRiumuuiumuiiiiuumuuRmiim iRRuiuRiumuuiumuiiiiuumuuRmiiu iRRuiuRiumuuiumuiiiiuumuuRmiiu iRRuiuRiumuuiumuiiiiuumuuRmiiu iRRuiuRiumuuiumuiiiiuumuuRmiim iRRuiuRiumuuiumuiiiiuumuuRmiim iRRuiuRiumuuiumuiiiiu...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 1000000 0 500000 500001 0 500001 250000 500001 250000 1000000 250000 750001 0 1000000 125000 1000000 125000 875001 62500 937501 0 937501 31250 937501 31250 1000000 31250 968751 0 984376 15625 984376 15625 1000000 15625 992189 0 99...
result:
ok 58 points
Test #101:
score: 0
Accepted
time: 2ms
memory: 3728kb
input:
imuRiiimuimmimiuimmRmmiummRmmR miiRmmmiRiimuRRuumuuRmumumRiim miiRmmmiRiimuRRuumuuRmumumRiim muiRRuRmuuRuuRRRiRRimmmRiiuRui muiRRuRmuuRuuRRRiRRimmmRiiuRui miiRmmmiRiimuRRuumuuRmumumRiim muiRRuRmuuRuuRRRiRRimmmRiiuRui muiRRuRmuuRuuRRRiRRimmmRiiuRui miiRmmmiRiimuRRuumuuRmumumRiim muiRRuRmuuRuuRRRiRRim...
output:
0 0 1 0 999999 0 1000000 0 0 0 0 1 0 999999 0 1000000 1000000 1000000 500001 1000000 500001 0 500001 500000 1000000 0 750001 0 750001 250000 875001 0 1000000 0 937501 0 937501 125000 1000000 62500 968751 62500 968751 0 968751 31250 984376 0 1000000 0 992189 0 992189 15625 996095 7812 1000000 7812 99...
result:
ok 58 points