Problem Statement
You are given the
You are allowed to modify s. In each step you may choose two valid indices i and j such that i > j, and change s[i] to s[j]. For example, if s = "abc", you may choose i=2 and j=0, which will change s to "aba".
Return "Possible" (quotes for clarity) if you can change s into t by a sequence of zero or more steps. Otherwise, return "Impossible".
Note that the return values are case-sensitive.
Definition
- Class:
- StringTransform
- Method:
- isPossible
- Parameters:
- String, String
- Returns:
- String
- Method signature:
- String isPossible(String s, String t)
- (be sure your method is public)
Constraints
- s will contain between 1 and 1,000 characters, inclusive.
- s and t will be of equal length.
- s will contain only lowercase English letters.
- t will contain only lowercase English letters.
Examples
"abc"
"aba"
Returns: "Possible"
This is the example from the problem statement. We can change s into t by changing s[2] to s[0].
"abc"
"bbc"
Returns: "Impossible"
Note that in each step i must be greater than j. You are not allowed to choose i=0 and j=1.
"topcoder"
"topcoder"
Returns: "Possible"
The two strings are equal, so we don't have to make any changes.
"rdmcxnnbbe"
"rdrrxrnxbe"
Returns: "Possible"
"rdmcxnnbbe"
"rdqrxrnxbe"
Returns: "Impossible"
"rdmcxnnbbe"
"rdrrxrnxbe"
Returns: "Possible"
"rdmcxnnbbe"
"rdqrxrnxbe"
Returns: "Impossible"
"vux"
"dap"
Returns: "Impossible"
"nxccb"
"nxncb"
Returns: "Possible"
"ittmcsvmoa"
"jktvvblefw"
Returns: "Impossible"
"axflkpcwimoiocbudbxgzvekmengbumbcumwxjjcdtqzlijdqoelpevcqfiommjgioxaxdrhbyoszifgxjfprraisgzpxrjhylnp"
"gmvzdgfnzyxuyfwbzwktiylhvhwgeqauolidpnbemhgbunpefzsltewkxdcrzxgvmkbbezfumiguzafxghvcfqmwpopxvazctlft"
Returns: "Impossible"
"dcijflpluxgeqlroaktzcujfaaidnrdzgogzhobhsmbwmjpschtvjmivfapddsmxfvlhhgguymgtdjxpiezbnlmnlvdnuaohqskdbcjlyfdrzicflveffvpeyzhwqqdaenbsghuvetpxvqcutjxbelbfzuqpwlfvveebnmkoryxgodpccanzwhziiiumgtwskxhrhwdkwmyreefwmoedcvaokvetcgundyiidsqkolpqkarpszrrmagrfvpnwharotashtwcnrcnhapdwrbltgkpkkmlrpapfizonyttrikh"
"odzwgozaeojwsqjalodcjanombxsccaihvlvsvaiurxsnxfiioxigixjyjktihmjyzxltqyubhuswuclwwwpjmovtrhnmuzzausbnhsgtrakrwbuxzockxruotjvxdyppxafuctehqvhdkrmgxvtpbxtgvitfltivekpelfniczjqdevmockyfmvrbcpxdqblsovszaknbombskaymfchijgclkjzgrsaiszvytebofnwnqocbonftrvrfirmrlgtarkfxvejzheerphdlptovyppequhjfuddevbbwgichr"
Returns: "Impossible"
"vnmhcmsgfrhhrtunxwpsmcepqvumrfapagreovdrauegiqmgidewdnzrtuklfqffniyhzfxsrmnifvyzcuiouxpyilvdyzpjampjzwvhzogjidhubshggakmpvgcuvuuoqmxeezseqljbakmzddvqasfyrmcfelocwyziaogmjypfhypakyuvrvzbiooodlbkyvhaajoatnkhmusovfcrkkkuxozegbmnowujnfubtjtoiqyhraoejtyfpbbieeowfwautpfwpgnwhbfuchbgvteitfuqnlqvsufraujacsxpkmwhfpvpmfxpyejivzibwvweitnxdjxbpsewvkwbcszkpyyuqqgzavcllucajxldquhejvkclviqucjnxpbyrtxcvagsxxpnvgnuqditkswrgcpwdzcfnplmaustsjtxgrdjnqlmpwhrbcduyacglxhszislttfyxeixzgyjtaxfmultcfjdisvuynqfbvhyoiwpbqkzmvtodarhvwpjbckqkipzztebfslkquuhgiuzhhsodpnfyavovqohacuhkrmgimvmnxgodgmhzxsiargirypjxkbdjdoifuqcwtrnkjakaxyxfptrvnrzcxmrmdhlwocqtevmjthfudnaeykjfifxybuduokgjoqjxmcshqupqiqtcfkeshzzvejcpbkdaqqhnlgjzdmsqjczaslxpbwtckdwslrarxvrvnousegwjlzhprveilebrsmulsbqtrfcbfmbxurjbveklyqcfurttwdadrnaegqvtvnbfeaipqsnmhankjfbtsnianshstpstmmhbxycruzmrqbrzysjoowawxoaevetvnfzvufvlircyoeuaykiccgidisjjygrfutuclynxydozrjupqcvzrulmcvnunwupqphghbmvugobnwcsbjqchhmoavbumyevkxrisoufsqnsoqbrafgomutbfknowgnopjeeskvrmecjwllttu"
"vnmhcmsgfrhhrtunxwpsmcepqvumrfapagreovdrauegmqmgidewdnzrtuklfqffniyhzfxsrmnifvyzcuiouxpyilvdyzpjampjzwvhzogjidhubshggakmpvgcuvuuoqmxeezseqljbakmzddvqasfyrmcfelocwyziaogmjypfhypakyuvrvzbiooodlbkyvhaajoatnkhmusovycrkkkuxozegbmnowujnfubtjtoiqyhraoejtyfpbbieeowfwautpfwphnwhbfuchbgvteitfuqnlqvsufraujacsxpkmwhfpvpmfxjyejivzibwvweitnodjxbpsewvkwbcszkpyyuqqgzavcllucajxldquhejvkmlviqucjnxpbyrtxcvagsxxpnvgnuqditkswrgcpwdzcfnplmaustsjtxgrdjnqlmpwhrbcduyacglxhszislttfyxeixzgyjtaxfmultcfjdisvuynqfbvhyoiwpbqkzmvtodarhvwpjbckqkipzztebfslkquuhgiuzhhsodpnfyavqvqohacuhkrmgimvmnxgodgmhzxsiargirypjxkbdjdoifuqcwtrnkjakaxyxfptrvnrzcxmrmdhlwocqtevmjthfudnaeykjfifxybuduokgjoqjxmcshqupqiqtcfkeshzzvejcpbkdaqqhnlgjzdmsqjczaslxpbwtjkdwsorarxvrvnousegwjlzhdrveilebrsmulsbqtrfcbfmbxurjbveklyqcfurttwdadrnaegqvtvnbfeaipqsnmhankjfbtsnianshstpstmmhbxycruzmrqbrzysjoowawxoaevetvnfzvufvlircyoeuaykiccgidisjjygrfutuclynxydozrjupqcvzrulmcvnunwupqphghbmvugobnwcsbjqchhmoavbumyevkxrisoufsqnsoqbrafgomutbfknowgnopjeeskvrmecjwllttu"
Returns: "Possible"
"izpspfwntrqewdfbntmdhimwjnhlzohkodvpemaplnifikgeezhcrmqbtzxqnepvbcezqrczfgxtvsgqtsaecqngfauxnrfcvpbajimjecjltpmnyfhnvergzlxyksohijyyqfqwqfbjsfmgutudapjvumriacgjqyeezignjzwfyuxsonabxnkcbsstgkeintiimmtiwibhnpfdkohxnuyxzkxlztqotzrgvchdedchpkhjwenbkquqoewpeclhlackouzhdorlrklbvxtjvehpobedwghfnbislahosbgccvmfckfdnwjmkghxikqtmpmbomchyddcbdmwfokgomfezpafkfcjvoxrtukjzbrfropbzotmixvvbhinswviuhqsclcqntzgzmpwtnvpblxytpqdxklpxdreffrrbmcuzeayfzafsuzmxzipkbmhfmxfgbfaqnvzabycjteyvzdrtiacvrsrlxmvgzrjkdvogrptmkezhwyotrfwgnlzldhvpjanrgwjzgtcxqxodxulvvybdbvqorujhcmxgcpkyosuybsxcfwkzrudhwyjdxijbglxovddnlvmncyshefendkufmupcynbefcivutzlgeyhdlnrafirzqpbdctntgvqfstmnbiqdahbuzbmkxclmwcbrybzubslkrnezskqrjyjhhkiodxwlxjqedenshgtfphlgajheoduukwkefailmiqtvehydrljkqjtklnofntdztzzjygputfzxbgacnmqzmnlbzjwtisssvbtccbzlhhafndlbecgmquoexgatsutwgswcnjqcswalwcqpvjvovtrohdqxytubfkwujiheecjjdvhxqanpmazzddqbfznnycrypjampfdqajfklcncctvbvgnlrcyhzzgzkjvyvitfklhtypmrfthlvkrtiouxefsbdobgpgzuuzisrxzmupqzbuenwhddpclqldwpnmmtozqydeilm"
"izpspfwntrqewdfbntmdhimwjnhlzohkodvpemahlnifikgeezhcrmqbtzxqnepvbcezqrczfgxbvshqtsaecqpgfauxnrfcvpbajimjecjltpmnyfhnvergzlxyksohijyyqfqwqfbzsfmgutudapjvumriacgjqyeezignjzwfyuxsonabxnkcbsstgkeintiimmtiwibhnpfdkohxnuyxzkxlztqotzrgvchdedchpkhjwenbkquqoewpeclhlwckouzhdorlrklbvxtjvehpobedwghfnbislahosbgccvmfckfdnwjmkghxikqtmpmbomchyddcbdmwfokgomfezpafkfcjvoxrtukjzbrfropbzotmixvvbhinswviuhqsclcqntzgzmpwtnvpblxytpqdxklpxdreffrrbmcuzeayfzafsuzmxzipkbmhfmxfgbfaqnvzabycjteyvzdrtiacvrsrlxmvgzrjkdvogrptmkezhwyotrfwgnlzldhvpjanrgwjzgtcxqxodxulvvybdbvqorujhcmxgcpkyosuybsxcfwkzrudhwyjdxijbglxovddnlvdncyshefendkufmupcynbefcivutzlgeyhdlnrafirzqbbdctnjgvqfstmnbiqdahbuzbmkxclmwcbrybzubslkrnezskqrjyjhhkiodxwlxjqedenshgtfphlgajheoduukwkefailmiqtvehydrljkqjyklnofbtdztzzjygputfzxbgacnmqzmnlbzjwtisisvbhccbzlhhafndlbecgmquoexgatsutwgswcnjqcswalwcqpvjvovtrohdqxytubfkwujiheecjjdvhxqanpmazzddqbfzqnycrypjampfdqajfklcncctvbvgnlrcyhzzgzkjvyvitfklhtypmrfthlvkrtinuxefsbdobgpgzuuzisrxzmupqzbuenwhddpclfldwpnmmsozqydeilm"
Returns: "Possible"
"ylqdcwcwgswebprpeojrdqudfgsjkwqfbyzcvcvpxfmdgbadavkjfijlsekvytyiowlsjfidvxfgmnngjpqtkjoodqutchwvtqopuscogojlcyrfwrgvniwcicptbrhvdekwdhjbcwskkiozrkmmkgbnrguruaacdakkpqbvjrrxrhwvapcizjygbbwxxtvoqpxlxzcfqvpestspgjhqgfojewezxdfoxkpqkohmfqyvnmasorzmqxugvvsdzzudyvkuivljkobinmwwwpiskkwyxmelecdsekwfezxrhatfremovmwkkepdfokojzhexidjvtlbwevgcqjmngmqawsimmencsqmrzceadasvwlchnkttvqonjvioulsuvbrnxomcbdbhnzwjeydrikwjnbasybsaqxfrtsyzkorkgxsbdhuanjbzabocuqabcvogkwdufcgufytfguxxmbxgfhmkddsaggzvkevtbwbngutouwogssrshajwgkbdhciodmjqgpklobmxivvjsxhcohcpjmjrzbuvipwzkjehdaxrtwdnswxtxuolghuiucbxtwmsuahrrvexnojvabwmkoqlwnoayugiskgsnqarnqkdcfrdlhwqkgtwppxvlaxafrevfdfbaztcnmewekoqwjcdpfjntllfmzcsdcejgjjfruoqladiotrjurervxjzlweoxgsbhrmvqtqmwxxdmzowctkhbhggirqthhdswemfqubumgiuxoinjvvcwyzenekybejifgvtnwanfeaguipatqphnslskvkpdpdnjsgebytgtaxuxqmnghkogztsppscphydsrtfmvfphgfcxbnrslcikkmmogcgyfoquvzbdrvsocqlgflybpdxjjxdkeqkjqztsmwzluqqcccgxhiljosfsqlfnzcahfcwnpklwlubxjjershlvrrqwvvlxusukylxrmiuixizrkwoiqpennragabvxawwydg"
"ylqdcwcwgswebprpeobrdqudfgsjkwqfbyzcpcvpxfmdgbadavkjcijlsekvytyiowlsjfidvxfgmnngjpqtkjoodqatchwvtqopuscogojlcyrfwrgvniwciiptbrhvdekwdhjbcwskkiozrkmmkgbnrguruaacdakkgqbvsrrxrhwvapcizjyggbwxxtvoqpxlxzcfqvpestspgjhqgfojewezxdfoxepqkohmfqyvnmasorzmqxugvvsdzzudyvkuivljkobinmwwwpiskkwyxmolecdsekwfezxrhatfremovmwkkepdfokojzhexidjvtlbgevgcqjmngmqawsimmencsqmrzceadasvwlchnkttvqonjvioulsuvbrnxomcbdbhnzwjeydrikwjnbasybsaqxfrtsyzkorkgxsbdquanjbzabocuqabcvogkwdufcgufytftuxxmbxgfhmkddsaggzvkevtbwbngutouwogssrshajwgkbdhciodmjqgpklobmzvvvjsxhcohcpjmjrzbuvipwzkjehdaxrtwdnswxtxuolghuiucbxtwmsuavrrvexnojvabwmkoqlwnoayugiskgsnqarnqkdcfrdlhwqkgtwppxvlaxafrevfdfbaztcnmewekoqwjcjpfjntelfmzcqdcejgjjfruoqladiotrjurervwjzlweoxgsbhrmvqtqmwxxdmzowctkhbhggirqthhdswemfqubxggiuxoinjvvcwyzenekybejifgvtnwanfeaguipatqphnslskvkpdpdnjsgebytgtcxubqmnghkogztsppscphydsrtfmxfphgfcxbnrslcikkmmogcgyfoquvzbdrvsocqlgflybpdxjjxdkeqkjqztsmwzluqqcccgxhiljosqsqlfnzcahfcwnpklwlubxjjershlvrrvwvvlxusukylxdmiuixizrkwoiqpennragabvxnwwydg"
Returns: "Possible"
"syumsztqtvtzrvaecebdnitanmbflwmtpnkmqzikfixzcgjalmtbyajmpuanakdzbegtjtywkbiqjdgbhhtohpppykqcyhrahwymyzaysdspjbjjrditmuojjcpewlqknoywpjkmnprljutibmqlpdxofqfkzumitkabpoireohxvruervlbdanrccgnxrygaamoijbtzigtjbdywqjatmguuhckqmbvkuiwbfkmpxgmnsaylbotgwvhtqcqjvqmmgeyraqrerjzaveiyvwpehpftrcjzksmijmtmvodgzhrhhlnfavifgdwuotilufkgmeczjkmwgzvdfyinknvmbdvehlnbgdshhmwuewrndvnfktzgoizbqvryiwgftvpwtevbvliryyytazdnujrjsoiqcrjgnexxnyegzcpkpgpjzhijyjmvqkyslofbjdgekwwnnsbjmedrwemlruwnxtyfpqoicsyyaluefleanqliereqplouoksivysxmcgtjbtszodrnkwrqbarwzlwpqcbxehjsueuhbleeyflhmstfdfpvmcqzraszwpjpjdhhtvunmgfivmerrenulizkwcjesxnfpewzcygpicdoevkohtqfwdpfhgliiviltkovulmfiqttweorywiltayjpbjbyexybsyqrdmdhwyvckxqyikeeklqrtveynmpcqmonqcwaaapmbgbfzuglyfkeclbqnleprefgfnfaovgkohyinapcbkpgmcqyzrobtraoziiuurjyiuofkrwppxtabxahjfwjephbxfszqqwjgugpyutktwejmszwqxgrknojgickhhvwdkxthxcbeccwxrdnaejmsrogizidrpinmotqmwwupsvvaszrbxdoqlzlyibcypirbgjtjgpnlytkzodkdupusqfpmjsysgfabjipepbtvfmsyazzyxivcuqcwfplfwxadwszvehetdyqxcpebvpwkirfyctek"
"syumszsqtvtzrvaecezdnitanmbflwmtpnkmqzikfixzcgjalmtbyajmpuanakdabcgtjtywkbiqjdgbhhtohpppykqcyhrahwymyzaysdspjbjjrditmuojjcpewlcknoywpjkmnprljutibmqlpdxofqfkzumickabpoireojxvruervlbdanrccgnxrygaamoijbtzigtabdyojjatmguuhckqmbvkuiwbfkmpxgmnsaylbotgwvhtqcqjvqmmyeyraqreyjzaveiyvrpvhpftrcjzksmijmtmvoegzhrhhlnfavifgdwuopilwfkgmzczjkmsgzvdfyinknvmbdvehlnbgdshhmwuewrndvnfktzgoqzbkvrpiwgftvpwtevbvliryaygazdnujrjsoiqcrjgnexxnyegzcpkpgpjzhijyjmmqkyslofbjdgekwwnnsbbmedrwemlruwnvtyfpnoicsyyaluefleanqliereqplouoksivyzxmcgtjbtszodrnkwrqiarwzlwpqcbxehjsueuhblelyflhmstfdfpvmpqzraszwpjpedhhtvunmgfijmerrenulizkwcjesxnfpewzcygpindoevkohtqfwdpfigliiviltkovulmfiqttweorywiltayjpbjbyexybsyqrdmdhwyvczxqiikeeklqrtveynmpcqmonqcwaaapmbgbfruglrfkeclbqvleprefgfnfaovgkohyinapcbkpgmcqyzrobtraoziiuuvjyiuofkrwppxtabxahjfwjephbxfszqqwjgugpyutktbejmszwqxgrknojgickwhvwmkithxcbeccwxrdnaejmsrsgizidrpinmotqmwwupsvvaszrbxdoplzlyibcypirogjtjgpnlytkzodkdwpusqfpmjsysgfabjipepbtvfmsyizzyxivcuqcwfplowxakwszvehetdyqxcwebvpwkirfyctek"
Returns: "Possible"
"xsgkdqxtbctinbvxmggoszzkgkncerwrhajmdwaljxtqatmsxcbmnllvwrzuckaistnbvpxuueqbpesljwysbxdcagbeqgmvwhsbbvqnzjjzsrxbdmboboxmjhffjaemuwujbnqjfoidcdytemjynavkkuugldwgzscnrworwvbbhuurviipvsuomqomymybuughflmcyuevsnwgtbiqftopmqjlyocmwedbxnzaqoxibbhrqdajjcchzgzhwriquskotwkwwvygebfkhizkkmphgzzwbanpforvuzxjzroclqcycsjxdgbkmtakzqznaaubdfwnpmpowqosafuwipnogyuusyzqikpymlmmfylazkaujopeyrfofcktvjgcqpbtsgmrxhgnabptwhoaknwfmouoryedxlczuvcayyxyksqksaxjwsyuceajcbkffezokuivpbdmvqhponfjrawomqjkpdvikavaxwretfuugoyzzslshfjjoeqrnxtgvzfxtakrtpdpfodponrkkcdnvabhktydscwzowjosiqogfsdsrzgeddpxpqdvrxoatthypvxpqrtgexueqqlelvkrzqccijqqygobvxqvrnilknztkloutrldhfqoqofitdyvllqtbyusiaqgnezxtgpqktjbkqwhsfuuhzblgdqcipomfvydoxwtxvridqhxjtbmbqvnetupnjulfanmjdbxjgcvkxrhvpwdyrdolejnksbgpkgnfwrlsituxwjqmzdxgcscsmoqwxidbqkiluiwlzjtvfsdujykqgmuvlkcsyrlncaiwwkxcjkuwssxwihesyyxmytxfjcgtaubzdqljtufmcmfllfbkufxjfrvtkunzmmbiispxyvwduzmtcoxheyhsfwchhgoebeiezicxklzmnfqvbybtvplondakovhwaivkqcpzgxolzpwvxovhqpipumuvcedlhhqgumameroskiqbwgydht"
"xsgkdqxtbctindvtmggoszzkgkncecwrhajmdwaljxtqatmsxcbmnllvwrzuckaistnkvpxuueqbpesljwysbxdhagbeqgmvxhsbbvqnujjesrxbdmboboxmjhffjaemuwujbnqjfqilcdytemjynavkkuugldwgnscnrworwvbbhcurriipvsuwmqtmymybuughflkcyuevsnwgtbiqftopmoglyocmweubxncaqoxrbbhrqdajjcchzgohwriquskmtwkwnrygebfkhiskkmphgzzwbaupforquzxjzpoclqcycsjxdgbkmtazzqznaaubdfwnpgpowqosakuwipeogyuusyzqijbymlmmfylazkaujopeyqfbfcktvjgcqpbtsgmrxhgnwzttwhoaknwfmouodyejxlczuvcayyxyksqksaxjwsyucemjcbkffezokuivpbdmiqhponfjrapqmqjksdvikavaxwretfuugoyzzslshfjjoeqrnxtgvzfxtakrtpbpfodpgnrkkcdcvaqhkrydscwzowjasikogfsdsrzgeddpxpqdvrxoatthjpvgpqwtgexueqqlekvxrzqccijqqygobvxqvrnilknztqloutrldhfqoqofigdyvllqtbyusiaqgnazxtgpqktjbkqwgsfuuhzblgdqcipomfvrdoxwtxvridquxjtbmbqvnetupnjulfanmjdbxjgcvkxrhqpjdyrmoleknksbgpkgnxwrlsitzxwjomzdxgcscsmoqwxidbqkisuiwvijtvfsdujykiymuvlktsyrlncaiwwkxcjkuwssxwjhekyyxmytxfjcotaubzdqljtufmcmfllfbkufxufautkunzmmbiisdxyvwduzmtcoxheyhsfwchhgoebeiezijxklzmnfqvbybtvpcondakjvhwaxvkqcpzgxolzrwvxovhqpiputuocedlhzqgumameroskiqbwgydht"
Returns: "Possible"
"lurawwegbitnzninjdsjxhjfzwklmyrdeewcuryxcbsospkmtfiamctubefervownzgujwcinmdsmmiagppzvvlzqevtixftxuhknlvromlkdypzpnigftqvayzwiusgpiuwdgwuugiugfsowerjdqlgfxbyjysudyhezpvpmrqwvtxfxkprtgxpuvtcfdeeqhjsrujwlibawyhdoddjphbuxxviifeshcnqmpidainhdurgarlpsdsooblcuyddpyuiuimexgvchnalzvjzsaaqqygcwwchocfptnzbyfsruqlthjqunkqfwwqloikytrcljosoqewokneatfekscrcdabmfmcmvmegvbvkasgqyfspomrkjrsbshpxtpnxgnvtiiwlrhxyqkzsrzvhmraevciryjuvnnttzscksuvciblfgjqsavbbymlcfnrdfeycorqajdxqbkedglguxeqdiuymepdsytvmyakhwdaajvwtggbariemdjvohpbjxeqzsrilasinisucqnkjboujjokwizckjykswtsptvdglgasjvbwxchamcfdstpjwkwamefcnjtdiwvzatuqluhklbkxnfaujvlbjjomonacfkgvahwpcudqtepmxnusveofwvxgjzlhcwxkrysckggittzvdzcczqpbmqqhrvefctfusyozfgpjfrqrzxttrypxesbnpuxfbqvmosbgvcrpoqgwdvcqrhmdbvfmtdgbpzecpyzclmixdtkqrxtfdqwnklxnuyiwhzrbrpwohsjhqqhigkdkconlhttdpjvidvzenqtajkvlmgdedkphyuezykbiynmvtdtvvaakcgfzyttaeoofntvmmawxufamikznpncvoocioypndwrtsmgwvtewecircqeutzelxmwjroegyxoawzfjwhsrqsbbddbihjdiubwzikihjnaakxajfvfylcbmwepzrsqtlhwntjigiawfxcozovbd"
"lurawwegbitnwniwjdsjwhjfgwllmyrdrewcuryxcbsospbmwfdamctubejeruownzgujwcinmdrmziagppwvvlzqevgixftxuhmnlvromxedypbppigftqtayzoiurgpiuldgwuugiugmsowerjazlgfxbyjysudyhezyrvmrqwvtxfxkprtgxpuvtcfdeerhjsrujulibcwyhdetdjpheumxviefebhcnqspidainhdurgxcspsdsooblcuydnpywiiimpxwvnhnalzvjzsaaqqiwcfwchvcfptnjbyflruqltxjgunkqfwwqloikytrhljosoqewokneatfekscrcdabmfmcmnmeggbpwasgqyfdpomrkjgsbsqoxepnxgnvviiwlrhxyqkhsrtvhmraevcpryjuvnnttzssksuaciblfgjqsavbbymlcfnryfoycorqajdxqbkcdrlgxxeidiuemepdsatvmiakhadaijvwtggbariemdjvohpbjteqzsrilawinisucqnfjbnujjokwizckjykuvpsotvdilgasjvbwkchamsfdsepjwkwamefcnatdewvzatuqlucklbkenfaujvlbjjoqonarfkgvahwpwudqtepuxnulveofwcxgjzlccxxkryscfggittovducczkpbbqehrvefetfuscyzfypjfrqrzxttrypxesbnpuffbqvmosbxvcrpoqgwdvcqrhsdbdfmtdgbpzeypyoclmixdtlqrxtfxqwgklxnuyiwhzrbepwohsjhqqpiektkcogltttdpjvtdvzenqrajvvlmgdetkphdrszytbiynivtdtvkaqkcgfeytmoeoofntvmmawxufamckzdpncvoocxnypndwrtwmgwvcewecircmeutzelxmzjroegyxoawzfjwrsrqsbbddvihjowubezokfhjnaahxajfvfylcmmdefzlsqrlwwitjigiawfxsoznvbt"
Returns: "Possible"
"xvcnnaludqrsjyweeadfdpqzthkuvgmraihtkmwjtdrmljlhpioqivduhtkphfbjhiylvbjvfwnhhrzrdhfhowtxfdrkanyobgxwzcywaolvmdiwcnqxjakeqqvmhnfajwticxzijvimlhnkowztujdczcishulhfemuhjfmeoipisataowupvbpdxytmwkhlwkgdddrywxgzluzjezfaxnalghgvuewszzeapqhldciflcyncwvzdkwdvzxshwrkedcvsojxrvyjytlukroarlxayojqtsaxqsksdesxsvefpuolbytvqfbdzelezvjkjivqxmmrwapyjujmfpvepvrdclcuadkgprlercgumahwamlvkwovrcngktzsxwrvirtxlhgngpkhtgrnqdrovcdeqxtfvhpdpmmepzrmpuehkjzrsmygxffvuvsgwwegewrrowebfrveezqbifgdjktdaoptclcnnwzcebmyefimcrqpuslcmzrroblzgjlzjdaphffivljkunmqnehubkdveskgfftasxldpbqvitzpkkkcbdnpzkmapwequgdsyzrarmfjbunkpshyxyttftkeeesxerzcutptyiieknwblwqidiojvqvjdwgflyfjmzkwfjtyywtmiwfcjdgwqgayaihenmjtmziccemvlduedvazpizevgvrlkqopxhilmuugneslcspvigqfcyewdbfyinnheqyvkjcuqxvxfusmsezenzhqscxumlpzrcqusavquhoffhybmugbbvhywfjvoirxbzbisadvfwkxdefbbtmskamywnblvwjamxxtatvceszpxxodcqlfaddnjilbqhepxywchsxrympewjvbmfscthduyxozffjpomxijerhewanjjaxcjxthqovslidzdwisvafhurvowwvqcivowkvjjrrdwbwkrgncmbbbfqhugloinambrgywhihamjglwbhjbcehsdmto"
"xvcnnavudarsrdwavadfdsqzthkzqgmraghtkmwnwdrmljlrpiovivzuhthphfijhiyldbmvgwnqwrardffhozvxfdrkaniovdxvzqywpolvmdiwlnrxjakkwwvmhnfamdticxniyvwmlhnqooztrjdczhishulhdemuhjfmeorplsataowupvbpopwtmwkhlrkglodfywxgnludjezfaxmalghgvlewfzzdauwhldcofltynwtvnwkwdvzxshrrkekcvsojgfvygytlukrjhllvhyodqtsaxwsusdeobsnettuohbktvqjbdzdjesvjkjivqxmmjwapyjunmfpvppjrdcxcuadkgarqvrcgzmkhwamlvkwomrvntktpsxwyvirwulhgngpkhtgrnqddovjdeqxtwvhpdqmmepzrmcxehkjzrsmkgxffvevsgwwdgewrrowoqcrveezqbijgdjxtdaoptclcnnwzcebmyefimcwqpusmamorrobozgslzjdaphffivljkunmqnehubkuvkskgfftmshldlrqvguzpjkvcbgnpzkmaxwzqugdsnzxaqmfjbrnhpshyxrthftkeeesxerzhutpjyiieanwblwqidiowmqmjdwgfcyfzmzdwfjtydwtmiwfcjdgwqhixaihenmntmniccemzvgfedvlzpizevgfrlkqrpdhigguugnxskusnvimqrcmepdlfaianglqyvkjfuxxvxfqwmsezenzhqsuxutlpzlcjksalquhoffhrbmuabbwhsffjvoirxbzbisadvfwkxdefnbtfskamyonblvejamxxtykgcwrzpexoknqlfuddnmilbqwepxywmzfxlympewcvbmfscihdwyxozrfhpwedijepmewtkdjaxcjxthqovsxidzxwisvzfhurvawwvqcivojkvjjardabwnrglzcbbbrqiugdoinambrgauhihaejchmbwjbcehsdgto"
Returns: "Possible"
"ickaprfhflokrfnctqrpxlnjxpexvdadptqpjztqypohqqitfrgjzvgrwjbrykuyndznjrbljzafxmuqvizeuxsrzcaeaidfhquafajfoxoaqsnqnnowvsthqohibwulrkssgyjrcukkwluunayypfdpjndzberxntesdqbhceitsqligvpzgjmqejlvlzerwlppldtbnlpvixeoqgjphpypwcsxepkjcqfvqsrpslsikmgvzrenyeiuzenioeggwahlxzueaymlsgfnaynhyiqtdwocahkeyfgsptqpwhiwipuwxzwlxdapdiynzwbsqldwgwvmvcpsmxrhqithhaiixlibinlyozjghnbzzumeulqwobfdcroytwhkqpuaqbasrropwipsgvfnbnxrtkjdgfoyzfbvxututdzrvyrkcixkfuxsvhpvkrcqlfqcferkzgstilbhuomfgbfnvtwopnkyppkfdsukhsfxfayewwhamlpmjwicidqfdeiqdancigyjhfvdqaswuqkbuklojvrczyqqzempweauysmbcrljfphkqwwtudufldingwgurdntadcvqsnbrhihqlfiljnfearoklldtqiwiywbmqadcsnmhwcmdvtrffnvzreawkwnouhgpuorisqohyfgivdtjbscxdabehxbkeekdhpvptoaguiiyswliweuldbgtcvdbipdairnateacbrqgvlspppoxkafzmdxfdjuzcejcagmbiwtewrcfelqdeijcefrsuriziuzumsmhqicrolgcoruyogouerzxlgwhsefmehcsrxvvdbfjsftuqpxfenyevhezbczezzciiviwdoddrddvanlhnblduiwkbejyvtlrjnqmbdfcuhumotckudsqumrzxwzjdqjkxjpbzkrtozhrxrfcogfohgauzyjmfwjlqtjgeoyroitujftvuofrcdnkolyuquwahhnlyvpmdsowjjwyoxu"
"ickappfhfhakpfoflqrpxlorolfrodaqltppjztqypthrpitfrgazvqrwjbqykuyndrnjrhljhffxmyqjqoduxyrzcaeaidqhouafhitoxoelsnyanowvaahfihfbwcqfksxyyjrcqoiiluuxayyhfvzxndpberxitjsdqbhjortxqlqovfzgjioeirvzoerwlplfdkbylqfixcbtgjpfmypwctxeukhcqrvqsrqoesipmtgzrdxyeilzyniteggrahkrzzeaymlpgnnayhayiqtowocahihgfgqmhqjwhidiaujxlflrdapkiprfabsjllpgwvzvcpsmxrhiqqhhaiexaibiplcozhgpnbhramsalqwobidcaoxtwhkpeaalbasrrwpeiosgvfnbxxrxsjdgjoyyfbvxrtqwbzlvypkcrxdfcxsvukvkscabwqcfeikzgildrzhwoefgbynvtwhpikdpyvfxsyqhpaflvjhpwqnmqtmpwitiipfdemaevpcigojhfldqoqwuqebokqhrvrcsynqifspweaurnmberljvihkqwwluwhflkiqgfluhmstpdquqonbrrifqlfiqonfnarokltdgquayywqmqsrcknmtccrfvtrffivxrealetporixygrmqxqocffgivdtjczcldhbigbbipcodhfvptoeguiirshlaweumqygsbcdbipdyiraateaabrbgvuspppowbaiamqxqdjdzpelrfgmbiwtewrcyrlndeijkeqrsuriibuzumseqqcctoagcwouyogouorzxlgwhsdpmshoyrtvvqsfjqfnuqpvhrcyexhzlbchezzcpffiydoydwdtvanlmtqldcqikcpjritizjjwnedfruhumpiujudpmubvzxwzjqqjkxjpbzprtoscrxqfciaeoeiaulyjbfwnletlguxoroivunfuvdvprcdnquoytqfqahollyvpfdsowgjoipyw"
Returns: "Possible"
"emjohvkpmowgvcelwvcsmuwcvabqpnywcssceruvmmdfdsyewzrwjxnytiityfbnekizhrxukhjkyydsnocxblhuvncxzdyrrkkfbrynuoalfhcdxgjlpbvfvehuokxszeggkghjcneefrfyntnwobavnaxkkqpdvvqunwzziwnfvrwntscrzrjzspkteyznrhgmnnbzxlreupkobfweoyuhfjtffrcvmoksxhhqlepwwtaazdsqeliyqbctkvjohfznwqzwcotpyfjwnbinakuhmrzgqdobdjhztaxiootarfetrnkkvcmhgnbavrfncccbcizgztijwnbxjpxfujbjmuquajjbrelxmdxtvlaxuqozojjaebkenjwagbgumwwjcsxvfngaflwvosgrpsexugtkmfgvvwphpdjffmcnwqxtffvtyvlgfdgtflndyhhhgulzxlklotricosryvnwqfifpsupddafvycqxdgagecgnntzavzjruoxrvistcsdjbmljzorrzhtljiphwwiouqdacooubazpqlbawjnbgjmaekytilyiygpnrugsvuvwoedixkwbydqpmmlrknohhstjudijqaxzfymlhjciufghixsuggcbtpzlbgnxarjcovnxyxjhwgnkdnotntnuoixvsxlxurigzcnwflrvyvxrlbufynirpahwkvffkksarqppoinmmmfziuibzqemjbbvxpsntrutestixcanksrchkprzbagileowbprnmayodccjxehcsmaolvakpdcgiuzkilluhvpnnewnietbyvgwnnjeuaxnscztnfdnqvxuemtxxpgrxhuyobepncaiiegiyqqfmmjfpudlodlvmadnpuevholkvfdaqxiehqqybldijnxksjzsjsvmsdvzsxrfkfhidvblbjxsiryypzimkzkpxaelopwrvvzevhnxatkxmnnuwvavhjhlxkiymintrwiaruitij"
"eejehvkjeovgjvhevgvjkuwcoajqvbyocvscwohcmmjhukucuzowjmomtictvswnwkwcmrxpknjvyyvbnkexvchzvncxjdejqoxvxyonooaufkbdxcjotbhcxchdokxkotchxgyejnwekwfyvdnyobavvnxkkqcjvjodnwhziwcvazpxoscrwsjzsputjnznrsnmnnxzcveexvecifpvoyttfosfvdcnmnktohqqwepzhjcazofaeknywbcofvhowgknrydwcotwywcyttizakusmnmzhdobvjzowahxootaffzavnkkxcwcgnkkvocjcrcbciggepoxkjjxxevfwjvxmuizzjjqfezxmdctvjaxuckzuijvennsnjbzgidvcbenjxwhfnganlwvokjnnjwhegtxwfkivwakadkffmrawbatfgvtgxvgfdytewkccxjdjjlrxmkgcdfcvosnknewdfnfpsupdencvyceddzagnngxntwthkcyuoimvistzsrxoeffztkryxwtoiphjhiorcdacsvubkofnlbaranacumjenktxehiympcrfswvupcjodfvxhhjqqpomprknophsetupvjqaxjfxofhjoiamgncastgzcgtuzrgnvxxrhkovekcrvhognsvbotntcpjvjhsxlzuzlwzmelfcoveoxrfmyftvcyvczrkqtfokvvrtarjnnmmcfjkuivzdccjpbtxksntmacisnoananbejcsrcribajilmczbpvncajzdnaexecvahaxevankoceiyzeaglrhvohbrtdkuttkaowjnymsaraecyevadoqvecimtmxxgxtnuypphwneneirgjycnvmynjpuzroruampdnsjektoxobppahkjezniyflmvkwwkrjzjjsvesdbzsxvgkhhkxvgdnjvwidyyppgdkzkpxixmcmwyhdzumrnxatnnfnguqtwuuxhcyqznmjitsczjzkioih"
Returns: "Possible"
"gwwencxqsmcshqvhtjvaubqviamywiktffhsbpgoolbzxrtazffucfmdgntiivphkdzlmwlotraigovpfdksatejvgrpowwtebtpqudbxolukaaqynbpwufvmaxtkyrnoesidjsytnvjflaqfbxnetwrqhrifkchbbgcgezrenfttvkqvzgnmvkiwwdbxecgdirywkvoliwifbghbasnckztlxqrxrigkyygzqkafsnxncrnnoyxebrnjqxtrqyjnptogtgyplprkakpajxwrtbplafamshkrzcxgfohcrgjrozygvhubrhpjdbrncqevhmhlfzgrxixsdjqkziphoqjqcihomfmursicmtlpfpvnkiemlqleovssoyymjcjkswzfcrrhfrrosurdaotuuggiuuqytalxpiomdszanemeotgobdzaxqbnnwuqsodygxjccqtzfooiodbandxdsbruvkucaefwdnhzrhtvkmdnbwqcdckdocxuzopgdkuypuayzgumemussttnbfgsnrwcbfbggvfqotglzmcnlcrdozfggbpsmxnxpgopjochyljiwhbabtyuwkosqqudyniibnfglibfvofnwufgudwjmaoetyztsnsybjihfvchjyjmakcvjktttdyvqraenmqawuxjddfvcyarphukgzrfobdkfcuuraulkyypmhxuffipchtgtvzpyggmjkrtndvvlujhaozzqxtqsbvcyvfaytbkxhnyjguhjibquzcvjwldjyuhfgvkxlzotrugzoxhohfoiykfaursygzkygfzbkxjnnrxfwpchnlnqbecjippxopwkzmhzqxbyfcmtwpkiodjtqzzrrxzgeoahjqeiecrczhjswmmbnlwxkbbipocvbhnjcnfihltvqjfiuskupvcihlnkoqrieqaihuqlcbupjyausspnamxthmbfsrzojuwempwgpifcwehnybfbacvdodktkjalsi"
"ggwwwwxgwwwwwgnsgggwcwwswwinswcnignnxpbwwlnncwnninnaknmdagnggdwswbgcwkwotgwwsoinssciataaopdvexegepwiauggxswbswucbabpxxkgevbwonpvnesewjibtswnrwasfvcnepcwaaragrctwbictgdrbwdxcsvnengnwbfgcznwfwnasninerwsganewgbqbasnekifvxigowngwfnazwbyfgnmiubdtpyxxnewignninwieetpwwrintannpevisscwubpitgncsnwvmgxwbwdwpsncextsetwediwjibzncqebeiglnwtbgncjnjqpzitvzqjomwhodjyxwwoctnlxccxrkpqnwxtytjtstzgajcaaoiwwuqiyjonwwpfgnonupndnkmalsaqesiagxefwieeafgvaeizazwbmnwiqechplaenewcniobbkwbaedixslzdvwdktwwgscnceasvetfctwguactgudxsvladhlxgdixkcklanzkniwqptgleqgdggdbvwnuwwcxnfnaejswvgwfsxiuwcbczwzpegabfanbwvxbfadwdcknguqffbplikxkgzytfxxgwnukbwdsjmvowhfztrxssdlqtvtchjntfcgcikktipaylurjttabkowxifnfqtdidvpnkntswkbcbrluvcnpwqerqcbcsfbipwyrkungdgbsuvadjvfpvdpponodrqnamuizebzvxwcerdutekbehwdbdmpxbkwalsguegrgtttzwqdetcatgovibcwsdtvornggqigvktuiuuirksaalzfwbfnmlanzaxkamrcwteqxxtrkahfnutpnwrqexnerbgwrhkcneiccxfnjxfswwgqyindkbifbbdbtrsfdchidteqzjuuioetxpwagtdkxagwwraqfibckoxgrcssscacixkbtlwiwlgtudztzwtjdwfrktmxnftrqsiahnwijddnd"
Returns: "Possible"
"hhjxrjjqalhcsdleqvrfcilnsxvhfdyojqyiwpqhtjbqrrnwcmtrvpmivsbwriccqtrzrdbhdepdmfkmvtrlbbczsagheprwpqebiyfnaqweruacxxrtboometosdlnhaffiungnlnnnhgxhzihdulqkvpjgadqjhgxkalxhafygsyyrygilzykqbatkokfcsjekffrbzfalsodcdtlzsweguiocmtmrhinvbynmyhozenixazegftaeectqyjletznprvoxzkltvvljmsmcfejakimvihztemxwwkegpwwsqwscycgefgfzmtcgenaxnpunuzyhlbjlptsikkvzusegtjyuaobxwgyrstsfjcfuicdlkpuvdbifvtdxsqwzhlyohnmmhxbhxbtmuhwuyyfqwlyxkirbzjdtgabutlgknjosyvjffcwyvypvaymeaelnzivlbztuelstxmodhmrmylnkojosqdzieklvwpvgtysxqumuhjfkzeliylnwdatwqxycpgkxulevnuexeelkqjtzmjewkcooiineabvxgyqwkgrjrqickegnsbjyxbexvfnytcdamuqkvuvcoklblxiogcmvecbqcpoxchwrkfwvacxgufsixkgqfjioqudjxozsvvwdfqxlgcumqnevhdgyynjxtldsbdmybforqehjdydvmjngfgwnjpvohbdyfnxuwxilulykakdznzrmdnntreminoerpekywxnhnkuirmclculohldyqtupxgjwiesombqmmrfnayvwlmmqothsbfnhzehoxmzvygeheezwleqsneyehzhrdnrdafclgayqywbgfimniyxdtvectgwdjdjiidxkqiwlxcgduyxegukwpomnmqfrpwdgvmxmovyexkxlohuqoyvyogvgcokwmkbrroblghjwevgzhwpcgvjvraplbokgxutafiobldrxjlnsesjymlicirxucfqxcqjjlmdzsddf"
"hhhhxhhjhhjhhhxxjxhhxhxjhhhnnjqxhhxijhhjjhhxhhhhxxxlhhhhjjjjxircrhxhjhqhjrhxhjynqlhhhhohxfxxnhxhxhicxrhihxoqxhhxjhxijxnxrhrhnxinijxnmijjjhxihqjslhhijjqiqjjrxhhilqjjrxfwajxijhqjjhjhihjqbhhhhhikrjijqjdbhxwrhojhhxbjxzexhqlhvlihhihvbnrhrihfxhniyxfixcaxhijqmxhejxhihzrxykjllhxhmhmrlvqamqxbhhhhriqlhqxqxqzekwrklcxshcqvvhqmehhhgnhnhiizllhhixomhhvyjihkhiuutjililiyoxjlxejvhhnkkcnmhlljltooiuwxllhhhxhxjrqxkxhhhhhmhcqvhihijxcruyhjxfjfijghnhxhhhhixtjhmzhxqdidhzxqvjlqhkjqvxxhqhxhxhrbxfrjhwinxdphhhihfhxyjkhclihzmxjthnxfvxswahjrxcjghhrfpkxhjquhiqirwesvvrhsccdvpbiarxskviixxekoeqhpkqqrivvqbhrjvtkxjhxwzhqjfqmfzdzzvzkkgnpvxwfbhjonzhhjinzwroqqhizubrqxehihhkvjqqqlmovjrhmiwlmmhhhxhijiinrinvgjhhjlqwjuhhrnhrmswgjghvhxxhajdvxelvtcjkxlkkbhakhjjrzqfdhaqxhilixwhvkdoxqhnrvijuqxbwqwhqbqbqhhkxnopmiqvehxhrvrnnrnhxwjxxxwqiibdmvtuxxxbvryezrdpmpijjyhlzlghnlhvhnldutyyjbrfjfqnkvfjjquhofhfniadhxllthujhuwordlmyqwxyiqltbkuwiwherzyhlvvtulzehdjhxlhqmiowxmmkhjhxinbwfujqrohcxhubhrzhocvlhtqvjqiuhmgivbvxwphhvxnrbhejndxqhhgeifjgkhzqch"
Returns: "Possible"
"vnmhcmsgfrhhrtunxwpsmcepqvumrfapagreovdrauegiqmgidewdnzrtuklfqffniyhzfxsrmnifvyzcuiouxpyilvdyzpjampjzwvhzogjidhubshggakmpvgcuvuuoqmxeezseqljbakmzddvqasfyrmcfelocwyziaogmjypfhypakyuvrvzbiooodlbkyvhaajoatnkhmusovfcrkkkuxozegbmnowujnfubtjtoiqyhraoejtyfpbbieeowfwautpfwpgnwhbfuchbgvteitfuqnlqvsufraujacsxpkmwhfpvpmfxpyejivzibwvweitnxdjxbpsewvkwbcszkpyyuqqgzavcllucajxldquhejvkclviqucjnxpbyrtxcvagsxxpnvgnuqditkswrgcpwdzcfnplmaustsjtxgrdjnqlmpwhrbcduyacglxhszislttfyxeixzgyjtaxfmultcfjdisvuynqfbvhyoiwpbqkzmvtodarhvwpjbckqkipzztebfslkquuhgiuzhhsodpnfyavovqohacuhkrmgimvmnxgodgmhzxsiargirypjxkbdjdoifuqcwtrnkjakaxyxfptrvnrzcxmrmdhlwocqtevmjthfudnaeykjfifxybuduokgjoqjxmcshqupqiqtcfkeshzzvejcpbkdaqqhnlgjzdmsqjczaslxpbwtckdwslrarxvrvnousegwjlzhprveilebrsmulsbqtrfcbfmbxurjbveklyqcfurttwdadrnaegqvtvnbfeaipqsnmhankjfbtsnianshstpstmmhbxycruzmrqbrzysjoowawxoaevetvnfzvufvlircyoeuaykiccgidisjjygrfutuclynxydozrjupqcvzrulmcvnunwupqphghbmvugobnwcsbjqchhmoavbumyevkxrisoufsqnsoqbrafgomutbfknowgnopjeeskvrmecjwllttu"
"vnmhcmsgfrhlrtunxwpsmcepqvumrfmpagreovdrauegmqmgidewdnzrtuklfqffniyhzfxsrmnifvyzcuiouxpyllvdyzpjampjzwvhzogjidhubshggakmpvgcuvuuoqmxeezseqljbakmzddvqasfyrmcfelocwyziaogmjypfhypakyuvrvzbiooodlbkyvhaajoatnkhmusovycrkkkuxozegbmnodujnfubtjtoiqyhratejtyfpbbieeowrwautpfwphnwhbfuchbgvteitfuqnlqvsufraujacsxpkmwjfpvpmfqjyejivzibyvweitnodjxbpsewvkwbcszkpyyuqqgzavcllucajxldquheuskmlviqucjnxpbyrtxcvagsxxpnvgnufditkswrgcpwdzcfnplmaustsjtbgrdjnqlmpwhrbcduyacglxhszislttfyxekxzgyjtaxfmultcfjdisvuynqfbvhyoiwpbqkzmvtodarhvwpjbckqkipzztebfslkquuhgiuzhhsodpnfyavqvqohacudkhngimvmnxgodgmhzxsiargirypjxkbdjdoifuqcwtrnkjakaxyxfptrvnrzcxmrmdhlwocqtevmjthfudnaewkjfpfxybuduokgjoqjxmishqupqiqtcfkeshzzvmjcpbkdaqqhnlgjzdmsqjczrslxpbwtjkdwsorarxvrvnousegwjlzhdrveilebrsmulsbqtrfcbfmbxurjbveklyqcfurttddadrnaegqvtvnbfeaipqsnmhznkjfqtsnianshstpstmmhbxycruzmrqbrzysjoowawxoaevetvnfzvufvlircyoeuahkiccgidisjjygrfutucldnxydozrjupqcvzrulmcvnunwupqphghbmvugobnwcsbjqchhmoafbumyevkxrisoufsqnsoqbrafgomutbfknowgnopjeeskvrmecjwllttu"
Returns: "Impossible"
"izpspfwntrqewdfbntmdhimwjnhlzohkodvpemaplnifikgeezhcrmqbtzxqnepvbcezqrczfgxtvsgqtsaecqngfauxnrfcvpbajimjecjltpmnyfhnvergzlxyksohijyyqfqwqfbjsfmgutudapjvumriacgjqyeezignjzwfyuxsonabxnkcbsstgkeintiimmtiwibhnpfdkohxnuyxzkxlztqotzrgvchdedchpkhjwenbkquqoewpeclhlackouzhdorlrklbvxtjvehpobedwghfnbislahosbgccvmfckfdnwjmkghxikqtmpmbomchyddcbdmwfokgomfezpafkfcjvoxrtukjzbrfropbzotmixvvbhinswviuhqsclcqntzgzmpwtnvpblxytpqdxklpxdreffrrbmcuzeayfzafsuzmxzipkbmhfmxfgbfaqnvzabycjteyvzdrtiacvrsrlxmvgzrjkdvogrptmkezhwyotrfwgnlzldhvpjanrgwjzgtcxqxodxulvvybdbvqorujhcmxgcpkyosuybsxcfwkzrudhwyjdxijbglxovddnlvmncyshefendkufmupcynbefcivutzlgeyhdlnrafirzqpbdctntgvqfstmnbiqdahbuzbmkxclmwcbrybzubslkrnezskqrjyjhhkiodxwlxjqedenshgtfphlgajheoduukwkefailmiqtvehydrljkqjtklnofntdztzzjygputfzxbgacnmqzmnlbzjwtisssvbtccbzlhhafndlbecgmquoexgatsutwgswcnjqcswalwcqpvjvovtrohdqxytubfkwujiheecjjdvhxqanpmazzddqbfznnycrypjampfdqajfklcncctvbvgnlrcyhzzgzkjvyvitfklhtypmrfthlvkrtiouxefsbdobgpgzuuzisrxzmupqzbuenwhddpclqldwpnmmtozqydeilm"
"izpspfwntrqewdfbntmdhimwjnhlzohkodvpemahlxifikgeezhcfmqbtzxqnepvbcezqrczfgxbvshqtsaecqpgfauxnrfcvpbajimjncjltpmnyfhnvergzlxyksohijyuqfqwqfbzsfmgutudapjvutriacgjqycezignjzwfyuxsonabxnkcbsstgkeintiimmtiwibhnpfdkohxnuyxzkxlztmotzrgvahdedchpdhjwenjkquqoewpeclhlwckouzhdorlrklbvxtjkehpnbedwghfnbislahosbgccvmfckfdnwjakghjikytmpmbomchydlcbdmwpokgomfezpafkfcjvoxrtukjzbrfropbzotmixvvbhinkwviuhqsclcqntzgzmpwtkvbblxytpqdxklpxdrejfrrbmcuzeanfzafsuztxzipkbmhfmxfgbfbpnvzabycjteyvzdrtiacvrsrlxmvgzrjkdvogrztmkezhwyotrfwgnlzldhvpjanrgwjzgtcxqxodxulvvybdbvqorujhcmxgcpkyosuybsxcfwkzrudhwyjdxijbglxoqednlvdncyshefendkufmupcynbefcivutzlgeyedlnrafirzqbbdhtnjgvqfstmnbiqdahbuzhmkxclmwcbrybzubslkrnjzskqrjyjhhkiodxwlxoqezenshgtfphlgajheoduukwkefarlmiqtvehydrljkqjyklnolbtdztzzjygputfzxbgacnkqzmnlbzjwtisisvbhccbzlhhafndlbecgmquoexgatsupwgswcnjqcswalwcqpvjmovtrohdqxytubfkwujiheecjjdvhxqanpmazzddqbfzqnwcrypjampfdqajfklcncctvbvmnlrcyhzzgzkjvyvitfklhtypmrfthlvkrtinueefsbdobgpgzuuzisrxzmupqzbuebwhdopclfldwpnmmsozqydeilm"
Returns: "Impossible"
"ylqdcwcwgswebprpeojrdqudfgsjkwqfbyzcvcvpxfmdgbadavkjfijlsekvytyiowlsjfidvxfgmnngjpqtkjoodqutchwvtqopuscogojlcyrfwrgvniwcicptbrhvdekwdhjbcwskkiozrkmmkgbnrguruaacdakkpqbvjrrxrhwvapcizjygbbwxxtvoqpxlxzcfqvpestspgjhqgfojewezxdfoxkpqkohmfqyvnmasorzmqxugvvsdzzudyvkuivljkobinmwwwpiskkwyxmelecdsekwfezxrhatfremovmwkkepdfokojzhexidjvtlbwevgcqjmngmqawsimmencsqmrzceadasvwlchnkttvqonjvioulsuvbrnxomcbdbhnzwjeydrikwjnbasybsaqxfrtsyzkorkgxsbdhuanjbzabocuqabcvogkwdufcgufytfguxxmbxgfhmkddsaggzvkevtbwbngutouwogssrshajwgkbdhciodmjqgpklobmxivvjsxhcohcpjmjrzbuvipwzkjehdaxrtwdnswxtxuolghuiucbxtwmsuahrrvexnojvabwmkoqlwnoayugiskgsnqarnqkdcfrdlhwqkgtwppxvlaxafrevfdfbaztcnmewekoqwjcdpfjntllfmzcsdcejgjjfruoqladiotrjurervxjzlweoxgsbhrmvqtqmwxxdmzowctkhbhggirqthhdswemfqubumgiuxoinjvvcwyzenekybejifgvtnwanfeaguipatqphnslskvkpdpdnjsgebytgtaxuxqmnghkogztsppscphydsrtfmvfphgfcxbnrslcikkmmogcgyfoquvzbdrvsocqlgflybpdxjjxdkeqkjqztsmwzluqqcccgxhiljosfsqlfnzcahfcwnpklwlubxjjershlvrrqwvvlxusukylxrmiuixizrkwoiqpennragabvxawwydg"
"ylqdcwcwgswebprpmobrdqudfgsjkwqfbyzcprvpxfmdgbadavkjcijlsekvytyiowlsjfidvxfgmnngjpqtkjoodqatchwvtqopuscogojlcyrfwrgvniwciiptbrhvdxkwdhjbcwskkiozrkmmkgbnrguruaacdakkgqavsrrxrhwvypcizjyggbwxxtvoqpxlxzcfqvpestspgjhqgfojewezxdfoxepqkohmfqyvnmasgrztqxugvvsdzzudyvkuivljkobinmwwwpiskkwyxmolecdsekwfezxrhatfremovmwkkepdfokojzhexidjvtlbgevgcqjmngmqawsrmmexcsqmrzceadasvwlchnkttvronjvioulsuvbrnxomcbdbhfzwjeydrikwjrbasybsaqxfrtsyzkorkkxsbdquanjbzabocenabcvogkwdufcgufytfkuxxmbxgfhmkddsaggzvkevtbwbngutouwogssrshajwgkbdhciodmjqgpklobmzvvvgzxhcohcpjmjrzbuvipwzkjehdaxrtwdnswxtxuolghdiucbxtwmsuavrrvexnojvabwmkoqlwnoayugiskgsnqarnqkdcfrdlhwqkgtwppxvlaxafrevfdfbaztcnmewekoqwjcjpfjntelfmzcqdcejgjjfruoqladiotrjurervwjzlweoxgsbhrmvqtqmwxxdmzowctkhbhggirqthhdswemfqubxggiuxuinjvvcwyzenekybejifgvtnwanfeaguipatqphnslskykpdpdnjsgebytgtcxubqmnghkogztsppscphydsrtfmxfphgfcxbnrslcikzmmogcgyfoquvzbdrvsocqlgflybpdxjjxdkeqkjqztsmwzluqqcccgxhiljosdsqlfnzcahfcwnpklwlubxjjershlvrrvwvvlxusukylxdmiuixizrkwoiqpennragabvxnwwydg"
Returns: "Impossible"
"syumsztqtvtzrvaecebdnitanmbflwmtpnkmqzikfixzcgjalmtbyajmpuanakdzbegtjtywkbiqjdgbhhtohpppykqcyhrahwymyzaysdspjbjjrditmuojjcpewlqknoywpjkmnprljutibmqlpdxofqfkzumitkabpoireohxvruervlbdanrccgnxrygaamoijbtzigtjbdywqjatmguuhckqmbvkuiwbfkmpxgmnsaylbotgwvhtqcqjvqmmgeyraqrerjzaveiyvwpehpftrcjzksmijmtmvodgzhrhhlnfavifgdwuotilufkgmeczjkmwgzvdfyinknvmbdvehlnbgdshhmwuewrndvnfktzgoizbqvryiwgftvpwtevbvliryyytazdnujrjsoiqcrjgnexxnyegzcpkpgpjzhijyjmvqkyslofbjdgekwwnnsbjmedrwemlruwnxtyfpqoicsyyaluefleanqliereqplouoksivysxmcgtjbtszodrnkwrqbarwzlwpqcbxehjsueuhbleeyflhmstfdfpvmcqzraszwpjpjdhhtvunmgfivmerrenulizkwcjesxnfpewzcygpicdoevkohtqfwdpfhgliiviltkovulmfiqttweorywiltayjpbjbyexybsyqrdmdhwyvckxqyikeeklqrtveynmpcqmonqcwaaapmbgbfzuglyfkeclbqnleprefgfnfaovgkohyinapcbkpgmcqyzrobtraoziiuurjyiuofkrwppxtabxahjfwjephbxfszqqwjgugpyutktwejmszwqxgrknojgickhhvwdkxthxcbeccwxrdnaejmsrogizidrpinmotqmwwupsvvaszrbxdoqlzlyibcypirbgjtjgpnlytkzodkdupusqfpmjsysgfabjipepbtvfmsyazzyxivcuqcwfplfwxadwszvehetdyqxcpebvpwkirfyctek"
"syumszsqtvtmdvaectzdnidanmuflzmcpnkrqzikfixzcgjalmtbyajmplanakdabcgtjgynkeiqjdjbrhtthpppfkqtmhralbymyzaysdspjbjjouitmlojfcfywlcknoywcrkmklrlkjwbtmqlpzuoxqxoquuickabtoiyeojxvrpervlbdanrccgnarygaamdhjvtjihtabdyyjjafmguuhckqmbqkuifbfkmhxgmksaylbotgwvhtecqjvqmmyeytaqrfybzaveiyvrpbhpfsrcjuksmijmtmeqenznrhclffxvifgdwuolivwfvgmngvjkmsyzvdfyinkwvmbdvahlnbukshhmwuevrnovgfkxzgoqzbkedpiwgyivuwfuvbvliryaygazdnujwjsoiqcrjgnexxnyegzcvkpgpjzhijcjmmqkysllfbjdiwkwunnibbmedrwemlrbwnbtyfnnoscskysluqnleaniloerdqploubzsivyzxmcgcjblsnosrnkwrqaahwhlrpqcbxchjtuelhblmlyfbzmstfdfpvapqzrrszqpjpejhhtvvqmgfikmerrenulizkwcqesxxwpewzcngpindhefkoytdfwdpfiglihvilkyfvilmfiqttweorywiltayjpbjbwyxybhyqrdmdhwfqczxqiikeaklexzveylmpmqgenqcaaaapmbgbgruglrfkeclbqvleprefgfntaovgkyhyinapywkpgnnqzzrogtraoyiiuuveyiuufkrwipdtartahkfrsjrkbxfszqqwjgugpyuuktbeumsowixdrknojgiqkahvwmkixhxcqeccyxrdzwsjykrsguzzmcpiemoxjmwpupsvvbszrbxdopliltifcypirsgjxjgmflytkzodkdwpusqfpmjsysgfagjipepbtvfmsyiozyxincuacwfnllwxakmytveuetdyqxcwelvdwkirfyztek"
Returns: "Impossible"
"xsgkdqxtbctinbvxmggoszzkgkncerwrhajmdwaljxtqatmsxcbmnllvwrzuckaistnbvpxuueqbpesljwysbxdcagbeqgmvwhsbbvqnzjjzsrxbdmboboxmjhffjaemuwujbnqjfoidcdytemjynavkkuugldwgzscnrworwvbbhuurviipvsuomqomymybuughflmcyuevsnwgtbiqftopmqjlyocmwedbxnzaqoxibbhrqdajjcchzgzhwriquskotwkwwvygebfkhizkkmphgzzwbanpforvuzxjzroclqcycsjxdgbkmtakzqznaaubdfwnpmpowqosafuwipnogyuusyzqikpymlmmfylazkaujopeyrfofcktvjgcqpbtsgmrxhgnabptwhoaknwfmouoryedxlczuvcayyxyksqksaxjwsyuceajcbkffezokuivpbdmvqhponfjrawomqjkpdvikavaxwretfuugoyzzslshfjjoeqrnxtgvzfxtakrtpdpfodponrkkcdnvabhktydscwzowjosiqogfsdsrzgeddpxpqdvrxoatthypvxpqrtgexueqqlelvkrzqccijqqygobvxqvrnilknztkloutrldhfqoqofitdyvllqtbyusiaqgnezxtgpqktjbkqwhsfuuhzblgdqcipomfvydoxwtxvridqhxjtbmbqvnetupnjulfanmjdbxjgcvkxrhvpwdyrdolejnksbgpkgnfwrlsituxwjqmzdxgcscsmoqwxidbqkiluiwlzjtvfsdujykqgmuvlkcsyrlncaiwwkxcjkuwssxwihesyyxmytxfjcgtaubzdqljtufmcmfllfbkufxjfrvtkunzmmbiispxyvwduzmtcoxheyhsfwchhgoebeiezicxklzmnfqvbybtvplondakovhwaivkqcpzgxolzpwvxovhqpipumuvcedlhhqgumameroskiqbwgydht"
"xsgkdqxtbctindvtmggoszzkgkncecwrhajmdwaljxtqatmsvcbmnllvwrzuckaistnkvpxuueqbpesljfysbxdhagbejgmvxhsbbvqnugjesrxbdmboboxmjhffjaemuwpjbnqjfqilcdynemjyqavkkuugldwgnscnrworwvbbhcurriipvsuwmqtmymybuughflkcyuevsnwgtbiqftopmoglyocmweubxncaqofrbbhrqdajjcchzgohwriqudkmtwkwnrygejfkhiskkvphgzzwbaupforquzxjzpoclqcycsjxdgbkctazzqznaaubdfwnpgpowqosakuwipeogyuusyzqijbymlmmfylazkaujopeyqfbfcgtvjgcqpbtsgmrxhgnwzttwhoaknwfmouodyejxlczuvcayyxykwqksaxjwsyucemjcbkffezokuivpbdmiqhponfjrapqmqjksdvikavaxwpetfuugoyzzslshfjjoeqrnxtgvzfxtakrtpbpfodpgnrkkcdcvmqhkrydscwzowjasikogfsdsrzgeddpxpqdvrxoatthjpvgpqwtgexseqqlekvxrzqccijqqygobvxlvrnhlknztqloutrldhfqoqofigdyvllqtbyusiaqgnazxtgpqktjbkqwgsfuuhzblgdqcipomfvrdoxwtxvridquxjtbmbqvnetupnjulfanmjdbxjbcvkxrhqpjdyrmoleknksbgpkgnxwrlsitzxwjomzdxgcscsmoqwxiqbqkisuiwvijtvfsdujykiymuvlktsyrlncavwwkxcjkuwssxwihekyyxmytrfjcotaubzdqljtufmcmfllfbkufxufautkunzmmbiisdxyvwduzmrcoxheyssfwchhgoebeiezijxklzmnuqvbybtvpcondakjvhwaxvkqcpzgxolzrwvxovhqpiputuocedlhzqgumameroskiabwgydht"
Returns: "Impossible"
"lurawwegbitnzninjdsjxhjfzwklmyrdeewcuryxcbsospkmtfiamctubefervownzgujwcinmdsmmiagppzvvlzqevtixftxuhknlvromlkdypzpnigftqvayzwiusgpiuwdgwuugiugfsowerjdqlgfxbyjysudyhezpvpmrqwvtxfxkprtgxpuvtcfdeeqhjsrujwlibawyhdoddjphbuxxviifeshcnqmpidainhdurgarlpsdsooblcuyddpyuiuimexgvchnalzvjzsaaqqygcwwchocfptnzbyfsruqlthjqunkqfwwqloikytrcljosoqewokneatfekscrcdabmfmcmvmegvbvkasgqyfspomrkjrsbshpxtpnxgnvtiiwlrhxyqkzsrzvhmraevciryjuvnnttzscksuvciblfgjqsavbbymlcfnrdfeycorqajdxqbkedglguxeqdiuymepdsytvmyakhwdaajvwtggbariemdjvohpbjxeqzsrilasinisucqnkjboujjokwizckjykswtsptvdglgasjvbwxchamcfdstpjwkwamefcnjtdiwvzatuqluhklbkxnfaujvlbjjomonacfkgvahwpcudqtepmxnusveofwvxgjzlhcwxkrysckggittzvdzcczqpbmqqhrvefctfusyozfgpjfrqrzxttrypxesbnpuxfbqvmosbgvcrpoqgwdvcqrhmdbvfmtdgbpzecpyzclmixdtkqrxtfdqwnklxnuyiwhzrbrpwohsjhqqhigkdkconlhttdpjvidvzenqtajkvlmgdedkphyuezykbiynmvtdtvvaakcgfzyttaeoofntvmmawxufamikznpncvoocioypndwrtsmgwvtewecircqeutzelxmwjroegyxoawzfjwhsrqsbbddbihjdiubwzikihjnaakxajfvfylcbmwepzrsqtlhwntjigiawfxcozovbd"
"lurawwegbitnwniwjdsjjhjfgwllmyrdrewcuryxcbvospbmwfdamctubejeruownzgujwcinmdvmziagepwvvlzqevgixftxuhmnlvromxedypbppigftqtayzoiurgpiuldgwuugiugmsowerjazlgfxbyjysudyhezyrvmrqwvtxfxkprtgxpuvtcfdnejhjsrujulybcwyhdetdjpheumxvirfebhcnqspidainhdurgucspsdsooblcuydnpywiiimpxwvnhnalzvjzsaaqqiwcfwchvcfptnjbyflruqltxjgunkqfwwqloikytrhljtsoqewokneacfekscrcdabmfmcmnmeggbpwasgqyfdlomrkjgsbsqoxepnxgnvviiwlrhxyqkhsrtvhmraevcpryjuvnnttzssksuaciblfgjqsavbbymlcfnlyfoycorqajdxqbkcdrlgxxeidiuemeodsatvmiakhadaijvwtggbariemdjvohpbjteqzsrilawinisucqnfjbnkjjokwizckjykuvpsotvdilgasjvbwkchamsfdseprwkwamefcnatdewvzatuqlocklbkenfaujvlbjjoqonarfkgvahwpwudqtepuxnulveofwcxgjzlccxxkryscfggittovdhcczkpbbqehrvefetfuscyzfypjfrqrzxmtrbpxesbnpuffbqvmosbxvcrpoqgwdvcqrhsdbdfmtdgbpzeypyoclmixdtlqrxtfxqwgklxnuyiwhzrbepwohsjhqqpiektkcogltttdpjvtdvzeeqrajvvlmgdetkphdrszytbiynivtdtvkaqkcgfeytmoeoofntvmmawxufamckzdpncvoocxnypndwrtwmgwvcewecircmeutzelxmzjroegyxoawzfjwrsrqsbbddvqhjgwubezokfhjnaahxajfvfylcmmdefzlsqrlwwitjiliawfxsoznvbt"
Returns: "Impossible"
"xvcnnaludqrsjyweeadfdpqzthkuvgmraihtkmwjtdrmljlhpioqivduhtkphfbjhiylvbjvfwnhhrzrdhfhowtxfdrkanyobgxwzcywaolvmdiwcnqxjakeqqvmhnfajwticxzijvimlhnkowztujdczcishulhfemuhjfmeoipisataowupvbpdxytmwkhlwkgdddrywxgzluzjezfaxnalghgvuewszzeapqhldciflcyncwvzdkwdvzxshwrkedcvsojxrvyjytlukroarlxayojqtsaxqsksdesxsvefpuolbytvqfbdzelezvjkjivqxmmrwapyjujmfpvepvrdclcuadkgprlercgumahwamlvkwovrcngktzsxwrvirtxlhgngpkhtgrnqdrovcdeqxtfvhpdpmmepzrmpuehkjzrsmygxffvuvsgwwegewrrowebfrveezqbifgdjktdaoptclcnnwzcebmyefimcrqpuslcmzrroblzgjlzjdaphffivljkunmqnehubkdveskgfftasxldpbqvitzpkkkcbdnpzkmapwequgdsyzrarmfjbunkpshyxyttftkeeesxerzcutptyiieknwblwqidiojvqvjdwgflyfjmzkwfjtyywtmiwfcjdgwqgayaihenmjtmziccemvlduedvazpizevgvrlkqopxhilmuugneslcspvigqfcyewdbfyinnheqyvkjcuqxvxfusmsezenzhqscxumlpzrcqusavquhoffhybmugbbvhywfjvoirxbzbisadvfwkxdefbbtmskamywnblvwjamxxtatvceszpxxodcqlfaddnjilbqhepxywchsxrympewjvbmfscthduyxozffjpomxijerhewanjjaxcjxthqovslidzdwisvafhurvowwvqcivowkvjjrrdwbwkrgncmbbbfqhugloinambrgywhihamjglwbhjbcehsdmto"
"xvcnnamudarsrdwavadfdsqzthkzqgmraghtkmwnwdrmlalrriovivzuhthphfijhiyldbmvgwnqwrardfnhozvxfdrkaniovdxvzqywpolvmdiwlnrxjakkwwvmhnfamdticxniyvwmlhfqooztrjdczhishulhdemuhjfmeorplsataowurvbpopwtmwkhlrkglqdfywxgnludjezfaxmalghgvlewfzzdauwhldcofltynwtvnwkwdvzxshrrkekcvsojgfvygytlukrjhllvhyodqtsaxwsusdeobsnettuohbktvqjbdzdjesvjkjivqxmmjwapyjunmfpvppjrdcxcuadkgarqvrcgzmkhwamlvkwomrvntktpsxwyvirwulhgngpkhtgrnqddovjdeqxtwvhpdqmmepzrmcxehkjzrsmqgxffvevsgwwdgeyrrowoqcrveezqbijgdjxtdaoptclcnnwzcebmyefimcwqpusmamorrobozgslzjdaphfftvljkunmqnehubkuvkskgyftmshldlrqvguzpjkvcbgnpzkmaxwzqugdsnzxaqmfjbrnhpshyxrthftkeeesxerzhutpjyiieanwblwqidiowmqmjdwgfcyfzmzdwfjtydwtmiwfcjigwqhixaihhnmntmniccemzvgfedvlzpizevgfrlkqrpdhigguugnxskusnvimqrcmepdlfaianglqyvkjfuxxyxfqwmsezenzhqsuxutlpzrajksalquhoffhrbmuabbwhsffjvoirxbzbisadvfxkxdefnbtfskamyonblvejamxxtykgcwrzpexoknqlfuddnmilbtwepxywmzfxlympewcvbmfscihdwyxozrfhpwedijepmewtkdjaxcjxthqovsxidzxwisvzfhurvbwwvqcivcjkvjjardabwnrglzcbbbrqiugdoinambrgauhihaejchlbwjbcehsdgvo"
Returns: "Impossible"
"ickaprfhflokrfnctqrpxlnjxpexvdadptqpjztqypohqqitfrgjzvgrwjbrykuyndznjrbljzafxmuqvizeuxsrzcaeaidfhquafajfoxoaqsnqnnowvsthqohibwulrkssgyjrcukkwluunayypfdpjndzberxntesdqbhceitsqligvpzgjmqejlvlzerwlppldtbnlpvixeoqgjphpypwcsxepkjcqfvqsrpslsikmgvzrenyeiuzenioeggwahlxzueaymlsgfnaynhyiqtdwocahkeyfgsptqpwhiwipuwxzwlxdapdiynzwbsqldwgwvmvcpsmxrhqithhaiixlibinlyozjghnbzzumeulqwobfdcroytwhkqpuaqbasrropwipsgvfnbnxrtkjdgfoyzfbvxututdzrvyrkcixkfuxsvhpvkrcqlfqcferkzgstilbhuomfgbfnvtwopnkyppkfdsukhsfxfayewwhamlpmjwicidqfdeiqdancigyjhfvdqaswuqkbuklojvrczyqqzempweauysmbcrljfphkqwwtudufldingwgurdntadcvqsnbrhihqlfiljnfearoklldtqiwiywbmqadcsnmhwcmdvtrffnvzreawkwnouhgpuorisqohyfgivdtjbscxdabehxbkeekdhpvptoaguiiyswliweuldbgtcvdbipdairnateacbrqgvlspppoxkafzmdxfdjuzcejcagmbiwtewrcfelqdeijcefrsuriziuzumsmhqicrolgcoruyogouerzxlgwhsefmehcsrxvvdbfjsftuqpxfenyevhezbczezzciiviwdoddrddvanlhnblduiwkbejyvtlrjnqmbdfcuhumotckudsqumrzxwzjdqjkxjpbzkrtozhrxrfcogfohgauzyjmfwjlqtjgeoyroitujftvuofrcdnkolyuquwahhnlyvpmdsowjjwyoxu"
"ickappfhfhakpfoflqrpxlorozfrodaqltppjztqypthrpitfrgazvqrwjbqykuyndrnjrhljhffxmyqjqoduxyrzcaeaidqhouafhitoxoelsnyanowvaahfihfbwcqfksxyyjrcqoiiluuxayyhfvzxndpberxitjsdqbhjortxqlqovfzgjioeirvzoerwlplfdkbylqfixcbtgjpfmypwctxebkhcqrvqsrqoesipmtgzrdxyeijzyniteggrahkrzzeaymlpgnnachayiqtowocahihgfgqmhqjwhidiaujxlflrdapkiprfabsjllpgwvzvcpsmxrhiqqhhaiexaibiplcozhgpnbhramsalqwobidcaoxtwhkpeaalbasrrwpeiosgvfnbxxrxsjdgjoyyfbvxrtqwbzlvypkcrxdfcxsvukvkscabwqcfeikzgildrzhwoefgbynitwhpikdpyvfxsyqhpaflvjhewqnmqtmpwitiipfdemaevpcigojhfldqoqwqqebokqhrvrcsynqifspweaurnmberljvihkqwwluwhflkiqzfluhmstpdquqonbrrifqlfiqonfnarokltdgquayywqmqsrcknmtccrfvtrffivxrealetporixygrmqxqocffgivdtjczcldhbigbbepcodhfvptoeguiirshlaweumqygsncdbipdyiraateaabrbgvuspppowbaiamqxqdjdzpelrfgmbiwtmwrcyrlndeijkeqrsuriibuzumseqqcctoagcwouyogouorzxlgwhsdpmshoyrtvvqsfjqfnuqpvhrcyexhzlbchezzcpwfiydoydwdtvanlmtqldcqikcpjritizjjwnedfruhumpiujudpmubvzxwzjqqjkxjpbzprtoscrxqfciaeoeiaulyjbfwnletlguxoroivunfuvdvprcdnquoytqfqahollyvpfdsowgjoipyw"
Returns: "Impossible"
"emjohvkpmowgvcelwvcsmuwcvabqpnywcssceruvmmdfdsyewzrwjxnytiityfbnekizhrxukhjkyydsnocxblhuvncxzdyrrkkfbrynuoalfhcdxgjlpbvfvehuokxszeggkghjcneefrfyntnwobavnaxkkqpdvvqunwzziwnfvrwntscrzrjzspkteyznrhgmnnbzxlreupkobfweoyuhfjtffrcvmoksxhhqlepwwtaazdsqeliyqbctkvjohfznwqzwcotpyfjwnbinakuhmrzgqdobdjhztaxiootarfetrnkkvcmhgnbavrfncccbcizgztijwnbxjpxfujbjmuquajjbrelxmdxtvlaxuqozojjaebkenjwagbgumwwjcsxvfngaflwvosgrpsexugtkmfgvvwphpdjffmcnwqxtffvtyvlgfdgtflndyhhhgulzxlklotricosryvnwqfifpsupddafvycqxdgagecgnntzavzjruoxrvistcsdjbmljzorrzhtljiphwwiouqdacooubazpqlbawjnbgjmaekytilyiygpnrugsvuvwoedixkwbydqpmmlrknohhstjudijqaxzfymlhjciufghixsuggcbtpzlbgnxarjcovnxyxjhwgnkdnotntnuoixvsxlxurigzcnwflrvyvxrlbufynirpahwkvffkksarqppoinmmmfziuibzqemjbbvxpsntrutestixcanksrchkprzbagileowbprnmayodccjxehcsmaolvakpdcgiuzkilluhvpnnewnietbyvgwnnjeuaxnscztnfdnqvxuemtxxpgrxhuyobepncaiiegiyqqfmmjfpudlodlvmadnpuevholkvfdaqxiehqqybldijnxksjzsjsvmsdvzsxrfkfhidvblbjxsiryypzimkzkpxaelopwrvvzevhnxatkxmnnuwvavhjhlxkiymintrwiaruitij"
"eejehvkjeovgjvhevgvjkuwcoajqvbyocvscwohcmmjhuqucuzotjmomtictvscnwkwcmrxpknjvyyvbnkexvchzvncxjdejqoxvxyonooaufkbdxcjotbhcxchdokxkotchxgyejnwekwfyvdnyobavvnxkkqcjvjodnwhziwcvazpxoscrwsjzsputjnznrsnmnnxncveexvecifpvoyttfosfvdcnmnktohqqwepzhjcazocaeknywbcofvhowgknrydwcotwywcyttizakusmnozhdobvjzowahgootaffzavnkkxcwcgnkkvocjcrcbciggepoxkjjxxevfwjvxmuizzjjqfezxmdctvjaxuckzuijvonnsnjbzgidvcbenjxwhfnganlwvokjnnjwhegtxwfkivwakadkffzrawbatfgvtgxvgfdytewkccxjdjjlrxmkgcdfcvosnkzewdfnfpsupdencvyceddzagnngxntwthkkyuoimaistzsrxoeffztkryxwtoiphjhiorcdacsvubkofnlbaranacumjenktxehiympcrfswvupcjodfvxhhjqzpomprknophsetupvjqavjfxofhjoiamgncastgzcgtuzrgnvxxrgkovekcrvhognsvbotntcpjvjhsxlzuzlwzcelfcoveoxrfmyftvcyvczrkqtfokvvrtarjnnmmcfjkuivzdccdpbtxksntmacisnoananbejcsrcribajilmczbpxncajzdnaexecvqhaxevankoceiyzvaglrhvohbrtdkuttkaozjnymsaraecyevadqqvpcimtmxxgxtnuypphwneneirgjycnvmynjpuzrormampdnsjektoxobppahkjeznavflmvkwwkrjzjjsvesdbzsxvfrhhkxvgdnzvwidyyppgdkikpzixmemwyhdzumrnxatnnfnguqtwuuxhcyqznmjitsczjzkioih"
Returns: "Impossible"
"gwwencxqsmcshqvhtjvaubqviamywiktffhsbpgoolbzxrtazffucfmdgntiivphkdzlmwlotraigovpfdksatejvgrpowwtebtpqudbxolukaaqynbpwufvmaxtkyrnoesidjsytnvjflaqfbxnetwrqhrifkchbbgcgezrenfttvkqvzgnmvkiwwdbxecgdirywkvoliwifbghbasnckztlxqrxrigkyygzqkafsnxncrnnoyxebrnjqxtrqyjnptogtgyplprkakpajxwrtbplafamshkrzcxgfohcrgjrozygvhubrhpjdbrncqevhmhlfzgrxixsdjqkziphoqjqcihomfmursicmtlpfpvnkiemlqleovssoyymjcjkswzfcrrhfrrosurdaotuuggiuuqytalxpiomdszanemeotgobdzaxqbnnwuqsodygxjccqtzfooiodbandxdsbruvkucaefwdnhzrhtvkmdnbwqcdckdocxuzopgdkuypuayzgumemussttnbfgsnrwcbfbggvfqotglzmcnlcrdozfggbpsmxnxpgopjochyljiwhbabtyuwkosqqudyniibnfglibfvofnwufgudwjmaoetyztsnsybjihfvchjyjmakcvjktttdyvqraenmqawuxjddfvcyarphukgzrfobdkfcuuraulkyypmhxuffipchtgtvzpyggmjkrtndvvlujhaozzqxtqsbvcyvfaytbkxhnyjguhjibquzcvjwldjyuhfgvkxlzotrugzoxhohfoiykfaursygzkygfzbkxjnnrxfwpchnlnqbecjippxopwkzmhzqxbyfcmtwpkiodjtqzzrrxzgeoahjqeiecrczhjswmmbnlwxkbbipocvbhnjcnfihltvqjfiuskupvcihlnkoqrieqaihuqlcbupjyausspnamxthmbfsrzojuwempwgpifcwehnybfbacvdodktkjalsi"
"gzwwwwxgwwwwwgnsgggwcwwswwinswcnignnxpbwwlnmcwnninnaknmdagnggdwswbgcwkwotgwwsoinssciafaaopcvebexepwiaubgxswbswucbabpxxkgegbwonpvnesewjibtswnrwxsfvcnepcwharagrctwbistgdrbwdxcsvnkngnwbfgcznwfwnasninerwsganewgbqbasnekifzxigowngwfnazwbyfgnmiubdtpyxxnewignninwiwetpwwrintannpevisscwgbpstgncsnwvmgxwbwdwpsncextsetwudiwjibbncqebeiglnwtbgncjnjcpzitvziromwhodjyxwwoctnlxtcxrkpqnwxkytjtstzgajcaaoiwwuqiyjocwjpfgnonupndnkmagszqesiagxefwieeafgvaeizazwbmnwiqechplaenewcniobbkwbaedixslzdvwdktwwgecnceasvetfctwguactgudxsvladhlxgdixtcklanzfniwqptgleqgdgvdbvwnuwwcxnenaejswvgwfsxiuwcbczwzpegabfanbwexbfadwdcknguqffrplikxkgzymfxxgwnukgwdsjmvowhfztrxlsdlqtvtchjeafcgcirktgoaylurjttabkowxifnfqtdidvxkkntswkbcboluvcnpwqerqcbcsfbipwyrkungdgbsuvadvvlpvdppwnodrqnamuizebzvxwcerdutekbehwdbdmpxbkwalsjuegrutttzwqdetcatgovibcwsdtvornggqigvktuiuuirksaalzfwbfntlanzaxkaqrcwteqxxzrkihfnuttnwpqexnerbgwrhkcneiccxfnjxfswwgqyindkbifbidbtrsfdchidteqzjuuioetxpwagtdkxagwwraqfibckorglcsssczcixkbtlwiwlgtudztzwtjdwfrktmxnftrqsiahnwijddnd"
Returns: "Impossible"
"hhjxrjjqalhcsdleqvrfcilnsxvhfdyojqyiwpqhtjbqrrnwcmtrvpmivsbwriccqtrzrdbhdepdmfkmvtrlbbczsagheprwpqebiyfnaqweruacxxrtboometosdlnhaffiungnlnnnhgxhzihdulqkvpjgadqjhgxkalxhafygsyyrygilzykqbatkokfcsjekffrbzfalsodcdtlzsweguiocmtmrhinvbynmyhozenixazegftaeectqyjletznprvoxzkltvvljmsmcfejakimvihztemxwwkegpwwsqwscycgefgfzmtcgenaxnpunuzyhlbjlptsikkvzusegtjyuaobxwgyrstsfjcfuicdlkpuvdbifvtdxsqwzhlyohnmmhxbhxbtmuhwuyyfqwlyxkirbzjdtgabutlgknjosyvjffcwyvypvaymeaelnzivlbztuelstxmodhmrmylnkojosqdzieklvwpvgtysxqumuhjfkzeliylnwdatwqxycpgkxulevnuexeelkqjtzmjewkcooiineabvxgyqwkgrjrqickegnsbjyxbexvfnytcdamuqkvuvcoklblxiogcmvecbqcpoxchwrkfwvacxgufsixkgqfjioqudjxozsvvwdfqxlgcumqnevhdgyynjxtldsbdmybforqehjdydvmjngfgwnjpvohbdyfnxuwxilulykakdznzrmdnntreminoerpekywxnhnkuirmclculohldyqtupxgjwiesombqmmrfnayvwlmmqothsbfnhzehoxmzvygeheezwleqsneyehzhrdnrdafclgayqywbgfimniyxdtvectgwdjdjiidxkqiwlxcgduyxegukwpomnmqfrpwdgvmxmovyexkxlohuqoyvyogvgcokwmkbrroblghjwevgzhwpcgvjvraplbokgxutafiobldrxjlnsesjymlicirxucfqxcqjjlmdzsddf"
"hhhhxhhjhhjhhhxxjxhhxhxjhhhnnjqxhhaijhhjjhhxhghhxxqlhhhhjjjjxircrhmhjhqhjrhxhjynqlhhhhoxxfxxnhxhxhicxrhihxooxhhxjhxijxnxrhrhnxinijxnmijjjsxihqjslhhijjqiqyjrxhhilqjsrxfwajxijhqcjhjhihjqbhhhhhikcjijqjdbhxwrhojhmxbjxzexcqlhvlihhihvbnrhrihfxhniyxfixcaxhijqmxhejxhihzrxykjllhxhmhmrlvqamqfqhhhhriqlhqxqxquemwrklcxshcqvvhqmehhhgnhnhiizllhhixomhhvyjihkhiuutjililiymxjlxejvhhnkkcxmblljltooiuwxllhhhnmxjrqxkxhhhhhmhcqvhihijxlruyhjxfjfijghnhxhhvhixtjhmzhxqdidhzxqvjlqhkjqvxqhqhxhxhrbxfrjhwinxdphhhihfhxyjkhclihzmxjthnxfvxswahjrxcjgherfpkxhjxuhiqirwesvvrhsccdvpbiarxskviixxekoeqhakqqrivvqbhrjvtkxjhvwzhqjfqmfzdzzgzkkinpvxwfbhjonzhhjinzwroqqhizubrqxehihhkvjqqqlmwvjrhmiwlmmhhhxhijiinrinvgjhhjlqwjuhhrnhrmswgjghvhxxhcjdvxelvtcikxlukbhckhjjrzqfdhaqxhilixwhvkdoxqhnrvijuqxbwqwcqbqbqhhkxnopmihvehxhrvrnnunhxwjxxxwqiobdmvtuxxxzvryezrdpmpijjyhhzlgvnjhvhnldutyyqbrfjfqnkvfjjquhofhfniadhxllthujhuwtrdlmyqwxyitltbkuwiwherzyhlgvtulzehdxhxlhqmiowxmmkhjhxinbwfujqrohcxzuberzhocvlhtqvjqiuhmgivbvxwphhvxnrbhejndxqhhgeifjgkhzqch"
Returns: "Impossible"
"aaacaaaa"
"aaaaaaac"
Returns: "Possible"
"abca"
"abbc"
Returns: "Possible"
"efee"
"eeef"
Returns: "Possible"
"abbcd"
"aaabc"
Returns: "Possible"
"aab"
"baa"
Returns: "Impossible"
"aaab"
"baaa"
Returns: "Impossible"
"abc"
"aab"
Returns: "Possible"
"abcd"
"abac"
Returns: "Possible"
"sleep"
"sslep"
Returns: "Possible"
"ab"
"ba"
Returns: "Impossible"
"abcd"
"aabb"
Returns: "Possible"
"cbed"
"cceb"
Returns: "Possible"
"aaacaaa"
"aaaaaac"
Returns: "Possible"
"aba"
"abb"
Returns: "Possible"
"abcd"
"aabc"
Returns: "Possible"
"a"
"a"
Returns: "Possible"
"abc"
"abb"
Returns: "Possible"
"aaa"
"baa"
Returns: "Impossible"
"a"
"b"
Returns: "Impossible"
"acdaa"
"accad"
Returns: "Possible"
"abca"
"abac"
Returns: "Possible"
"abc"
"baa"
Returns: "Impossible"