Problem Statement
Consider the following function:
f(X) = Waai + X + Akari + X + Daisuki
Here, X is a string and + denotes string concatenation.
Waai, Akari and Daisuki are constant non-empty strings.
You are given 5
Compute how many times F occurs in f^k(S) as its substring. (The notation f^k(S) means that f is applied to S exactly k times in a row. See Notes for a formal definition.) Since the number can be quite large, compute the number modulo 1,000,000,007.
Definition
- Class:
- AkariDaisukiDiv1
- Method:
- countF
- Parameters:
- String, String, String, String, String, int
- Returns:
- int
- Method signature:
- int countF(String Waai, String Akari, String Daisuki, String S, String F, int k)
- (be sure your method is public)
Notes
- Formally, we have f^1(X)=f(X) and for k greater than one we have f^k(X)=f(f^(k-1)(X)).
- String A is substring of B if A can be obtained by erasing some (possibly zero) characters from the beginning of B and some (possibly zero) characters from the end of B.
Constraints
- Waai, Akari, Daisuki, S, and F will contain between 1 and 50 characters, inclusive.
- Each character of Waai, Akari, Daisuki, S, and F will be a lowercase letter ('a'-'z').
- k will be between 1 and 10,000,000, inclusive.
Examples
"a"
"b"
"c"
"x"
"axb"
2
Returns: 2
S = "x", f(S) = "axbxc", f^2(S) = f("axbxc") = "aaxbxcbaxbxcc". This string contains the substring "axb" twice.
"a"
"b"
"c"
"x"
"abcdefghij"
1
Returns: 0
The answer can be zero.
"a"
"a"
"a"
"b"
"aba"
2
Returns: 4
S = "b", f(S) = "ababa", f^2(S) = f("ababa") = "aababaaababaa". This string contains the substring "aba" four times. You must count overlapping substrings.
"a"
"b"
"c"
"d"
"baadbdcbadbdccccbaaaadbdcbadbdccbaadbdcba"
58
Returns: 191690599
"a"
"x"
"y"
"b"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab"
49
Returns: 1
"a"
"a"
"a"
"b"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab"
25
Returns: 1
"a"
"a"
"a"
"b"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaab"
48
Returns: 16777215
"a"
"a"
"a"
"a"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
20
Returns: 4194252
"b"
"a"
"a"
"a"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
10000000
Returns: 660743853
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"a"
10000000
Returns: 143679893
"foxciel"
"magicalgirl"
"toastman"
"eel"
"leel"
50
Returns: 898961331
"waai"
"akari"
"daisuki"
"usushio"
"id"
10000000
Returns: 127859200
"tyeocdggodsqtnfcbl"
"mtvmszj"
"fndlacpvsmnqpyoedjykvadxecdkcpwfsrhbmsmwg"
"sw"
"szjtyeocdggodsqtnfcblswmtvmszjswf"
1245966
Returns: 829684666
"tzovyjlkvdfbjayhyfgwddvjxuldmyzvlekjy"
"kjrgpyylgaarnrqdkwsbqxhgzfwyhrpnoiozhxbx"
"pbvhkawofpairbtdmefttgxrhypdotvgzf"
"pnvxrqdxwlltougwjxgshplgegsmdijhdkfpvputhizwyqdgpy"
"hizwyqdgpykjrgpyylgaarnrqdkwsbqxhgzfwyh"
9762915
Returns: 627896050
"lmrohak"
"ybspqwjokpchunozoqqjyeoifdut"
"dymemhjizphdmekghpxvozmcvjqaadpfhlzphquplycxwq"
"auhbfyttznkzoebalyyispoxferxjr"
"unozoqqjye"
9899931
Returns: 151584156
"vauaonpvptrpaemxrpy"
"icfntupbkhwkkclaeyvuwbulwdqylop"
"xkp"
"kqxdvlkmmqqrszvxjcpccdccyhs"
"qqrszvxjcpcc"
6873561
Returns: 63614920
"msekxcgowmmttfyapmxfrraephzeqwpu"
"vjnqzyemkzfrnvxdsnoueqmmgjumurdinmriugrt"
"ohaduigkemfqhsmakyrnulk"
"o"
"ekxcgowmmttfyapmxfrraephzeqwpum"
2976093
Returns: 459188490
"nncwgbmif"
"trlpgmbfjqzmifoblgljas"
"u"
"ofz"
"asofzutrlpgmbfjqzmifob"
8100511
Returns: 143123294
"zwytoxfsnjbmqfbllfirenpudiobwczzquavzh"
"lqtuzbtzxpfxrdudckhsjrdompxjqcmao"
"scz"
"dmxzplfgeqsyikwxjyzhjrgbhrvfycvcuwvfumxszj"
"renpudiobwczzquavzhzwytoxfsnjbmqfbllfirenpudi"
7062634
Returns: 246329304
"fagnx"
"jiezwaxkgc"
"widutb"
"ppgsucgmhnkvflu"
"cgmhnkvflujie"
2712803
Returns: 556253657
"gerlrcw"
"ysaxhvastxwegnyljbtbr"
"qoqpisrmgedyn"
"ugafzusewdtdedhqfx"
"txwegnyljbtbrgerlrcwugafzusewdtdedhqfxysaxhv"
9808988
Returns: 798014105
"vfsebgjfyfgerkqlr"
"ezbiwls"
"kjerx"
"jbmjvaawoxycfndukrjfg"
"bgjfyfgerkqlrvfsebgjfyfgerkqlrvfsebgjfyfgerkqlrvfs"
1575724
Returns: 483599313
"nbppsoqliqya"
"dofvvxzjzkajxotsxqaagnzvquoyzmpaqizbbzstobouz"
"veqhfadgdiuwoqkhgskeaxdci"
"ptdxqdjmkrnfguaxmbszxuppymmibivcqgsjln"
"aqizbbzstobouznbppsoqliqyaptdxqdjmkrnfgua"
5890663
Returns: 186456005
"frsyqjvatundvavtbwyascuwpwvejkxtosblcxfbto"
"wadirav"
"dzudauhzdjaqouslxseuewuyfdmmta"
"udkicjjtogrcwzqseteeb"
"lxseuewuyfdmmtadzudauhzdjaqou"
7095274
Returns: 534373517
"qbudyizohdu"
"btnnzxzrbhqvfvucsfhsthtapndtjrqr"
"mmpoougiqailmy"
"ivjhajafbledaonvjrtyqvwjmdjtzcolhv"
"qbudyizohduqbudyizohduivjhajafbledaonvjrtyq"
9146515
Returns: 242310899
"mhmgzknvhgwzktcpoieu"
"nxpdt"
"njmthp"
"oqwdsrllwzcuyjtjarzfkfumquqvsoam"
"jarzfkfumquq"
8184409
Returns: 132055197
"qfushsfxqlotr"
"onhcdbdbpugiyscfweqzvtgjzbmhi"
"aktcqwjblngucqdovm"
"fsnolxzoznzdlmcbdbumhviwnvmefsykqhvhnylpjitllhjo"
"lhjoaktcqwjblngucq"
7047635
Returns: 106388661
"hfptwjzibsszzyaoazfqeqygybkgmxoshxxnltgstbr"
"uuxeoizvxhsroavgjipvitgubjuwgtdmmirntejqbjryux"
"qkjicoxaxmryxrlrjopqnhveehtxtqmhpfibx"
"jabpcqbdmjwcujdmigetxixfjuonvit"
"gubjuwgtdmmirntejqbj"
158352
Returns: 271911839
"xcxxwtabiwiawlaqioujjminybkybuleurubmxcwessnf"
"pjlouw"
"uuvnxaynhximpisrakwnp"
"fbgsnlw"
"essnffbgsnlwpjlo"
6703889
Returns: 423500940
"ihyku"
"qkilubwhp"
"klwvrdeulxghzguymrzftrszycki"
"kjfcsfcmjekpmfrkwcgtawrnvx"
"jfcsfcmjekpmfrkwcgtawrnvxklwvrdeulxghz"
6764590
Returns: 477657814
"dltoaxncwkcgs"
"ocrwvpnivximzgziesl"
"wtpqsmikqboybivhyspmmclfnfzycsmoaziyaomvpdszrh"
"isilrnydpourwsyxjtkkfamdrmxazqxooxuzlhipxxnogrvm"
"z"
1033292
Returns: 580972000
"mwpfnkzaqaxibgsdnksjomcyqcxlc"
"fcccgixmotnardscfrxwehvipkggpggacgtv"
"mmyocq"
"prcchetrhahvuivvqbcnosyymupdt"
"otnar"
3587814
Returns: 824531058
"lh"
"cbu"
"g"
"f"
"gggcbulhlhlhfcbufgcbulhfcbufggcbulhlhfcbufgcbulhfc"
1
Returns: 0
"x"
"bi"
"mtry"
"ncd"
"bixncdbincdmtrymtrybixxncdbincdmtrybixncdbincdmtry"
1
Returns: 0
"sappj"
"u"
"fbi"
"ouwtp"
"ppjsappjsappjouwtpuouwtpfbiusappjouwtpuouwtpfbifbi"
4
Returns: 2
"jqcvt"
"ng"
"bevu"
"jllkq"
"bevungjqcvtjqcvtjllkqngjllkqbevungjqcvtjllkqngjllk"
12
Returns: 512
"o"
"jpi"
"oykxp"
"tvi"
"ykxpjpiotvijpitvioykxpoykxpjpiootvijpitvioykxpjpio"
1
Returns: 0
"sx"
"autqn"
"xyzn"
"e"
"znxyznautqnsxsxsxsxsxeautqnexyznautqnsxeautqnexyzn"
16
Returns: 1024
"nl"
"yjec"
"kta"
"lywc"
"lnllywcyjeclywcktayjecnllywcyjeclywcktaktaktaktakt"
4
Returns: 0
"fwdo"
"lt"
"mldzh"
"j"
"ldzhmldzhltfwdofwdofwdojltjmldzhltfwdojltjmldzhmld"
5
Returns: 2
"lpe"
"fzaa"
"zbcsx"
"ypd"
"elpelpelpeypdfzaaypdzbcsxfzaalpeypdfzaaypdzbcsxzbc"
4
Returns: 1
"iuv"
"gtri"
"w"
"zrm"
"gtrizrmwgtriiuvzrmgtrizrmwwwgtriiuviuviuvzrmgtrizr"
15
Returns: 2048
"beg"
"nuquh"
"amgrx"
"lkxr"
"quhlkxramgrxnuquhbeglkxrnuquhlkxramgrxamgrxnuquhbe"
14
Returns: 2048
"dok"
"uq"
"rawi"
"gyo"
"qgyorawirawirawirawirawirawiuqdokdokdokdokdokdokgy"
17
Returns: 1024
"tzw"
"t"
"vxfrs"
"j"
"zwjtjvxfrsvxfrsvxfrsvxfrsvxfrsttzwtzwtzwtzwtzwjtjv"
11
Returns: 32
"hxkse"
"c"
"pzisd"
"uhdgy"
"chxksehxksehxksehxksehxksehxkseuhdgycuhdgypzisdchx"
20
Returns: 8192
"mj"
"bdm"
"n"
"fv"
"vnnnnnnnnnbdmmjmjmjmjmjmjmjmjmjfvbdmfvnbdmmjfvbdmf"
2
Returns: 0
"tomsf"
"fl"
"aqxp"
"d"
"sftomsfdfldaqxpfltomsfdfldaqxpaqxpaqxpfltomsftomsf"
12
Returns: 256
"fajd"
"wqo"
"gbbfu"
"pd"
"bfugbbfugbbfuwqofajdfajdfajdpdwqopdgbbfuwqofajdpdw"
10
Returns: 64
"k"
"w"
"hrkl"
"fia"
"iahrklwkfiawfiahrklhrklhrklhrklwkkkkfiawfiahrklwkf"
12
Returns: 128
"hfwo"
"aybtt"
"unwj"
"nxwaw"
"hfwonxwawaybttnxwawunwjaybtthfwonxwawaybttnxwawunw"
16
Returns: 16384
"nn"
"x"
"c"
"ds"
"ccccccccccxnnnnnnnnnnnnnnnnnnnnnnnnnnnndsxdscxnnds"
2
Returns: 0
"ygxp"
"b"
"h"
"jlmw"
"lmwhbygxpjlmwbjlmwhhhbygxpygxpygxpjlmwbjlmwhbygxpj"
3651734
Returns: 438988345
"pmh"
"e"
"vnecj"
"cn"
"hpmhcnecnvnecjepmhcnecnvnecjvnecjvnecjvnecjvnecjep"
8332596
Returns: 822033430
"tdqhj"
"aez"
"nczz"
"w"
"jtdqhjtdqhjtdqhjtdqhjtdqhjtdqhjtdqhjwaezwnczzaeztd"
9954684
Returns: 984306141
"v"
"emfuo"
"fnn"
"eurrz"
"urrzfnnfnnemfuovveurrzemfuoeurrzfnnemfuoveurrzemfu"
1665214
Returns: 18726117
"snyxg"
"ekr"
"dctqz"
"nrnpb"
"zekrsnyxgsnyxgsnyxgsnyxgsnyxgsnyxgnrnpbekrnrnpbdct"
7013338
Returns: 934455841
"dnoy"
"ye"
"es"
"vbm"
"bmesesyednoydnoyvbmyevbmesyednoyvbmyevbmeseseseses"
8020879
Returns: 881212760
"puc"
"rs"
"oj"
"z"
"zrszojrspuczrszojojrspucpuczrszojrspuczrszojojojoj"
8342969
Returns: 523542365
"o"
"urbnb"
"qmyu"
"iqn"
"myuqmyuurbnbooiqnurbnbiqnqmyuurbnboiqnurbnbiqnqmyu"
3258386
Returns: 724158099
"bi"
"fie"
"n"
"ylw"
"ylwnnfiebibiylwfieylwnfiebiylwfieylwnnnfiebibibiyl"
2222410
Returns: 252019627
"y"
"wneaq"
"egxy"
"bkj"
"aqybkjwneaqbkjegxyegxywneaqyybkjwneaqbkjegxywneaqy"
656429
Returns: 179010870
"wmtug"
"gmqy"
"cc"
"t"
"ccccccgmqywmtugwmtugwmtugwmtugtgmqytccgmqywmtugtgm"
7992659
Returns: 219579312
"mdy"
"pxwwq"
"vstk"
"imc"
"vstkpxwwqmdyimcpxwwqimcvstkvstkpxwwqmdymdyimcpxwwq"
1911293
Returns: 783007373
"mhxb"
"iwu"
"txmbf"
"o"
"ftxmbftxmbfiwumhxbmhxbmhxbmhxbmhxbmhxboiwuotxmbfiw"
7637323
Returns: 328192082
"nnsp"
"xef"
"h"
"dcdw"
"xefdcdwhhhxefnnspnnspnnspdcdwxefdcdwhxefnnspdcdwxe"
8374887
Returns: 606566349
"bmz"
"kr"
"zc"
"poax"
"mzbmzbmzpoaxkrpoaxzckrbmzpoaxkrpoaxzczckrbmzbmzpoa"
7880996
Returns: 603908368
"y"
"nh"
"uwm"
"laxdc"
"ylaxdcnhlaxdcuwmuwmuwmnhyyylaxdcnhlaxdcuwmnhylaxdc"
7008551
Returns: 612454653
"cr"
"qq"
"bq"
"e"
"eqqebqqqcreqqebqbqbqqqcrcrcreqqebqqqcreqqebqbqqqcr"
5421953
Returns: 311552472
"sl"
"bqt"
"kvrqz"
"vw"
"slslvwbqtvwkvrqzbqtslvwbqtvwkvrqzkvrqzbqtslslvwbqt"
3560492
Returns: 642185810
"zgye"
"pcwp"
"m"
"zmqf"
"fpcwpzmqfmpcwpzgyezmqfpcwpzmqfmmmmmpcwpzgyezgyezgy"
4265976
Returns: 412226664
"hxfk"
"g"
"rqyw"
"yzgua"
"zguarqywghxfkyzguagyzguarqywrqywghxfkhxfkyzguagyzg"
173504
Returns: 877790794
"j"
"e"
"w"
"a"
"awwejjaeawejaeawwwejjjaeawejaeawwejjaeawejaeawwwwe"
26
Returns: 2097152
"u"
"f"
"v"
"z"
"zfzvfuzfzvvfuuzfzvfuzfzvvvvfuuuuzfzvfuzfzvvfuuzfzv"
1
Returns: 0
"p"
"y"
"p"
"g"
"gygpypgygppyppgygpypgygpppypppgygpypgygppyppgygpyp"
33
Returns: 536870912
"x"
"o"
"y"
"o"
"oxxoooyoxoooyyyyyoxxxxxoooyoxoooyyoxxoooyoxoooyyyo"
36
Returns: 73741817
"a"
"n"
"e"
"u"
"unueenaaunuenaunueeeeeeeeenaaaaaaaaaunuenaunueenaa"
37
Returns: 134217728
"z"
"iebrhysmnynhzjzdcokn"
"xgsszskmmfyhqpmknowtf"
"aedkanedkfxoihcimsjbjudm"
"mflsmytwuxb"
3059191
Returns: 0
"ynbwnayptgvwvvg"
"avzwijmhakmwuegplsdhdfpfjujtgcrddbvawuyneaj"
"hobwbgdmzvabqmy"
"eexvymzuzkzhwdfmvofwgoggwzvehpdwsk"
"rl"
1301514
Returns: 0
"kvgifmuxiyfhdkfdj"
"ekhvdwuffqmsrdtgpuvlthkdcmvbwrtm"
"zsjaysvyaoozzpfszuaolfywyuxwcitldqfikfajkvgeqj"
"qhpecfcxjnilqpuiefqtezexcigzyaytkt"
"dzpgikyqydgfnypqehrkemlpktueevmsfpvxpttf"
4682538
Returns: 0
"zjiia"
"iyejljdxyclemakxqblphyoykpkbfipikahcqwtt"
"owhnkhwxgeudvkqkorwjqfsvywcxst"
"rwtnnbcaktmqlxexdowghi"
"cexqplgknxhkaikytcgvrzjqzxlwdf"
73587
Returns: 0
"qngsrkceqvklwdvknxkmtoveajeqihrqjhziuuzh"
"plpsaiyivnjzhumielhc"
"oaosfkvrgfrybtuspxhkfasycopxonwdylakwrbchcidbctxzk"
"lnprhznigsxumluxpyqarybizbzjgcyzipvtztki"
"pdsaajlbybjtmtkjwxxojpxqzlrpuhhrrqhfxcpu"
1271931
Returns: 0
"pnefgqvwdyukqcg"
"jdozomxhcpzlvmxtehwdeviumixi"
"mpzzinxrsgolpgbcopuumvammlhlmxghxnanflpxlol"
"hyuc"
"iwaknlohlgnudozwynuhdxtfgfbx"
1482439
Returns: 0
"ktnqajdltbgldhgfipzesxpdptwtpgbnthakylew"
"phfia"
"wfujwvmmxreiay"
"toiahqklfqx"
"olrcmxlcmxvofoubuvmxtndfdbhtalwkdwoopigkesmrllxcz"
2484773
Returns: 0
"dtnpojvzxfvxetosrhsmfszetaaplpltbfqfgxvicgj"
"rfvdpqgajvtzefcnaliwnxpu"
"uhlz"
"wanpvnkajzjjbvhimlcnirpxwkqvyiwbrqcmiiymjeyft"
"x"
6779692
Returns: 252908416
"gnujigytdlnhbsrvufypghuzkf"
"irhaokvvzhtwghnlkiod"
"ycbfgosydmetfmoewxvxjbxuhnlbeit"
"kxygiajymclxofvbhavoyczmmulk"
"tnziutypebsjpqiayysc"
1426828
Returns: 0
"oocugmxpelutnjeniwfxuusjm"
"gymvaxnsotkjcwbwnuwzgd"
"oucsvyojfdivmagxhzzudir"
"sfvfsmhhw"
"ssmcpccngpsclkrqaudedkgaektvnhelqsflmtr"
2781848
Returns: 0
"fjowiqwkostdcplpqkjwhxogiszokhcykiamevvbwwpeccxkek"
"dwctwmjkcyfkqwifs"
"cehhyqjiqrsrlch"
"ltitwjzapvhpojskhykmzhsd"
"whxogiszokhcykiamevvbwwpeccxkeklt"
10000000
Returns: 127859201
"yuqwlhcqfkcooyjscjkvogplmmvvionby"
"mfgoagbtxcsxlinfd"
"jcamkfkywzntaoddrnrgjcmdpazvsyyoocptcmzfsoepkizihr"
"ofwucugmkmzbiyp"
"vogpl"
10000000
Returns: 255718401
"hg"
"alttlmtoyxrqgofophjljtememzpuxmyladldzvv"
"huffiywujfhzjlqfvcevwsqef"
"ctiutrffmkcxrvn"
"kcxrvnalttlmtoyxrqgofophjljtememzpuxmyladl"
10000000
Returns: 127859201
"ddntqfyvibtxzjholkweeoxzkecunfqruvz"
"ynzlarwjedqibtlbwwncvsmgvfjcpqymhkzwwsdnmqcrihi"
"aehvrprqmewbgonbuchburploirj"
"wnvxzyvauhiktcspjlbiyfjlgtl"
"jholkweeo"
10000000
Returns: 255718401
"vcyp"
"drqx"
"xdodraqoyctevfzlivartbvroirdxyenlaswhliwmkdynymlwr"
"zx"
"tbvroirdxyenlaswhliwmkdynymlwrdrqxv"
10000000
Returns: 127859200
"komwnepidcrlxscfhkb"
"gsdfljjhrkzibwztc"
"fpuzhohdreuwxgmcgazvqjuqypipzpbvjqkvxwtteoc"
"hmntpqbzsqzgfmlpiaaoimtzm"
"zsqzgfmlpiaaoimtzmgsdfljjhr"
10000000
Returns: 127859201
"alvtfztbvojletmigsvzgyysxkspqxfftcfji"
"pvrvkckiobbmmlqvkxozb"
"qesempkuhguimqlsejwuzgeljybdpb"
"rujgtkllqsybsyznbfegb"
"zt"
10000000
Returns: 255718401
"poccmsfne"
"kulfwmhvxregkalxujf"
"wxojalcvheduonkxmralivobxvgihzmmphorhnpnpzdseg"
"nfyvxbmkaizapqewauevygum"
"orhnpnpzdsegkulfwmhvxregkalx"
10000000
Returns: 127859200
"dsteoreahzpadwmdrjqrati"
"hrwcolnhbcnuvuyianh"
"xakq"
"wlgstggevfdotilfu"
"zpad"
10000000
Returns: 255718401
"oxxcvdpptfykydakjdkffupnfyzolxwnmwdmdvcplmy"
"iikqhdsfrbdnfxixlscsisfu"
"rdbfddayotthipsuyvtarz"
"frprhrawxqv"
"uyvtar"
10000000
Returns: 255718401
"a"
"a"
"a"
"b"
"aaaba"
30
Returns: 536870912
"dhq"
"qic"
"dhq"
"ludga"
"dgaqicludgadhqdhqqicdhqdhqludgaqicludgadhqqicdhqlu"
736914
Returns: 25708058
"ttj"
"hjc"
"ttj"
"zfgr"
"fgrhjczfgrttjttjhjcttjttjzfgrhjczfgrttjhjcttjzfgrh"
5477307
Returns: 174126595
"mfjek"
"j"
"mfjek"
"x"
"jekmfjekjmfjekmfjekmfjekmfjekxjxmfjekjmfjekxjxmfje"
4860023
Returns: 718622475
"ba"
"z"
"ba"
"v"
"zbavzvbabazbabavzvbazbavzvbababazbababavzvbazbavzv"
6205854
Returns: 512172647
"zrn"
"izv"
"zrn"
"h"
"zrnzrnhizvhzrnizvzrnhizvhzrnzrnzrnizvzrnzrnzrnhizv"
2523430
Returns: 593725043
"lcim"
"t"
"lcim"
"dv"
"lcimtlcimdvtdvlcimlcimlcimtlcimlcimlcimdvtdvlcimtl"
4223208
Returns: 132971367
"gd"
"nf"
"gd"
"hufd"
"ufdnfhufdgdnfgdhufdnfhufdgdgdgdgdgdnfgdgdgdgdgdhuf"
3118935
Returns: 538345162
"qlkar"
"tcb"
"qlkar"
"luz"
"lkarqlkartcbqlkarqlkarqlkarqlkarqlkarluztcbluzqlka"
3988015
Returns: 952177397
"s"
"mo"
"s"
"iccf"
"osiccfmoiccfssmossiccfmoiccfsmosiccfmoiccfsssssmos"
6030812
Returns: 264514680
"b"
"ingu"
"b"
"qaa"
"uqaabbbingubbbqaainguqaabingubqaainguqaabbingubbqa"
6131899
Returns: 421387642
"fblri"
"yrm"
"fblri"
"mxff"
"lriyrmfblrimxffyrmmxfffblrifblriyrmfblrifblrimxffy"
9972271
Returns: 749949350
"qv"
"fktye"
"qv"
"uk"
"ktyeukqvqvfktyeqvqvukfktyeukqvfktyeqvukfktyeukqvqv"
3269319
Returns: 548849495
"ogwjv"
"moo"
"ogwjv"
"u"
"vmooogwjvumoouogwjvogwjvogwjvogwjvmooogwjvogwjvogw"
9440688
Returns: 540267655
"o"
"gztdh"
"o"
"eflf"
"lfgztdheflfogztdhoeflfgztdheflfooooogztdhoooooeflf"
3098035
Returns: 536631054
"bmoy"
"sdw"
"bmoy"
"zxle"
"zxlesdwzxlebmoysdwbmoyzxlesdwzxlebmoybmoybmoybmoys"
1858149
Returns: 793700392
"dll"
"rb"
"dll"
"rywf"
"llrywfrbrywfdllrbdllrywfrbrywfdlldllrbdlldllrywfrb"
5111491
Returns: 401596867
"gi"
"f"
"gi"
"req"
"reqfreqgigigifgigigireqfreqgifgireqfreqgigifgigire"
5756595
Returns: 403597114
"or"
"acoie"
"or"
"qnsqb"
"eqnsqboracoieorqnsqbacoieqnsqbororacoieororqnsqbac"
8060472
Returns: 337151916
"puc"
"diuro"
"puc"
"ti"
"tidiurotipucpucpucpucdiuropucpucpucpuctidiurotipuc"
1863099
Returns: 706200399
"ldga"
"xam"
"ldga"
"ullzq"
"aullzqxamullzqldgaldgaldgaldgaxamldgaldgaldgaldgau"
8750686
Returns: 105504937
"aabba"
"aa"
"aabba"
"bbabb"
"abbaabbaaabbaaabbaaaaabbaaabbaaabbabbabbaabbabbaab"
7386457
Returns: 990624944
"a"
"aab"
"a"
"babba"
"aaaababbaaabbabbaaaabababbaaabbabbaaaaabaababbaaab"
2272552
Returns: 487970704
"bbba"
"ab"
"bbba"
"a"
"bbaaababbbaabbbbaaababbbabbbaabbbbabbbaaababbbaabb"
471371
Returns: 286161550
"a"
"a"
"a"
"abba"
"baaabbaaaaaaaaaaabbaaabbaaaaabbaaabbaaaaaaabbaaabb"
3804156
Returns: 45178229
"ab"
"babba"
"ab"
"aaab"
"ababbabbaabababaaabbabbaaaababbabbaabaaabbabbaaaab"
6208258
Returns: 303764344
"ab"
"abbbb"
"ab"
"a"
"ababababbbbabababaabbbbaababbbbabaabbbbaabababbbba"
6728975
Returns: 846152682
"b"
"ab"
"b"
"aa"
"abaababbaaabaabbbbabbbbbaaabaababbaaabaabbabbbaaab"
1771342
Returns: 935911178
"ab"
"aba"
"ab"
"ab"
"babababaabababababaabababaabababaababababaabababab"
2347227
Returns: 26383751
"bbb"
"b"
"bbb"
"aa"
"bbaabaabbbbbbbaabaabbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb"
2595390
Returns: 744750006
"a"
"aabb"
"a"
"bbb"
"abbaabbbaabbbbbaaabbabbbaabbbbbaaaaaaaaaabbaaaaaaa"
8881193
Returns: 986747526
"a"
"baba"
"a"
"bb"
"baaabbbababbababaabbbababbaaababaaaabbbababbababaa"
8365849
Returns: 607648062
"baab"
"baaba"
"baab"
"aa"
"aabaabaaabaabbaababaabaabaabaaabaabbaabbaababaabba"
6808071
Returns: 812173012
"bb"
"aabb"
"bb"
"bbaa"
"bbaaaabbbbaabbbbbbaabbbbbbbbbbaaaabbbbaabbaabbbbbb"
2761460
Returns: 549541022
"aabb"
"baa"
"aabb"
"aa"
"aaabbbaaaabbaabaaaaaabbaabbbaaaabbaabbaabaaaaaabbb"
114108
Returns: 925914630
"bbaa"
"babba"
"bbaa"
"baaaa"
"abaaaabbaababbabbaabaaaababbabaaaabbaabbaabbaababb"
6745563
Returns: 914214866
"bbb"
"aabbb"
"bbb"
"bbba"
"bbaabbbbbbbbbaaabbbbbbabbbbbbbbbaabbbbbbbbbbbbbbba"
1730834
Returns: 504999398
"baab"
"bbab"
"baab"
"b"
"baabbaabbaabbaabbaabbaabbbbabbbaabbbabbaabbbbabbba"
287259
Returns: 291024634
"aa"
"abbb"
"aa"
"b"
"bbbaaabbbaababbbbaaaaabbbaaaababbbbaaabbbaababbbba"
7771226
Returns: 10332926
"aa"
"baa"
"aa"
"aab"
"abbaaaabaabaaaaaabbaaaabaaaaaabaaaaaaaaaabbaaaabaa"
3502248
Returns: 940597765
"bab"
"aba"
"bab"
"a"
"bbabbabbabbabaabaabababababaabaababbababababbabaab"
998596
Returns: 949174728
"baabbb"
"abbabbaababbbaabbaaaaabaababbbaaabba"
"baabbb"
"bababbaaababbababbbaabbaaabbaabaabbaaabbabbaabaaa"
"baaba"
2407015
Returns: 43704254
"bbaaabaabbabaaaaaaaaaabbbbbb"
"aaaabbbbbababaaaabbbbbababaabaabb"
"bbaaabaabbabaaaaaaaaaabbbbbb"
"abbbbaaabbabaaaaabb"
"aaabb"
6019630
Returns: 840449066
"aaababaaabbaabbababaabaabbbabbaaaabba"
"bbaaaabbbaaabbbababbababbaabababbbbabaa"
"aaababaaabbaabbababaabaabbbabbaaaabba"
"aaabaabaabaabaabababaabbbbbabaaaabbbbba"
"aabbb"
6163521
Returns: 12399256
"babbabbbb"
"baabaaaaaaa"
"babbabbbb"
"abbbbaaba"
"aabaa"
6529610
Returns: 650723744
"baabbbabbbabbbaabababbabbbbbbaabbaabaabbbbbbaaaba"
"bbaabbb"
"baabbbabbbabbbaabababbabbbbbbaabbaabaabbbbbbaaaba"
"baabbaabab"
"bbabb"
8950869
Returns: 613482697
"bbabaab"
"bba"
"bbabaab"
"aabaabaabbbbabaabaaabbbaabaabaaaaabaaabbb"
"bbbab"
5018190
Returns: 506427514
"bbbbabbababbabbabbbaaabaaaaaa"
"bababbababaabaabbaababb"
"bbbbabbababbabbabbbaaabaaaaaa"
"aaaabbababaabaaabbabbaabbabababaababaaababaaaaa"
"aabbb"
9900590
Returns: 236055670
"abaaaaaaaabbaabbababbaabbaabbaabaaaabbaaaab"
"babbbabbababbbbaabbbbaaaabaaababbbaababbabaa"
"abaaaaaaaabbaabbababbaabbaabbaabaaaabbaaaab"
"babbaabaabbabaaabbaaabbabababbbbbabb"
"aabba"
9510633
Returns: 249202703
"ababababbabbaaabbbbabaaaabbbbba"
"aaabbbbabaa"
"ababababbabbaaabbbbabaaaabbbbba"
"babaaaaaaab"
"ababa"
7273090
Returns: 680955007
"baaaabbbbb"
"ababbbaabbbbbbabbaaababbbb"
"baaaabbbbb"
"bbb"
"aabab"
507130
Returns: 127226442
"aaaababbbbbbbbbabbbababbaaaabababa"
"bbbabababbbbbbbabaaaababbb"
"aaaababbbbbbbbbabbbababbaaaabababa"
"abaaabaababbbbaaaabbabaaaaaaaababaabbabbab"
"bbaba"
713388
Returns: 173406980
"babbbabaaab"
"bbaabaababaaaaababaabb"
"babbbabaaab"
"bbabbabbaaaaabbbbabaabbbaaabaaababaaaabaaaaabbbba"
"abaaa"
2539199
Returns: 828080616
"abbbbbaabbbbbbabaaaabbbaaaabaaaaabbbbaababbabba"
"b"
"abbbbbaabbbbbbabaaaabbbaaaabaaaaabbbbaababbabba"
"ababbbbbbabbbaabbaaababaabbbbbabbbbbababbbaabbaaa"
"abbbb"
3814503
Returns: 573191690
"a"
"bbbababbbabaaabaabaabaaba"
"a"
"bbbbba"
"aabbb"
4922015
Returns: 50359662
"bbabaaabaabaaaababbabbabababaabbbbabaab"
"aaaabbbbbbbabbbaababbaabbaabbbbbababababaaaa"
"bbabaaabaabaaaababbabbabababaabbbbabaab"
"aaabbbbbbaababaaaaabbbabbbaabbaabbbaaaabababbabb"
"aaabb"
9528726
Returns: 665459288
"bbabbbabbbbbbaaabbbabbaaabaaabbabbbbaaabaaabbb"
"babbbbbbaaaabaa"
"bbabbbabbbbbbaaabbbabbaaabaaabbabbbbaaabaaabbb"
"babaabaaaaaabbaabbababbbbbbaaaabbbabaaabbabbaaabba"
"aabaa"
6349312
Returns: 695807143
"bbaababbbaaabbbabaabbbbaab"
"b"
"bbaababbbaaabbbabaabbbbaab"
"bbaabaaabbbbaaaaaaabbbbbaaa"
"baabb"
9608672
Returns: 560717383
"abaababaaaabbaababaabaaabbaaabbabbbabbbaaabbaaaba"
"abbbaabaababbabbaabaaabbabbbabbbbaba"
"abaababaaaabbaababaabaaabbaaabbabbbabbbaaabbaaaba"
"abba"
"baaab"
2421585
Returns: 952034993
"abaaabbbabaabbabbaababbaabbbbbbbbbaa"
"aaabbbaaabbaaabaaabbbbbabaabab"
"abaaabbbabaabbabbaababbaabbbbbbbbbaa"
"abbbbbaaaaaabbabaaabababa"
"abbbb"
6002179
Returns: 180688647
"babbbabababab"
"abbababbaaabbaabbbbbabbbbabaa"
"babbbabababab"
"bbabaabaabbaaabababababababaaaa"
"ababb"
7041592
Returns: 303310058
"aba"
"babaa"
"baaba"
"bab"
"abaabababaaabaabababbabaababbaabababaaabababbabaab"
6991525
Returns: 332790187
"babab"
"aa"
"aabab"
"bbb"
"baabbbaababaabababbbbaabbbaababaababaababaababaaba"
461153
Returns: 106468073
"bab"
"bb"
"ab"
"ba"
"bbbabbabbbaabababbbbabbabbabbabbbaabbbbabbabbbaaba"
6963445
Returns: 991311155
"ba"
"ab"
"a"
"bbbba"
"babbbbaabbbbbaaabbabbbbaabbbbbaaaabbababbbbaabbbbb"
3772262
Returns: 692170463
"baa"
"baba"
"aa"
"aa"
"baaaaabababaaaababaaaaaaaaaaabababaabaabaabaaaabab"
8089669
Returns: 583082367
"a"
"bb"
"b"
"abbaa"
"babbaabbbaabbaabbabbaabbbbbaaaabbaabbabbaabbbaabba"
869140
Returns: 2086012
"abaa"
"ba"
"aaa"
"bbb"
"aabaabaaabaabbbbabbbaaabaabaabbbbabbbaaaaaaaaaaaaa"
295078
Returns: 32549255
"bba"
"bba"
"aaaba"
"aaa"
"aaababbabbaaaabbaaaaaaabaaaabaaaababbabbabbabbaaaa"
5305628
Returns: 571483347
"baab"
"a"
"ba"
"a"
"abababababaabaabbaabbaabbaabbaabaaabaabaabaaababaa"
6134061
Returns: 111913632
"bba"
"bb"
"bbba"
"bbabb"
"bbbabbabbabbabbbbbbabbbbbabbbbabbabbbbbbabbbbbabbb"
8802344
Returns: 456800368
"babbabaaabbbbbaaba"
"ababbaabbb"
"abbbaaabbbbbabbbbbaabbbbbbbbbbbbabbbbaaabaab"
"abb"
"bbbbb"
8288273
Returns: 51774537
"bbbab"
"aaaaabaa"
"bbbbbaaaabbaabaabbbaaabbbbbbbabbabbb"
"aaabbbbbaaababb"
"abbab"
8673748
Returns: 369540031
"bbaabbbbaaababbabbbbbbbaaabaaabbaababba"
"babbabaabbbbbabaaaaabbaabaaababbb"
"aabbaaaaaabbabbab"
"bbbaabababbabaababbaaaaaababaabbbbabbba"
"babba"
5548393
Returns: 819307292
"bababb"
"ababbabababbaaaabaa"
"bbbababbbba"
"abbbaaababaabaababbaaaaababbbabb"
"bbaaa"
6283903
Returns: 992677414
"bbaabbabaaaaabbbbaababbbbabababbbaaabbbaababaabab"
"baaabababaababbaaabaabaaabbbabaaaaaaaab"
"babbbbaaabbbabbabaaabbbaaba"
"babb"
"bbaab"
9563656
Returns: 960667026
"baaabaabbbbb"
"baabbabbbbbabaabbaabbaababbbaabbbbaaaaabaabbaaabb"
"aabbbbabababbabbaba"
"aabababaababaababaaaabbbbaabbbaabab"
"aabbb"
3786640
Returns: 86943556
"babbbaabbbaaabbaaba"
"aababbbbaaaabbbabbabaaabbbbabbbabba"
"aabbaaababbabb"
"bb"
"bbbaa"
3620191
Returns: 32025395
"bbbbbbabaabaaaaababaabbbbbb"
"abaabaaaabbbabbabaaaaabababbaaaabbbabaaabaabbaa"
"bbab"
"aabbaaaaaaabb"
"aaaab"
8953391
Returns: 69096630
"aabbbabaabbbaabbb"
"bbaababaaaabbaabbaabbaabaabbbbabaabbb"
"bbbaaaa"
"bbabaaababab"
"aabbb"
3556936
Returns: 377339095
"aabaabaabbaaabaaaaabaaaabbbbbbbbbaabaaabb"
"abbaabaabbbabb"
"bababaaaabbaabbaaabaabbabababbabbbbaabaaaaa"
"bbabbababbbaaaaaabbabaaabbbabbaaaabbbaba"
"bbbab"
4751711
Returns: 63359930
"aaa"
"aa"
"a"
"aa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
1189064
Returns: 576877542
"a"
"a"
"aaaaa"
"aaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
8731127
Returns: 272987482
"a"
"aaa"
"aaaaa"
"aa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
5004641
Returns: 917716221
"aaaa"
"aaaa"
"aaa"
"aaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
5515174
Returns: 268057812
"aaaa"
"aaa"
"aaaa"
"a"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
5877213
Returns: 21276314
"aaaaa"
"aaaa"
"a"
"a"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
6982677
Returns: 502972248
"aa"
"a"
"aaaa"
"aaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
3731026
Returns: 973197867
"a"
"aaaaa"
"aaaaa"
"aaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
3859843
Returns: 216418029
"aaa"
"aaa"
"a"
"aa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
2061854
Returns: 458118222
"aa"
"aa"
"aaa"
"aa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
267796
Returns: 175360135
"baabab"
"babababa"
"baab"
"baabbaba"
"abababaabbababaabbabababa"
6310607
Returns: 382546807
"baabbaabba"
"bababaab"
"baab"
"abab"
"aabbaabbaabbaabbaabbaabba"
5267518
Returns: 423289233
"abba"
"baabbababa"
"babababa"
"babaab"
"bababaabbaabbaabbababaabb"
3057671
Returns: 166296374
"ab"
"babaab"
"babaab"
"ababba"
"babaababababbababaabababb"
8795956
Returns: 274170949
"ba"
"baabababab"
"bababababa"
"babaabba"
"ababababababababababaabab"
6203551
Returns: 507586618
"baba"
"abbababa"
"abbaababab"
"ba"
"abababaabbaababababbaabab"
2337786
Returns: 595137383
"ba"
"ba"
"ab"
"babaabab"
"babababaababbababaabababa"
292891
Returns: 205683550
"ba"
"babaababab"
"baabba"
"abab"
"bbaabbababaabababbaababba"
3963955
Returns: 700565895
"abbaababab"
"baab"
"ba"
"ab"
"abababbaababbababababaaba"
547673
Returns: 88341222
"baabba"
"baba"
"baabbaab"
"ababba"
"abaabbaabbababaabbaababba"
8935028
Returns: 733403707
"aa"
"b"
"bbbb"
"aab"
"aaaaabbaabbbbbbaaaabbaabbbbbbbbbbbbbbaaaaaaaabbaab"
9432048
Returns: 548051057
"bcc"
"bbccb"
"b"
"cccbb"
"bbbbbbbccbbccbccbcccccbbbbccbcccbbbbbccbbcccccbbbb"
5190500
Returns: 571773480
"ddddd"
"dcdd"
"dcc"
"dccc"
"cdccdccdcdddddddddddddcccdcdddcccdccdcddddddddcccd"
972062
Returns: 808172000
"d"
"d"
"ed"
"dd"
"dddddddddddddeddddddddededddddddddeddddddddedededd"
3951341
Returns: 907037639
"ff"
"ef"
"eff"
"efe"
"effeffefffffffefeefefeeffefffefeefefeeffeffefffffe"
1507174
Returns: 596919788
"ff"
"f"
"gg"
"gff"
"fffgffggggfffffgfffgffggfffgfffgffggggggfffffffgff"
4885335
Returns: 620873787
"hghg"
"hg"
"ggggh"
"ghh"
"hghghgghhhgghhgggghhghghgghhhgghhgggghgggghgggghgg"
2960036
Returns: 367377594
"iiiii"
"i"
"hhih"
"hh"
"hhihhhhihhhihhhihhhihhhihiiiiiiiiiiiiiiiiiiiiiiiii"
2583110
Returns: 780061724
"jijji"
"ji"
"i"
"j"
"jjijiijijijjijijjijjijijijijjijjijiiijijijjijijjij"
4448827
Returns: 699542713
"jkjkj"
"jk"
"jkjjk"
"k"
"kkjkjjkjkjkjkjkjkkjkjjkjkjjkjkjjkjkjjkjkjjkjkjjkjk"
3202845
Returns: 29789927
"k"
"lkkl"
"lkk"
"kllk"
"llklkklkllklkklkklkkllklkklkllklkklkklkklkklkkkkll"
5269130
Returns: 772388490
"ml"
"lll"
"lm"
"m"
"lmlmlllmlmlllmlmlllmlmlmlmlmlllmlmlmlmlmlllmlmlllm"
8813779
Returns: 443661317
"nmn"
"mmnn"
"nm"
"nm"
"nnmnnmnnmnnmnnmnnmmmnnnmnmmmnnnmnnmmmnnnmnmnmmmnnn"
8363126
Returns: 770357382
"non"
"onoo"
"nonno"
"oonno"
"noonoooonnononnoonoononoonnoonoooonnononnononnonon"
9783007
Returns: 734074696
"ooopo"
"pp"
"pppo"
"opopo"
"pppoppooopoopopoppopopopppopppopppoppooopoooopoooo"
234884
Returns: 503994362
"qqq"
"qqpp"
"qqppq"
"pp"
"ppqqppppqqppqqqppqqqppqqppppqqppqqqppqqqppqqqppqqq"
5548405
Returns: 640761953
"r"
"qqrqq"
"qqqr"
"qqq"
"qqqqrqqqqqqqqrqqqrqqqrqqrqqrrrqqqqqrqqqqqqqqrqqrqq"
5894123
Returns: 436500059
"sr"
"rr"
"srrs"
"rss"
"rssrrrsssrrssrrssrrssrrsrrsrsrsrsrrssrrrsssrrsrrsr"
3373661
Returns: 182264539
"ttt"
"tttts"
"t"
"s"
"tsttttssttttttsttttttsttttsstttttstttsttttsstttttt"
232587
Returns: 926133979
"ut"
"uutut"
"ttu"
"ttttt"
"tuttttttttuuutututtttttuututtttttttuttuttuttuttutt"
7212076
Returns: 167757515
"vv"
"uvvu"
"vu"
"uvuuu"
"vuuvuuuvuuvvuvvuvuuuuvvuuvuuuvuvuvuuvvuvvvvvvuvuuu"
1639345
Returns: 601461574
"vwwwv"
"vww"
"vvvvv"
"vww"
"vwwwvvwwvwwvwwvvvvvvvvvvvvvvvvwwvwwwvvwwwvvwwwvvww"
5526950
Returns: 339684222
"w"
"wxwwx"
"xwxx"
"x"
"xwwxxxwxxwxwwxwxwxwwxxxwxxxwxxxwxxwxwwxwwwxwxwwxxx"
9669196
Returns: 555424360
"y"
"x"
"yy"
"xyxx"
"xyxxxxyxxyyxyxyxxxxyxxyyyyxyyxyxxxxyxxyyxyxyxxxxyx"
4565887
Returns: 285726969
"yyy"
"yzzy"
"yyyy"
"zz"
"yyyyzzyzzyzzyyyyyzzyyyyzzyzzyzzyyyyyyyyyyyyyzzyyyy"
777213
Returns: 252189124
"z"
"aa"
"z"
"azaaa"
"azazaaaaaazaaazzzaazzzazaaaaaazaaazaazazaaaaaazaaa"
6007542
Returns: 663166761
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
10000000
Returns: 143679844
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaba"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaa"
10000000
Returns: 865087898
"a"
"a"
"a"
"a"
"a"
9878765
Returns: 211736447
"a"
"a"
"a"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
10000000
Returns: 553075164
"abab"
"abba"
"aabb"
"abba"
"aabb"
10000000
Returns: 511436803
"x"
"x"
"x"
"x"
"xx"
5
Returns: 124
"a"
"b"
"a"
"b"
"aaabbabbaaa"
10000000
Returns: 0
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aa"
10000000
Returns: 143679892
"b"
"b"
"b"
"a"
"b"
474744
Returns: 385908827
"ab"
"abab"
"ab"
"abab"
"ababababa"
9999999
Returns: 767155198
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
10000000
Returns: 143679846
"aaaa"
"a"
"a"
"a"
"aa"
342076
Returns: 5
"a"
"a"
"a"
"aaaa"
"a"
342074
Returns: 0
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"a"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
10000000
Returns: 613478286
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
10000000
Returns: 143679845
"a"
"a"
"a"
"a"
"a"
10000000
Returns: 22873598