Problem Statement
Given is a
You like strings of the form WW: that is, strings that can be cut in half in such a way that the second half is the same as the first half.
You may rearrange S by making a sequence of edits.
In each edit you can choose an arbitrary subset of positions and rearrange the letters at those positions as you will.
The cost of each edit is computed as the sum of individual costs for relocating the individual letters that moved.
For each letter that moved during an edit, the cost of that movement is its ASCII value multiplied by the distance it moved.
(For example, the simplest non-trivial edit is swapping two letters. The cost of a swap is [the sum of the ASCII values of the two letters being swapped] times [the distance between them].)
Return the minimum total cost of rearranging S into the form WW, or -1 if that isn't possible.
Definition
- Class:
- WW
- Method:
- rearrange
- Parameters:
- String
- Returns:
- int
- Method signature:
- int rearrange(String S)
- (be sure your method is public)
Notes
- ASCII values of uppercase letters start at 'A' = 65 and end at 'Z' = 90. Lowercase letters range from 'a' = 97 to 'z' = 122.
Constraints
- S will have between 1 and 300 characters.
- Each character of S will be an English letter ('a'-'z', 'A'-'Z').
Examples
"topcoder"
Returns: -1
This obviously cannot be rearranged into the desired form.
"aaaaa"
Returns: -1
Neither can this. Even though all letters are the same, this isn't a string of the form WW.
"topcodertopcoder"
Returns: 0
This obviously already has the desired form, no swaps necessary.
"intestines"
Returns: 447
One optimal solution is to do two consecutive edits: Swap characters 't' and 'i' at positions 5 and 6. (Cost = 116*1 + 105*1 = 221.) Swap characters 't' and 'n' now at positions 6 and 7. (Cost = 116*1 + 110*1 = 226.) This produces the string "intesintes", which is of the form WW.
"appeases"
Returns: 667
One optimal solution eventually produces the string "apesapes".
"aa"
Returns: 0
"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
Returns: 0
"ab"
Returns: -1
"abab"
Returns: 0
"abba"
Returns: 195
"aabb"
Returns: 195
"eeeBeeeeBBBeBeeBBBeeBeBBBBeeeeeeBBBBBBeBeeBeeBeeeBBeBBeeBBBBBBBBBeeeeBBBeBBeBBBBBBeeBeBeBeBeBBeBBeeeBeeBBBBBeBBeBeeeBeeeBeBBBBBeeeBBBeeeBeeBBBBeBBeeeBBeeBBeeBeBeeBBBeeBBBeeBeBeeBeeBBBeBBeBBBeBeBBeeBBBBeBeBeBBBBBeBeeBBeeeeeeeBBBeBeBBBBeBeeeeeeeeBeBeeeeBeeBBeeBBBeBeeeeBeBeeeBeBeeBBBBBBeeeeee"
Returns: 115564
"tPctccttcPccccPPPPcttctPtcPcctcPcttPttttcPcccPPtttctttccPtttPPccPtcttccttcPtttccttcPctcPPttcctttccPPPctttcctcPPtPPtPPtctPctcPcctPPtcctctccPtPPPPtPPPPctcttPPtttcPtcPctcPcttccPccPPttcPcPtcPcPPtttPtcccPctctcctPPtPtPctPcccttcPPPcccccttPctPctPttttcttcPtttPcPctPPtPccctPPPPttcttPtcPPtttctPttPttctcttPPctt"
Returns: 131458
"kDDDpppkpDDspssDDppskssDskDDspDssDsspsDppDkDpDppkksppppkDsskpsspspkspsDkksksspspDskskkDDskkppDDDkspsDkpkDpDpDspkDsDsspsskDksspkDpkpkDpDkpkkssppkDDsDDsppsDDpDsssDpDspDspsppsskpssskpsskkksDDpkpsppDppDkksksDsDsksDsksspssDksDpkppDskpsDpskpppssDpkDkpDppDDssDpDkDspssskskDDpppksssDskDkkpspskDkpsk"
Returns: 78541
"XIYhhcYXIhhYIIYhchhhYhIhchcYcXIcIhXXcXchhXXXYcYcIhccIcXhYIIhhccIcYYIIXcXYYcYYIYccXYYhIcYXIhYYXIhIchYcXYhXhXXhIYYhXcIcYhcXhIXIhIYIIXhhIhIIchIcIcchYcYIcXhccccYhcIIchhXXXYhIXXXIXIYXYhYchhXchYIIIcYYIccIhcIYIhccYccXcXhhhXIYhIccIccIIhIhXIhXIIhhYIXcYhhcXcccXhccIhYXYXccXXchXXcIXhIhYXhcXhIcYhcIIcIchIcchc"
Returns: 168353
"AIDIAuAGLLIDGIAuGGDDuGGAADGLLDIAGGDIIGAALIGLAAGAIGGGDGIAIIILIDDGDIGGIAuuLILGGLILLGuuuDDDLGAGDDGDIGLGuDILuALALLDLLAuuAIIILDLLIDIIIGLGGuuAIDGGuGGDDIGGLLIGGGGAIDuGDGGuGuuDGALGLDLGuDILuGIIAIAGLADLIGLILGGGDLGDDIuGLDALGLGuLAGIuuIuAuGIGLIDALLLLuDuDIuDIAAGGuIGIALuGDGuGuAADGDIILAGGDDIGIAD"
Returns: 153375
"bccbbJcBcXcXXcUTbXUXTBXUTXJJXTcBJJTbBJBBTBJBBUBJcXXBbTBbJcTcXTBbbXXbcbbXUXXJbUUJbXXJXBBJBTbBBJbbBUcTBJJXbUBbUTTXTXBJBXBXJBJcJbJJcTJbbcJTJbXBbbJUBBXcXBUXXcbXbbcUXUTXcBTTcXJcBJUcbXTJUXBXTbJXbcXbJTJccJXTXBbXTXBXTUJJbBccXJXBTUcbBBJXTJbcUTUTTBTTXbXUcUbXcbBBXTcXcTUcJbbJbJbTXTbJXbBJbJTUbUTBTTbBbXBbBU"
Returns: 189288
"CuuuuIWASrCCWruWCCrISSCCSShuIISAWASSuurWCWShSACrSAuCIuISCuhAIWurSAAShAWruCuSrAIuWhIuIhIuAIhIrSCISCCWSAuCCCWSWIuSrhIIAuSuSShrShWuCuWrSIrhurrhCWChhICIWIWhhIIIWICShWhCAWWrAWIuWChWSuurrAIWIWuIurruCWSrAhCIIIIhWWISIIArWuShShCrSrAArSuWACrruIAAWCWAruhuSWSShhWIACIhCWIWrAWSIhhSCCCCrCICShhACWIhrrIWSChSSShASIuI"
Returns: 265709
"ntwutihliiwihnnlwwuiliiunwnntnluutihillwiGXwuuuwiilnhnilGGiGiiGiuuXniGiXnlwtuhhXlhtlwwntluhwuthXuhhltinwtulnGGlhithihwwwhnhuuhXGiihXihGuhtnunitwiXiuXhwwttwhnwXliinhuXiuilttlnwnitXwGhwuuwwulXlhuXwuwlGtuXXwwnGihnhnuhunXGwnuihtXtutXtwlwiGtinhnuhnlhtiluutwtiXhniiwhnwutiwhwuiGGuthitnG"
Returns: 257153
"XwyjBwXUILIjLyUwBOOIBBLyBLUXXyVXXIUVUyBULLVOyyLXIOVyLjUXVIXjLVVVjwwLByBVIIBVByjIOVjXBLOyBjUBVyLUBByXwyIywVXLIVLBjUIwIOLjUyLBByOUBUUjwBOVyIOXXBUwjyyLIUIyIBXwXVBIUBOLjILUVjIILLUXBwLILVyUUBVyOBBBBUULyBjwVXVUwUwXVIjIVLIUIwyLwBBXUUXyOBwUBjOIBUXyyBBLLyyjyLUIjwUVwLVjyjBVyjBIUjIXILXBLjBBwjXXwIBIIBByjU"
Returns: 207777
"CmRmmHRmvQmVQkCzkzmVCyzQXVHXzRCkQkHvvXVmQVCkCVyyVQzRkVkvyzQkHCmyVCVRyyvmVVkzCCvQRmVzzRXmyRmCCmkyymvvvyXHyRzkykkHVRkVCyCVyVVyHmzCykzQHQmQyXVyVQymRVmyXHVyzkvRkmkCzmCQCVVQQCXRVzkCVQCvmkCVykQmvXHRzyvVvzCQHVVRCmCCzVmzVVvHCkzXRHyCvVCyRCQmzyVkXVyzHHVVzmkQRyykyyQCykQmyQmzVCHzVXzQmQQmvkmvCmkykHVkXVCHXy"
Returns: 204595
"LLbLcnnkJIJIbcbIcMJbnbcIkkIInIkckkJbIbILLbLMILIkLInLbLIIbkncLJJnInckILbLbnILckcLcJbLcMMkkLMnkcLIJnkLbLLMIbkbInbknJnIIJIIMJcMLJkIbbLnnkILInbnbbIJInnkIJbbkcJnMJnnLcnILLcMLJIbLLIJJIIbIJbJIckbMJbILIJcILIbcbLJkILnnJkLckIbkckkLInIkccMnIbkkbnMnILMMMknbJbJIcMkbLkbLbkbLkLbnJMMkknkbILnbJJMLLLLbI"
Returns: 190300
"hPDhPhDcyoAJFflPtRubADuueuWhyWYXFWhuFwfAJbJotAfDeeJuyaPXJceAfzzwafXuAAtfXuzFhocRDwyXWPYlJcJJetuDAcPlJRXXwWhllazXhbSyhPfzAecAYaeobFDycYJPDcRfaealhXoRwoyubRbubwfbyJSRuPutlhzPtFbASyRuDJaAhrttYhXPrDrbYoJcASebAyyacbWJwYWzlJJwJAbYyDrYWltfPXWfXSXoSblJzaaaJlolDeuPrafRwlJPylzAzRufuSwSYJXhrtyueJyfeWyo"
Returns: 378907
"BcvrBnJradJAqojtPRvvhcqrAzYRPHhWycxadRRbIowLeQMyJEGGjLGjEeEIwuoByjqEcYeVjLbeWWSFJDkPHGYDUeyVBDhVoFcGwzclLSExncNHtQyaQvdcSJLlavePriEWltqexHNePDBGlULrYYpPGhzVDaMcRokcLdGcrbAcdLxRYvtkLMVvLWRlOxweHyYyAjcGOVWEdDVVrdreMSbtadknQuVLVAbMVLyLbyWApcwxWUWGrbraBUEVLWlorMHtRzEavrebJeDDywAeiEnYeA"
Returns: 510793
"aMTOfCwZBOSCEKCkJqlOudybZYeWhlAqHGyYYzawaFQalNirYYWFYVHwCstuhoJpeRirPHWBYYUMVYenFfrPuwPnAChVJwIqPzJefbQhnSnurPzAoMGVwWnMlCmPguiQdiaCgCZyzaVWTnFUdrhYfUkuraRByfryHBNZXoCCWhCoYQLkyCTPryznhAngkMOtTkanqRhzyylTIPWFCgqPBRCiFaTZlnqxnZbHPHGaxBfCPQBLhlyJFQJkyQBTTEhloWwPGFonneLaCXxYkMRLaKyxRUbVadQVakepnVnmwsni"
Returns: 618831
"xqrezqntLroEnptvxtbOevevvEnqwofnzFGpRfrLEMqzvaFzeLvGeVzvEEVewFGVcMnqvczpGtottMqVVVzFqOtoEpVRLtLoabzEnFzGzGvGEoooeeoVepxoofrwpxEERLfanOqxwORFExFvzcxVwrfprizezfaeEEtwOfcazxOVrennnzeqfVvnxoRGvzfLLvfecEFxtbRaOafqfVeeMVVtaGoFFcvanetOGcLxMvcGcEziznMVfcVfoLbprGpzLzvFFraFvvqeLccxVpnEfqVoocFrfc"
Returns: 420098
"ZOWkqCrvSZFuwQbfwUWvGcJCndcvpPmFMWOCvxoMkPkSkmRHkMlSbDTrkuTkifmSviqmpmSDHfbcwXcoLdCWvWCEqikAwNnSvNDmPbqbEowJFDDToLdoTUcmMUXUpDDuFoklbOxWJqAmwoDpeQFLOXbWLbXZzZRwPoUJqCuTCbbJgHcADLqMsvxkmcJCPxcooxHpJPJOcnOHzPvbeTkfFoxSFcOprslwnOTqTgdWdenJDdpTEGlxnjSUPFPEzEbCcRMdLTUAixWJcFFCdkpdmUdjvUSmzeWoPEEEUSRHrm"
Returns: 659245
"uFAemsjBBsjqpqDuLqvmMshkHuZVYVhLqQeqpwhOGTIJKDunQVeJtieqAenJGYwuHhhJfVHIDDnKjbsjmeJeFeGkkQjjeLJsYqbYTHmQQjnDbKsQKqfKMDIKHbOTDtrjQbeDbThbuttHKQkpOMsbnGbeYenrHnjOYqIbLDBKwhbZtehmLOcYbmIYHKAfIYwAefcsDIkMYMjttpTAhvnerwvteOIiYXFclhBbDsZsrMlvfQHXZLhqMfIFwtDAYsAZnKnkMqcOAfqkZfTsQHwhIwObtk"
Returns: 602168
"hkhhhhkkhhhkhkhhhkkhhhkhkkhkkhhhhkhhhhhkkhhhhkkkhkkkhkhhhkhhhhhkkhhhhkkhhkkhhhhkhkkhhkkkkhhkkkhkkhkhkkhhkkhhkhhkkhkhhkhhhhkhhkhhkkkkhhkhkhhhhhkkkkkkkhkhkhhhkhkkkhkkhkkhhkhhkhkhhkhkkhhhkhhkhhhhkhhhhhkhkkhhhkhkhkkhhhhhhhhhhkkhhhhhkkhkhhhkhhhkhkkhkkkhkkhkkhhhkkkkhhkhkhhhhhkkhkhhkkkhkkkkkhkhhhhhhkkkkkhk"
Returns: 61612
"aLZAplAHSHrkceynzkQcuzxfJVsPUprGNzVmOWcwzqrvQAcCAhKGvHIjmDlHYGWjhQHjIyccsDsXApAOqMVCEtDjvvnVPBiDQdxcMhqfjeHJvqSkQicgBdYqUmHDjVvHcqxCDAndtnpMDnacIxmOnnemAzniaIWnnMdfJednyCEslrTGKuEAxjNyrZNGCFCgVcTXgDAudmnUPhpcGGjyJMztuwHVwrBDvvWBbQVUiRsDDkPlMFyaOhxfgwtjHsxGgnuAbAgRdESQLSnQDhNYdpujxY"
Returns: 534972
"njoFRIIWhnIsnhyATyQllWARIImonyoTnTnRTTjPvvAnsvRmRIyRhFQmyQlQvWAnmnAWTTswshQIWynFnhTnNInWnWIwWATwhFsohAIWWooFTNFhFQWITPvwsNhRoIjATnooAshwwIymlAnwwRFjAINTAnIFNRInhyTWswonRhRARlIIjwQFRwlWFTNIAjmIFTAFooToIosTwIvRoIAhjyonFwInNAPNhlAWInRAIIswnwRIPhwywInANsvRjoTRQnNoIIWwynRvWAIAoPNsFFhnTPWRsIholyIhsWnNII"
Returns: 420379
"EQgQbZQEXMfyXlXCbylbZXcfZcZnECfCCMClQyfEfgnZMcyynbyQXQcZQMCgyfEcQflyyQfbfygyfcZlMMQlgfECZCKQMbnXyygncnbZXCMgbXEccbbyCXfXXCgQMCClfXfynCcflfflcyfcnQyEgnfCbZQgCXXXflKCfnggnKCXylyEgECnlZnXyMfQCEQclXyKCQbfbMQcCbfCffyQygXlcfMQcyKKlQfQKMgfcyclbXfccXcfZcXEfyQnCfXCfgclbXQZQffccfZcZQXcZMMCCCyyXMlcXfcKXc"
Returns: 311149
"APUPjjPAsWPAAAUUtsAPWUsqtWsqtUjsUZvjWsPjZZAWtUjPsssUZjAjAvjWZWsAqZAjqvUUvZUvZWWUsAsUvtqAjqsUtAqAPqsPsPPZssvZUtvWUsAjZsjjtZtvjUAUjsUvsUtqPvUqqUqAjUjZvPAPWWAvqAAtZZjjUAsUUPjsAAsUPvvZWZAPtPsAssUWjjvAqWUUvqqUvUtjWjZZWWAjAPWsWUAPqtUPUjjPqUPPAUAZPjqsjssPjUUAqZjUAWWAtWUsAZUWWWqZqWUZPAtWPU"
Returns: 260398
"fttdffddtftfftfdttttffftfdfffddtdffftttddfdfdttftddffddfffddftdffdddtdftdfdfftffdddttftdttdttfdffffdfdtdttttftdftfffddftfttftddftfttddftfddftftdftfdffddddfdtfddddfftdfttdffddfffddttfddtdfdttftdfdddftdttftdttfdtdddtfdfffdtdtdtdtdfdftdffddfffdftttttffdftdtfddtffdffffdtdtftttdfdtfft"
Returns: 128450
"UoYlMTRwVXMCWRBvZHHWfEORZOZHYlBFPUZiPyXKxfxYtZHMYDiBzyrqwnwoeDMgXFbSecZqoecqjSRCIozqxEWVqkWDRAqqIUHkUDntCDIMscISRFjbQtZMRctzsrHmJMVWgHjpkccBewgwqtmCFIqkWVMQrqxjmlkJTEjsqtIGFxflTIumQlDJSAJRPDnIsjqJuhnBRuEUuTEMVFWRBXyHEQLIwqIUOkRRcqIbrecCbFMeKrEolGPnOWEfQCIqyzJRhIIpIvhQIRZrHHVnFuoIsugDxhILqs"
Returns: 624888
"XXjzKaXazHXMMWjjMHzjHXKzKaHaKKaKjaHjHHaHXKKjHaXWWjXKjXWaKXXzWXWWMXaajaXKjMKXWKjXMaKHWjHWjMXHzXjMjKKzHHWajaXjzKjHWWjXWHKXjjXXHaaWHWWHKHXzjaaHMaWjMXXzzMKHjKjKXKKjMXXjzKjMXXjWMHjazKXKaaaaXzWjMMHXXXHHWWXjHazaXazaHjMWMzzHWjHjXHWHKMMaKKWXaKMjjWjaWzjzjKWKHWHjWaMXajWXjMXzjzWzWKKjjXHKMjWzHWKK"
Returns: 158334
"uSkmHkmfDlRYyuZvHSMCsqrrkfDyryQObSrlCHClRCFAWZflHMuQMyARsCOHRbCuuSMuDfkfRsCASfDFkQqWHsHrHRlyyQmmMvOkCFOQCrWWksQFYMkkAsuDrOOFsrrbASrYRWfQOvZZZyFuqfbAquOlFqAfkkSuSyHqOlYHlklDrDCCAAAuRRArrOryYCmCsFDAsAuFmRZCuHHSFOyHyRZsyCmkYQlruYfsuuHOAZOlDuWlDFumsFyrHDqvZOyHOSRmmkAHlCmHWClflykfmARDlDWRYZrmqkDRmHHCyROr"
Returns: 443018
"tXuXtttXgtuXuXXguutgtgXguuutZuXttZtgtZuuXtgutZtZgtXuXtXgttXgZgguugXXgXXtXXguuguZXutttZtXguuXtZuuutZtugguZtgguXuXgtXXgXXguutttXggutXZXZZXtZguXXugtuZXgguXtgZuutttgguuuZuXXZtZtugtguZguXZtggZtuXttuZZXggtZXgZgZZgttgXuutZtugtuttuXguXZXgugXgguZttXuXXXutZZuXXggtZttZtXugZZgtXuZZXuugtgZXtZtgtggtZtuuXXZXXXgtut"
Returns: 185896
"yhdbjddrEyPaeaZCemdyEuqOOXCeevSqZadPlhSEzaxXMdrXSXvCXOjvvCyeEPumPXqNNMcqCzmOembuHaXrEjjqYNSjePXqlhdaQPHOyrrereClzPSbPXEHCEujymexYmEqvSbNOdbcPHcHExShXmbHvqrNXvqqHHcqQPmHPNdHbzPZacaSOYhuaOmlrZcyOQCdbuzPzEhPmzzuNlzhCZCvqOlQNOScScHHPuQaXYaljjvSNvhxxSzEZxEvPHyvlHjaCclbONcMCeXQlbXeMPPj"
Returns: 485833
"JuaDdfDundLauLuDudaDLnuZDnkdDakudDkdJnDdndfdDLaLZaaaLDauddduukDaZfJkDDakLZfLZLuDanduDJudDDDnkJudLanZDLDkkDLaffuZfZddJDDJDJLuukDkfnfkkufZZDfJuufDZDZZnDfuLuZdJudkDaaLLuDaLfkfaJJZaJZLDfJkZaaDLffkaZaJnuDDZJfkJukaZLaJZuLDDaLuadfJZdaZauLuuDnfkuDfuDuZaZdfkLnJfnLLuDLuaunuLDDdDZuLffkuJLnfDudDauLaLJaf"
Returns: 346754
"LSoPSjbhFtrhFdjIieGgGlIoBiTEUZISXfDtmDBKMyqygJDjfqxvvUvFroELzKzADEgKIqEtwoblMPFijopgEBqAXMLzAWzZHYKseijUMbXvXzEzrEZSEeEFjfRsytaxSKhzpGhqGxhTqeVzZvvAmEHojwvDjyrUfxFJirhrQxEMfSbGiIcZzTIMWRfyAIfPtcoDohtyFkAsglffqawISIhvgmPhhcBmiwgUzMeaIJnxkGAZFJLpKCjARqUcRkpiydmVaxnikxYiqVaVIZEUCqZyzeLzLfwaIwTUjgmQMlsS"
Returns: 595378
"zYBdYvzZrOHZaBSNFIPdSTYwfKgEzSfKfNaTpgBbNYLSPvrrfWZLvDTXUqvLoDjnkKXokzjFTjLbTjdIpkUdkppvUjrYXSDrxtYnvuEEvYrwYsdbIYsNdDEFFjYuOTPSrLUfXWonudTEOEYxPNIZpnATAsuAaqkTbNZjELUrHYTPNPLTTZYNwKuAXZTqsPbUYdzsfOpsNsTpakejbutWuzpUYbfTOnnxPELrptfaUbOfarNtKkoLLKNkUZTeUoPOwfpxYpYYpNPTrYKWvqZYWuzZTsrzOKoXWBYY"
Returns: 604859
"QiLASULUjFJLASiFjdulAburdAFBTLFphJpSMozErhihAWbBjhoMMhufFuWwpFSSwEMdNWewTeMulLwliedUNulhQffphuYBjQTSezheoVfldFhfjBwAMlSFdTLSVwjFdffdFAFANjQowFJTiVzeMiSohFBwNLhhUlBeJzuwdpdpzyEVBFFUUBFdhBFeJuhlBBFLVEzMBLWYwdNzABQSfeiEFdVTuzEhlLUYNydYjiANJiUejeFdBJUoFffjMerQlFeVduJMTeUdheiTrddVedNu"
Returns: 447277
"nCDxnnJDxhxnnhCDJnhhJhxhJDDCChxCCDxDxCCCCxDnxhDDhDnnCnDJChCDJCJJnhxhnxCCnxnxCChnnJDCJxDxJhnxnhnJCxxxDnCnCnnCnhCCJCCnnxhDJhhnhhChxDxCnxhDCCJCDxCCDxDCnhnnJnhCDxxnnDCChnJJnxCnJxDJxJJxJDxhxnxnDDxnnDJnJDxxJCnhnxCJxxCCxnJDhChJxxhJxnJCnCnJxnJnxxCxDCxJDDxJDDxJCDJCCDhhxCDDhJCnhhDxDxhJhCJCxnhhnnhDJJCxDh"
Returns: 253747
"gTTgggbbgggggTbgbgbbbbTgbbTgbgbgTTggbTbbbgTgbggTbbbbbTTbTbgggTgbbgTgbgTTTgbbgggTTbbgTgbgbgTgbTbgbTbbgTbTbggTTggTgTTTgTgbbgTgTgbTgTbbgbTTbggTgTTTgTTbTbbbgTbTbbTbTTbbgTTgbgbbTTgTTTTTbggbTgbggbTgbgTgbTTggbgggbTTgTbTbbTggbbbbgbTbbbTbbTbggbgbgTTgbTgggbgTbgbTgbbbbTbgbbbbTbggTTbbTgggggbbbTbgggTTTTg"
Returns: 190194
"dGOObzEclspDLebqOOYCUbFfNpCLGzYKbbQYxsypqdhxWSQESGeLxqvbBEfSsDUfLxzLCOeyLLSjXQbbzhORqyTrKPQaQjXUiOarcCHULOvQJpqMLbAGSLUEgdMbUjcvcvVMLrTZCWGTEFxCqJfUsHegweaVbmgpsPbgTjXfQbzHcpKaqbzLmfrpAwrzSqSZGxROASwEiFNFCDjqiOCAdbOyHNhvQecKBOVaZmVdYfqmSfWzibDKlcUaZqLsvzzrJhNbNjLNcJSpmMLdLWwLbXKLqm"
Returns: 509327
"REvHRWKSjevYoWqCoutsaqkyBIqtJeetiRZqaPKOduzKqtJFHAUCQVvGWjWyKdYGkiERbpavYdpjvryPOrfBybvXuPJhIJeUmzeslwuzteaBHbAeencTVvFLrjCzhmJvydmnAsCVsxrkEkCVtqyBkokRSFVWtoqdZAyVJzDtXYrXCxDeuClHOunqemJKqokvUhWRhEKTqWipAFnFKCBxtomCCDBPRwhYYUYxKyCOnYVWbukzfydJCLAdDCXiQhtCVtqVmVAqyORFepeFAQdntuwmXFYrSXviiwQLOcyyYLmS"
Returns: 584692
"UOrpYZnOcEXEQcMRAMrORQRvMvYAncuQBaUEtOawIuBOpwuBZtvlMZcBvpGlpYtrBtQBYMREMccIEOKawBXrkMKMcMAYawtppucMkEQKKYtkpKaQpBuknlQtAMEUaMaBnpQkwkOKpUBYBKtOActrQMUckUEMQBBQKEaQtQBOvGZBAKRkGIcOUuURvtnRlKnrvwtEMIuMEYlOMwpYtuRUGMlcZBBIcQOKUYvkYMcAOuArOKKQwOtEkRQBcruAKAOcUcnAwOOvpRwtOMtXUYQKKAZIIIcvQOKXKn"
Returns: 401565
"QvQRQheheRRhQQeReRhehvRQehvevRhvQQQRRvvehveQveeehhQQeevRvehvQevvQQheRQQRveeReRvQvRhehehRQRhQeevQReehevhhhhhQhvQRQhhevQhvhvevevQRvhhQQQvvehvRRhRehvRQQRQQvRRRQRvRhRRRRQvvRvRQhhhheRhQRvQRhRhQhQReeveevQvevvhRQhhQRQRevQeeeRveReeQehQehQQeeQhvRvRvQRhQRQQheeRReheQQvRevRQQvReRhQhRQReQvhvhvvhQhv"
Returns: 184147
"JVTPRSwSPmctLWXmYRfpXtPUJSHtSoftmvtzvPvccTRpfYQgLtLcfTXoVNUWvFUvtbLwhRpjWSvYcvWLUWcHNuSmmsmjLBYjmScWbBvLQQgbRzzSBgNJhWugBLYSuUmSNtVWmlXvTBQBgwspBSRhRXoSLzvfsjtSPzHHjyhYBtSuPgyJBWvthSljcPLXHvbmgPbpgLWvwLTbWmlvFopozomoUmNJXJBtcSFPclBWyLtvzSJYWyompJLhptwFVFNXomfHoTcTYmocszRPyJvJPTWFmwRRmvPJyBoJvcSc"
Returns: 586731
"YpuOSbsbhkusSZuuwhWYkwbYYWYAkhuOWOsfWkShuhsZZAhZOSWsOApWsASYsSAAWYYWZbAusWShOhsAuSwOwbukWuSkbuWOOSuYZSsuAZhYwbWsApksOfOfffSpssSwwhYZfukOWYsfWppOAOAOOWbbWAfYfWWYwObOOsWfsfYYAAhZWsAOYWZkYWwWOsSsWukkOhbuAwOussZbSYYWsYpWukuYZAkbsskZAwsWkAkAsOSAWusAWYhOZYhAOwOhwuhOYhkAAWupkAfAbAWwWYwwhA"
Returns: 321418
"TqvClNpsZsQGECuYGnCugcjldlavqvndkjccYjgsYNkuTVqdsEgZjdTnnVTTqflkZvQzdgqgCdlkYazvQTcVgjqZEaVqpcjkQnfDCgfqqZkggllqcujkGdCpGnvTlgQgqzGdDsYcvEEcZZdYGdukNpTzuCVuZggDQqjkqCdYgsvlvcauTlCqqkDYnVGkqqcpDavqCuTccjqckEQYdYDdvjEDqznlNukYdQCqvpngVcvYnkYjTazqDfYcclggukvzZTVGjDDTQkqQTZnDEgzquCDn"
Returns: 316506
"zvDHTTAccpHPCnlCycnnYpzvZZZnZCCcTcPAHHDKDcHnPlvtCDZvYcvAlACKHyplplvpDtYACtYPcYHHHAHlZZtKylpCpZHTZCKyKqtCcqytnKptnZlpPlYlAzKHAPDzTpcYpcpYHlcnyKtPlTHYlTzcYcDTcpAAnKKZvtlYyYqcqCZpDvcttnyCtcHCtKCTTtyqzYZYZqqHqTtHCAKtcqtcyqCAHnvllDTTpAcyllZzHyyYYqPHnTKzAPYtqlDzpCKvnTCTHZvCzypvPAZDKAlAYHKZyvvzAnHyczpDHC"
Returns: 451017
"ttttSStttStttSttSttttStSttttSttSSttSStSttSSSttSSStSSSttStSttSSttStStSttttSSSttttSSSStSSSttttSStttSStStSttSSSSSSttStStSSSSSttStttttSStSStttSSSttSStStSStSSStSSSSStSttSSStSSttSSSSSStttttSSSSSStStSSttSSSSStSSSttSStStSStStttStSStStStStttttttSttttSSttttttStStSttSSSttttStStSSSStSStSSStStSSStttttStSSSSSSS"
Returns: 161190
"uJJcaWNcPquFQVFMcQjcPIMFyrIFPsQJJoIOrNVfFWPFWOXOVaOyMouVQccQyWWsjriOrsOsyFNXKyyjWPMsjiNQWfyiqjoncsFjayJMNjqyyfWsWirOyciFWJXqifKujOiOPyFNyccPFIPPuMXNcVrIPIXaQQXjFriQJMPoNrMsJWWsfMVfPIQjaafyyXrXXVIaNVOnqqPXVNPcfyjoQisJnqcuJnrWqjuWPyucVWcFcMaPjVXjjyFqJccnNnJFjjfifVuKiWquFjjFjfXrFsfNoKriQs"
Returns: 420375
"BUQZWXQbkwhZXJOPOkzzhuuXBdiUGkXiAOldgwnellZuGOlTewsgdiKnklFPwesrdOWuuFppYJbDhZJhJhQVpwuwZhwQUeXVgTVdkBdZsFGwVGXDZFOriGdFIuQBGZDuFXPwdhGlbbPIGlvzdgQIerAVpXQMgQdFnzuXKDlMGdQggWbzVPZnzFbzuVhgPbbUMViIvlgVMwIuODiJpBuDQYGwIAAIJVTIWhPdOXKZkwGGXrXwGQhQOOMYOwbBsVQTMGhdVYWhpdsigPsZzKIdenZXWisdXWDsIbnDlOQW"
Returns: 536683
"ZSOmmUueJDDmlSNzScHZpTqohwfeeupkeVUFEPVufUkZeYPUxkITgIkmkUvULgmZmoUuAhxLodqgUxmykdZUcKUTDDtNxPETfldkzOukFmZIxVDogxcKAUxITqEhohZmLwEhxfNxATDfAOfAEGuJgihmkKTdLNeLmFwODUkEZVUfEcIguAkkdYmeANcUqHdSDSAAgUUUUZpJPALdFvxPdLwiecmKeLAESdmAiYkAdfFocetEuPeKohmmNSSkhecdkANkdLcTgYNypAtyghxGycJxAotOYgZOKILEhFooiY"
Returns: 528301
"KJXstQysEpphEEQShpLKEJIrQIUMtJJtKNKppEyNhhdMpvJEtgsXXrtvdKXMIqUNpIwqtvvhhtKNyQvrLULNpLtEXvpXdvQdrIQNENqvppJUKUXLJNqMdIsQrSQNJhKUqXhEhMMvIvKtptQSUJdKULEptrXtQUUIdIEvdpJUMrKNUpJLrvNtsQUMqvXILEEsdQhdSvdXsQUrhrvUKUrIsSUQKLQKNhpUpIqJvpIrNEULqXULEwNSSKUhthpQvsSrrEgJvKstINLdrNqLrQpstsMhqhJtMpQLtyUKhhpUUK"
Returns: 392377
"QpkAvTpNkqqTvTzXDQQQpXQqAvpXqvXAkAAQYTXDYNYkgYpTgAqqqAQTQzvAAzvpQqATgYDzDkQppvpkvNqDkYApXvpDkzzApXQYvgTAADTNXkpXApzXDvqQADDADzApkpTADkQAQvXvDAYQTpYDDDvXkNANgDzqAgvXqDQTXkpzNTQkQgNYQgDQTNDpDpgkQqAQvQYANTgTNYYQzDvTTqYAAApDzDqvAgAAApXDQqvQzvDNzQYNQXXppTNQAvATDQqQYTQQXQXgNTYQQYXAvTpYkTqYTvDqkvqNNANTkp"
Returns: 354316
"sAzHPzAUBhkSUNnunoHxAcEKtZnuKpzzPHGdJghEgHAIYGEPqmagVMacHIRVfPHXmgesHtthoOIOmzHYhBpYINhBXRhVVcVmgCtGbEpBgAOffApgEdEzBcZYPUKvKRPxczHKSRbFFhbkLPSgLevZLNPeqSHOeuPlcelcsiZFvmXnsGcytypMPqJeHOAcdcmhseabKAVCehtsstHpggPIAdOszBpnHaLPGLIKaKRqgNuPFPlvihRGFFaLfgWqNXoxWntlAHogHUxHRtxKxVtVRKqpVgNV"
Returns: 596762
"WkDVnDgbtwnLlUBSSlqUwKSzbkzTTztsLbeZrLjlSUDESBEtDKBgbwLSWbBnSqrLErbJDVKoEztDgEETAEBwWBbrUTJDSBkkttjBTlotjqUVzszwglBKBtBwsnsBVUAeTwbkkZZkbbosSTnkzwnWVTqEzLKwSVKsWLTtrBDLlAAkKwWBUDqDDnWVorjDTebEtkgDDJweroWbzTkokzTUVlVjwVLgsUZTBTnTtetozkbEjBjSbtoALbUEebjKkbAVTbBnoSrUEwqTwUVVnotlszUUrJTVBr"
Returns: 388085
"abcdefghabcfedgh"
Returns: 404
"eeeeeeeeeeBBeeBBBBBBeeeeBBeeeeBBBBeeeeBBBBeeeeeeBBBBBBBBeeBBeeeeeeBBBBeeBBeeBBeeeeeeBBeeeeBBeeeeeeeeBBBBBBeeeeeeBBeeBBBBBBBBeeeeeeeeBBeeeeeeBBBBBBeeeeBBBBeeBBBBBBBBeeeeBBeeeeBBBBeeBBeeBBeeBBBBBBeeBBeeeeBBBBBBBBeeBBBBBBeeBBBBBBeeBBeeBBBBeeBBeeeeBBBBeeeeeeeeeeBBBBBBeeeeBBeeBBeeeeBBBBeeeeBBee"
Returns: 135938
"LLLLLLggggggggggQQggQQggLLQQLLggLLLLQQggQQggggggggLLggggLLggLLLLggQQggggQQQQggLLLLLLggLLQQQQggggLLLLQQLLggQQLLggLLLLQQLLQQLLggLLLLLLLLggQQQQggLLQQQQLLLLggLLggLLLLQQLLQQQQLLLLLLLLQQggggggLLLLggQQggggLLggggggggggggLLggggQQggggLLQQQQggQQggQQLLLLQQQQLLQQggLLQQggQQggQQggLLQQLLLLggLLgg"
Returns: 182781
"UUUUzzzzUUhhzzzzzzUUzzGGzzhhGGzzUUhhzzGGUUGGzzUUGGUUzzUUhhhhGGGGUUUUGGhhzzhhzzzzUUzzhhGGUUGGUUhhUUhhhhUUhhhhhhUUUUhhzzGGUUzzGGhhGGUUGGUUUUhhhhGGUUGGzzGGzzzzzzzzzzUUhhGGUUzzUUzzUUUUGGzzUUGGhhzzzzzzUUhhhhUUzzGGhhhhGGUUUUGGUUUUGGGGhhhhGGGGhhhhzzUUGGGGzzUUzzzzGGzzGGUUzzhhGGzzUUUUzzhhzzGGUUGGGG"
Returns: 202422
"kkeeeekkrrnnnnEEEEnnrrEEkkEErreekkrreennEEeerrEErrnnnnnnrrnnEEkkEEEEnnnnEEEEnneeeekknnrreeEErrnnnnrrEErrnnEEeeeeeerrnnrreerrnneeeekkrrnnnnEEEEkkkkEEkknnnneeeeeeeeEEkkkkeeEEeerrkknnnnEEkkEEkknnnnkknnEEkkEErrEEEEeeEEeeEEEEnnkkEEEEEEkkkknnkkrrEEeeeeeeEErreeeeEEkknneeeeeeeerrrrEErrrreeeennEEEErrkk"
Returns: 344172
"zzLLzzLLLLXXQQcczzzzQQXXccggggLLzzQQzzzzzzggLLccQQLLQQXXQQzzLLQQggLLXXzzQQXXzzccQQQQXXQQXXXXXXzzLLLLXXQQLLQQcczzggQQggXXLLLLQQQQggLLLLccggzzXXXXcczzccQQLLXXLLXXLLQQzzXXggcczzXXzzccggzzLLXXQQzzzzXXLLLLLLzzXXccXXQQzzggzzccQQXXQQzzzzzzcczzQQcczzXXLLQQQQLLggggccggLLccLLXXQQccggzzQQggQQccQQLLLLLLQQ"
Returns: 261296
"JJffxxttuuhhJJffJJAAffxxhhAAfftthhuuJJxxxxhhffffffhhttxxhhAAJJJJxxttAAuuAAAAttxxxxttAAuuAAffhhffffxxAAffuuhhAAhhuuuuuuhhJJJJffAAhhAAhhhhAAxxffAAxxuuxxAAhhAAffAAxxAAuuffhhhhxxxxuuuuffffttJJJJttttffttxxAAJJhhfffftthhffhhxxxxxxffuuhhhhffhhhhttJJxxAAttxxttxxuuuuuuxxuuxxJJuuffAAttJJxxJJffxxxxAAtthhAA"
Returns: 321209
"lDDDfflUidDDdUUUiidCllzzldlCUUzzUzzzddiillzzfiDDCfllUUUzddllddiizzCCzzziCCiCiDfCDDCCiCzzDDdlCCDflUzzdizldlCUCCCzzUllCdliUUlDzzllDDUfCdzzUUllUUlDddlllfClCCzCUDllCdfCzzzzlizUlUDDUUzzllfzzUCzCzzzCUzzCzDDUzDiUdffCfCCffzCiDffUUCCziffddddiifffifCiifflCDlDCClDDzzffizllUzCzDDzlzCdiddiiilzfzzdd"
Returns: 338873
"xxllqKSSSKyyqSxxnSlSSSdynqqKyyxKynllxjnjKKqqyjxjqKnSSlqqKKqdjnSKjjKKxxSxllnnyjnndjjKljKKKSdxxnKKdjKKlSjSjjqdnnjjllSKxlKKllSljjSdKSSddlxjlnKKqlKKjSSSqqKSddjjnqdSnndSdKddnnjKnnjjyylljxnlKKynSKnxnnxxqqjjqqyyyyxxxKnnqldjylqSyyqKxKjjjnyjnnldyyxKxxlllldSlljjKKyyqSKlKyjjllnndSKKSqSSqqxxSSxnKSxxSSSSSdKd"
Returns: 406128
"GnYYArrrSFGGGGpdnFnrSprSrpGGFFFYdAnSSSSSAArLSSnrGSSpAALpAAFYppppYFFYddAAddSYFAYYdSrrYYrnnnLLrrprYYFFpGGAYSSrGFSrrLFSrrLLYGddYdLFAdFLnrSSSLddGnnnFrrSddFFnnrFSSYFYrddnrdrdnFpSGFpSrFrAFLLnnrdAnddYYpdSdYYrrpnnnrrYLrrnGdnYYddnrrSrAnFYpAAAAnSFGLrFLrrrYSSrFnnrnYnLLrAYLYYrnpnppLLdAAFrnAYYSrGFpFprSYGGGprYYFS"
Returns: 396040
"nEXlZZeFIZFxXllIEZZmEIlllldIEZZFlEddeeXddenleeIIllEeEXnnZZXxIZImIeXXXXXElEZXnlmmEneeIIFEdImxlEEexIEFIFEmnInXeeEXFnnllmEEZXFFddZnllxennedIdlFXXdddZeneeFIEmeExeXXFdmmxeelxdlFZZmmmmmmeXEeeEdZxXeeIxxxxmlmxnEZlxnnxImeFXEZeEFmldFIFFdlFFnFXFZnXnIlmmeEmlEmxxxxllZXxlImIIllXXxZElXmIIddleXeEE"
Returns: 411420
"PPssrrLLLLQQhhLLppPPbbAALLAASSyyQQLLXXrrQQvvccrrKKKKppXXQQLLMMvvQQrrMMKKrrllllrrLLbbRRllMMrrrryyrryyQQssFFccFFLLFFvvrrMMQQrrQQllRRvvKKAAKKvvssMMMMQQllPPXXyyFFccLLhhvvXXLLAArrQQAAppPPbbpprrXXRRyyrrMMLLrrrrFFQQssssyyMMllFFbbRRbbyyvvPPssMMbbrrRRKKQQRRQQQQyyRRMMvvllppccLLllKKrrhhMMXXFFll"
Returns: 417008
"GGHHQQssffEEGGGGkkkkZZRRHHLLZZGGffssHHffssLLGGkkkkyyssEEsskkLLffffLLLLRRyyssQQZZRRkkssRRRRRRHHGGGGffsssskkZZkkkkLLHHHHyyyyGGyyssyyZZffssLLRRHHkkHHQQssHHHHZZEEHHffGGkkyyyyEEssyyLLLLffyyLLffZZRREEyyEEHHGGQQHHQQHHQQZZLLssHHffkkZZQQyyHHEEffffLLQQffHHZZLLGGHHZZGGGGEELLkkRRHHHHGGHHQQkk"
Returns: 456065
"RRYYWWhhxxwwddSSYYttyynnYYnnNNSSccFFYYVVKKHHPPEEaaKKCCbbwwOOUUGGTTttTTKKeeIIzzBBTTvvxxUUNNXXkkNNEEaaEEMMWWFFhhIIuuXXXXNNKKGGIIWWiioonnPPiiRRVVWWppBBQQnnBBqqjjOOEEyyRRzzCCNNwwAASSnnaappHHEEFFkkNNUUeeTTggWWaaBBllyyxxBBUUllQQzzWWOOSSUUPPEEQQzzppiimmKKTToohhwwllUUhhnnVVgguummooEESSaaHHbbFFeeuuppHHzzgg"
Returns: 835384
"nnLLUUccwwKKppZZJJffTTbbttIIggIIRRJJWWRRccGGUUllYYAATTbbddjjAAjjmmuunnyyCCffVVVVGGRRHHddRRWWDDyyAAccooccppwwWWaarrrrQQrrmmLLYYmmllmmVVbbIIJJGGPPDDAAxxxxbbXXyyDDQQjjAAAAUUaaWWIIGGAAXXQQqqPPxxooAAjjCCccddddggPPqqxxVVwwXXWWccIIVVQQCCIIGGXXggAAllffrrrrKKQQVVRRuullIIppffmmggddttuuPPHHmm"
Returns: 703818
"ccuummGGqqllhheellHHiiCCLLiiiiddPPllcceehhssGGCChhPPGGkkEEnneezzkkCCssiinnttkkwwnnPPzziiqqnnhhHHFFGGeeyyqqllllssHHnnhhqqhhssXXzzuueessLLmmHHGGmmiiuuzzPPeeqqkknnyyeeFFzzhhhhzzllccmmhhllsslluuzzttHHwwnnEEPPiizzuuEEuuhhmmnnHHssttGGiillwweeXXqqttHHEEllmmGGkknnddmmccssnnhhccLLuuqqPPkkiiiikkiillllEELLtt"
Returns: 644698
"wwIIhhffwwxxttlluubbwwuuhhkkKKyyddrrZZGGYYFFuuBBZZOObbZZddwwuuxxllIIbbOOLLffwwllkkNNLLttNNFFhhOOFFDDKKOOAAqqkkbbJJhhrrIIFFIIFFttGGllllFFxxDDFFFFffhhFFffIIzzCCxxwwhhDDJJDDCCffJJzzGGCCCChhLLffYYyyuuNNllOOqqZZAAllBByyYYhhyyDDhhhhrrRRRRrrNNbbffFFffGGffxxWWOORRqqhhZZZZLLRRBBNNkkqqddKKxxkkCCLL"
Returns: 743379
"MwJPlaRGDwWEdlooGJfdrrobTLXoXSjjgXmPdfVEpjJXVVGDiigaLrrEENkNomBowwJhLOUmbDpQdgRPLDcVYYRoSOQOomOoAOSQpcgOdjVbRobDSCCXbPPTWJAmgrcrlXhhxLbWYQVEGrhhXboEVmlPrScXQkLUBBDcmTRjWNYNvDvmwiCXGcZZWScEFFbLOLAHaXECbatXmoVbcocNMHXWPgdwWpWjVZmiEBPmNpDYvxwTOjbtchFiSSmwZPAAwvSPAivSmmFGRYvoSDNSYYPPoDEoVQwpNjJb"
Returns: 587492
"KPMIIuefAeuDIghusPCPNMBOqURMhQwwGYpqywkMqUoBrBOPxxSZFFMrCDlJzsmmDMwerChUJJzZIscRqgNJomzBqbTEnnKjfJtPnwdUMzKqrCPvCDtkzFpviEQrQhPmEfENTyKKtbiMRPrvpvsAyPuCBuqdKiLNbmShYppLrRBCPjldjjsrFhhcnCbwSPzzkkdXzFuIggRzgdGnHHJWKAGWFrTRtEqgzPMdAzQKbbYzupsztcffKegzlYIMynEgwMWPnwIifMtdcsGlhSmnuuGudWXrIPJJTKGs"
Returns: 693904
"oCIIhoCoJKICoJoKKXBKBJXKjoKzqTqznhRJeRKBoBJBRnTBnhhJXjKIjTjTJJjzoIhqXXIXjqTIKBCTeJRBCIJXXXnzoTTJBIzJTTRCIqoezoXojRoTBoTqIXnXTRnXTTXCTKXoTBRnXBToTIoqhJIjBoJXhoqqnhqqhIqCRenhoKnBBChIoqoXCXTRBeTzhCRqJTJenoXzCKKIXqjjhRjRqTBhTKjXXXjXBzBjIKzXzCeXXoIJJIXRKXRXohqzKnIIRRXJBRnnRRqRIeqqRRzCXXKXnnJoRXhXXz"
Returns: 351785
"wdddydyHDHCVyxQIQojodoeWxCyQHHjVVCyHQQCeoQQQCDojexeeHxVjooyyIIVaWaQdHyCCaVWIyyojDeawyyDIyjaadayWayaeHHHaaxDjjQooQWdoQDQjwxdxodoDICaaddIIHwCwCaIaxVQoeHDDdDVIjjQIDCaaeDwxDeDeIDxwdoHyexdaWWIowaaawDaaDyxaDDwICyQQCVWCHaeCQIxVyyQyCWaIxooIQxjaCQjodwHDoDeeIDVDjeIVHCoVQxQQHCDxWQyxjjwyoojaIQjVHoCyoo"
Returns: 404444
"aAAa"
Returns: 162
The characters 'a' and 'A' are two distinct characters. The input is not a string of the form WW yet.
"BDAEOEeyCmPBAAbEGAFAIGKKJRDSGBJaBGGGzBUCEAAHzGTRGLBICBAFCEFEAYqAqfApCKaPIIGBBDNBBmEAAfQAIBJqKABTPCGACEAGPQIATAHDRBEAPBAzAzENGCJEGHGBTHDEEABEAFHFDcAADIBADmSLUAOBBGCfBFGAPQsmfUACBFdAyBlFAdWGHIAfJOAADBBBAAGAAACFIMJEIDflOQGBbNAICpOqTOsBCCNAGFyFMCYPpBCDBBCBDGAAfOBWAyBfGGGFcIACAVpOCUATVPEADBCACEADeHBEHCRA"
Returns: 417349
"bbcbbdcdccbbbbbaddbbcdacadcaadcbabccbbcbbaacdcadcdcaabdbabaddbabdddbddbdbddbacbbdaddbccbaddcacabbbcbdbbcbabddbbbbcdadccaaddbbadaccbcaaaacadbbbaadcaddddacbccbcabccaacbbabaabcbaccbcddbadddacaccdadbbbabd"
Returns: 97380
"TwRuHbHJHJndUHrHHJBJvbHHZdepFrJHddKyHTLjHLHgHOfDIHlhhwnOhGHhtrvHHdyZdiTvDHDwHHHkvNHLJXwHwddJHzHHpkfOHHDHNHJcTdHhJwLxwHOQpdHdTHpLhtuDTpLpHwyGUpHHHdGxddJHHTfHHHdNXpHuJTduDQRrSwNuJdJybjkqHJJTWdrHwHWpdhSNJHTfTGMSGJTFHHrDlZwIJpHTHFBHGuiKeulJHdMHTXHubBWkJSdhKZdTdHvzwHFgWTqHKHHdXJpHDBTHHqONvrHlpJqcONNLTHrL"
Returns: 532591