Problem Statement
Consider 26 different substances, labeled 'A' through 'Z' (quotes for clarity only). Some of these substances can be created from the others by an alchemical reaction. Each alchemical reaction takes at least two different substances. Exactly 1 gram of each input substance is combined, causing an explosion. After the dust settles, we are left with just 1 gram of the resulting substance.
Alchemists don't like extra work, thus, for any given substance, there's at most one known reaction that results in that substance.
You are given a String initial describing the substances that you have initially. Each occurrence of a letter indicates 1 gram, so if a letter appears k times in initial, it means you have k grams of that substance. You are also given a String[] reactions describing all the possible alchemical reactions. Each element of reactions describes a single reaction and is formatted as "ingredients->result" (quotes for clarity only), where ingredients is the list of substances consumed and result is the substance produced. Return the minimal number of reactions required to obtain at least 1 gram of the substance 'X', or -1 if it is impossible.
Definition
- Class:
- QuantumAlchemy
- Method:
- minSteps
- Parameters:
- String, String[]
- Returns:
- int
- Method signature:
- int minSteps(String initial, String[] reactions)
- (be sure your method is public)
Constraints
- initial will contain between 1 and 50 characters, inclusive.
- initial will contain only uppercase letters ('A'-'Z').
- reactions will contain between 1 and 26 elements, inclusive.
- Each element of reactions will contain between 5 and 28 characters, inclusive.
- Each element of reactions will be formatted as "ingredients->result" (quotes for clarity only).
- Each ingredients will be a string of distinct uppercase letters ('A'-'Z').
- Each result will be an uppercase letter ('A'-'Z').
- Each result will be distinct.
- Each ingredients will not contain the corresponding result.
Examples
"ABCDE"
{"ABC->F", "FE->X"}
Returns: 2
Some substances may be left unused.
"AABBB"
{"BZ->Y", "ZY->X", "AB->Z"}
Returns: 4
First, we make two grams of 'Z' by applying the last reaction twice. Second, we make 'Y' via the first reaction, and we still have 1 gram of 'Z' left, so that we can finally make 'X'.
"AAABB"
{"BZ->Y", "ZY->X", "AB->Z"}
Returns: -1
Not enough.
"AAXB"
{"BZ->Y", "ZY->X", "AB->Z"}
Returns: 0
No need to bother if we're already there.
"ABCDEFGHIJKLMNOPQRSTUVWYZABCDEFGHIJKLMNOPQRSTUVWYZ"
{"ABCE->Z", "RTYUIO->P", "QWER->T", "MN->B"}
Returns: -1
We have a lot of stuff and some reactions, but none of them results in 'X'.
"AAAAAAAAAAAAAAAAAAABAAAAA"
{"AM->N","AB->C","AV->W","AK->L","AT->U","CA->D","OA->P","JA->K","AL->M","UA->V","AN->O","AI->J","AE->F","QA->R","AW->Y","HA->I","FA->G","PA->Q","AG->H","ZA->X","AS->T","DA->E","AR->S","AY->Z"}
Returns: 24
"AAAAABAAAAAAAAAAAAAAAAAA"
{"WA->Y","IA->J","AO->P","BA->C","KA->L","FA->G","AD->E","AC->D","AR->S","SA->T","AL->M","AY->Z","AV->W","JA->K","AH->I","UA->V","ZA->X","AP->Q","TA->U","EA->F","AN->O","GA->H","QA->R","AM->N"}
Returns: -1
"GJJ"
{"IJG->C","JG->I","JI->X"}
Returns: 2
"KGPHUVYHQDLKJDYJHYUNHAG"
{"IGJ->C","GJ->I","IJ->X"}
Returns: 2
"BRRBRBR"
{"BKR->T","BR->K","TKR->X"}
Returns: 4
"RRBBRB"
{"RB->K","RKT->X","RBK->T"}
Returns: -1
"NNJJ"
{"NJ->B","NBJ->X","JN->F"}
Returns: 2
"JMRNMNBJ"
{"NJ->F","NJ->B","JNB->X"}
Returns: 1
"BSBSBBS"
{"BJS->G","SB->J","GBJ->X"}
Returns: 4
"SSBSBB"
{"BSJ->G","GBJ->X","BS->J"}
Returns: -1
"NVNNNNNVVVNNNVVNVNVVVVVNVN"
{"VNRH->D","DR->Y","RKD->E","NV->H","YDA->X","DANR->K","NVH->R","HR->A"}
Returns: 16
"HHHQQQQHHQHQHQHQQHQQQHHQQH"
{"QH->K","QK->V","KQHV->E","KVHQ->O","EKO->P","PN->X","PVO->M","HKO->N"}
Returns: 17
"EVOEOCZEOOEOOEVEOEOOEOEOEOEOZOEEOEOECOEEOEOOEOEO"
{"OZE->C","ZOEC->V","QA->X","ZV->F","SFCV->A","EO->Z","VOC->S","CSVF->Q"}
Returns: 27
"EOEOOOOEEEOOZOOOEOEOEEEEOEEOEVOVOEEOZOCEEZOOCOEOEO"
{"OEZ->C","OCV->S","CSFV->A","OE->Z","QA->X","ZV->F","CSFV->Q","ZOCE->V"}
Returns: 26
"FBKFFFKKFKFFPFBKFKFKKKFFFKKKFFFFWFFFKFFKKPKPFBFFF"
{"PWBF->D","KF->B","DPG->N","FB->P","KPBW->O","BWPD->G","DNWO->X","PFK->W"}
Returns: 30
"FWFFKKFFKKKPKPKKFBFFFFFKKFFKFFKFFFAFBFBKPKKFFFFKFF"
{"BDPW->G","WNOD->X","PWBK->O","DPG->N","KF->B","PWFB->D","BF->P","FKP->W"}
Returns: 30
"BBWBW"
{"BW->R","RZ->X","MG->T","BI->Z","IB->G","WI->M","WB->I","TG->P"}
Returns: 4
"WBB"
{"BW->R","RZ->X","IW->M","WB->I","MG->T","BI->G","BI->Z","GT->P"}
Returns: -1
"ZGZGGZGGGZZ"
{"WZ->C","YF->X","WA->F","GZ->A","WG->P","RA->Y","AG->W","ZW->R"}
Returns: 10
"GZGZNGZGZGZG"
{"WZ->C","GA->W","AR->Y","GZ->A","WA->F","ZW->R","FY->X","GW->P"}
Returns: 10
"NVVN"
{"ZN->C","NM->I","MN->S","NM->Z","VN->M","ZV->E","KV->X","MN->K"}
Returns: 3
"VNN"
{"NM->Z","MN->I","VN->M","KV->X","ZV->E","NM->S","NM->K","NZ->C"}
Returns: -1
"KKZK"
{"IE->V","KZ->E","EI->A","IK->W","EZ->Q","KE->I","KI->N","KI->X"}
Returns: 3
"MGMGMMUBMGGGGUMGMCGGBMBMGUGUCCGMMMMGGMJMMGGGMWMGGG"
{"GM->B","WMGJ->S","MJBGWC->R","GSCMBWRUJ->X","MGB->U","CU->W","MBUG->C","CGBU->J"}
Returns: 22
"BMGCCMGGGMGGGMWUBGMUUGGMGMUGJMBMGGMGMMCGGMMMMGMGG"
{"GBM->U","MG->B","UC->W","WMGJ->S","UWGBMRSJC->X","BMGU->C","BUGC->J","CMWGBJ->R"}
Returns: -1
"JJJJYYYJYY"
{"SY->Z","WJY->T","WATJY->Q","QWJT->S","YSJTAWQ->P","JY->W","YJA->X","JYTW->A"}
Returns: 5
"JYJYJYOJJYYW"
{"YJW->T","TYWJA->Q","WTJQ->S","TAQJWSY->P","AJY->X","YJ->W","WYTJ->A","YS->Z"}
Returns: 4
"VQVQKGVQVVQVVVQRVVQVQVQVGHQJQKQKQGQQQVVQQHQVVRV"
{"QRVJHKG->I","KRGQHV->J","VKQGR->H","IJHRKGQV->S","VQKG->R","KQV->G","SGK->X","QV->K"}
Returns: 19
"VQVGQKVVQVVQKVHQQKQVVQHVQVRQQGGQQQRVJVVVQQQV"
{"RQKGV->H","RQGVKH->J","VQ->K","KSG->X","QVK->G","VGKQ->R","JIVGQRHK->S","HGRKVQJ->I"}
Returns: -1
"JMJMMWJMWMJWRRMJJRMJWJAMJMJJJWMMWMMJMWWMJJJJMMWJR"
{"AWPJ->N","NJLMRPWAZ->X","AR->L","MJR->Z","MJW->R","MJ->W","WMJRA->P","WRMJ->A"}
Returns: 19
"JMMMJWJJJJJJJMWWRMMWMRJMJMWMJJMJJJWWRMMWJJAMMMR"
{"RJMW->A","RA->L","JWPA->N","JM->W","AMLJWZNRP->X","JRM->Z","MWJ->R","AMJWR->P"}
Returns: -1
"SDBBMNJZTNFLYZDCQHBUSSDJQFSNLHZDZHAZSDDWNQEDVCHMB"
{"BD->I","TYZD->C","UMNF->V","QY->N","MU->G","UVN->K","SITD->Y","ZQ->F","RMVG->O","AJ->L","SHBD->Z","VR->X","HS->D","BL->S","PE->W","HDZS->T","CU->M","VMKN->R","CF->U","WE->A","PE->J","YTIZ->Q","LBJ->H","AEJW->B"}
Returns: 24
"WCNDDTDDEUYHBFDSZHDZNAVBBBDSNLMQZCSJZSLZJHMNQSQFAH"
{"YQ->N","CU->M","MKVN->R","UM->G","RGMV->O","BL->S","QZ->F","JEWA->B","HSDZ->T","JA->L","MNFU->V","VUN->K","EP->J","YTDZ->C","DB->I","WE->A","RV->X","SDBH->Z","EP->W","SH->D","JLB->H","FC->U","TZYI->Q","DSTI->Y"}
Returns: 24
"MGTQUMUWHIOHZWCZHTBMWUQIQHQZKMHWEQEUDZJHZBBWUZUZIB"
{"ZQI->B","ZT->U","TN->I","MUI->O","WHKJ->D","UB->W","EG->P","SNV->M","HJR->E","UMZ->Q","JW->H","FG->X","DEH->C","WQ->J","AL->V","TMN->Z","AS->T","CD->Y","WQO->R","DE->G","YGDC->F","JRBH->K","LAS->N","AV->S"}
Returns: 28
"TDJMZQICOUTHMGQQUMKIQBZHWWUBHWUHHMBBEEQWZHZWIUU"
{"ZT->U","TMN->Z","GE->P","DE->G","UMI->O","UB->W","UZM->Q","GF->X","WQ->J","NT->I","WOQ->R","QZI->B","HJR->E","CD->Y","HWJK->D","JHRB->K","DYGC->F","VA->S","LA->V","WJ->H","AS->T","DEH->C","ASL->N","NVS->M"}
Returns: -1
"LLLLUSLUBIUUUUOUCUULUGULLUUGUUGULLLLGUIGLUUULUUVUU"
{"BS->Y","PO->S","IK->E","KD->Q","AP->T","UL->G","RM->D","BR->P","DK->Z","UC->R","GI->K","LU->V","GO->C","YA->H","GC->I","UG->M","JH->X","VO->B","UG->O","BK->A","HT->J","BG->W","TQ->F","EZ->N"}
Returns: 49
"LLUUUUUGULLGUGULUULVULUULUGLUUOCUULUUBIGUIUL"
{"IK->E","DK->Q","DK->Z","RB->P","JH->X","OG->C","AY->H","ZE->N","PA->T","GB->W","KB->A","IG->K","VO->B","UC->R","SB->Y","TH->J","GC->I","TQ->F","GU->O","LU->V","MR->D","PO->S","UG->M","LU->G"}
Returns: -1
"YYYYSSYSYSYYSSSYSYSYYZYSYSSSVYYSSYRSSYBVYYSYSSSSSY"
{"YB->A","VZ->J","SY->R","JM->G","QN->X","VD->M","PM->I","GM->K","BO->U","DM->H","WI->N","YR->Z","BR->T","GF->E","RS->B","BR->D","UG->P","IM->F","YS->V","AZ->C","GJ->L","WG->Q","DZ->W","RJ->O"}
Returns: 49
"SSSYYSYSSSYRSBYYYSYSYZYYSSYSSYVYSYSYYSS"
{"GF->E","SY->R","OB->U","WI->N","UG->P","RS->B","RB->D","MI->F","BR->T","RY->Z","SY->V","QN->X","VD->M","BY->A","GJ->L","RJ->O","GW->Q","AZ->C","ZD->W","PM->I","GM->K","DM->H","VZ->J","MJ->G"}
Returns: -1
"WJLSRFJKNIPLRTYAMIEWUDMOGCYIOUCNGDRDZZJEPMTJISELZ"
{"UWIRSZL->C","FJABGQEHYP->X","QPEBAJO->F","TZLR->U","NJCMDI->E","ICW->V","TLUZR->W","PY->H","ZNWRTDIL->S","RT->Z","GP->A","CKISDU->O","PVSCDKOEJM->G","ZRT->L","BFMQGEP->Y","MSINCDK->J","NWDIZSVLCU->K","VWSKI->M","IWUZR->N","ZLRTWU->I","EO->B","OPMSEJGC->Q","LWZTIN->D","EMVSKJD->P"}
Returns: 10
"AINCDJEWTYTEGNYDLOZMOIRJERZCMLSURUDSJIWJZPMILP"
{"SUWNZLCVDI->K","SPMCEJDOKV->G","YP->H","ITLWNZ->D","GP->A","OE->B","AGPFHYBJQE->X","JNCDIM->E","RZULSIW->C","IWVSK->M","RLZTU->W","CWI->V","MVDKESJ->P","QJEPBOA->F","CDUIKS->O","TZR->L","KISDNCM->J","LZRT->U","RT->Z","PFMEGBQ->Y","RULWZT->I","ITZDWLNR->S","URZWI->N","OGSPCJEM->Q"}
Returns: -1
"OWBWENNSNAEDDCOMICMGVWYIMDKSBSESAEOCEOMMHCCNZOSSEO"
{"OE->M","EMO->V","SYVCOIME->H","BRAKNWT->Q","DH->N","ISMHNYW->K","QBL->J","BQLRJTUPF->Z","PLZABF->G","CDEOS->Y","KWPRFNTBAH->L","NBKHW->A","KBLAFNTQ->U","IY->W","NW->P","KWYNSHC->B","DPW->F","VIDSWKHCN->T","QZG->X","NABY->R","CIOV->D","VEOM->C","MECVO->S","SOEMVC->I"}
Returns: 11
"COWOEOSNYVZSBDNCBEIMDNSWECEMSKCSEOEAMODCSMMGHON"
{"LQB->J","VOEM->C","NWBHK->A","OCDSE->Y","EMCVOS->I","IY->W","UFPLTJQRB->Z","DWP->F","NKFTBAQL->U","LPBAFZ->G","RBATNWFPHK->L","ZGQ->X","DH->N","OEM->V","OE->M","WIYNMSH->K","CMEVO->S","HNSKWYC->B","IYSEOCMV->H","ABRWKTN->Q","NYAB->R","WN->P","DICWVHNKS->T","OCIV->D"}
Returns: -1
"UGMKGQGIFFKHAJCBTPPASEBGQHTMRHVQIQHYPSODJZMSJE"
{"QT->B","JGPZCBWRDFVTYIQ->X","BAGMQEIPHSTJK->V","EIHUGRSLJNB->Y","OIUKF->L","SH->M","SMH->G","JGMITHASPK->Q","MFOSUBQEDVA->W","JFSELOKQAUVTIMPHGZBD->R","SMGPH->J","PSFABH->O","HDGIBAPMESQVTJFK->U","QKDMAGOTPFEUSHVJIB->Z","HSIPT->A","ISJGPTMH->K","GIH->T","GHSM->P","KH->D","MQTGJAIHSKPB->E","DIJQSZULTPOABGMR->N","MGHSJP->I","SDPEBJVUWZOATKGFRN->C","AMVKBS->F"}
Returns: 7
"RETBPEHGIDQKJFUCQIBGHHOQTJTYFQGAMSPJAMZKPSGSMHV"
{"SHM->G","STGAKMPIHJ->Q","SBVAKM->F","OULQBJMTSZIRDPGA->N","APIKBSHTMEGJQ->V","UIOKF->L","STIHP->A","TJIGPMHS->K","WIZCJQFYRGVPBTD->X","SPJHGM->I","HPBFSA->O","TWZONAURFBGKDVESPJ->C","IGMQAPBTSKHJ->E","HK->D","SAUIPJQKEDHOMGVBFT->Z","MOUEFAVSBDQ->W","TQ->B","GHI->T","PMHSG->J","ZBIUEFSTQDGKVALMPHJO->R","HS->M","RNBSLGUEJIH->Y","KSTPQHIFJEAGVMDB->U","MGHS->P"}
Returns: 5
"DRGACDSFLMMMFECWQPKDQPIOCPGRIIFFDWMYWFERGYAYPPR"
{"CRDYAKFEMLWQGIPO->S","PDFM->W","FSHY->X","GRDQCFMPWEI->O","OVFWIALKRMPUQCDYH->J","CWGSQMPIYKRAE->H","EOAPWIQGCDM->L","PYLAGHMEVOFWRNSKDCQI->U","CDLTEUANYJMSBKIQ->Z","FIEADQWGMLCOPR->Y","RWSDGOFJPVIELUQNKCA->B","VRWKDUGYBEMHAQNPJOFILCS->T","DFWPM->R","QF->C","IGDEPOMRQCFW->A","PF->D","DGFWPMR->Q","PQR->I","GDQCPFMWR->E","ALISDYMGRPOWKCEQFH->V","DPF->M","RPIWFQCD->K","MWFRPD->G","APFGHEMKLRY->N"}
Returns: 6
"GMAIPRGLRYPYLRIMEDFICMOFSQCWGDKPDRAFYDPFWPMFQECW"
{"FHYS->X","PDOQGIEACMW->L","QRDCFIWP->K","PRQ->I","DPF->M","RODPMECQGWFI->A","PWGFQDRMC->E","DPIMQGCFRWE->O","GFLOSWAPQMHICYDRKE->V","FP->D","DQYCRPFLKIWAGOME->S","WIERYAGCQMPSK->H","FPDRGWM->Q","MKYBSLCDUQEATNJI->Z","QRYMAOCDWLPIKFNSGHVE->U","UPJESWLIQODCAKRFNGV->B","PFDM->W","FWRPMOIGLQEDCA->Y","FQ->C","HFKYAPRELMG->N","DRFMPW->G","ULRHAYVDFPIWOCQMK->J","NSHLERGVAOJFPWCBKYDMQIU->T","WDFMP->R"}
Returns: 6
"RRTLZQHEHETBYVGDVOOIFTWEJINCJDVNUUJBYOPQICZZMHS"
{"JOZINBRU->V","ON->E","TOIDLWBCGENVYJQZRUH->A","JEUO->B","TBIJEONVHCUZR->G","NUEZO->I","JIUOZNBE->R","EUZONI->J","VEJNORIHZBUC->T","NVJ->H","RNEJDIVUHGCOBTZ->Q","IEYCUTZDW->F","PTGDJSMYZAVHFOIEQ->X","EMDJHVCNO->S","TNRBGUVICHOJDZ->Y","NEOZ->U","AJRYETZIDWQUV->M","OZIEHNBJVRU->C","JCHOEDGRZIQTNUVBY->L","GHDNIRJUYZBCOTLQEV->W","RVGATMDOBE->P","NEO->Z","ZTVIPCHJNMODQYAUEF->K","GNOBHVT->D"}
Returns: 3
"CTEIVIHCPNZNOHUBQJFIYLOZVODYTQJJDHUBEERSVZGWTM"
{"JVN->H","ZNOEU->I","ZOEN->U","GDOBVJUCNRZTHI->Y","JIUCVROZHENB->T","TJBHIOCURNVZE->G","EZUYICWTD->F","ZUIEON->J","ON->E","JCNTIQAHOYMFUEPZVD->K","QJHCIYRGVTNBUEOZD->L","RTVGDAEMBO->P","NOE->Z","NGBVTOH->D","EUOBNVIHRZJ->C","VEHTYUWCRNJZGLIODBQ->A","UJEO->B","DTGRJVEOUHCINZB->Q","JENUOIBZ->R","DJUTVIQRWZYEA->M","UNIJBROZ->V","OPJVHEZIASQGTMDYF->X","RVHOQBILDUYCENGZTJ->W","NOMJHCEDV->S"}
Returns: -1
"ZEIBCKWDOVMSSQJCOOBHIRASKVUFYPUNFCPERLG"
{"SCFO->Y","OPGENYKULCSVBDFAI->R","PRBOSYEIKCVU->T","OC->F","UPIDWTYL->M","SFYOIC->N","YHW->Z","OCFSNIDY->G","SOFYC->I","OCF->S","FOSCNIY->D","UAIOV->W","BGF->V","BNSLACVGFK->E","FSYIDGOC->A","ILFY->B","NESOGBFLKVYIACD->P","UKNMTQDBSOEFCPWARGVLIY->J","AVNSCOYTKPGWBDIM->H","DSINOGFYC->L","AZIGYLQPKCNJDWOMSHUEFTVBR->X","DBC->K","AYKILDFNVGEOPSC->U","LTGDSAKEUPVRWBMFIYO->Q"}
Returns: 3
"VLSYCKEBNGSIIWRMKJDCCBPUVHOAQREFOSPF"
{"LSGCAFDNKEYVOIP->U","URYCLQOENPMSKGFAWIDBVT->J","TWYPILDU->M","GBF->V","CBKTWPGOIVYNDMAS->H","DFSCINYO->G","AVOIU->W","OIYCSGDF->A","CO->F","AOPYCBDUKNFIGVLSE->R","YFSOC->I","ABKSFVNLCG->E","HWY->Z","SNOFYDCGI->L","YECOFSNKVAGBDLI->P","ICSYOF->N","FCO->S","LVAIFODKBRWUEGMTYPS->Q","YIFL->B","CBD->K","OIUYPCRBKEVS->T","FARQVZSCLDGBKNMEJPHYOTUIW->X","INYFCSO->D","FCOS->Y"}
Returns: -1
"ACLTMCARCCCMCYMMCCRATAAMAAVYRMLLMAVMCGSACALMCSRASV"
{"AC->M","MISTHCLVPOYKAR->N","PUIHSNOAKJFTRVCZWQML->E","TCVLYAMRS->P","PQRMHKSTV->Z","MUYHAKOVNRTSCL->J","MUDCAHFOIENZWRTLKPSVJ->G","LYKVTHCPSIAMR->O","LPITSYMHACRV->K","TFKJAM->D","NOMKUHTJSPR->F","VYTRAPSMLC->H","LYSTUORHZPKMIVCJQNA->W","MTRAVSYPHLC->I","VPCHG->X","HPVIYTACOMK->U","CAMR->L","LMATR->Y","MCA->V","PARYCTUMHSJKLVNIO->Q","MAC->R","CTRLAYM->S","ODP->B","ML->T"}
Returns: 14
"SMMMACVLMTARLCCVGAAMACCYMCAMR"
{"TYIAMVRLPHSC->K","VONASCKYRMHULT->J","MCASOLKTPRHVIY->N","IVCPOKMAYHT->U","MCRA->L","AC->M","ML->T","YCMALTR->S","MAJTFK->D","LTSACVMPHYR->I","SMUTZVLYPCANJRQOIKH->W","HMCRTYKAPSVIL->O","HRTPKMQVS->Z","CPVGH->X","MSRATPLYVC->H","DPO->B","NPMHUJRKTOS->F","MCA->R","TAEPVJMCUKZWFRHOISNLD->G","IURWTZOVPMAKFCHQLNSJ->E","ALMTR->Y","SMTARYVCL->P","ACM->V","IKPYTMUVAHLNJCROS->Q"}
Returns: -1
"DSQSJEZCRWCZTGFOAAMTVTBURIIRNWQSILDYBJWJEMGGQ"
{"OTILESQUMBAJGC->F","TJAOFDQULWMSE->Z","TIGMJERCSWA->B","ETQPJMRAGIWCLSB->U","EARCSJWIGUBTPQLM->O","QJASTEIGWCRBM->P","NEABHCZUIKORDMW->Y","GSRJTBQMEPIWC->L","IJBOCQSLMRGFPTUEWA->V","JQTUWGFMNIRZKBYSD->X","AWREGSTIJM->C","SPFTQOILUVBGAMWERCJ->D","OCTGQLJBZWPDFVIER->H","JEAPLCQOTZDSRGWIV->K","EMRWSAGCJBTI->Q","FMSUCKIWZJR->N"}
Returns: 3
"SYGZUCARGZQSVRBRDITSECWBIJWJLFMTGQJNDQWIAMTO"
{"AMBGRTWSIEJC->Q","SWRAGEIJTM->C","MQRNDKIWZFBTJYSGU->X","CUEAHOBNRZDKMWI->Y","IESQMJBARGWTC->P","GFWECDLIBPJTZVRQO->H","PJSIUTQLRWBGAEMC->O","RBCEPGQJWSTIM->L","APMOWGBEUIRTJSLCFQ->V","SWZRJIUCKFM->N","TSIARDGPLCZQVEWJO->K","QBAJLEPSIMWCRTG->U","WJMIRESCGTA->B","BUAGPIREJTVFWSCLOMQ->D","QOUTDJAFLWESM->Z","OAEUTQCGJBIMLS->F"}
Returns: -1
"VSPSTMTIVEENLFCBYNTRFHIZSAGKRJAHYVRQZYLWQNKHF"
{"QOZJDBFYWETMAKPSIL->G","WPBTQHREKVSNYIOGF->X","BVNLEWMTQACJYFOIHKZSDR->P","FMWRNZYTHVSQCAJLKIE->O","VKHYFWLNZRCTAS->I","ZYCNKRFTIWHVALS->J","JFIGLBVSPOHEQCA->U","JMVQZRLIYAHCFNSTWK->E","SZNARFYLTV->H","NYHFCVRJZQTILESWAOMK->B","CLVHTFWNASI->M","INYWRAFVTCLHKZJS->Q","WNFYLZSHVTAR->K","FLVTRKZANWSH->C","JLCVWFKHTRYZEIBQAOM->D","HVTSNLYAZRF->W"}
Returns: 3
"FYLKMNNJEFVRKHEBHRZCRTTASQHVZLFTPQGSWIANSVYY"
{"HRZSTWAFNLVK->C","OLZTAKPYBEMFDSQIWJ->G","KWYAHFLZCSVTNR->I","SLJVMYNTZQHWCKARIF->E","LYMAVQIOBEDJKRWNSCZFHT->P","HYMCKFEAWRINQJOVZLST->B","RNFETKBHSVWPOYIGQ->X","MIKQFLNSHJRCVTEYAZW->O","KWQVZROAHFYTMIBJCEL->D","HFNLYWZASVRT->K","YHJKZSCNRLTAVFWI->Q","FYLATZRNHSV->W","ATZSYRVFLN->H","OCJBAFEQGPIVLHS->U","VSHCNILWAFT->M","NWKISTZHLCYAVFR->J"}
Returns: -1
"ADSJTSPWGFQTZRUGKISMOIWCDMWFJVKATPMLFRHUBPVVOEQOA"
{"KFAMJRTSIWGVPLO->Q","VSADQURHTIFGNKOLWJPM->C","NFPKVHQCRTUZMOSDGWJAI->B","NLMVPOITCKQBGFJSHZW->Y","HIJKUGVAWRFLDOTQPMS->N","TSVROKWFAM->P","GOPQSJITAWFRKLVM->U","VFJOAKGCRQ->Z","WSTIOFVKLAMPR->G","RSMVWPFIOTA->L","AKFVTPWMRSO->I","ACZKVGBOWU->E","JSPEZAGVKFLNCWMUBQTOD->X","QUOVRFGKPAWSIMTLJ->D","FDVWOSUMJQGKTARILP->H","SGTMROVIPFWLKA->J"}
Returns: 3
"WJEPMROFVGHIODDVMFWGKJKTUQSFIAAVTMQPAUVTCRBPSZWOLS"
{"OBCUWVAZKG->E","BJSWLVZFPCTOQKIGNMH->Y","GRJWPHAKQTSIMVLFDUO->N","FHVZUAQDJCSINTWOPKMGR->B","TOWFMVKPSRA->I","GMLTASPJOWIFRVK->Q","AGLKFTRMOWIVPS->J","QJDGLESCTFBPKUMOZVNAW->X","PINDROWKJALGFTUQHMVS->C","RPIKSOATLVFMW->G","MIPTWOFRVSA->L","SWOIMPGQJVFAUDRTKL->H","QCGKAVFOJR->Z","MGLAWVFSUPJIKOQTR->D","TGRIPJOWLVFSKQMA->U","TFKWVROAMS->P"}
Returns: 3
"BOUKBVPATIKWJUYNDVWGPERQDRCFNIUTNFRGCKCLPDJAT"
{"IBDGWRNCVJTPUK->M","POTHMVJKUNZWGCLBDYE->Q","RIOFNWAGKDUCBTJVPE->Z","CKAODFERPINJWT->G","FTJRDOAWNICP->K","TOAIFJNCWDP->R","DCBTIRAWPFGKEJON->V","ZUMARFCNLKTQYPD->X","TGCFDJREPIWAONK->B","AWKDOFRTNIJCP->E","QTVUNGMZCDYPWB->S","PODWCAFNJT->I","WAVGJOFRTBPMNEZDICU->Y","TGUYPOVEWZRB->L","YMTPLEWJFDUOIZNVGCA->H","TJVFKOGWBREPINACD->U"}
Returns: 3
"GBDNTVAFKWUTTJQVLFWKCDOUEURPPRKCCBNPDA"
{"NRGFJIAPTWEDCKO->B","AIJFCDOWTRPN->K","AWIONDTJCPF->R","NRKOAPCFJITWD->E","CUNBPGWKTRDVIJ->M","DTWIGJKVORFAEUCNPB->Z","JUMEIVRBOWNPDCZGFAT->Y","TWCNJOPDFA->I","KABVIPNGETDFWCJOR->U","OPTWKRDEFNIJCA->G","TAURZQKLYPNDCFM->X","IJETUMYCDVWOPLGNZFA->H","YNVPZQBUDGCTMW->S","KUMYGNBTZJCWEPVHDLO->Q","NBFIJTWPAEKDGCRO->V","EBVRPZGYOTWU->L"}
Returns: -1
"QGPIWHAKUNBKANBBKYJDVEDHMJENEBAAHJNDWMUQUKMCHJUED"
{"MAYKWHNQDGIPJECBU->Z","CHIENQMAWUKJYGBD->P","TNKCBLDSOJP->R","KYZEVBNAUHQOMTDSWIGFCPJ->L","BAMYNHDJEKU->W","MJUBKACEHWYND->G","HGQDYWKNCUBAJME->I","JNUMBHEDKA->Y","UGKJYMEAWDNBHC->Q","ZQKEAVJBNUDHC->X","QPANECZYOUWMIJKVHGDB->T","YPWHBKACUIJD->O","ENAIZQHWKVCOBJY->F","HJUAMKNWYDBE->C","YFWIMTZQKBVCDGNP->S","DWJQKMZOYUAHPGE->V"}
Returns: 4
"GUEANBIAAUHAKWMMNJMEKDWYDEBNNJQVBJPUEHKDCHBQHKJUJD"
{"NBTJOSCLDKP->R","HKVIOYWEQABZJCN->F","TAQBVOUFKZSCDGJINPHEYMW->L","NBGAKCMHWJUEDY->Q","EMGCBWUINHKQYPADJ->Z","MEWUJDACHKYBN->G","UPAMWQJHYZKEDGO->V","JACBKMNHUGWQDYE->I","WMCKITVFZPBYGDNQ->S","CIUQNHYKDMBGWJAE->P","DJQKVNUHEBACZ->X","PIEGCVZQUANOYHMDKWBJ->T","DEJBNMUKHA->Y","YMBKJNUEHAD->W","ADWKMUJYBHNE->C","CJIUPAKHBDWY->O"}
Returns: 4
"CCII"
{"QFJ->V","BE->A","RKE->F","EZ->B","IE->X","BG->L","IGS->U","IZE->M","BC->Q","IC->D","DC->E","EDF->Y","HJD->P","CFR->H","KWC->J","ZK->R","QDH->O","YH->S","UCD->T","ECD->W","KI->Z","EC->K","EVP->N","BW->G"}
Returns: 3
"ICC"
{"IK->Z","CE->K","IZE->M","DC->E","BG->L","HDQ->O","VPE->N","ZK->R","EZ->B","EI->X","JDH->P","RKE->F","BW->G","FCR->H","BE->A","JFQ->V","KCW->J","EFD->Y","CDE->W","CI->D","YH->S","GIS->U","CB->Q","CDU->T"}
Returns: -1
"MMMMCCCMCCCCMMMMCCMCC"
{"JG->A","CM->V","PMF->J","BV->P","ZQO->D","OC->I","KL->U","MC->R","EF->T","ZVE->S","MC->O","ZFE->N","OIP->G","UEG->Y","QVO->F","YP->H","CM->L","OEM->W","CV->Q","LE->B","CVK->Z","QCV->K","QLJ->X","OMC->E"}
Returns: 16
"CMCMCMCCCCCCMMMMMC"
{"FE->T","OIP->G","MOE->W","MC->O","BV->P","VQC->K","EL->B","MC->L","EFZ->N","JQL->X","JG->A","VC->Q","MC->R","MC->V","MCO->E","ZVE->S","ZQO->D","MFP->J","CKV->Z","OVQ->F","YP->H","OC->I","LK->U","GUE->Y"}
Returns: -1
"DDDLDDDDDLDDDWDDLUDDDDDLDLDDDDDDLLDDDDLULDDLLLDLDL"
{"LD->W","FH->E","LD->M","PF->I","UJ->Y","DP->F","FA->C","UD->H","LD->U","EJ->Q","FA->Z","WP->O","KZ->B","TC->V","JP->R","UD->N","UZ->G","FH->K","SK->A","DN->S","WN->P","NP->T","DZ->J","RB->X"}
Returns: 49
"DDLLLDDDDDDDLDDDDDDDDLDLDDUDDLDLDDLL"
{"BR->X","DZ->J","DP->F","FA->Z","NW->P","LD->W","JU->Y","HF->E","JP->R","LD->M","HF->K","ZK->B","PF->I","KS->A","WP->O","ZU->G","ND->S","NP->T","LD->U","UD->N","TC->V","UD->H","FA->C","EJ->Q"}
Returns: -1
"OOOLLOLLLOLL"
{"LO->B","OL->D","IB->U","AO->M","LO->F","TP->Z","GO->J","PW->Y","FD->H","SR->X","UF->R","VK->N","OF->V","OV->W","LN->C","LV->K","PM->Q","PT->G","OV->A","LP->I","LV->S","SF->E","FL->P","DF->T"}
Returns: 11
"LOOLLOOLLL"
{"LV->K","OA->M","PT->G","FU->R","PL->I","RS->X","LV->S","PT->Z","SF->E","LN->C","FD->H","BI->U","GO->J","LO->B","LO->F","OF->V","PW->Y","OV->W","MP->Q","LF->P","OL->D","OV->A","KV->N","FD->T"}
Returns: -1
"OAMBOYYOBPOAOBBBPAAYMAMOYABYO"
{"YU->E","NDQV->S","KMI->N","DLFJ->H","IYPM->W","UCT->D","WEN->G","UK->Q","OBYM->C","AO->U","GJ->X","BAOY->K","ECT->V","OYBP->T","DL->Z","KIT->L","OAB->I","LWDN->R","ETNW->F","NT->J"}
Returns: 14
"OYAMOBYBOPAOYYOMOAYOBAPAABBB"
{"LDJF->H","UK->Q","LWDN->R","ITK->L","TWEN->F","OPBY->T","WEN->G","TCU->D","MPIY->W","BYMO->C","TN->J","QDVN->S","CTE->V","AO->U","JG->X","ABOY->K","IKM->N","UY->E","BAO->I","DL->Z"}
Returns: -1
"JOOTJOCKIKTCCTIJJJKKCCKTJJOCOKIOIHICKTKWCTIKCCTJK"
{"ZGQPVO->D","ICJ->H","KATPOCQ->S","KJOIC->U","PZOK->N","VGQESPA->R","AQUTVHP->F","TJICHOK->Q","ZWLEQ->B","UNSZ->M","TKOC->P","JTK->Z","AZEGUPL->Y","PFN->X","AIZ->E","KHI->L","WCTKOJ->G","TKCWAHJ->V","JKIC->A"}
Returns: 14
"KTIOKKKCICKOCTICOIJKTJTCKTOCIJJJJTWJTOHKCKTCCCOJKI"
{"CIOKJ->U","IKH->L","JOKCTIH->Q","JCI->H","IZA->E","EZLQW->B","VTQPHUA->F","LPEAZGU->Y","GPVQOZ->D","IJCK->A","KZPO->N","EAQPGSV->R","SNUZ->M","KOCT->P","PFN->X","OCWTJK->G","JAWCHKT->V","TKJ->Z","PQAKCTO->S"}
Returns: 14
"AEHWDDCHCAAHDEEADWAAWHFCEWWDEEHAEHAEAHWHDHEEC"
{"ADMOHCE->J","ESWH->B","NBIYLV->X","OIMJ->G","SVFIC->K","WCEDA->N","MCHNS->Y","NOS->Q","RLQJ->Z","DWAEH->M","QNBVYJ->U","EMDS->V","ILNWMSD->P","EAH->S","MWF->R","EAHD->O","OISJ->T","DAHW->L","SFC->I"}
Returns: 14
"WHEDEWWCHEAAEAWEAEHDAHACCEWCEHHDAHDDAEFHE"
{"DAWHE->M","HMNCS->Y","OSN->Q","IVLNYB->X","WSHE->B","CSVFI->K","QBVNJY->U","COEDHAM->J","JIMO->G","DEWAC->N","AHE->S","LJRQ->Z","EDHA->O","SFC->I","FMW->R","HDAW->L","OISJ->T","ESMD->V","LDSNMWI->P"}
Returns: -1
"VAIAVAVA"
{"AI->Q","UV->E","VA->B","VM->N","JG->L","PD->H","ON->Y","IU->W","IV->P","AV->D","SR->X","UO->C","BH->F","PO->T","PO->K","HO->Z","VA->J","BI->G","AH->S","AJ->R"}
Returns: 7
"IUNG"
{"SU->W","MC->E","IN->Y","UG->R","BP->O","JU->D","NA->L","YJ->V","MU->K","MS->T","GI->F","CU->B","GU->S","JP->Q","RY->X","GP->Z","IG->P","AY->H","IG->J","PR->A"}
Returns: 3
"FWIQHQRISPTGFEJUQJWYSCLRRRLOANUTCCUJSFTJRKSLWTYYPG"
{"DW->O","PRL->J","UGO->M","ISUT->L","LP->F","NCL->R","DO->Y","ZAM->V","QV->B","RJYW->Z","TZHU->D","QLF->W","WHKX->I","QBW->P","NLGJ->C","ND->E","CZ->X","XJ->N","IQZ->T","TA->K","NXJ->S","OZES->G","SD->Q","GQ->H","SAEF->U","YD->A"}
Returns: 2
"ITUGLJPRYCRLRQTIOKQSFYNJTURSWTHFUACPCSWJRSJFYEQLW"
{"TA->K","DN->E","LGNJ->C","VQ->B","LNC->R","DW->O","ZC->X","DO->Y","JX->N","ESOZ->G","SD->Q","QG->H","QFL->W","WBQ->P","TISU->L","WXHK->I","JXN->S","YD->A","PL->F","IQZ->T","AZM->V","UZHT->D","EFSA->U","OGU->M","RPL->J","YRWJ->Z"}
Returns: 2
"VYEWYCGTDJDHDAMOTHASFBQLFTRPPJOFISZIEMMBKI"
{"BGM->T","EIAB->W","GTMHJ->K","WU->G","TUP->F","OUKAWVEFYQZTDHGNRLC->B","UNDMTCOFWXE->Q","ONHDCBQXY->J","IDURXPYF->L","KMLFZBRAXNGYUVCWETQP->D","MIUOAWPZYR->C","JTYMHFBDXEKOGAQSL->P","DMOIWETNR->S","JRBTQ->H","ALFQJGWIOZ->Y","FDWO->N","ICGFSAVRJNXTBKZEHPW->O","HRUZBIPCDNWJVLYMFQKOSTAE->X","HJGDYNTZSLKMFCBE->V","TSYKDFPMI->U","LDSMQHZFCKPVIWTB->E","BLFCH->I","MDQB->Z","EKQVRYDIFJCBW->A","YZDFLSJAVONXMB->R","QUFYVPLDRXHWAOBNGCT->M"}
Returns: 5
"OQEPMAFITDGTMCDYYWIPZEZHLDFVJMFSHKIJBOSTRAB"
{"DETINOMRW->S","QLRNISZEFVAWJYHOUTBCDMKP->X","BDMQ->Z","LFBHC->I","AFJLWGIOQZ->Y","DFJVECRKWQYIB->A","FOWD->N","FIXYDRPU->L","UPT->F","TEMKGCLYNBJSFHDZ->V","PURYWMIZOA->C","TRJBQ->H","FNLWUMZQEPABVKRCYGXT->D","DEFWOXMUTCN->Q","UOHFNQRLWKDCAVEYGTZ->B","NDLYFSAVOBXJMZ->R","GBM->T","JMHGT->K","CXBNHDQYO->J","AIBE->W","VLDMQZCHWPTKISFB->E","CNTJSBIHEFXZWKGVARP->O","DCALORQTWUFGXYVNPBH->M","BJYLXEGTAMOKQDSHF->P","UW->G","YFSDTIPKM->U"}
Returns: 5
"NJVPNGLSHLRHDFSMOQEVGTKEYUMZKWDRAQITBIFJB"
{"QTAMCOJYVLHRIFNSKEPDUGBZW->X","OXQSRUEBDCVKNWGFYJI->P","JWDSRZIENQGCTYXFP->U","NSODWAIKEGXQCZBFLVPTJ->R","OBMEJRQLCWYGHD->N","XJFQLGYSRE->W","IXWQNBKDOLCVSAURHY->F","KXHJRSFLOBVAMUDEPIQZC->Y","BQYUTOJDGRVZHPFWAKXIC->S","KLDBXFIMVUGQRZSY->E","HLJAIBVNOYPMU->T","OMERQPNJUIBFTDWSHXCZGAL->K","VZKFYXRAIOUJW->L","GRKVXAETHPLJM->B","CPLESYRBHFMVKX->J","KRQNHDFMELSVIGBTJ->C","QBTZXPRSEUKFMGICN->A","VJUTGHDNRC->M","HGELPTWZYDNJVQBXA->O","XEHKUMYWNGVROIFTCJQ->D","YDIJOKTEFN->V","GPZEKALFYSMVOCBUQNWHDT->I","GDMAZTYBPQKENVXIJUCSW->H","MVCWFRDNJHGAPLSTUYZKEXIO->Q","OJTDSULQIBG->Z","MXECARFOHWTBSVDNQJYIPL->G"}
Returns: 2
"TRJLKTPQABSGGVBYOQHZRSFFVLJDEEIKUHMDNIN"
{"YQPIAZGVEWBNUSMDJXCTK->H","THNDUVJRGC->M","GQMNHRWXUYJTKIOCFVE->D","FICEXRBMQPGTUNSKZ->A","INDFMTQRSBHJLEGVK->C","AQWXZDJYPELHVNBGT->O","XKOEJFGQNVUCISYDRWB->P","RNTEBASHWZDOIUGJKQFPMCLVY->X","QNWBJOXLYIEACPRMHSVFDT->G","YOMPVNBJHULIA->T","MJLQGCRBEWHOYD->N","UXNCOIWLADQRHYKSBV->F","ZUPTCSHQOENALBGVFDKYWM->I","FWIRUYKXAJVOZ->L","HLDAXPKIUVCOFQMJEZSBR->Y","SJQFLGRXEY->W","LPWBSVGAJQXOTFDICEKNZ->R","MGQHSPBWUETICZOXDAJFNRL->K","VMGXARPTEHLKJ->B","MUVQBYKZDGFSRXLI->E","QSTOLGIDJBU->Z","FRSTPGXNZDCQJIEYW->U","KOTLWMPVXZUDNCAJEFHGSRYI->Q","HCGWXRQTZKDOPJFYVBAIU->S","XBLRSMKEPCYVHF->J","NETIJYFODK->V"}
Returns: -1
"IJKHHMSDPUEKMPSCUAQWNRTCTHDEIYWGDWYQATOMKOLJB"
{"EGBDXRMVOTLIQPNFKHJASZYUW->C","EQNSKYPVHZXGDJMTAOBWF->I","BSZINJXGWEOFQARUPCMYVTLD->H","EMQIPFNDBHUORGLYJCSTAKXVZ->W","TWORYGXZKEJFDASUIBCLHVM->P","CPXHSOWZRNYQMAGUFKTJ->E","KFTOMSHGBLAZIVPUQCNRWXJ->D","KMFGEVCSXWDQBYILOJ->T","DSFCTYWHGXAMLPBNOIKVU->Q","QUEWCVXSMZKYJTNPFAHRGID->O","XFBCLKPSWUJQDIRYANVE->M","FQTBWZUNHVSEJDP->A","BNOIRLUGYWQSAFHTXCMVJE->K","HQJKPNZSDYAX->B","VDUAMLWQEKYTSNX->Z","UAEYZPTRQXGBWFVOIK->J","FQBZHRIMYSONPEVC->G","EMCKIZXQBRYFVJNGSPHU->L","ODCRTUQWIALHNG->S","BOGADFZSMQTYKCWUE->N","WJHMSRKPOYTD->F","LEBYIFQGNDKMHTWOCAU->V","UAQCEHVTWMDSIJPK->X","MJICXEVTNHFO->U","WYVUENJSFKOBTAZMDQHLXGC->R","SPZWVKCELIXTRGQU->Y"}
Returns: 3
"HDYAUGDKMIPWHWQOUSSQKTOEPMJTWINBMKLSYECAJCDHRT"
{"WQTZGSUKVLPRIXCE->Y","PRHGIZVAUQDCKTFWSMYXEJN->O","EPOBZKQHSNGMJFADXYWTV->I","LQKFTCNVDJWXZBOYAMHGEUS->R","GCFXKVAITUMDOSBWLHNPY->Q","WQVSBPHUJZNDEFT->A","WOSCEQKZMABTFYUGD->N","SJPYMWORHDTK->F","IAUTHRWODLCNQG->S","FUSIGVCHZXEKQBPJMNYR->L","SQKHPXJNZDYA->B","NBOZIMPEFHRYQVSC->G","AZOTYUKBQEGWFPVXRI->J","VYRSPFQEKCUWAJILXBND->M","CKTAFGVMPJOUBQZRHLXIWNS->D","FMURHJTKXGQZCAYNWSPO->E","LBWHFTYDENOKMIUAQCG->V","OGJZUDCNFMEVPAWQSBRXILYT->H","QPESCVHAIJWTDMKU->X","NUXQLWTVADMKYSE->Z","LAJRFXHBTEQWCNOMVIUGYS->K","CTISYOXZDVRFJALUEBWKHMG->P","KSYQLOEDMVCIWXJFBG->T","OHPEJYBDZGAFXLQMKTWVSINRU->C","SCXMHFYQORUZLPIVEDJKTGANB->W","FHCVIXMONJTE->U"}
Returns: 3
"KWDCNDHGLFQGPKUPLZNCVVSHBDWESSQHWBYYNGGJNPYISLAHDS"
{"HS->N","YW->H","NFS->M","BPJ->L","ALS->R","FH->B","EDV->U","KC->V","WOB->Z","QNC->E","CA->G","HL->A","MD->J","TUN->K","IA->S","GTH->Q","KU->Y","NU->I","GH->W","PS->D","WJI->X","ZLS->F","AE->O","ILE->T","WDL->C","NZV->P"}
Returns: 1
"KLNPDVCYPHHWDDWGLJSGNFLSBSNIUZNSKBADEQVWYHGGSQY"
{"SLA->R","TGH->Q","HS->N","WJI->X","BPJ->L","HF->B","NU->I","EIL->T","DEV->U","UTN->K","BWO->Z","AC->G","MD->J","SP->D","SFN->M","ZLS->F","NQC->E","KC->V","YW->H","NZV->P","DWL->C","UK->Y","EA->O","HG->W","LH->A","AI->S"}
Returns: 1
"URWQMCQVEWCRTESKPNJVKCQNTMPQCVNJVZJEJKZJFWMJJCRATV"
{"AP->R","WR->A","JT->Z","FS->C","RK->N","FQ->O","DJ->H","PT->J","ZV->P","WC->F","FP->K","ZS->Q","KZ->L","TI->G","HU->W","TU->I","NC->M","TZ->U","MV->T","QM->V","WJ->E","JP->Y","QR->D","EJ->S","YZ->X","QK->B"}
Returns: 2
"MCTNCJPQRCTVUQRMNWAEJWRQVPJKJMZSTJFKCENCKEVVZJVQJ"
{"WJ->E","WR->A","TP->J","KZ->L","ZY->X","QF->O","VZ->P","JD->H","UT->I","JP->Y","MQ->V","UH->W","KQ->B","SF->C","KR->N","WC->F","JT->Z","SZ->Q","IT->G","QR->D","NC->M","TZ->U","MV->T","PF->K","PA->R","EJ->S"}
Returns: 2
"QKVGYCUIASBDDUIGSWJQTJWLVUBFWIUZNNKQVLYCSSUVZYNN"
{"OINXY->V","EYPZ->I","DBWTE->X","GNZIVU->T","DYQUJSC->E","FND->L","CZU->S","YPIMWZF->R","RCNLP->H","STQKBWZ->C","WLUY->D","SVJXMF->A","NPM->O","KENT->Y","UWL->F","RSFG->J","PMRAI->U","IYVC->Q","PHAZ->K","SAFN->G","QLVG->Z","GVQXY->P","AICXE->B","GORUE->M","WSKO->N","PIEL->W"}
Returns: 2
"AILQSDQWCTVJUZFSJBDZWULGNKBUNVUWSVQIINGNYVUCYSYLK"
{"NKET->Y","TDEWB->X","KTWBQSZ->C","SVXFMJ->A","ZAHP->K","EYPZ->I","AICXE->B","LQGV->Z","NCPRL->H","SOKW->N","LPIE->W","UWL->F","IAPRM->U","NDF->L","UEROG->M","ZUC->S","PWZIMYF->R","WLUY->D","ZINVGU->T","YSQDJUC->E","GVXYQ->P","NASF->G","RSFG->J","NOXIY->V","VCIY->Q","PMN->O"}
Returns: 2
"BECRQRUTHUMRVUTVUDVYLLFDBAIARPDDLBUUGEKEAPQPRTSRRF"
{"KPXUJF->B","DUVPZAS->Q","PNEMZ->G","ITOVBRX->K","BSLNVKF->T","XRK->I","XBYG->W","PRL->O","BURVDLP->H","IZBKWN->Y","VHPQRJ->C","USPE->V","RKEC->F","QKEHV->M","IAUW->R","ZQEVFAS->X","FEBJ->L","YXBZRFO->J","DBZEMTR->U","QPHJG->N","HDUYKV->A","UHR->Z","AZDUV->P","PAQFI->S","GDT->E","FLTY->D"}
Returns: 2
"RAUVEAEUQUVPDSFQMATIUPURGBHTRTKDYRCLV"
{"VHKYUD->A","DEZMBRT->U","GQPJH->N","BFEJ->L","XRBZFYO->J","TGD->E","PSVUADZ->Q","ZNMEP->G","VUZDA->P","TBVIXOR->K","KVHEQ->M","UESP->V","RLP->O","YBGX->W","KXR->I","FTYL->D","INZWKB->Y","RKCE->F","JFKXUP->B","DLPURVB->H","AWUI->R","QFPAI->S","SFQVEAZ->X","UHR->Z","QRVJPH->C","LNFKSBV->T"}
Returns: 2
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBCC"
{"AB->C","AC->D","CD->E","DE->F","EF->G","FG->H","CDEFGH->X"}
Returns: 45
"X"
{"AB->C"}
Returns: 0
"A"
{"AB->C"}
Returns: -1
"A"
{"AB->X"}
Returns: -1
"A"
{"BA->X","XA->B"}
Returns: -1
"A"
{"BA->X","CA->B","BA->C"}
Returns: -1
"Z"
{"BZ->X","CZ->B","BZ->C"}
Returns: -1
"AAXB"
{"BZ->Y", "ZY->X", "AB->Z" }
Returns: 0
"AABBB"
{"BZ->Y", "ZY->X", "AB->Z", "AZ->W" }
Returns: 4
"ABCDEFGHIJKLMNOPQRSTUVWYZABCDEFGHIJKLMNOPQRSTUVWYZ"
{"ABCE->Z", "RTYUIO->P", "QWER->T", "MN->B", "AB->X" }
Returns: 1
"DDDDDDDDDDDDDDDDDDDDDDDDDDDD"
{"ABC->X", "AB->C", "AC->B", "BC->A" }
Returns: -1
"ZZZZZZZZZABBAAAAAAAAAAAAAABBAAA"
{"BCDEFGHIJKLMNOPQRSTUVWXY->A", "ACDEFGHIJKLMNOPQRSTUVWXY->B", "ABDEFGHIJKLMNOPQRSTUVWXY->C", "ABCEFGHIJKLMNOPQRSTUVWXY->D", "ABCDFGHIJKLMNOPQRSTUVWXY->E", "ABCDEGHIJKLMNOPQRSTUVWXY->F", "ABCDEFHIJKLMNOPQRSTUVWXY->G", "ABCDEFGIJKLMNOPQRSTUVWXY->H", "ABCDEFGHJKLMNOPQRSTUVWXY->I", "ABCDEFGHIKLMNOPQRSTUVWXY->J", "ABCDEFGHIJLMNOPQRSTUVWXY->K", "ABCDEFGHIJKMNOPQRSTUVWXY->L", "ABCDEFGHIJKLNOPQRSTUVWXY->M", "ABCDEFGHIJKLMOPQRSTUVWXY->N", "ABCDEFGHIJKLMNPQRSTUVWXY->O", "ABCDEFGHIJKLMNOQRSTUVWXY->P", "ABCDEFGHIJKLMNOPRSTUVWXY->Q", "ABCDEFGHIJKLMNOPQSTUVWXY->R", "ABCDEFGHIJKLMNOPQRTUVWXY->S", "ABCDEFGHIJKLMNOPQRSUVWXY->T", "ABCDEFGHIJKLMNOPQRSTVWXY->U", "ABCDEFGHIJKLMNOPQRSTUWXY->V", "ABCDEFGHIJKLMNOPQRSTUVXY->W", "ABCDEFGHIJKLMNOPQRSTUVWY->X", "ABCDEFGHIJKLMNOPQRSTUVWX->Y" }
Returns: -1
"GGGGGG"
{"AG->X", "BC->A", "AC->B", "AB->C" }
Returns: -1
"ABCDEFGHIJKLMNOPQRSTUVWYZABCDEFGHIJKLMNOPQRSTUVWYZ"
{"ABCE->Z", "RTYUIO->X", "QWER->T", "MN->B" }
Returns: 1
"A"
{"AB->X", "AX->B", "BX->A" }
Returns: -1
"AABBB"
{"BZ->Y", "ZY->X", "AB->Z" }
Returns: 4
"AAAZY"
{"YZW->X", "WZ->Y", "WY->Z", "YZ->W" }
Returns: -1
"AAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBB"
{"AB->C", "BC->D", "CD->E", "DE->F", "EF->G", "FG->H", "GH->I", "HI->J", "IJ->K", "JK->L", "KL->M", "LM->N", "MN->O", "NO->P", "OP->Q", "PQ->R", "QR->S", "RS->T", "ST->U", "TU->V", "UV->W", "VW->X" }
Returns: -1
"ABCDEF"
{"ABCDE->F", "ACDEF->G", "CDEFG->H", "DEFGH->I", "EFGHI->J", "FGHIJ->K", "GHIJK->L", "HIJKL->M", "IJKLM->N", "JKLMN->O", "KLMNO->P", "LMNOP->Q", "MNOPQ->R", "NOPQR->S", "OPQRS->T", "PQRST->U", "QRSTU->V", "RSTUV->W", "STUVW->Y", "TUVWY->Z", "UVWYZ->X", "FG->A", "FG->B", "FG->C", "FG->D", "FG->E" }
Returns: -1
"Y"
{"XY->Z", "XZ->Y", "YZ->X" }
Returns: -1
"A"
{"XY->Z", "ZX->Y", "YZ->X" }
Returns: -1
"B"
{"AB->X", "CD->A", "AB->C" }
Returns: -1
"ABCDEFGHIJKLMNOPQRSTUVWYZABCDEFGHIJKLMNOPQRSTUV"
{"AB->C", "BC->D", "CD->E", "DE->F", "EF->G", "FG->H", "GH->I", "HI->J", "IJ->K", "JK->L", "KL->M", "LM->N", "MN->O", "NO->P", "OP->Q", "PQ->R", "QR->S", "RS->T", "ST->U", "TU->V", "UV->W", "WX->Y", "XY->Z", "YZ->A", "ZA->B" }
Returns: -1
"AACC"
{"ABCE->X", "AE->B", "AB->E" }
Returns: -1
"ACD"
{"ABC->X", "AB->C", "BC->A", "AC->B" }
Returns: -1
"ABCDEFGHIJKLMNOPQRSTUVWYZABCDEFGHIJKLMNOPQRSTUVWYZ"
{"ABCE->Z", "RTYUIO->P", "QWER->T", "MN->B", "BC->A", "NDB->C", "OIU->D", "ABV->E", "IYT->F", "QWER->G", "XCZV->H", "LP->I", "IUY->J", "ERT->K", "MO->L", "AC->M", "BS->N", "QW->O", "OP->Q", "TE->R", "VB->S", "TR->U", "AB->V", "KL->W", "AT->X", "ZX->Y" }
Returns: 1
"YYYYYYYYYYYYYYYYYYYYYYYYYZZZZZZZZZZZZZZZZZZZZZZZZZ"
{"YZ->A", "ZY->B", "ZY->C", "ZY->D", "ZY->E", "YZ->F", "ZY->G", "ZY->H", "ZY->I", "ZY->J", "YZ->K", "ZY->L", "ZY->M", "ZY->N", "ZY->O", "YZ->P", "ZY->Q", "ZY->R", "ZY->S", "ZY->T", "YZ->U", "ZY->V", "ZW->X" }
Returns: -1
"A"
{"XY->Z", "YZ->X", "ZX->Y" }
Returns: -1
"AAAAAAAAAAAAAAABBBBBBBBBBBBBBBBB"
{"AB->C", "CA->D", "CA->E", "CDE->X" }
Returns: 6
"ABC"
{"YZ->X", "XZ->Y" }
Returns: -1
"ABCDEABCDEABCDEABCDEABCDEABCDEABCDEABCDEABCDEABCDE"
{"YZ->X", "XZ->Y", "XY->Z" }
Returns: -1
"ABCDEFGHIJKLMNOPQRSTUVWYZABCDEFGHIJKLMNOPQRSTUVWYZ"
{"AB->C", "BC->D", "CD->E", "DE->F", "EF->G", "FG->H", "GH->I", "HI->J", "IJ->K", "JK->L", "KL->M", "LM->N", "MN->O", "NO->P", "OP->Q", "PQ->R", "QR->S", "RS->T", "ST->U", "TU->V", "UV->W", "WX->Y", "XY->Z", "YZ->A", "ZA->B" }
Returns: -1
"A"
{"AB->C", "BC->A", "CA->B", "ABC->X" }
Returns: -1
"ABCD"
{"XY->Z", "YZ->X", "ZX->Y" }
Returns: -1
"ABCDEFGHIJKLMNOPQRSTUVWYABCDEFGHIJKLMNOPQRSTUVWY"
{"AB->C", "BC->D", "CD->E", "DE->F", "EF->G", "FG->H", "GH->I", "HI->J", "IJ->K", "JK->L", "KL->M", "LM->N", "MN->O", "NO->P", "OP->Q", "PQ->R", "QR->S", "RS->T", "ST->U", "TU->V", "UV->W", "WZ->X" }
Returns: -1
"AB"
{"AB->C", "BC->A", "AC->B", "ABC->X" }
Returns: -1
"AAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBB"
{"AC->B", "AB->C", "AB->D", "AB->E", "AB->F", "AB->G", "AB->H", "AB->I", "AB->J", "AB->K", "AB->L", "AB->M", "AB->N", "AB->O", "AB->P", "AB->Q", "AB->R", "AB->S", "AB->T", "AB->U", "AB->V", "AB->W", "AB->Y", "AB->Z", "STUVWYZ->X" }
Returns: 8
"AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA"
{"AK->B", "AB->C", "AC->D", "AD->E", "AE->F", "AF->G", "AG->H", "AH->I", "AI->J", "AJ->K", "KJ->A", "KJ->X" }
Returns: -1
"ABCABBABQEUIOPADFGHJKLCBNMEFBAEFBAACDAABBAA"
{"AYZ->X", "AB->R", "BR->S", "AS->T", "BT->Z", "VW->Y", "VB->W", "AB->V", "AB->C", "BC->D", "CD->E", "DE->F", "EF->G", "FG->H", "GH->I", "HI->J", "IJ->K", "JK->L", "KL->M", "LM->N", "MN->O", "NO->P", "RS->A", "ST->B" }
Returns: 9
"A"
{"XB->A", "AB->X", "XA->B" }
Returns: -1
"ABCDEFGHIJKLMNABCDEFLBJ"
{"AB->Z", "BC->T", "VC->S", "SB->L", "LA->B", "BS->E", "EI->J", "AC->I", "SV->X", "SL->H", "ZE->V" }
Returns: 6
"AAAAAAAAAAAAAAAACCCCCCCCCCCCCCCCCCCBBBBBBBBBBBBBBB"
{"BD->X", "AC->B", "BC->A", "AB->C", "BX->Y" }
Returns: -1
"A"
{"AB->X", "AX->B" }
Returns: -1
"AAAAAAAAAAAAAAABBBBBBBBBBBBBBBCCCCCCCCCC"
{"AB->C", "BC->A", "AC->B", "KG->X", "GL->K", "UW->Z" }
Returns: -1
"AB"
{"ABD->X", "AB->D", "AD->B", "BD->A" }
Returns: -1
"AAABB"
{"CD->X", "CE->D", "DE->C", "CD->E" }
Returns: -1
"AB"
{"FA->X", "FA->C", "CA->F" }
Returns: -1
"C"
{"AB->X", "AX->B", "XB->A" }
Returns: -1
"AAAAAAAAAAAAAAAAAAAAAAAAABBBBBBBBBBBBBBBBBBBBBBBBB"
{"AB->C", "AB->D", "AB->E", "AB->F", "AB->G", "AB->H", "AB->I", "CD->J", "CD->K", "CD->L", "CD->M", "CD->N", "EJ->O", "EJ->P", "EJ->Q", "EJ->R", "EJ->S", "EJ->T", "EJ->U", "EJ->V", "ABCEDFGHIJKLMQ->X" }
Returns: 25
"AZY"
{"AB->X", "BD->A", "AC->B", "AB->D", "AB->C" }
Returns: -1
"YZ"
{"AB->X", "BC->A", "AC->B" }
Returns: -1
"X"
{"ABCE->Z", "RTYUIO->P", "QWER->T", "MN->B" }
Returns: 0
"AAAAA"
{"CA->X", "CX->A", "AX->C" }
Returns: -1
"X"
{"FE->X" }
Returns: 0
"DEF"
{"AC->B", "AB->C", "BC->A", "BC->X" }
Returns: -1
"AB"
{"AX->Y", "BY->X" }
Returns: -1
"ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"
{"BCDEFGHIJKLMNOPQRSTUVWXY->A", "ACDEFGHIJKLMNOPQRSTUVWXY->B", "ABDEFGHIJKLMNOPQRSTUVWXY->C", "ABCEFGHIJKLMNOPQRSTUVWXY->D", "ABCDFGHIJKLMNOPQRSTUVWXY->E", "ABCDEGHIJKLMNOPQRSTUVWXY->F", "ABCDEFHIJKLMNOPQRSTUVWXY->G", "ABCDEFGIJKLMNOPQRSTUVWXY->H", "ABCDEFGHJKLMNOPQRSTUVWXY->I", "ABCDEFGHIKLMNOPQRSTUVWXY->J", "ABCDEFGHIJLMNOPQRSTUVWXY->K", "ABCDEFGHIJKMNOPQRSTUVWXY->L", "ABCDEFGHIJKLNOPQRSTUVWXY->M", "ABCDEFGHIJKLMOPQRSTUVWXY->N", "ABCDEFGHIJKLMNPQRSTUVWXY->O", "ABCDEFGHIJKLMNOQRSTUVWXY->P", "ABCDEFGHIJKLMNOPRSTUVWXY->Q", "ABCDEFGHIJKLMNOPQSTUVWXY->R", "ABCDEFGHIJKLMNOPQRTUVWXY->S", "ABCDEFGHIJKLMNOPQRSUVWXY->T", "ABCDEFGHIJKLMNOPQRSTVWXY->U", "ABCDEFGHIJKLMNOPQRSTUWXY->V", "ABCDEFGHIJKLMNOPQRSTUVXY->W", "ABCDEFGHIJKLMNOPQRSTUVWY->X", "ABCDEFGHIJKLMNOPQRSTUVWX->Y" }
Returns: -1
"AAAAAAAAAAAAA"
{"AB->X", "CA->B", "BA->C" }
Returns: -1
"ABABABABABABABABAAAAAAAAAAAAAABBBBBBBBBBBBBBCDIJ"
{"AB->C", "AB->D", "CD->E", "CD->F", "EF->G", "EF->H", "GH->I", "GH->J", "IJ->K", "IJ->R", "KR->Y", "YZ->X" }
Returns: -1
"B"
{"AB->X", "BC->A", "CA->B" }
Returns: -1
"ABCDE"
{"ABC->F", "FE->X" }
Returns: 2
"AAABBCD"
{"BZ->Y", "ZY->X", "AB->Z", "CD->B" }
Returns: 5
"ABFE"
{"AB->C", "FE->X" }
Returns: 1
"X"
{"AB->C" }
Returns: 0
"AAAAAAAAAAAAAAA"
{"AB->C", "AC->B", "BC->A", "AB->X" }
Returns: -1
"ABCDEFGHIJKLMNOPQRSTUVWY"
{"AB->C", "BC->D", "CD->E", "DE->F", "EF->G", "ZA->X", "FG->H", "GH->I", "HI->J", "IJ->K", "JK->L", "KL->M", "LM->N", "MN->O", "NO->P", "OP->Q", "PQ->R", "QR->S", "RS->T", "ST->U", "TU->V", "UV->W", "VW->Y" }
Returns: -1
"A"
{"BC->X", "XC->B" }
Returns: -1
"EF"
{"ABC->X", "AB->C", "CB->A", "AC->B" }
Returns: -1
"ABDEFOPQRSTUVW"
{"BCDEFGHIJKLMNOPQRSTUVWXYZ->A", "ACDEFGHIJKLMNOPQRSTUVWXYZ->B", "ABDEFGHIJKLMNOPQRSTUVWXYZ->C", "ABCEFGHIJKLMNOPQRSTUVWXYZ->D", "ABCDFGHIJKLMNOPQRSTUVWXYZ->E", "ABCDEGHIJKLMNOPQRSTUVWXYZ->F", "ABCDEFHIJKLMNOPQRSTUVWXYZ->G", "ABCDEFGIJKLMNOPQRSTUVWXYZ->H", "ABCDEFGHJKLMNOPQRSTUVWXYZ->I", "ABCDEFGHIKLMNOPQRSTUVWXYZ->J", "ABCDEFGHIJLMNOPQRSTUVWXYZ->K", "ABCDEFGHIJKMNOPQRSTUVWXYZ->L", "ABCDEFGHIJKLNOPQRSTUVWXYZ->M", "ABCDEFGHIJKLMOPQRSTUVWXYZ->N", "ABCDEFGHIJKLMNPQRSTUVWXYZ->O", "ABCDEFGHIJKLMNOQRSTUVWXYZ->P", "ABCDEFGHIJKLMNOPRSTUVWXYZ->Q", "ABCDEFGHIJKLMNOPQSTUVWXYZ->R", "ABCDEFGHIJKLMNOPQRTUVWXYZ->S", "ABCDEFGHIJKLMNOPQRSUVWXYZ->T", "ABCDEFGHIJKLMNOPQRSTVWXYZ->U", "ABCDEFGHIJKLMNOPQRSTUWXYZ->V", "ABCDEFGHIJKLMNOPQRSTUVXYZ->W", "ABCDEFGHIJKLMNOPQRSTUVWYZ->X", "ABCDEFGHIJKLMNOPQRSTUVWXZ->Y", "ABCDEFGHIJKLMNOPQRSTUVWXY->Z" }
Returns: -1
"AA"
{"BZ->Y", "ZY->X", "AB->Z" }
Returns: -1
"ABCDEFGHIJKL"
{"XY->Z", "YZ->X", "XZ->Y" }
Returns: -1
"AC"
{"BC->X", "BX->C", "CX->B" }
Returns: -1
"AB"
{"AC->X", "AB->C", "AC->B", "BC->A" }
Returns: -1