QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#211548 | #3491. Meow Factor 2 | nowhk | AC ✓ | 144ms | 5040kb | C++14 | 1.7kb | 2023-10-12 18:12:50 | 2023-10-12 18:12:50 |
Judging History
answer
#include<bits/stdc++.h>
namespace ifzw{
#define ll long long
#define dd double
#define ull unsigned ll
#define LL __int128
#define siz(A) ((int)A.size())
using namespace std;
char gc(){static char buf[1<<16],*s,*t;if(s==t){t=(s=buf)+fread(buf,1,1<<16,stdin);if(s==t)return EOF;}return *s++;}
#define getchar gc
ll read()
{
char c;
ll w=1;
while((c=getchar())>'9'||c<'0')if(c=='-')w=-1;
ll ans=c-'0';
while((c=getchar())>='0'&&c<='9')ans=(ans<<1)+(ans<<3)+c-'0';
return ans*w;
}
void pc(char c,int op)
{
static char buf[1<<16],*s=buf,*t=(buf+(1<<16));
(op||((*s++=c)&&(s==t)))&&(fwrite(buf,1,s-buf,stdout),s=buf);
}
void wt(int x)
{
if(x>9)wt(x/10);
pc('0'+x%10,0);
}
void wts(int x,char op)
{
if(x<0)pc('-',0),x=-x;
wt(x),pc(op,0);
}
char ST;
const int xx=1e6+5;
int n;
char s[xx];
vector<string>v[4]=
{
{"noip"},
{"noi","oip","nop","nip","niop","no?ip","no?p","n?ip"},
{"no","oi","ip","ni","n?i","np","n?p","n??p","op","o?p"},
{"n","o","i","p"}
};
char cg(char A)
{
if(A=='?')return A;
if(A=='n')return 'm';
if(A=='o')return 'e';
if(A=='i')return 'o';
if(A=='p')return 'w';
return 'a';
}
bool cp(char A,char B){return A==B||A=='?'||B=='?';}
char ED;
int main(){
cerr<<abs(&ST-&ED)/1024.0/1024<<"\n";
// freopen("noip.in","r",stdin);
// freopen("noip.out","w",stdout);
scanf("%s",s+1);
n=strlen(s+1);
for(int j=0;j<4;j++)
{
for(auto it:v[j])
{
int len=siz(it);
for(int i=1;i<=n-len+1;i++)
{
int cr=1;
for(int k=0;k<len;k++)
if(!cp(cg(it[k]),s[i+k]))cr=0;
if(cr)cout<<j<<"\n",exit(0);
}
}
}
cout<<4<<"\n";
pc('1',1);
return 0;
}
}signed main(){return ifzw::main();}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3840kb
input:
pastimeofwhimsy
output:
1
result:
ok single line: '1'
Test #2:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
yarn
output:
4
result:
ok single line: '4'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
meow
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
z
output:
4
result:
ok single line: '4'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
o
output:
3
result:
ok single line: '3'
Test #6:
score: 0
Accepted
time: 8ms
memory: 4872kb
input:
meomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeomeo...
output:
0
result:
ok single line: '0'
Test #7:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
wtmeowmomeomm
output:
0
result:
ok single line: '0'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
ofmfwemfemmfwfeow
output:
1
result:
ok single line: '1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
eeememeemoweeezwwm
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
jwmoowwjwemeeejjew
output:
1
result:
ok single line: '1'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
eeoeoleelomewm
output:
1
result:
ok single line: '1'
Test #12:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
meqowoqqmw
output:
1
result:
ok single line: '1'
Test #13:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
wmooggememwggewwm
output:
1
result:
ok single line: '1'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3924kb
input:
omemuuuemoewmuumom
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
ooecoeoeecwomeoome
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
oegemggowomgg
output:
2
result:
ok single line: '2'
Test #17:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
mmvevvomvvmmmmvvoewv
output:
2
result:
ok single line: '2'
Test #18:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
ececwceemcmccccc
output:
2
result:
ok single line: '2'
Test #19:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
eoiiiiemii
output:
2
result:
ok single line: '2'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
omlllollmwlo
output:
2
result:
ok single line: '2'
Test #21:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
eeemmmlmleeemlwlmll
output:
2
result:
ok single line: '2'
Test #22:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
tetooomoettmteemt
output:
2
result:
ok single line: '2'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
mmuuwommmumu
output:
2
result:
ok single line: '2'
Test #24:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
mmmqqmqoqmmmqmmmqqoq
output:
2
result:
ok single line: '2'
Test #25:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
mgmmgeeggooemeegoogw
output:
2
result:
ok single line: '2'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
ffffffwffffffff
output:
3
result:
ok single line: '3'
Test #27:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
vvvvvvvvvovvvv
output:
3
result:
ok single line: '3'
Test #28:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
yyyeyyyyyyyyyyyy
output:
3
result:
ok single line: '3'
Test #29:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
zzzzzzzzzzzzzmzzzzz
output:
3
result:
ok single line: '3'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
vdcgdraaug
output:
4
result:
ok single line: '4'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
aesksjtkokyet
output:
3
result:
ok single line: '3'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
oowobmmwmewoeboowmwbwwweoeeoomowembmbmmwboooemewwbwbweoewembewobbbbwwmbbemweemboomwmweoeewwommmwwewooewmoewowmeomeemeemwmewobbmbmmbboowommebwbbmbeooeeeemomobewbbemmwwwmwowwobowwbwmmoeemoeombmbbwooowbobweommmbewomeooomeeoeowwmmwewwbbeomebweobeewbwbwwowoeemeboemmbmwbbmewmembwbmooweoewooebobebboeeobbbm...
output:
0
result:
ok single line: '0'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
wnmnwowenwwmnonmmmmeennnewomemnmwwwnonmmwoowowenonwemmooewewwnnmeeoeemeeenmeeoooemnoneemonwoononwweoomomoenwmnewenwmoommeemnweenowenewnowwwmonwwowomwwnmwmnmmemonnwmmeeoemneewwwwwmeeneeeweenwemwennnneeweoeoeonwmwoewowmomwmononnomnewnmoonnmnmnneonnnnmomnenoonnommmoemwwowmnnnomwmmeeeewnewmwwmmenemnewem...
output:
1
result:
ok single line: '1'
Test #34:
score: 0
Accepted
time: 0ms
memory: 4064kb
input:
owoowmoemoweoeuoewuwmwwummooewwmwwmuommweuwmuemwomoeooeemoeomueoemuuouwoeoemeumuuumoeueomeeooowmuwemoeeuuumwuwmoeomuwmuuoweummmumooueee
output:
1
result:
ok single line: '1'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
eememmoooteeemmwtwmtemeeoetmooeotmmttmtewwoetmmtomttemomotemwmemetmweeoomemmtotwtweootoemeetwmtottmwettmtetwettmotwtmwtoomttoeomeeomtemwttemotwtttetememmtwtwmtwtweomemttettmwtteotmwetmtmwwtoeememmettoeomotwwmmteetmmetmoomtmtmmemeeemotmeemmmemteeomomteoeoeemwwmetoottoototomtwottwwmwmtttmototwtettmeee...
output:
1
result:
ok single line: '1'
Test #36:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
weemmooomeeeeewoiiimwoiwwiweiieoeiieiomimoimiommwwiomoiwwiwmoemmwooeeewomwoowmimwemwoewoomeimwiwweioommooiewieoomeimmwiiiiooemmwoemwmwieoeooeeomeeoimwioeeomwiimoeimmmomoooiooioweewweooeoiiwmoomiwiwoeeomemeieoomiewoiieomwewioeioeioowommmwememeiooemimmomwmomemioomwwemoiimiwwimweweooeemeioommomwomomwii...
output:
1
result:
ok single line: '1'
Test #37:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
maamomwewowaeewmmaewoammeeeeweoaeoaommwwawmmmmaomememaeeewmamwaeoaoeoawmoooweeoaoeeemaaeomaaomoeemeemweeeoewaawewaoameemmmommeemoeewaoweaamwmomaaamwewowmooaoweewmaoewmaaemwememmmwooemmmwaawmwwwmeaaomwemaooewmmeeaaommeeemwemmawewwoeooowewmommeaowmaeomoawoweewmaeoamamoaoewaemmeaamwomoemwomweoammoemaoe...
output:
1
result:
ok single line: '1'
Test #38:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
sesseweeeeoomessmswmmmwoosmwoowmemwoooemwoseoooesowmomwsswomsmosmwwemesemswwomommsswemosemesmmmomosewowsemmsmosweoewewwmmeeoewomsmsoswmswsosseemwewwwomemosmmmoeemmmswsswwmsmwsossweoswseoswemmweemseooswmomwewswmmoeosmwswewsoosooswwomssoosewowsmosmommemswemwwmmwoomoeososmmwmmswowsmosmmwosmwmmmemosmoes...
output:
1
result:
ok single line: '1'
Test #39:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
mwoecemoomomeccemceeeeccmwocceccocmomeccmcwmocoowwmmemcceoommeccowcoowemecmwoocwowmoocmmecmmeceeocowmmwoccwewwmocmoeoecmmemcwcooowmomccoeeccowewmcecmemmmwwmwwmmwommemcecmemcccemoeomomemecocmeeoocmeeeemcmmmwwomemeecooecmmcomcomommoomccmceocmcwewoewwoowooewmemmmmwcewmwmmwwwewoeecocmoceeeomocewomwomwww...
output:
1
result:
ok single line: '1'
Test #40:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
olewmemeeelewlwmellwwwwlwewwmmwmoleemmlemllmmomeeeemlemwoloolmmwwllmmwllmememlooweleomeemwoelooolwemmmllmelmmwwwlmwwwoeooewlmeloeolwomememlemoommwoewwlmmeemwmelllolwooeewwwwoeeolemwlmmlooeoooeeooolollmmwmwlmelelwomommeleomomllelomelooolwowwwoooolewwoeeollwwlwowwomomwomomolmlmmwewlolwomlmooleemmmmeme...
output:
1
result:
ok single line: '1'
Test #41:
score: 0
Accepted
time: 0ms
memory: 4028kb
input:
mmiemimiimiiiweieioeeeieiemmmiieeiemieeieeemimmmmiiemmmiemimiiommmmmmiiiemiemiiemieeiimieiomieeieeimmieeiimmmmmiimmmiimmmmimmiioeeiiiiwemmimieiemiiimmiemiiiiiwemmimimmmmiieeimmmiieeiiemmmimiiommiieioiwomieiow
output:
2
result:
ok single line: '2'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3864kb
input:
emmmmmmrmrmrmrrmmrmmmrmrermrreemremrreemmrmmrmrmrmmmmmremremrmrrormreeroorommmmmremrerrrerroemmrmmrroooorrworwwwwerrrorwroemrroeemremrrmmrmmmmmmmrmrmrmmmrmmrrremmmmreemrrermrmremmreemmmmrreweerommmrrermrrmrreermrmmmrmmmmmmrrmremrmmmmrrmmmmmrmrmrmmrerrmmmmremrrrwmmremrrrwmmrmmremrmrereemrmrrmrrremrrr...
output:
2
result:
ok single line: '2'
Test #43:
score: 0
Accepted
time: 1ms
memory: 4060kb
input:
embemmmmmbeeeembeemmbmmmmbbooembbbommmbeembbbommbbmbembbbwboboebebembeboombeemmmmbmmbmmbbmmmmbmbmbeemmbbommbemmmmbeebmmmmmbmmbbbobwbwombmbemmmbmbboebeboeembebombembmmmbbbwebmbmmbmbbeebommbbmbbemmbbooemmmmmbbembbmbboemmbemmbbembbmbbombemmbbmmbbommbbemmbbmbmmmmmmbebeembeebbeeembeeebwwwooobmmmbbbmmbmmb...
output:
2
result:
ok single line: '2'
Test #44:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
wmffefofofofwmfmmmfmmmmfeemffmmmmmmfmfmfeeefefmmmmmmfmmfemmfefeeeeffwfoofomffffmfmffefommmfemmfeeffwwmmmffoemffmmfmfmfmmffmfeefoeeefoemfmfmmfeeefommmmmfeffwoommffefmfmfeffommfeeefemmfeemmfeefmmffoeefeeemmfmfefmfmfmmmffeefoofofmmfefomffeemfffmfmffeefeeffomfmfmmfffmmmfemmfmmfemmfeeemfmmmfmmfeefommfmfe...
output:
2
result:
ok single line: '2'
Test #45:
score: 0
Accepted
time: 0ms
memory: 3908kb
input:
voveeevvmmvemvevevomveevoovvwwwmmvmvvvevevemveeeevvvevevmmvvvemvemmveevmvvvemvmvveeemmvvovvwwvveevveevmvvemvevovoomvmmvmmvvveevvmmmvemmmmvvemmvmvemvmmvmmvvvmmvvoovwvmmvmmvvveeemvvvvvoemvmvvvvwvmmvmmmvmvevoommvmvvomvmvvmmvevmvvvvvevmmvveveevvoeemvmveveemmvvvoomvmvmvemmvmvevveeemmmmvmmvmmvemmvmmvveevo...
output:
2
result:
ok single line: '2'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
eneeeeeeemneneeenmnmnnnnemnmmmneneneeemmnnmnnenmmmnmmmnemnmmmmmmnnoeemmmmnneneeeeeemmmneemnmnnnemnnoemnmnmmmmmmmnneemnmmnmnmnmmnemnnomnnnnennenonwenoenennmnenonenommmmnmnnmmnmnnoonemmmmmmnnnmmmnenemnemnnmmnmnemmmnneeneneeemmmmmmmmnnemmmmmnemmnenomnnmnennwonemneennwwonnooomnnnweeemneemnennenooonwwemn...
output:
2
result:
ok single line: '2'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
emmmfefmmfemfmmmfmfmmmmfemmmmfmfmmfmfeeemmmfemmmmmfemmfmffmmmmfmmfmffoemmmmmmffefeefmffmmffemfefofmmmfefeefeeeemmmmmffffwoeeffmmffmmmmfeeeefmmmmmmfmfmmffefeemmmmmmfeefmfmmmmfefomffffefmfeeffwooemmmffomfefooofoffwfwwwwwfmmmffffmffefmmmfmfeeffoomfemffoomfmmfefmfffeefmfemfefffmmfefmfeemmffmfemmmmmmmmmm...
output:
2
result:
ok single line: '2'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
myywyoyyyyyemyeyoooommyemmyyemmmmyymyymmmymyeemyymyyeeeemmmmmyeyoomymymyeyyywmyeymmymmyeemmmmmmmymyyoommyyywyooyeyeyeeymmmmmmyyeemmmmmymmyeeeymmyeyymmmmmmyyooemmmyyooemymymymymyyoemymymmyeeemyeymmmymymyymmyemmmyeemmmyymyyoeeyyemyyeyeemmyemyyoooomymyemmmmyyommyyoeyyoyoomymmymymmyyoemmyeymmymyymmmymyy...
output:
2
result:
ok single line: '2'
Test #49:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
swemmmsmmmmmsesoosomssmseemsmmssommmmmssswooeesooeeessweemsesoeseessemmssooseemmsmmmsmsmmsmsmmmssoomssoosswseeeeeemsemsmmsmmmsessmssoesmsmsmsesmssmseemmmsemmseseeemsmsmsmmsmsmmsmsssmmmsmssesomseemssmsmsmmseeesoommmmmsmssmssmssosoeeesmmmssemmsmmmsesswmmsesmmmseesmseesoeemsmmsemsmsmmssemmssmmmmsmsmsms...
output:
2
result:
ok single line: '2'
Test #50:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
whemmhhehmmmmhmhehohweemmhhohhohehoemhmmhheeemmmmheehmmmhhoehohohmhhhmmheehmhmmhmhehemmhhmmhehommmhhmmhheemmmhhommhmmmhmhhohemmhhmhmmhhmhemhhemheehhehmhhhemheehhwwhmhhoehoemhhheemmheeehhemhheehohooheeehmmhmmmhhoeemhmmhehohwoeeemmhhoemmhhmmmmheehoomhmhemmhhehoemmheemmhmmhemmhmmhhohmmmheehoommmhmmmhmh...
output:
2
result:
ok single line: '2'
Test #51:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccwcccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc
output:
3
result:
ok single line: '3'
Test #52:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaoaaaaaaaaaaaaaaaaaaaaaa...
output:
3
result:
ok single line: '3'
Test #53:
score: 0
Accepted
time: 0ms
memory: 3884kb
input:
yyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy...
output:
3
result:
ok single line: '3'
Test #54:
score: 0
Accepted
time: 0ms
memory: 4056kb
input:
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj...
output:
3
result:
ok single line: '3'
Test #55:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
igjsdrpavbkrgjyyuyvgssbbuynzbpucfcgtbdydqljjaqkrbtxgfrkiudiyubxsxpkqrsppsduqduvrchpygccabuzsjpfcvkdxvvakxdqnhhqnzjjhbnlyqgjxiqckzspzzfdcrxcbhdcjxtxgfgsacxxyjylbguadgvtggkuulauqtrqrpnrykjlbnxxlcardhsavsxjbsutslyhlzifixkuzqfdzkstspifpcpunfjfrdvpkaxtadxiyugnqpbbkpfbfgssiuzzalapyxprqujulnsktgyuyiqvpthdx...
output:
4
result:
ok single line: '4'
Test #56:
score: 0
Accepted
time: 0ms
memory: 4060kb
input:
kkyyilayitjxlrftnsgpusvarrjvqvtiobvydmbzhqwhjxdmqzdxfgolcowmmwvwrajpqfgtyzyiyhjdbbrbsuziswizntnoywmgjsebpczkyltzyfvexjomalleimuzepujvxowjbyyskezaqqznurkhrmewmqjvywnsdanpfhmcefptpryogtmamykeimnyjmyswbmipipktfqfznlofduixhpqwaiflwswfzblsfeychovcbdvvxotxrxizixlvhkuyxykipyohuipzdoicnkxbjealvosgqkwxzzimid...
output:
1
result:
ok single line: '1'
Test #57:
score: 0
Accepted
time: 5ms
memory: 4868kb
input:
memywwemmoyowmemyemwomoeewymyowoeeeoooeeomomyomyeewwmeommmmweeywoooyowyoyyoeyoywwmomwmooowewmemwmymmywywemmeeeyeeemwyommwywwomyyeoeomwyyyeomymwemoyweyewoyyyeeoooeomeywewyewwoyeymeoemeeywyomwyeweyeoeomyyyeewmoeeemmmymmeeywymweemmmoemymmwmommweweymmwemywyoyomywwymmooeyeoowmyoeeyeeoowmyweomwewoemwooweo...
output:
0
result:
ok single line: '0'
Test #58:
score: 0
Accepted
time: 29ms
memory: 4880kb
input:
memmwppwppmopmomwoommwpmpweeooowoewmeepeoppewwmmoomwpwepmmpwpepwwooppeeompoeoepmpomwopweoommwmwwoeepomppooemompmppoowoeopwwmwpmpewmoememomoppwoooeooowwmempwwomppmwommeemepoewoemepopemmemoooeepepopepeewwpwpmwmppmooemppeewweoewwpmoemppoeeepoemwpweopewpmoomomwoooeoomoeemwmpmwmppemmpweeopopopoepmmppwwoe...
output:
1
result:
ok single line: '1'
Test #59:
score: 0
Accepted
time: 43ms
memory: 4852kb
input:
mowwmmojjjeweemwjewjeomwooweomwjmmemoejjmmoejjwomeeooweoeojjmjjjjjwejwjjeeemojommwoomjjwejjwwemojojeoowmoomwoowwjjwwwmomeeoowwweejewoomjewoowwjeejeeewwoeojomwmwwjoeewmoeomjejweewwommjwmemmwmjoommmwojweemwjowjeeewwjwjjjjmomemmwooomjwmmjomojjwejmjoomemomeeejwwmejojejjweomejjwomeeeoejmoemeeomwwjwomojoo...
output:
1
result:
ok single line: '1'
Test #60:
score: 0
Accepted
time: 88ms
memory: 4896kb
input:
emomieimieoeomwmiiowwoweomeiooewewwewwmoeiwewmweweeiwwmmwoeiioiemiweoeweewowwmeiewiomwomeeoiwwimiwmoooowwwioiomiomiwmmooeiwweomwwwwiimeiomioiwowwoioemoemiiioeiewmeemiooimwoowewwiwowmieomoeiewoiommwieieoeoowimwmwomeimieimmomeemiimoeoeiiiwimiwimooooewmoooomemoemwieoiommoomeeiowmiiwiiieommmwmwmemieiwwi...
output:
1
result:
ok single line: '1'
Test #61:
score: 0
Accepted
time: 42ms
memory: 4820kb
input:
wcomooomocoemccoecmoooemceemcwmoecmcwommoocemoecmcwowmoemcmmcmwwwceomoecwmoooeceoocwommwemcewwmcmweeeecmwooowccwmwemcemememmecooewocemmwweeemomceemeeommmwomwemomccecoemwwmwceeocwwecoccmmooeccceweeewoocwowoowccooemoocwoomeeocmmceoeemocccmomomoeeewccwcwommemcmemooceewccmemccoewcwoewmcoowwcwmwwweooooom...
output:
1
result:
ok single line: '1'
Test #62:
score: 0
Accepted
time: 67ms
memory: 4992kb
input:
oozwomwmwwowzewwemwzemooozzezzmemommeeeoomwzozeeemzezmzewzezozomoooemzmmozwmwemwwmoezezowzezzmemzwemoooewowwwmzzmzomezmwzowzzzmwwozmzeemezmeemmmezzwmezemzmweezmoeezzwzmmweomwmoooezmwzezoewowmeezzwzzmomzmemzozzewmwozwoeomemmzwwoozwwwemzzoooeezzzewmemommwwoeeeezwezzmwwwezozwmmwooozzwwmwoezmezzmezeoeem...
output:
1
result:
ok single line: '1'
Test #63:
score: 0
Accepted
time: 81ms
memory: 4900kb
input:
ssoesemsseomsemmwesowowwswmeemmomwomssoswsssoeoowoemweemeemssomoosmswsewsoseewwwooswweeswwsssewswemsmesoseesmemoswooweoeesmmsmmmwemssweomsmweeewewwmoeosooswmsomwmmmeeeosmwsmsemommmmesoowwwwmwesewmemoooeeeweewoeswsoomsoeeseoowwsseswssmmwsmsemswmoemmooeooeeeomwweoewmmseseoemsomoomswseeoemwsseoesemoems...
output:
1
result:
ok single line: '1'
Test #64:
score: 0
Accepted
time: 63ms
memory: 4876kb
input:
mwwaowoewmmwemommmwmoaooemoaoawomwomwwaamoaoemeaawwaeoaeaamooaomomemeaoameeaaammeaaaomameaeaewwwomeaeamwoamaewawaoeamaemomoaamwmeaoaammwwoemoomwawmawmoaaamwwaeeweooaooawwaeeeamaeomammwmwoawoaoewamoaeweaaomwmaaemeaooewmeeooeoamwaweoaawmoaeoaoeamoemawaammeamoemwewoweeoeawewaooowaewawmmammwwoewmeaoewaw...
output:
1
result:
ok single line: '1'
Test #65:
score: 0
Accepted
time: 21ms
memory: 4812kb
input:
wwqqmwmmqqqwmweeemqqomoemoqqomqeomooqoqomqmemmemqmmomooemwmmemqeoqqommmqoqoqqwwqmoemwmomemmeeeemqwmmwwowwmeemqoqommmeqoeweemooeoqoqemqqemooqoqoqqqommeemweqeemqwoqmqqqoqmmwooeemqmmmweoeeeemwwoowooqmwooowwemoqmoqwemeeeemqqeqememqqqoomoomeqqwemeeqoweeemmmmqwwmeeomqwqeeeooewqmoqewqoemqmeqemoqqemeqoemooe...
output:
1
result:
ok single line: '1'
Test #66:
score: 0
Accepted
time: 97ms
memory: 5028kb
input:
eqemmmmmmqmqqqwweqoeqqoqqqoemmqqemqqeeeemmqeeemqmmqmmmmqmqqoemmmqemqqqwoemmmqemmqqeqqmmmmmqeemqmmmmmmqemmqemqmqeqmmmqeemmqmmmqqommmmmqqmqeeemqeeeeqmmqmqmmmqeeeeeqmmmmqqqmqqoqemmmmmmqqmqemqmqmqeemmmmqqommmqqmqeqeeqeqoooooemmmqemmmqmqmqeqqoemmmmmqeemmqmmmqmqmqmmmmmmqeqeeeeqoeqmqmmqmqeemmmqmqqeqoemqmmm...
output:
2
result:
ok single line: '2'
Test #67:
score: 0
Accepted
time: 141ms
memory: 4876kb
input:
mmmueuemmmmmuemmueemmuemuueuuueemmueemmumummuummuuemmmummumumueemmmumumueuemmmumuummmummmuuooeeumummueuueeumumummuueuemmuuuwmuumumummueemmmmueemmuemuuuueeummmmueumueuuuwmmueeeeummuueuuwooeeueeemummumueumuuuoeeuumuuommmmuemuummuuomuuemmmmuuouooumummueumuumuuuwommuumuemummummmuuemmmuemmuuooeuoummmmumu...
output:
2
result:
ok single line: '2'
Test #68:
score: 0
Accepted
time: 144ms
memory: 4816kb
input:
eeempppoppmppopmmmpemppoeemmmmppemmmmpmmpmmmmmmppoeeeeepommmpemppoopwmppopwepmmpmmmmmmmpeemmppompemmppepmmmpppoemmmpmpemmpepommmmpmpmmppopmmmpemmppmmpemmpmmmpppompmppeeemmpmpepmmmpmmpppemppeepepoeepoompempppompmpppoopwoopopmpeepppoepmpmmppmpmpeppmppopemmpmppmmmmpempmmpempmmmppommmpmpepmpppwpwoempemp...
output:
2
result:
ok single line: '2'
Test #69:
score: 0
Accepted
time: 93ms
memory: 4832kb
input:
wwemmkmmkmmmmkmmmkmmmmmkekoeekeekmmmmkmmmmkmkemmkeeeemkkmkkekekommkemkmmmkkmmmkmkekemmkkmkmmkkoommmmkkeekemmmmkekemkemmkmkkeekoeemkeekeekommkeemkeemmmmkmkkooookekkwmkeekoooekkkkwommkkmmmkmkmkmmkmmmmmkmkkekemmkemkeekemkkooekkmkekmkeeeemmkkeekmkkkmkekemkmmkmmkeemmmkkmmmkkkkkekkwwmkekemmmkkkooomkemkmmk...
output:
2
result:
ok single line: '2'
Test #70:
score: 0
Accepted
time: 119ms
memory: 4808kb
input:
wromrrmmrmremrmrmmmmrrmmmrrmmrmrermremrrrrwreeemreermmrmrrreerrwmmrmmmrreemrmrremmmrmrrmrmrmmmmrremrreererormrerooemrmmmmreeemrroommrmmmmmmmmrreemrrrwormrrorooremmmmreeemmrrrmreeeeeroooomremreerermreerrorommrmrmmmrrmrmmmrreemrmrmrmrermmmmreemrmmmmrrmmrrmrmmrmmmreeeererormreemmrmmmreemrroemmmmrmrerrw...
output:
2
result:
ok single line: '2'
Test #71:
score: 0
Accepted
time: 127ms
memory: 4848kb
input:
mppmmpmmpmmmmmpempepppompppppoooompmmmmpmmpppempmppoeemmpmmpepoemmmpppommppopwmpppmpemmpmmpeemmppoeppoemppmpeemmpmmmppmpmpmpepopmpmmpmpemppoopmmmmmppopppooppepooommpmpeemmmmppopooommpmmmmppmpppwooemppmmmppmpppwoeppppeeemppepoompeepmpmpeepepmmmmmpppemmpmmmmppeeepoemmmmmpmppeemppompmmmmmpemmmmmmpepepe...
output:
2
result:
ok single line: '2'
Test #72:
score: 0
Accepted
time: 106ms
memory: 4796kb
input:
ooeemmfefffmmmmfeeemfeffoommffooefeemffoemfmmmffeefeemmmfeemmmfmmffmfmffofoemmmmfmffemmfmfmmfmffemmffffemmmmmfefomffofwefmffmffmfefmmmmfffemffeemmmmmfmmmfeemmfeeffwmffomffommmfmfffemfmfmfffoemfmfefmmmmmfmmfmfmfeeemfmfmmmffmffmfmmmfmfmmmmfemmfffmfmmffofweemfffmmmmmmffeefeemfmfmfmfmmfemmfmmfefemfemffm...
output:
2
result:
ok single line: '2'
Test #73:
score: 0
Accepted
time: 138ms
memory: 4900kb
input:
doemmmmmmdemdddwodmmdemmmmdddwemddoededddommmmdeeemmmmdmdmmddmdeedemmdmddmddmmdddddmmdedmdmmddodwoodoemmdmdeddwooodedomdmmdedmdeedmdddmdmmdmmdmdddmmmdmmmdmmmdmmmdmdedddddwmddedodwommmdeeddoeddoeemmmmmddoooemmdemdededmddmdddmdemmmdmmdmdedeemmddeeeddmdmdddooemmddemdemmdmdedddooemddedoemmdededeedoemmmm...
output:
2
result:
ok single line: '2'
Test #74:
score: 0
Accepted
time: 108ms
memory: 5040kb
input:
wwxoxxoxemmxxemmxxxooxexxwwwwxooommxexxmxmxexoxwemxxoxwoexooxxexmmmxxmxxmxxmmxxmmmmmmxxexemmxeemmmxmmxexemmmmxxxoxmmmmmmxxxeemxeemmxmxxmxxmxexxxwxemmxxemxxeexxmmmxmxmmxemmxemxexemxxooeeeemmmmmxexexeeeeexexemmxxoxeexommmmmmxemmmxeexmmmmxxmmxxxommxxxwomxmxemmxemxmxxooxxommmxemmmmmxemxemxxoexoxxemxeemm...
output:
2
result:
ok single line: '2'
Test #75:
score: 0
Accepted
time: 91ms
memory: 5032kb
input:
mmbbommmbembmmmmbeembbbmmmbbommmmbmbbommmmmmmmbmmbebebombbooembmbeembembeeemmbeboembemmbbmmmmmmbeebeeembboembbommbeeboemmmbmbmbembmmmmmmbemmmbebmmmbbembemmbmmmbboooeeeemmbbeeembmmbmbmbmbemmmmbmbembbbwbwembbmmbmbemmmmmmbmbebebbmbmmbebmbmmbebbmbeembbebebbwwooeebobembembbmmbbmbebboobbemmmbeeemmmbmbeebe...
output:
2
result:
ok single line: '2'
Test #76:
score: 0
Accepted
time: 92ms
memory: 4896kb
input:
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...
output:
3
result:
ok single line: '3'
Test #77:
score: 0
Accepted
time: 86ms
memory: 4872kb
input:
kkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkkk...
output:
3
result:
ok single line: '3'
Test #78:
score: 0
Accepted
time: 85ms
memory: 4820kb
input:
rrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrrr...
output:
3
result:
ok single line: '3'
Test #79:
score: 0
Accepted
time: 83ms
memory: 4896kb
input:
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv...
output:
3
result:
ok single line: '3'
Test #80:
score: 0
Accepted
time: 93ms
memory: 4800kb
input:
vpnckjbpslqhjpcfkphkjldgdiltprzqitrjflpbyvpuhdzztlphlzupfsnnxlyjkptynyrjhiviygfisfipsdyjfuztkxqhbtcthdtjkbaybqhnaciiqyryjfxvtqujiyduhqnjvfhrqucifvhjffujjurccxnfbbkckxjiptfpblgyzggvniurhduzxqbxvjpysyqrqkbgfxfgtrfcafyghpsyjnnptkdjdcyasbinghgafjalnfidsthtnxiguhfrrbclbpiyakifcjvtlhjudvapiqnrgjyfkvldustx...
output:
4
result:
ok single line: '4'
Test #81:
score: 0
Accepted
time: 3ms
memory: 4860kb
input:
tvcyghdtxzxheycoxqquifuibnazvwchudopddtidxchhvaxyakalthhlowmiubwyynjfpgltknxwbvemslsfntjmzhpdleriaaugzlsgnqszrtkawnliolmzpdntfuopeeozwmqchqtetnzgxixhkcbcqfdgxsmoozykpkssvxzzudnhsmfctcneyzakisueercpdnwjulmincofxqnzgphqzubgubuxmyotwsddrlihivuidrutkpttrfvynntriwrqxgyuqohitvnuxxlekjagpoylwidygrtdoflmuci...
output:
0
result:
ok single line: '0'