FPEvalDataset/LeetCodeProblem

1{2    "id": 2510,3    "name": "maximum_deletions_on_a_string",4    "difficulty": "Hard",5    "link": "https://leetcode.com/problems/maximum-deletions-on-a-string/",6    "date": "1664064000000",7    "task_description": "You are given a string `s` consisting of only lowercase English letters. In one operation, you can: Delete **the entire string** `s`, or Delete the **first** `i` letters of `s` if the first `i` letters of `s` are **equal** to the following `i` letters in `s`, for any `i` in the range `1 <= i <= s.length / 2`. For example, if `s = \"ababc\"`, then in one operation, you could delete the first two letters of `s` to get `\"abc\"`, since the first two letters of `s` and the following two letters of `s` are both equal to `\"ab\"`. Return _the **maximum** number of operations needed to delete all of _`s`. **Example 1:** ``` **Input:** s = \"abcabcdabc\" **Output:** 2 **Explanation:** - Delete the first 3 letters (\"abc\") since the next 3 letters are equal. Now, s = \"abcdabc\". - Delete all the letters. We used 2 operations so return 2. It can be proven that 2 is the maximum number of operations needed. Note that in the second operation we cannot delete \"abc\" again because the next occurrence of \"abc\" does not happen in the next 3 letters. ``` **Example 2:** ``` **Input:** s = \"aaabaab\" **Output:** 4 **Explanation:** - Delete the first letter (\"a\") since the next letter is equal. Now, s = \"aabaab\". - Delete the first 3 letters (\"aab\") since the next 3 letters are equal. Now, s = \"aab\". - Delete the first letter (\"a\") since the next letter is equal. Now, s = \"ab\". - Delete all the letters. We used 4 operations so return 4. It can be proven that 4 is the maximum number of operations needed. ``` **Example 3:** ``` **Input:** s = \"aaaaa\" **Output:** 5 **Explanation:** In each operation, we can delete the first letter of s. ``` **Constraints:** `1 <= s.length <= 4000` `s` consists only of lowercase English letters.",8    "public_test_cases": [9        {10            "label": "Example 1",11            "input": "s = \"abcabcdabc\"",12            "output": "2 "13        },14        {15            "label": "Example 2",16            "input": "s = \"aaabaab\"",17            "output": "4 "18        },19        {20            "label": "Example 3",21            "input": "s = \"aaaaa\"",22            "output": "5 "23        }24    ],25    "private_test_cases": [26        {27            "input": "bqqjbbogzidmfheguwtcvefhmqnjdukhyakrcvgfgypknlegykrbfqkcstojdgryefmkjvanzppcyersojxidzojismjiflxsckvcnppbnajhhbcabrwhzpurjaqlupbtwkxslvjhwcrpyrtrsgukpvkmnohaleijuwgfkdlrnzanhvvbgirivfrbgoywdjlrzwkuvuvxqrnyimrjcdyoqtdctvucevvhmwtztiqukexyxdxdgrueemurddtdgwjirpbqhrbgysurghxaeycllpphiusqeifhyblorwqibcgmwbpxdmxjwdrntvxphodwqiajgwjwmfizhtpfanoecunjctwslrnwgwgecmukrumlvmsybarnfzmuwjjeaflmxljycpobawwnnssglxjaxnuqklkqinkschtzlywiahnxodnmyxnowwapucwfyvbrtjjmtiylhjzxlhrfjpxhrfumyunkjsxjfmxhybvoyxfbjuwuqssmfjypnlqntttxninjwszayqaclaudqmnnbtosxeudztzkogewnsanwmutffmrtektnldqdmkvliycfgcdagwdiuhfcadcvfealyoklrdoycwuopozkoavcruelefjsmgkvdmjagmrbwgmsptapskiymcbwquwleucoiinwqchollgnsvwysnieivkatocgfjbdmllhphbeyhgxudqzlbphazyieysqkeekpsvkypagpklkxaarwsgxrxylhdgumpdjxlbvakmtsxpywzktxyrduetqtjnygvptepkwtokvxhjfeeqbpijgcetiiandnssiagfcceozowomnwxccwayedosqaxtiujejbqhmlizawiqcbjggzhnldvzecormelimrgsijdoatyfekpqqgfvbukmimhqgyoxkqdplpdcwnaetipzlmpyhlqfnsvkenngdjtlxbufnndrvxebwieffgayflwshubcftxeqdyinkevjleejzilkcjeumdbyrnysjmnjlkqaruqbcguqssgwzbfkjdjhhdligxeouzmjmhrwuuxymvmppjbhpuywerkhwkxeluxjwytncczpmdkuioqmohmsvuuqywybsovpgvezbhbglycxypuntbpzvlcwwiwnkrddxujlzehiksvqrtwirobmyyefwiwttipicoasyvbjiiihmtadacrxsmxczzzdlhctzedwtoqecwczpboqotraomrwanrmczujcyhrlfslpolouljqdjvvzmslxttrqnnroprmycyzbnsiuswjjvapvnqiolfiksknzditxeeqdbkjdglwktqlnsugbkzlsioiqgrzudixhpqbtelzsoremhqncaqhxuoxqhbqjzznsneshmlfcfcmriwmuqkfpyhwkfzvepydrycxibpmssskiiuresxvdnnmqnfeinhcfwpumzmjxmgzdwzzayuktttqvayfxnopmswjxljsecrlygjhmiskantpnvtatpnqvbqbtjmbnwgxxefzfwajqvbfivlbbvgsedtvjpodagiknbravxfogcflfdgilwgctanfbwmmyjnwyiudxncghgrqgsxlwueehvkvncmiegprgbcshtmtecnlmohguvcmtcvctlxaljmpmrsvmvkotuovhisvziaypeetphpcjsxipsswpbbieiecreynqaygdpeddihkcedqgyhokkutfpedobkbexbxuiotsixqumsmlrtifkbduqtfxtgwkzzlxgyaijedfxzgzoxuunjxukdrmyclvtfcubnhwokefonoqmueotiqbzspcwgnrstdtthtuuqtoclyurzrveqaeifuomjwvnlziduggqdfsmsobjfvajonsverllyoszwrycqbbqritikortsvobcirzyoxntzmexibfsynqimowwbgwijomehnhmbwrrfxtlphvadlsgfbdhxjntsmohbznonkjczwethghdnzdvarqqbkjswwoiiqffznmgbhxhffzoxzdhmiazzfywmvzwodkmeiujhvwywidmtfwlaierwulirfrhaklvmiclqvxsezthgbecttiyjihbhreeesikhabgxpmbvjwjoeshpmufvlrvcmxqfwbzceyjyxggcrmdqquvoescustmnlknpvplwpezsnhdsvlhgoebtwolgqtwxeomszkibccvrqcomkslatdodseqdsjpenbqojesfntwthpkxiqaegpuxerianekwdxhhhlejhovfiyruxmcekjvgquzthmgecynytyvqgamywvwphwovzanksxgoyvlfjszlybckznkaessabxtbolgtfxfldusddefofrynaaslczuztcesgilyojfivxptsevbmosscconfesmutypzscicgexpayptazfugubzuoezqoanqkponygyfzmkltzntstpejnhkqxdaqdtdrwocijasudhbbolujvnbtobomofqnehrhrbpmcueacuesudayyqxrexshagutmwrotibqshyitcjcmhcovfrbyzgklyqhuawovpbpopbuqtigoickfeoayxtvjhadpiowltiknpuppipvvfwvifmwcefrbvstdetutqtcuawkwcrnthrofcekjzlphqdagltikuzwxmokmefwbthjtimwnbtvyouxookegyijlyswdcwbkibxvvgyxknmqxffnunhuubmtuhpdeutumbnzwjjfunxcsymbdkzfxyhkotavnbjmiqcypvvmojlfxawdbizmudybzsvyqtvoabcowuzngnyrxqkydnhjsfmjfzfnjpggbodkkpspteskujdznmqsnuyirolkxsyghruathjsmppaaommehecjriomuwrsaiwpkcgtvzjkuysbgugipyompkobtyhtcjqtmptwmmynahnztvrxqcskzpcrwabiefabvaxrnacqbejswoywbsvlnrwdatmflqizsfzskbuunuelwqnjnwktopzpfrbcectlplewbbupaclzgzyqucwgenzpyioivgthxxwdmyhaopmforhujnhjqlqefbryqfhjibjwpcqnbbuqwkqgamskdvbqctzkaijspcswunepkmhvyhydyamwplxllcvondndetetxszfcjizdqnlkcvrombdkpyiyfiptyrfmebosalcmayrteuklrbkvqedevhtazfvyujrwqrpcnlpilhtgbphmkymqrjfqtjwfcmqhnxxghhbhupjrgrhnjcscifvokktknqwazfvgrojajenxpktfmgjejohfaetrntabmoyclltxivgecnswbrzxfkkwmhttjazavngphoflqhzylptqtbyxlvmjzxabucofxpptvnvurrlsbxoqslchoxdrhdbvouvvbpllaebqeyyllusevmjzholpdyxtkctafcwqjgukimpgznnnwwasuuvluxwdliklwguuojidmfalacpxgttdnydkvcegstpgdvsboscnnohrcovgeshywmja",28            "output": 129        },30        {31            "input": "rtwphklhjdnzhnpgoqoedqxewynhgecjbvdciewczavkumsrdgwrdqlkvqxpvtxqncgcgvuemjskjednzcgjapsvhwiqqzemnwynvumugjcmzcggkwvejbpehwwmmqoaiamhoybdczavzyuyfmpxbawrygudosbtteinxobbuaiiosdrbgcvaztxzokeftpsgujqayflthtyyxzuhoumlxlvtkhdquyjzegiobslmjowvlaycrqtnitxqfegitsfppywberdsrexuukowckpxuldgtahcdvdunqcghlurkgdpmdcgbotymtvcchvuzludunwbnzjnxoclrqofybgwvogxblnwvzbmdffvkwrshgewlyhsrhjpkyrvafftvenmekrtftvsnedjvmlivktxkqxwuzglxbjlviffjyktpjrpiidklouapbaqbbwuicdsttluabfykhphanmgdgogcqkkkmildnoadgjcnhphvpeygvicgrabetnokrzfrlpdtpitjswgiihzjppstlvaareohshtuogyhxeauwhymxrenucrbeqekylcilzvguulllrmncuvvirygawigjrhcnofrrvsmscfqxadhedwcmuwmojchypbsjfdxaqndcaymlmnrlfzbczfpstnmfauteicfljutyjwinbmfadjksylnlbsfcbaactjboumxkgmwhykltwicyvakjgjodynmrflpdtvfmvtweuciqsmmoobpeyesubgcpbjjscrifrdgoipvubqmqaiszvjcicisqctcdoamtcqpdetrrmzwsdkmhytnlqefdnstuourytfgfuaqiurrrudfckabkyiozkegfagwgueedtcvrprqeizmdsyyokeyfdanwduifzieoahfvnpqvwusvmwhlnxiefwzqphcqkfdyotcwpmetpkavxtquhsrgeboxqzchgdnyczwbcxqtdmrvmdltdqproppvqmkpgpewjlfcdfgsaxjfpnqcpbkqcdmkezeqflyrxowuunyywxwxipkvcqjyhtwvqqazrmzqodtblcznhtxzdofztkeymsdvxogleqzfxwnexqyeouyqpltpnktxqiwcouomlufkrkehkpwywqtwkakstpivaokxujzgajrlxumlbnmnmckyzjrpnmwdjowhzndrzxieuikhbmlorqemyiodcuunsosfwlxounqkcbjaofjpzkzttvvisbwskyjnuhiaeiwjmvczogvxsjguxplpuyjphcdztuvofwxykspcxaxdczukudqhwjyrecsyxbckulbbmlekydfyejqeqdxehwmvhpazgsgybvkdhosjsotpfofxlwqxixrigecdcmxhegxddkutwjimznceybyzaqeigywgkvmqdqiktoytvljlytqsjniuheofbtacnrwsmopecgnouezkceoinniujlvdtqqmmhvbtunkcnsvuestdigtwqvxbcpqqrvljvmqnfpghjbfcmexdzcnawonykxqfoetjaztpwjgfweofoxmzbnwrtjdgfmllbvhrqfhruavynetydblbeutdoziqnkgkxyxunmodbxtjrbegobckfnglulyyglmqwuegnmvcinucnhmaehlhzlsklaklwntpyiaubbcqbibptayuasjhpqfhqpjrskbroyfbwdjbyjbainnxubbifzexbhhqeukeqsqjtejhyjqgpjveelohwuzmenfhchckcodgqsfbvilmlkvusviblouiigfgjqqdefedhuqjipgskafuqpmabirpmdhsscuhqvnejhmmpwlmmwkhqgkbpwvzguxhukajfuzfnwssmutypvkcywklgfjnbanactnmyaswhlychxyapsevolgmsazlkbbimjqwaltkfwbvdmxjsfogflisvebjuooglaedowzhgnxovuirqrkzuzzukqrzfwksqfijcyhkfjvzcormxrnsujjpdsiawvxofndueeatsbrikxedjolfhobtlvckopnbntsgwxrnfzknsuuvfdwbhausknzqewsmqzcaipzpukqokifcointkezhcbgkqyszbfvxfywrywluyhhxucbiewyecymycwgopzlpiavrgqradzauowgcfsbeybcwcgscatvjahrjoqzipxbvaqwmjxac",32            "output": 133        },34        {35            "input": "qkvqtqeqfwqreoiotirftnghgzxnevhtwwipgqciyqxalsazqzumskdxtyxttfvtpzqfybmnxpintspxmnidvoislzizgxdasdrcrdydgrutkprqzcbityurzdaceoziorgzijxdljncrurylszlijhutijjwczrwynqrrgqbegpzmoyqabkdvnmcfinmihhcapchelevdzslspvvulshuxmdalwyqulzslqfrycgpffhysobjdovjjuamrmnyulhrektxefhpmgpxglcxbdulxoczujeyqiizyslfhatjhxetjzcooaymvtfnkuuaurgdncdymrirrmenmngikystvtfjraapxlwtqauxzfyzeqkrkfsgjyieysdadnlotdejqymwckwinkuzxvruxbqneaoprrigzbygmxfnfgjlnbwfwqxiosysfwtxqnsltseepqnxtkzkvqhjdmmihaqykrdmyqsxrkmyawrrhzufhbuekvavnnilzffddhtpvglewjftnpizcnrjwpieeisokoruvqgrzhgjdbpcdepheiamitnwopuyuftlqhlfrkbjyapgltjzeflcdkbvrlgepzmkyivwyjpxxlsacbtdmzvwnuusgeeyqabaualszvhxirrfojiviielhpnidyziqpxosaxuqsywjolqnpbmgttnghukpjhyfyxnrcnsftxxrspyhlmvuxpkuoxrdtqfnkycvpljlvleeoyblzgkjjjxzgnztizqdxwlvudstgatioqbbjxqtwyyrpexyzikhsibwvzonkcnibdgaaklwtjsaofeyguvslzbmszlmqqjjvniwnofrbewakiqjnbwwprfvwxi",36            "output": 137        },38        {39            "input": "ocbgvglfpxcbeoguirucxmotkhzrsfnbpghtyzfthnlmvwpubtbjgarmcnutpbzbclutrelxmlyuomyicdhxeqlapttezkyvpakmwjyokcupdynphirlriccgblosotqswfbiapyqzcvkzxatzaacketvvipeavaatbbtbeatydmcztvktqwouwpappkqrwohikoiusvuycfotxpwklygbsgbzefgelupxvsjkansdnstonafayyiuzdhuvawjtrbyrwfokpaflvjxdoxxsrrvwsyklpbnhtlbsrqkyeolhngziojebkeofjrxdzqfzsodppoiikdfndrfvqgcynoblwxuakqpknggpzlotnrhxfvffrcawmjxrwwbthqmbqsqvltbxgitfvxilidpjfrxxxizmraqexucvmfugjqdmcugwljbiwyrczbgcqgcczmvtmomomclptalamtvolqejrdynjmzblsdkcsqxzijoskimarqbpbfvkajkxeduxjrdgsmptsnegpcugsurppiyfglmodvprxmxgzxubwqbvhlnhplhjgolqjdsszjjzqztecteqwpidklsqppqpezrecaapakcwllijeqexsivqgofzhbgnharfxpuugdhbugndpfhktgdbhvytnaunppkaoprjxuztavmsxmdhhpjbfqsqyxwywcdltthwdqnqoucpwyhugxyvkezlywvcmtinacbntwotzoxjvmwnchcvrmlqtkzmuoyliovgovjlybpweeetzpwcjbtbzfropytuuwsgpkobfgukwvluqyqnhtwinutgtrrtxbazanhdhxyoozgkivmldelfmpyxeqnxbcbtchfzbrivarwrdxwoodlsmlcauhjtsuoysdyjaztyunroafzhnheraygggvvezgzoanycdrtdtibqjsfvahnjgomvrosextqohkyvyvtlrrdszeydtjyaoziperfnllvmcvjviyyhdwnxaoqwfqlgazhxobxwzoqaqcxioevjvzdmtcxlfiqprhshtxbpbvctzqrcgyiksdnzryrjkcjdsazojhpejxqnglrukxglipvecohkdthpunzvzculznbqyglgtlgkfijbseaaexmzmyisercljowuupnhxpjciixtxdsgnfjmvrtzmsffxxmsyoyknwbhpeolnkcpcwaztdnsocfdezuwzgeulowunapaeedmqqjlrtavhwdejrzdgiorbidiqwbsiwqhnlmttmfzwuqxfchvmicvrmjdnslvyztdgwseuwawfclnnyfwthsjesuymocnerfjtoktxdvnbmjsawzzweoudxoxjocjittwkeyuhmxgygzbugioorxirhfdvmnfcdguehjirrjirbnankvjzjiqyliyuxiwqclxuzmtcysmzvmzsxlkhtlqntaskpgfegwskqhocupryrkcbreccfmdgdscvzqbupwffluhbdxdxocvlsgjbjrbllfepylrhyjbzwgfspigujdyoesloikwbtsttsdxtqorqhtqirtwtmftrsyjveylngjxwtdzxkkntzrplakgqatwdhfkwdsmcdlxtzjclpivuqyhttddfnhvzsymgykezezifsuqibtlbeaifxiofujygghwiovzfhmhtjrtnrpphijptqvslzmgaetunfcwieideddsaruigiiyoxvqwtkotuyzmwkatxcgvlxsymhjpodxccguhcveprohegqazpfvgjzwkfdwbdwbbrirqmcydomdpbyhogquoutxtljqygfuatojytecvfupyriukwtwzmtdzhjjjvbtvipdydfpuhppwlgqkjejzdungzanikwxjfvueexixiijndqebukopzloijnfeaaxszdmucsnoekvtyeuumciaiejszfpbjycmhrkwyggmepdwiozrtuwhvavwqbuvvilynkmwnxgzdkrdxfmzncodwynpnalkcdszrurdomwrlxkhimksxfgonzyqddkwloyzlzjbqmtwheqxnstrgiievyhncxldfamknzlxiljzbdlxqxpr",40            "output": 141        },42        {43            "input": "yqhivnzqcocvfqhgvqxkcfhocjnznoolxrnwxzbsineaixufjiamlgmldrxloafwzolpuhhgjzrvrojeidhbwbwcteutzyywhrmjlakerewmiziitqznaltmzomrgpvgpwbpkywvmyqkwippfhkhvlfbcrdsbubddappnsnycsdnlngrbhgnlgssluoksblbihyklvdyyhhjqupuoqalnmnlhfaunchhdjzdhwqnwljoxpxlhfhlvyrszakxqlfevvkaczerteacdinyzjmhwjxasjduxvbretqugggbofxmylasweueiukrbssqaldazlaiqpsejuyruthckerfykmgrrinmxjhfieqnmrljasrkjgqwshlsjovapgwpnfdsfmhdblecofmbaacfejsukcevljtcwyvzzewkvenrvxdilnjjmnpprhooeuholgywqzbomkquqdzwuuxsfvpcralkxwgdxyalhcgqijlgfehbuxcclfibvdptmujvqhfbnddztuoevfrpjkeumktvbqtgfnicgsclslzldsqthutfbtqnaeuosaaxhhibhqrjihamstzwbbrzcghirxhcvbrypxutqscazmeyzjhxzojdngmddvzwosoamcxrjxkmmulhyblfpkaynjgwourolfoyrjzayaaxediyderdqmqwadcfpaojbwsnnvaqxsoseejvmmhghbbtnptpembvogsrfydsjrgrwxatozngpydtohlkghqgmqdsuvclpoxpsvqvfpaogdxzwwksdbppxsmdmoydpyodpweduqoslamnbcbffqrrqfhodzseelcqggfwwrrkqfyvgyrekztftudqzpznfyogmkvzfvbkcosklmgwqosfrmrmftkulppakfpbzocscdkfgkcwkogdfwxevksbliqqchmgssqvfgoriipdmnxbhtfoqmgsfjybjqtrbgbyzaczmhdlmkrilceozgsellqmjagzlsvtffmxypqprqndgstnvgpablhtzsvnpeeijtyqzbkkfhldzslagychnxkddfqppmysjaajjhoysabdwzzilgybwkieeqbyevqrzgfecbyoqnryaxewreiwhlnslqjsuywkqyvsbzpibbuxgocgldtijjoakjkvwxmsxmzpvawtbmexkmqrtdkfbkhyvzcalylixapqzndijurpmseorqqumgpphtryjwbbrmohemfbdsdmgwaxarxkfgpkcfijymafvukwnfxzpwaznvodaxjbwetnaviuvemhkjcooldkpjmkvbkgsybvhfkciwtleqjyszpnstkdbovbvsappylonldkulxrdwxwriplcnykhxwkxzuqlfekjbxhqcsutwbzykkuekedsnyxhkskbqtddngilnfhvmvvqcxeaqboquqznevvlnyfyzpphqxxyhekcwihpnezpkxohkvwvvqntgrtfotwbhhwlrtdutvmlfsimwfushiykknqqmcqymjnahecyjqwxohqscapsfljcktxsbmkohdlpmymrezgesnsfvmctzosucxmkkmikmryiuqjgqcpoidukfnovecypggfilcreegovvejgtwfxhoiqsujjpdyqkasiuuguzlyjkrfaklwsapzipgsrzbifwqabtipnswepvpyhahmiyjfcpxwgrlmdgvdgsxpudqybadmqwhligpinjejlhsiqdxeikmznpipzbbuwvbcxvlwcrileibwbjgaewkfrjfomtxraokhmpgrkcyhzhtanashgwpgovobfwdzffoplqxuqbswdnjegulwbexbhexobkohhwblikqzkcnvhtthmagqnxcayddczzosyxmnmtnkatpgeijsxgsdhxbgggjspbcbpyxpjisvopbioglglruagjmypxwwzlhiuomlfjabfkylwydhbjajcevfcwsvbrrxlylathfeqhcqxfmhfwpwhbygegcsclceetwzmbnyrhqrxqysesrbfjkqskfbtuffthkxjxyyvaoriefgzjyfumemwnkmkjnecgfrttbwllcraceknvowbxsxgcstvscnqbketnkeauaakgjmntxmrbccdhsntlvjhoklbalztozuwpcofevveemkvufvyanbkucinmsgwnhyqzwmndnckdgpxcgamjxqakmfvxgerklazphocdtqajzafvhmeookftbrxljhazdtiuxidecgffopkxrvestcsmtqtqiwkdncaetqwpnibxeqvvylbmcpvougxcnwqpknwwwryjhcxrbjyrkutfkirnvvuemhafbosxvsdrxtzdvihbvnhicuqqwuwdrrhfpqmjweetcoevvksitggaajxuoblzuprwliazyldariezdmadoolirbpxfvunygfgwkgxhkzyvfwxoeuoiuhmioaxaudkoraeesuvtwzcjswnxthbilrbespkethoqynrpvojreoolaeqpvpoeyrnyzjfodyzjbnexoiyzgnhghlpduaamxeznnadwgeraopjfxoczmopvwsfvfeaupjzxdzxvoovjtrscrofiqtjeuhyakfrmrngcikqwnrfiglfbwoicbnigxyoqiqkaviuzbanpkyvlcqzmtrghxdeqmlnpbrutcjfmgxevcquckqglxaodkwlbhzkwipzmmsxeiurbzxbkvwxqlgqcbodmurdgkhyurzwptptcdwcdwgvannmyneayxzzfyoecyaerolknnyaekkmtewrbbditbksqpgyarnkjkkcyludwquqtyzhjayvltcuuleeabjrptbvkxowrvwwhmzbwpjqthxxadnklhxsoiwodaacqxptxogcqydqeymvzlqfpaelgkxsariiauqleejrjfxcbcjozjzceqqrrdselviapclqrrnamuosadyuknzhjfwfbygzddfkzwbvexvpzhrqyhkypvfhpaekbaqovugugratkzocclmlmmjfvdcwupgdbgjtnyjzkcyytwkiqnfbwmfwksynsnshmifmrpukemqzbyktzvrjcqgowmxaccceuyqutmglqqtxsjpgduxyzyhbgkffbsqfcsekmlzzbgmfkerjoswqhawpjasprunoemhqeawbkxnqoghaoxfdwlsowjtdjpqlzczbshaliemdhrbckxmgsyvblhdwbpzuizvjfxdjtwzkuykvczchkopshoipgcamcbfygvzviuzmhnmucswmaure",44            "output": 145        },46        {47            "input": "dzksearhykbtmifwqnbbkaaavdrenshbafjoxnywxjnemuhtkqfysisxiegpmiyqivghzmygudbjsbbttxyprrydfuwpeikyqzndtmflwxlbnngnynwcofpbfvkxcyiivojyqldcqppebymgdxbvgnszoephrnphlmxwxkxllqlqtrjblmanyttvqhviftqewqbedcveuchsdvyebgrfsgduwxyvnrerjwqfmzkgoxtwdajcgrtcfyfxrwwqnafsrfkrdabgoxcfdnjovzqmfliyxrqvfsbndzanfwnrqpnpanngxkpturxezfiixlnewfxlriyesarliloqvkrbturdbejvbgfujxfcvpogogmydeylbsblbpecflmoolddtfpivxkzwtvhpmcbtatksrdamfkpjimuwkrgjvsmiddnfnncdgianozehgxjdemodbhofbfayurtilmsngrmgblhnaptackggspelfarqbnvyfrqvghogbxzqxoxlgylzxqhtqsiqfqqzptoifrinvdlbpibppmfykvttyvrxwgcrdvmdsmatykljknhjuhhregfnideztrzpinpjipfpditfgqzhhrijwfaxvbyzmmogvpiqwwrzwbvnvxfdvfsplhcklvrrpylvohoyejdylgciiberyxtlkjzvsghwzfdhgbazdiuhgkmnttvmdsmasmzrlqtmsueneaqkcjkkxjyqratjzivhmkinaumrpzwnvmdgqjpmqbzklnkhwmnxgnvbauaikfegsuhaxigjqndxatdvyibomcaeujrrlbwvsgfvbfmoeilyerygiuwexpfpownvogafeecxbsplghcorfddunevrcaxdvirhuuesfrbauzlzqayauayycuinzcpwvgjzrxxhzdtavlmivjffdwrnrdltflqwrxpfkbqulqixbguxlymvlfjuqizobpgrizdbahmvlwvvhbdupsctzjnihnweznzoyjcjkvcgrxfppohzrrrhxjclzrpxkouwshnrudeijuwnybvjregvkagdivgxnodbkdqpmcpubtmiqbvgwbjobyjddyvwetyljiyyjvwaopfcnzvuaobswygvwfblrlargrczwafizpqbjnsfmhtkerwkbqctcyvstfgkrkkouhlbhymbqqzbelbpwknxiiegucihtifxvhsmybojprfsgvkajiploiqjhbupazgdynoovxeyxxvhbhxsryzwylbunyjjbuvypntyeoqmmtfmxwmfrgrxycstebeuexeqftfswyfnjyiodkqdbravssdydvbznkuwszevyyquiazfhllhxpragzhnahgkvvcxhxjqxeynsupwwclwblcytqmsgtmltwsgczrjoypjazifzhpmiiopkumozffkjuwdklkczsnqbgbhrtpbrbpchxzocroasjgjxotefhdvoqjwrtmqetlerxmlqplxhbehitzkhbrajnywhctvvxdvifdzocvkvjihrrtfzwyvpzrmwgerzcrpnddgsohcrqdlfmrarczbvewwhnyrxianlwkjgrskalzbmmlvooxxuwcdgxiwffklesawfkronojnqmkkgaovbrfeomqgwvgqfpvdafipktvfxtylwiusldkprwxyxvyvcezaptdlprnxzzwtuntgumznumvazkdupqifzlsoejbyvkiouplxztawgjovksulgddlumboamqtseyzzdnegxjswyxywexcljhjdnlblyzokuzndvmrbkidxqinnsuxivubucbreoolkpkavnbgegnjriefzigaxyzqflvqncxvpuzuuiwmttrycoqpwltgzkgkjrjnipudatvczknbparvuvwueqgafspsgicgcigozidjipdjkwsowywbgubjsjsfuttgxhjutdwuynpkxrbfngriroconvznighewuhnkoxcofgsbwjviunpmqjhmgjoiooqnzpxkmyytehdxzywcsgiizljfulbewyhmlkqbscuibjooombzzuggqmwlzpehqsmocgpqutlvuwfyuexharyfrrfxppwinuqzyvjbnycfdkaxpjwlfxuxbgibykzkahldzpfzvrpcraaefdyjnulzdsknrtjgmopzwtkenegcosmzlumderlqbioxrgjpnuuuesvzeiafpimeasomsfzwmoeykeqpwphuiefquzpfmbuahamcmyjmewyuhhqihmeuhldtzdhrclzgrdxikstdjheyqlodkpjjtuaegzenvqvbdwmlnyyopfvuyxsuxgjssvoeewjgqvzetavdckoejqevsxhdbdjfvehaulizraqumiqcfvccvjonwqgqmoitbczuuonnwpmksbtenpaefzmimpetudluipbcfhqttuyyamdqvadbxxqzoaftvjtcrktvupzlrowcxubvclfxmnkrglchwhspsjxomjzlcsfzaftzwwnstfncebiciiykzwrsgpqlpofsdrifyewnuddnaryuckivsgbzqpukhqpkdzwlfegsoexzjycvnfggxgwdipypsnzsltpbzjgpzeaatojkwvzqglzdseepoxymtmtvjaniesbmiaclufdtrzxwubkgltqiskfxuveparzdvawapwdtovofsuozqxcwklkmxhvvbfctzpsyxtjbtpbohxhiklbguvlpaliclkzghovzjatiuicdmmlsvlrqexcieguqxqrvxzppdxgrszcrchhnlpninbjpdyvwbuadecaxzonulzliuqcapxcqqkrhrwdkxrjfcsilcyxhcexdddvolgjeiuxfofjzhjcldzoxlayzbzmenwmafrkuobcnykckbsezskorubppjdqxlollocvpezamzthvbntznpniatjsikgdeubfxdbinmgubeqthjoetqmeenfivpciszkexobhginyyuxqllevkqfehqaobuzrzsndngkrzelejtzeozrdmhrsrljtsllelmgaukhupujkwklawnmoulydifmsrsqltkqyupsrdjrnzypolfrczlxncbqvrkzfpmrdtjhzohzcybjlpnzkxrvdgxplfqqfxwodbevxzalrhjzaqgcaertawnmdcmyoihqnvtlcvczogjnnhgskgsdadczycsfglfnefubfclqdonezqjlectlxrvwickmvdpjrunveahntivyraojpvyjpfwesfndlqpxmogdvngegcsihnpoaqpqkhijqilxzjopznhxekxxolptrmkwcvhgaxdrjaxnssqrwqvyhmspwihqsbfsidxipyirncpqldaulfchchxwwurdqltkhsibidgijtnwkursrrxfphnlhmsueflenoufijjbvdenbiphdxqbodjgtosydltyazkldavmgugotkjzxmvjjuwgithgqpmrbeaneahoqdroipsnyuetnbgkwxmqeecemcguukrylfyldhtdeeqgdhbixdnzzmzqmhcbpzrzahulkcckiqmwuvdornifpvqpc",48            "output": 149        },50        {51            "input": "hpwniciubkrmdgcbnqeriqgssmmdawpsbfszfvczmbilvoyolorliojkivipopxckiqiczrvjyuaxnahiasgyigsbfjrtuagehixgnjuiavwjqpffozbvqkexkwgngwtidwufqpxhyplsclyfjcdclyxaxbijkrinlzqxxaawrdqwafmvemzbwgnnsctzmnoaaaewtfmghfzapvmjlkwfmdbfzclfbjbcfaayzrmogogkjtodzljthvmxgvifdinqkplxusimasyqnwxqlljjijjkzvtmtylwtwmpwroxkpzlpswrrdqjptasalltcmaaukoetwfisfriscwatogakfglkllrdzbflocpdoghrlvnkpqtthmiutafvbyyzrikpfqzlfxhawdjrxgncfirkzshtfkfrenenursdipwhdsqldueavlqloqckioromwdelrydqijcijpabzbjoxweppzhdbqwrevnufvotscfmltmaugeltzsdphcndzvkjkucszerthnabnjiuugbppyvayuxmnjhwzdtymhizfsapqkamwtmuedubvrhknfcaeshbgwneaajmsrnwrdwrjwlxosghfqrkebrblvrelfgkkdhafdbmncponnrcsesxrengjrekdbpvkoyjqtoiqxmialmzclcrxfgkarxrsgpweblwmlgbkdsrsxgcyqpsenkhhvbzsigstkxcxjmvvpoagtxexizojjibequycqapywurkrmelazlnwyqazgtsgtpgqkisleqgedpthiliuntrtyuxtcppyrlxeswrcjhkfwcwmewjeqbvjyytlzxypptcexryaiqkrpjuibeaghxrfxisnawbnosckzxkzknieyectrulwxzwqdpsfjwiznogyxqrjgwqubcultmcaxikxazbnvrgpovfsgkqozvxngmcahuisvkinenteyhtjucsytlspuoinbpqtymcrkkjyglmfxtehgvqqllbndtfptkquenjwjyolvlofqlouztsebmymtcgbzuxozlgcfxparlbkvrofxvgoqhylgkndrleadlfmjcojlzthvztfsatxxprmpsyyjgohxcqowklrvnrdhollpqsfloaqadwnfcrddzuapzmytrbwgpbepsjvyodyfmbhqxwnvxllrnuiitscczymcdlwfyvqnxsdyvnxkmlajavrxfnohqcxlacrqoxuqcodufddnbvfsaeqsmdspabjfsmmfyosuvcdxgnidafsfvlqmknkyzpzrhvsdzecbcfqswdldunyqtkxgmfpeqzitbfnvlqeorinmqwrahjdrdjkpplaytdumbwmiqmwqpmlfusjfbfxbckflklecryjxocgcstxtesduvnkfkjucscerlkkkmmzlcsrfcfcareqdzwfltsynlsrkgfqwyeoetlazvnsqnoudcsmlrytuixfmgtjeyvjqitklgeoxczvszvztmaqmztknlzpakranusxikseeykecovtmaflcsyinnbfrwxekfzglenzkxuitaitemnennxgmitmdfbrwzlxdbwsnfvrwxebvypowycwknouynfaeroxkhsbkemzephaqjqfwqyginufhfguwsbrmccwatqpmnijabesbqrqrydagiiaqajqhfbqwfwaywkymjxxfzyrwbvsosysfgtmhpgcswbhdrhnykqzllhqbufxiqbwocvvodtrbdvyjrzkvmcrhctznneixgdvkmsnulfhubrrcyufticwopwniepokllunhozfaolxyevtybfluofgiokkczmvhyzhmhixykhhnqbjdkzcokvqljeusfvremjqpxrikbhihukgcindzwbowkprbprpjaffzyilgwriojfsyevemfzvmtrakquvppbejfjfldxrkavmmcbwdpwitbpjbqnmnwnbcuvudlasqpcijceugucbiufvbofwhiuubnlonipcnawmvzspygrhohnpdcfivsottoirdossaoybdmixgenytzechmrrkwiegusxzvazoeiunmtdtngkixlxthsitzvvrgdcgyrsxkbeksdyfdnoccfcfubsflhuvfgotdfpcgnutqtilaryoanqljfyxmvilyegveapyhvgxcvgohpzpesqybazjthcjohyomzpnsyclefvjlougqfcdszvkzanzzdrmfwqgjxmmtzholwxrnjqxirflhonyljstbehbkhsthvunqxfyyotclmebijjkxaptumpnyyqvevmdhuklnrodookfcklqsleuejcewchovfzzayyffqpravndwczmystdrqgorgtbpkclldadfwdleovjgtljummmdyytktidxqmfxeandqlwolbraptzqkrtmtvpysjqjwxibpqkayirqtpvwxyyaohfkztxcktnntxcqwatthwmvizahsciwhjapkwwqaulswvwsupwfgbqscesufjhhrxvsvhfvarviydieysrielsiolqtvcronytshenlbgclxyrvhukbzuyaqilioyvutsnijlwyghcceyvgkcqdqvkjbxucrfpnbjwrxflrhlynpcaylcphiyiuymgrdxpnxbwbcojjmncooywfdwstaaibuyxllrgvxnsbqbmpsjhlrmjcoylnmuhlwdxysvkknidmzjlzzvebubtsdcerjhyyjxtvmffrplyusemhvrwmczqirgwwbuhcumqkiuwwuktujsikgphuydyhxwmhbugcvbqcqejwfpybppliicxwyqatzgzbcfagqyoaycnvyfrwonkwjbnlhuvnwrumtqbdkv",52            "output": 153        },54        {55            "input": "zkgepeixyskrggfbkwiafeycaaodrnkpkundhqbpbybxsgxexuuxylciaddfpmahmqaybpfyhivaqavswoxfhxkcdvgkuetwxlafzfgjykleyufgvkxbfdcoxrpjjbcookvmqlfugjrihjiewrojfbpcajpokfxmojekrqasnxbkpgwkttbovprcokdtxwyyjjrnuipuccdbngrkzxddqleixyvpcbxgtdxdwtjoykkbnghqmpujddrspfsagbdgbryjzoshorjrrodtjfqgaotuxniakkwcihweacppsllgleqbcsqmzflnhoneikvmlraawpubvhogbshcmzbojkdgjqshhvdiwrsaossuspejhuvatuowzzxxmlvddnjiumkbvxreeoqywucruczpgksiufwxwpconodokeurcpqmacmblgxuxmhytgtqnrrviqkdwfoonwnlsouxfkbdhnwjgizbgyerhrwuptaoscubhabodnhpzhuqlrtjzxqsgecbsxtymtfpibnsfstqevnygrdeunvfdqygklzewnjhwbdmeyvbebdgfqijjmhfkjylgvweoahjtqyljuctxcpmckrmcpxexehdjazndwdfoywfbbmjblzviklaehrtcpgtyvcbafphvhtbwdypdhppbfrcfiarcdigwawsfihupsadmsinafkbxlcudgijogzwrcbifnbhhgvfadiyvmkfcfgrtrjpgyoqmwvozvmvhylitkqjqamxcftrzabwxgnbsvrtofwpqodhpehhiienohzaghujqjjiwinpoycuukmluhdhmrinizqhwapuratinezgtiokydqkqtmuofwfswuwzelfplcwdgqmbdpkdgmuxuyaetfbiogkskkckndqtgcqwtxrauceebhkqedwrengzpludhrywxabmvnzsqlcmnktzdsjvsbwdgyrumvuyujqjcvuemhipzdpacdsgtgcodignofiwqzcxvkucbnsjcpuxtbrrnvqjlerzbkavvzecexfexmjvkgsyepgmqgltvjzcxhcsnsbzvayqeifeiptnjihnfqlagtwqakechbiyyzgfmlopuwgquwnqjgyxpyhhfovdwqpwpminrcjpnarawuolquixgnymywadxbyfoswkibsvxxcthachqaedukamcshmydqqishcmpuikgsedsnhxduaxeozwihobiauxpxqnclqcfozhlhdvsxvvkwysphhpmsgoqgzvsyeiartotrvulkecknzlygdsjmezogiaslcozpatruhsygpyukyouhbstelzxlaoukmuxabdpgryvftblavipapcavyhgjrinlxbbzzlqmyznrgxnqchrixxtgifvhxgbgnvdjtvqufduuonzaczxlpgclcdrbmwtjebyibohfenhbappsisglxdpskjzxecwvmbzkhvjhfjmklygidmzsggfwrflewocxyiwgkrfhdptiwejxlgdjdykdywdcyasyjbjmnyptasifziogkeybyducgwlkqyuteajgpbhqeuormkiweabybswnuerrervhulvzcdlxhdcsqhhyqcohibxgpbhegkdkpyxaxwljbuylwcmafrvlzmdrdulhqrpolprggezulyfyxbasnczjwlrfrcozlzddiblvcknzegwighlykrqigrnjuddrsohttgfjxuaxjgqlywqmmwsalajjgnltwdjvqttiefbpyqafmrbtenabscwayylwzldbpdgeddqwclyjhzhuhxutzpbitptpovbxazfabitmedshevodoeciwel",56            "output": 157        },58        {59            "input": "jnyibgjjuziqbdrpdhshfchiebbrkleqkduulxshhyuekiiyberrfjxawwdushprszomonbgxpyfsdaxarbbgnxagplcxbofttbvzpvahacpjklvylbsvfitkmsgmqaehukukccihijfiyjstfswhfajwijebolkxnuprinlmearnhuhlbbmumhhzgxazhlozrlfrumacrmdzkzcdmbfkadsbvgkcszwttciwsoslelunkjharoutrclipvplaqwcdqrxcdnldsasjbcgcjcgokvocthqwmhrsmfiybivxqcbhufaawwoxjdskvshoohemdhvtsljngcwttssciqbghuusygayymyvkpqxnsoawemxaxouhdcibwhrwxsxnaesbcjrfexmsvqgexiowufltbszosvmuktutfaiyrdpugajxcjwxyknhjbybyyzpbsqurfkpnltaistpphawxmtqdmsdbjhrohnottwuqcyxhusgrhmfymmpciaxogfjawijyrbwovhjslecnqvkydzqssbcxbifvyqwgrbiugzpkexplquokhuqezkcncrbwrjiwjemfaybjcztgpicjisjzfpspbnwfusilthbxkwqibhtvmfuaobqsoqnoricejszyvzcuqxgyrrumnkpdkspbawtkplepewvzcurgptarchdwqkzfygtyvttaaftscczwjkarfzveotkpmlbmwmoohwjkrpazvkthaaibjexmpdpecrwhybraxcljrnffcrjnriziihvwvbdkkogapfolljzqqdmpcuwvdlersrityvapouhwmdaqpaywdomsliobizugevvsmuqlcehdujbwcdplkdoveztxqwzhyrqxmwglpoavyjqnaryjkpowwsceozcpintxazhjwgtblczpomtwcaraxhhkomkwsqvyxsdqvpnvopjxiwqnhtfaylaermadebwzowjerkzjngsdsvuxfsemodhljwmbmmvsugtxkzxdcdulrgdnupjohnqadvkbtoeutpsffjvdhqfarcpewbtepljlmyvryiwfgxsfluhnvplugtaohezvsgpxepwgtkuocjqlykznbywlynvjhcdldlbpkapnkopnjfnwhrjnkrfsgqngmapcvfihcdudpanjvqthvndoarocpqznfjqjteotjtokhxmolmmlaibzlfvmtyltuinfbcodoyxbtmkmcgcbbfjltxzfbwgxwtkgisbjbazafnnzntmgcbazwdacauezxkecbivieexvyehlbxthoxsjyhwmhvhbtxpkshwxsprorqbgvjnhrqqvvootuzvnejyfgokgaznopasxxjovbpwyrlveybxbujtwwpvxkexgzvmcpljjmkqolqhteqwukjomzempzwahpilwstwzlbqzgfarhxxskgqkyyhcyankopckwajgaiqyhgjvomeumedbnqqewggfalhxvovsdklqwdphlgrulrmqeekvymadizkmpcioqapxwkmxjxsybbknmqmxeeoccbmvwrbkwrwwyuvbbmrvhgblkhgwralecxwmssmjgunjssimoigoatceiubbkynukrczqlqautejpnanvtuuyxiwlgsonlhsjuuxxdrsooxoffhexexqgnuvtgyfultuwpjaiapebrjztflywcxhsggdqsaeujhgdkgmdkosxfzmyrlgdarvcsswhvuyoezcdhvfvrezmvkxvoaexmjmwrxsheejzyrdtvkqhqhxkdsylrpcxvvxekmwbahwktccxpavtrchdcdrldnowkphqboemaurctchwpopdbnqqaylxmlwwelmjitthkvohzqgxiblvsxssingxdfqmmxqzvktrzkkphswmmaewrarelpltmgbuekmtctrufukzckqjgnfwgqxqcegqwkojnnemoulpczdhzsjkcnxxnrcghiqlhewexmtncnyccbvfxbstljxvargyjlofeasycvqyisfkxwdhpkfeavkvwdwmppbxoqmcdeqjmimfaagreoxhrbdkhrwfivqlyimugwdlvcdnxgyblcyeipfcryqfksmykdhiiudpfzyshdcdlfwuzusbenerykujmkvptsfbivnzawhxdoqkpjftyjsvgiuxzhmnljrxgfwuyarazdlprgqttcoesfmsxvmscdqcytliqmlmbmkneblcpvispilzupxybewxosoapvtjnfrasccegdckebtsztjzkthhioflvynyhmawcwwjqsacdpbfowonhgwbgynavogabbpuotoytbwafhouxleyssrhruqwhcgrxkegkogodtxxpwandrmysrqwukgnsecixvpajkgdxctcbsoxjjspxcmxgvxjimjbkrzzxubkbwfiobdyrdtgpwrbphvpkzbzqtjxwonzmobreupoqrfvjerhjhgjibzwijmhblvtzpqukjyzlqtvanvxoplvquyibbmuctbvggxqdvzruaqaiaztoeprbasbrifsgdpcskpweslamvvqwietnxjayduysevfquudgqftnnaibytlppfajqgkpmfmfivjoimbfxqrgxbvsygqbdkqwhcjlrqzyrdkxfdgjcnwjfvlnhmwfivhmltylovyixeawrqwakdltwcuhohuosnskkebydgqvxkwznfqdplnaerizmnyzvsaagyvomvmiixvoyatstkcyrbnqsecgavcxeqaqjiiskknpitcubqphvtcatljedlekjfrnhahnccifzosthkbedivibvwmrbpptzhxrkigunoypyvukpjlsytgowpxymhyzwlwncggeeotnbcxsouajmjjnliigmvwhlctoqvvrlmjatslkiwghwalzicmkfkuvaxiwtktvgkebqmfvdkeoyfmgexmenkbzuqxaeyyooksfjuutyxumzvrjkxpwixbmnggqgnprpbgvhbqxicnazhwdjfmlpucfanivgckoxvxsanhkonoubkzyctftifvmvkigxsnowcbpebpiwkhtajkgmdhapwdxatwhlyomboovwbyyyrhzxrklczxocrdrcsiscqxctqabltbextrzfdzslpsmzeeebzgaxsbqxzjgniwsexlbccavbsqwktzaojrfzibssjtfdslajuicvumbaifkcoknoczcwfknjhqfzxszsfxofrcdbujdeojnevmweyhorilvhquooozilwhbggfyiawhejyukuwibpggvptlvgsfnbzmlhbsyhbrlrkmjwhsuemfqfskkhdumofsuhuzrzeytoqmhcvinhjsoihhjfnidzbazxvvmubjcydyfqlibntxnlkzjiiyrszyvcdniywbtsohjkwwixopwmhphaoefmcdnplpdwzoqjeesjvywpczjeetdgmfmwkpmptzxfztghkftswncwhcstgjsbljqiqcmxgnzhrhcbqyqcdcjwmvejezlefvjmhnmdlxvysqrlyvcjvneondgpbxpmymiifwiucaozciqbgmrquuyfcyhlxeagovyybdaasqvuzvhrqumllpefhwasooyhiwhrjpiuocmtqubwepjqmxqwtbjnogsnyytqygkaxnwuqrqdlafnuzruwstphiwwkxzpmuboygbqjxowxcbxamdefvjomgvwhmzxidbdgskmlmislblftbngppkbpknkbvcwihsoenhktymrmjxdsmuwguqjqjgwifnmvovumkhxnwvyqfaxleiyiqegmobsagxlgkfvnyslufkzqtrduaggqdysgnyhytatusqauevmioqpzrduomifuckokqkafbeowmzyinrsumuvanribdspsvqpyjrzpdifeebeehckpihrrrgrkzzojkhuzvfxjzkhtvnanlqecfdrksdccpknivtzhrmlrloftbyuhgtmovcgkjymdtejdewyuvezbnjlz",60            "output": 161        },62        {63            "input": "wacfxjzmywbrxvylieialefwcywjhnjdsnnzmjrjxwaydpgyqntcaypafyzvqvjxtyfthydbgdgumcgoscagutwkktcxdbxvszpjrigewtsapyaowojxnkoxhzrkzkvmhepggenddvvttmruteuazltvknfsyxgwmysbudzcznizzdrlxmobydbbmeotqfyhuuzxoyjvjzkddzyifvpyiovcapdacmwczloxupflgxtbcbbjkjfcqwcoolgqqyqqmxwzzfhdndfkmerdukprgtjasoascefrqzyncchjbrqursdqupcquadlugynurobgxmdapxvniauhmqslzfkrlfqpdvvahlswtuzmjpraeyhwfuyxdpvhockrtjtqdhtxqkprcdrqpbhlramkwhkmwpijhebakdvljmwtklhymjayyzbiczpsmschkenmgpsydrrhvxczhjgqqbakxnpagpcxocpjcytokwzehuwghrwcznvzmwveaerdceeqryfydzcofquudyysnttlazwvnmmmddaclcrexcwqrmtbymwhdltisksjxufkxrbibwhleyucqzowizxlqdbrhqdctglkdwcctrxyfdmftdkxefaztlpodeebntdsyerzbrgznkzprzlksnhgatnaynixubknliojylcyigntnouomexsxynmoriuzlmudnsarebhvrdzthxuqtqtzfuxkwrnhlztfzcdeqphqnlvxsgofriosxossalstgvihqtmhlxiwnlzpagdtzpmgqhazqmveapjpmprmorvqlqcsbokdcgvjjgoukdaetsiuuvdpzukscpvavkrlaxrztzbxfwzstmfurhovgxrxispdyftuydpaverstakocsjwpleuweuqiadhdcwdfljmmdfgtortfskxbaxirlciupupmqgkoxatejxztewkttugytluyfkejqfanbgrkvlvoyefitsdztubqyaghbyfvqaxjxxrnlycsnogxfnkscoxqvqdzlqfwvydvjusszblwphksjysxuplytbjgezjfahckrxnvjikyaeierpaoarpgjawxtuhfnxdkgqtajmouwlkwusgvnqxeqmsqkwbkylcwbuwzseymxvidaxjoumkacrkepnkkxjhjgcytwximrghajmovqcuyhgmimmpkekexhmqvfnyzkhgdfhyuryfmftatstdxmmvaguiukezhulwndujpwjweypxcuzjvpckugbkpd",64            "output": 165        }66    ],67    "haskell_template": "deleteString :: String -> Int\ndeleteString s ",68    "ocaml_template": "let deleteString (s: string) : int =  ",69    "scala_template": "def deleteString(s: String): Int = { \n    \n}",70    "java_template": "public static int deleteString(String s) {\n\n}",71    "python_template": "class Solution(object):\n    def deleteString(self, s):\n        \"\"\"\n        :type s: str\n        :rtype: int\n        \"\"\"\n        "72}