TopCoder Statistics - Problem Statement

Problem Statement

Consider a simple encryption algorithm based on the move-to-front heuristic. Both the unencrypted (plaintext) and encrypted (ciphertext) messages are Strings composed of uppercase letters ('A'-'Z') and spaces (' '). The encryption algorithm maintains a state which is a permutation of the 27 possible characters. The key used to encrypt and decrypt messages is the initial permutation.

Encryption processes the plaintext from left to right, outputting one character of the ciphertext for each character of the plaintext. At each position of the plaintext, the encryption algorithm performs the following steps:

Find the (zero-based) position of the plaintext character in the current permutation.
If the position is 0-25, output 'A'-'Z', respectively. If the position is 26, output a space.
Move the plaintext character to the front of the permutation (ie, delete it from its current position in the permutation and re-insert it at the front).

For example, starting with a key "ZYXWVUTSRQPON MLKJIHGFEDCBA" and a plaintext "TPCDR" (all quotes for clarity only), encryption would proceed as follows:

State = "ZYXWVUTSRQPON MLKJIHGFEDCBA". 'T' is in position 6, output 'G'.
State = "TZYXWVUSRQPON MLKJIHGFEDCBA". 'P' is in position 10, output 'K'.
State = "PTZYXWVUSRQON MLKJIHGFEDCBA". 'C' is in position 24, output 'Y'.
State = "CPTZYXWVUSRQON MLKJIHGFEDBA". 'D' is in position 24, output 'Y'.
State = "DCPTZYXWVUSRQON MLKJIHGFEBA". 'R' is in position 11, output 'L'.

The final ciphertext is "GKYYL". (The final state is "RDCPTZYXWVUSQON MLKJIHGFEBA", but that is discarded by the algorithm.)

You will be given both the plaintexts and the ciphertexts of several messages, where the i-th ciphertext is believed to be the encrypted form of the i-th plaintext, and all the messages are believed to have been encrypted using the same key. Your task is to recover and return that key (as a String). If the messages do not contain enough information to fully determine the key, the output of your method should summarize the set of possible keys by placing a '-' character at any position of the permutation that has not been narrowed down to a single possible character. If no key exists that could have been used to encrypt all the messages, output "ERROR".

Notice that, when encrypting multiple messages, the state is not carried over from one message to the next, but rather is re-initialized for each message.

Definition

Class:: DecodeMoveToFront
Method:: findKey
Parameters:: String[], String[]
Returns:: String
Method signature:: String findKey(String[] plaintexts, String[] ciphertexts)
(be sure your method is public)

Constraints

plaintexts and ciphertexts contain the same number of elements (between 1 and 20, inclusive).
Element i of plaintexts has the same length as element i of ciphertexts (between 1 and 50 characters, inclusive).
Elements of plaintexts and ciphertexts contain uppercase letters ('A'-'Z') and spaces only.

Examples

{"TPCDR"}

{"GKYYL"}

Returns: "------T-R-P------------DC--"

The example above, but the characters that were not used could have been anywhere in the initial permutation.
{"A","B"}

{"X","X"}

Returns: "ERROR"

A and B cannot both be in position 23 of the key.
{"A","A"}

{"X","Y"}

Returns: "ERROR"
{"ABA"}

{"XYX"}

Returns: "ERROR"
{"ABCDEFGHIJKL NOPQRSTUVWXYZ"}

{"ABCDEFGHIJKLMNOPQRSTUVWXYZ"}

Returns: "ABCDEFGHIJKL NOPQRSTUVWXYZM"

When 26 characters have been used, the other is known by process of elimination.
{"HELLO"}

{"HOWDY"}

Returns: "ERROR"

The second 'L' should be encoded as an 'A'.
{"AAA","BBB"}

{" AA","QAA"}

Returns: "----------------B---------A"
{"WHO AM I WHY AM I HERE","OKAY"}

{"QFQKEKCYBGGPDGGCGBFIVB","PDCN"}

Returns: "AEK-H--M ---Y--OW---R---I--"
{"ABC"}

{"ABC"}

Returns: "ABC------------------------"
{"FOUR SCORE AND","SEVEN YEARS AGO","OUR FOREFATHERS"}

{"ABCDEFGFEHFIJK","FHLBKIMDLKHFDNK","BCDEEEDHDIOPEFJ"}

Returns: "FOUR SCEANDVYGTH-----------"
{"LIZARD","JACKAL","HOWLER MONKEY","BLOWFISH","LYNX","GIRAFFE","VULTURE","QUAIL"}

{"LG GLM","ZEQWCO","GFNMFLGRGLVGS","UMGOTJML","LQJY","OGKGSAG","WNNFCMG","XNFHN"}

Returns: " ETAOIHNSRDLUWGCYMFPBKVQXJZ"
{"HI"}

{"AA"}

Returns: "ERROR"

The 'I' cannot be encoded as 'A' because 'H' is guaranteed to be in that position.
{"H"}

{"A"}

Returns: "H--------------------------"
{"HIHHI"}

{"ABBAB"}

Returns: "HI-------------------------"
{ "SPACED OUT" }

{ " " }

Returns: "-----------------TUO DECAPS"
{ "TWAS BRILLIG AND THE SLITHY TOVES", "DID GYRE AND GIMBLE IN THE WABE", "ALL MIMSY WERE THE BOROGOVES", "AND THE MOME RATHS OUTGRABE" }

{ "VYCWIJWIIABOFHTNDLQODMKKGG GDVZJJ", "HDBGK UJEHRHDHIRMLJGFICWQFDZMJE", "ABAFOEBU EZJWBDXRDDNVGBSBZGL", "APIHVNJDQRBDDUJHHVFIWFSIIQK" }

Returns: "ALI-E BD--GH--MNO--RSTUVW-Y"
{ "TESTING" }

{ "TESTING" }

Returns: "ERROR"
{ "THIS IS A TEST OF A VERY LONG SENTENCE SO LONG THA", "T IF IT WERE LAYED OUT IN ONE LONG LINE IT WOULD S", "TRETCH FROM GLASTONBURY TO BOSTON OKAY MAYBE THAT ", "IS A BIT OF AN EXAGGERATION BUT IT IS A REALLY LON", "G SENTENCE AND YES I REALIVE THAT THERE IS MORE TH", "AN ONE SENTENCE HERE BUT I CANT SEEM TO STOP BECAU", "SE A PERIOD IS NOT ONE OF THE ALLOWED CHARACTERS" }

{"ABG FCCCXBFGECDNQCGBWHPZEYIT EMIEMCCRCFFHCICGIEIPN", "ADGOCCDCNGMBDVWYEWFROKDLSCFCHDKEEZEEGEGEDHCNIJIKF ", "AKDCIEFOGMREZWX LHTSQL LHHCGCIECIFCTKIENDDJRFJQGCD", "G FXBLEFDNQCGQCKRE ADRDJKKJJLPGDGCCCNCIBJKDYA FCMM", "ZE FPFCCKCFYEWD FIDNBQEIZFZEGMOHCDBDEIBEHJCYUGGEII", "WOFNCGD CDGCCLCFICOBDOMIDNBIMKFELJATDENCFDDUEMHKKM", " DEXBUDNKOVGDICRFKDCDIDDSCFMFDMXAHTFMGRIIOBDKHEN" }

Returns: "THE -UICKBROWNFX-MPDVLA-YGS"
{"ONE","TWO","THREE","FOUR","FIVE","SIX","SEVEN","EIGHT","NINE","TEN", "ELEVEN","TWELVE","THIRTEEN","FOURTEEN","FIFTEEN","SIXTEEN","SEVENTEEN", "EIGHTEEN","NINTEEN","TWENTY"}

{"DQD", "VXF", "VMUEA", "JEFT", "JDWE", "UDY", "UCWBS", "BCKLV", "QDBD", "VCR", "BOBWBR", "VXDQXC", "VMEUDFAS", "JEFTVGAS", "JDBVEAR", "UDYWFAT", "UCWBSWCAC", "BCKLVEAR", "QDBVEAC", "VXDSDZ"}

Returns: "-EIOU----FGH--L-N--RSTVWXY-"
{" ABCDEFGHIJKLMNOPQRSTUVWXYZ"}

{"ABCDEFGHIJKLMNOPQRSTUVWXYZ "}

Returns: " ABCDEFGHIJKLMNOPQRSTUVWXYZ"
{" ABCDEFGHIJKLMNOPQRSTUVWXYZ"}

{" ABCDEFGHIJKLMNOPQRSTUVWXYZ"}

Returns: "ERROR"
{"PQL CF","BMPABVJBCMUD VIEHDTYOKO ITFDKARC","MNAWEQEYXVRCQIBUNWBKGSGSXMHSLZKW AT","JJNCBPWUNVBDSU","PHKNJDMEWGXQUKNC XXUSDFIZRRBJKFZFTZZYBE","VMAMTJONYQVHVCF","VHPOFHRJXKG B ","IFUQBMVAYCUCLFGQW FSDLXYPPEOSGGKJLI","CJWLKDPNQHDWDWWZEEY","YJPBJKVYPXYQFKMLYMSNTTEMUVMMNYQBCITCOPGJJONGXQPMV","CJEZKYAZPVF","B","LXA OFWVHLWWUGSBXKVQNWNMU HXHDEZDL MWDNZIL","SXENTUWWQVTMG","UHTSVOHYHIKJHOBQNJSMIKFE VN DGRZQRNFDEM","K","QTCXGY R MEANNXVTVHUVUHSDFIQJOFMDBFIUITGJCPKV E"}

{"LRDQYH","QKMODMNCYGVISAHPWNFYQUSBJIFSHGQYP","JMNKVSBK OXZGQVYMLDSY BBMQTDTZHJZU ","KAMYROMVFOFIZF","LDGMMFMVMU UWKKZVGAF MRTYZAZSNGFB CAXGT","IJNBXMPPLSILBYN","IDLOGDWN LVSTB","GEUSSMMQLYHBLJVKPUEZPH LUAYXHMAVWJV","YLJEIFMNSJEHBBATWAN","EKLQCILFF CSLGOLFC QZAYEYNCAFHLP TKCWRZTADKDTKGMN","YLWUJJQDPOM","Q","B OQQHLMJIDAVV UMPJVVJBTKPNJBRXXCQGIKEKGVH","Z XPZYNAWPEQY","UDXZLREJBLLODFTUSFKRJJQXVOJCRXYYOCGJGJM","F","RXY WJUZBQZVVAITLBPZCBC QSUSWYEPGZDHKBMUJVZYQVV"}

Returns: "DLHFYKIWVMJPNAO BQZGUERTCSX"
{"QOTSXNVXAKNJWN","HIMUP GOIMWCCFHJQL MGFVV","BLHDI","KK","L","W"}

{"JIHZQHVCJOEZWC","WXSUS HNGGWPANKZRZLILHZA","KVWDX","LA","V","T"}

Returns: "DGNAFT-OCQBK--PXM-UWVLHIJS "
{"IWDVCUTUOKCHQBLBUHFHDFECB SAMSVPHEVMAVZCTDGEIMTUS ","LPBIFTFLSMWEJW ZNBPYQNCZWIVDSIUCE","VLWJYDKLXLGCOQUBMJUYJXQJDBBDGRJZCXXFXJFVGDHFURBX"}

{"LVQRRROBPNE SM BHEPBLCPIGQVVXCQULJDFGCVKSNXIVJFQNO","ZHDMGKBFTVWKYCMOZMNZTEVGIQXXPDXHP","QZWYYULFHBXVRUVNYMDMCKGCMHABKVEUMIASBECRHI ENKLJ"}

Returns: "XBEF KPZTORIQUCDVASGMWYJNLH"
{"PKUWUDAPLNVGKXUWEVJFGVLUGLOPDZXK","OYINRTZVZPZR HILLZYGO WHHZUPOIRL","GSWC EVLMPLWSZABZREPZ QSLYJFLNCYCTFVBTTCHY","LWPY K WEAMR","MAYFX JQNYIGRINPOIYFPQ","FL NUEQOMGAZVFINFCHKOOSRCSJXDK","QWVPWNIXWQFDDTCGZ ES AYZCLDMI","G SQLMZGORCYQJNPHUUMFCJPYJMEGHGCW","Z","XMW","HGUXASEQGQRYJXLHVTJ"}

{"KWUVBFRFWZRYJSJKXGTPIDKHDCYMO MN","SGQZGJ PBPBENRIXAFKZMHYIAGYLGKLL","XRVYLUQXMRCHI VMCOKIDLUIKRTSD RFBUFSPDAEWG","VVMIKWBEUSML","EOGGKJKNZGQYNCEPUDGLEI","DVIZVUQVLYU UMWLC X LAZUFCXYWH","MUNNCZRPDGKJANZZ RWWCWUFHZKVQ","XIROWJ GVKZNIP SUYAMSJHGJCFYNJBHZ"," ","JFU","NXUMQSTSGBKNQIWLTRF"}

Returns: "BDRFMYT JXPVQHAISEOUWLKGCNZ"
{"OEJRYHSOJPQSPG N VAXSKLQOQVPUBSDRKGOJYDANONC","RMGTWUFIF I GTQHAKNFIPFMKYQKCMMRQHMAKOHGYE U","NXDQOQLKEAQIDVPYBGPMHGQTQITHT","YLVW LME BTQPPURIOQXDW"}

{"GBYVWVMGFWIECKP BXORHRTKMBHLZZIZSKPKQSGPRFBV","UQFFPXPRBQCBGGKUMP JJWCNFXJCREAQELDLGSEOJSQR"," KREJBOLHKEQHSUWXPDVWDJRBKCEB","VNSPOADRGDWJJVAXXVRFUWO"}

Returns: "EQTGACOKSX FLWIMDVHPRYBUJZN"
{"LZWXDEV YMWS","USCXZSHUVVUHMRHKESVWSGXZOLWJNETHSH","XFWZRLHNMOBBSWFSEYPGDVBJQLITOLEAIWPITVLB","W RTYBQTTKHIVJXDHPDENSYAKL","U RZHCQGOCHL ZD","ETNSPL"}

{"GTSSXVPUPMHO","WGCRUDMFNABCJPCYWHHVCZLLPQGPTKYNLB","QDRTPKNPKLQANJKCUQSZYUJTWQVXPDM FQNCHLHL","RQOVMQTDAYQQRMUYFVCXWVO MX","WQOUNFUZLDENIHY","UVNIQK"}

Returns: "CJFMOSLIYHVNRBP XWQZETUDKGA"
{"HMRJCPNXEKQATUTBLJ","MOCSWQI","ZCFEMNJ","U ","JJKOAHI","NPSZITNNFDPNAP WBUUTSDRQQKUZRVVIIU "," Y FXBHRPHXTWBJVQDBVLLYCPLEDHOHS"}

{"TDFN SWXSNYQRXBWYM","CO EMYJ","Y JPGXQ","SB","MAHOKTK","VRDYIMFALJHDMCJNSUAJMJOYAQGPEVAQAEM","AZBIXRVJTCEOPGRUYPEDXAO MDWHNXBS"}

Returns: " SMDRIKFATWGJEOBPVUHLNXQZYC"
{"KNNQVHF WWNURMJCNZLAWD","UKUVPFFQYKNEEDCSEDWAVFS EVEPJ","WXLS","RLAN ","EAEIXUNMOBXDQEGWMBT VPOQKKABJSPM WWRGXLQGU","PNJOSUXOYJMYHAVTWLAWXIGKCEULHPHEKVJNY AF","FLF GVLINTOOGXYUDCFH","R FDONOIP","XARNSKUBEM XGHXXZKCVSJPWEPMCICVO"," HJEFQVRR","FHTWSTJCGVWEMQKZVEFNHVNOGURIMDH","WUWPXD TKTDGKTKEVSHHYGOFCRNALQNZDJZ IUAVB","HXPODOCOZNYUCQ QEL","PD SUFGA JJDHGWNKAZQXC","PEDFELHLZX LCKMGMDKNHJRK LHTSVJTUMZN ","QFKMZRAJWO","JKCD AYNVEEFIRDWOICACIJTMYOFINCBHMOSTYHZFYR","PQVBRLI NMNYCJXBORIBKNZMWI YBICCYWIFEKXRHV"}

{"VLAXMYVOUAGOZRTRFQP JZ","GVBKSTAXTGPKAWOUDDV MLGTHEBNW","QIDP","ZC ML","C BCIILMJUFVYJQUIHYRSWMKYARIVWHLKMA ORVNDU","RLOHPKLDQFPCY RYUPECKPUYUTQJMTBEGNQTQVQW","SCBJNLEFMWKAGNROVPNY","ZJTVINBGU","H MQXMWKQPKR CAPJRSMTWWNCNHTBIV","IYOFTYNZA","SYXTSCSLSQGLSYYPGFNUOECRLSZSNZJ","QHBRJULWWBDRDDBLPTYAVHRWTZV V DXRZCTYYJS ","YISHVBJBJNSMFYOBOO","RUKQKTQ FSAHZFVTXIQZUU","RDUTCFYBHLMDLWQRBLDRKSZEKKFYVVIDVMQMK","XTWOHZ SVM","NVHVL SPPLAVL JVQEMLBCOYUOHLGOIY IHYKKFVLDQ","RXLUZGGNOPBTOSRKQLKDXJRLVGNNIDNADFDWTLONZS"}

Returns: "ILEZOCUX VNMGJSYWPFBDKTQHRA"
{"HD LQRPEMHSLPVRWCGLQ CRVPNLRMBCELRKYOV","VD LAVMSTWODQZYQX","OIUOW VTERVLQAPVRZPHEGZAAK A","AGLORRZUAGMOMBYABVRYGCCCIMENFZURVWDZHEBSXYYXHWBEZ","LODRCF RPMWEWHVD "}

{"GKHXIPHSXIVHF HU SGLMEGHIZHEMRHOFFYWXL"," LHYEEYWITSJMXTCV","NIYCQJ ITSDZNLMEFXDPIREHAWMC","AJXOPAVYGGYGBKSFC JEH AARIX WOOKLXXFWJP ZRABFIFGH","XOMPZPLDIYSUBP KI"}

Returns: "APTBQ HIJGDFYORWXEKSZNMLUCV"
{"JQHNRLSOPZARFUQG","JXYVGQ","QYYPCEOKDCNIDSIWLSNPMKP","CWAUQNJQEWQJVGCIBHYOJRUWGQOBQ","OPFJMBSFUSRRYSBPSPEFRZZYLRAABYXLJOZTUKWXQK"}

{"JDPKMQN NLTGMXLQ","JUXHKH","CXAHHO ZWEN DQCWWDFKNJC","FRSWGLMCQGCDLNJZSTY IUOMKMGJC"," HDKEPMEXCOAYCFICBRHGMAHTDVAJEXFNOIUOZXISD"}

Returns: "MFQZVCPGNJSRTEBHLWADX UYKIO"
{"KEPDVAZTSLFYOE LQLZYKJKIVACJRCKUBRUW","UYFFSIWXSP","JNTGDVTNPVHKNVKAPSZBQWXBRJVZYBQL","D XYYKGXJFEODASK VEZF","W VWQFEHWBKXHTNEZJQU","ZDCLYOTAOIFZLMRILGQLVADCW QJFUTLQ","RFG","QGBDRQGEJDZQAQZRKDJBCHHGOBHXABETTKVLPAPBRDLHFNNWVU","XZNXVZTHTOBIRIIWCPJUAUJGTTLQ","PVQUFQEWVTGJT"}

{"CCJUWZPSLU OOLQFWBJGOYBZOORFSCGZXECY","TH AIYRTDO","VIQNVWDEODPKEDCZFORSWUVDSQLHUFIW","UJRJAGNDV JLJ NJLYHSJ","OJWCT GOERJTETQHTXLW","MUCSJIRZCY JH NFDTXC KOOXUH O RLF","D M","SMOUHEEGVFQFZBCHKFGJKRALMEDUMDNUALXWVHBHPPFL VAXKY","QNJCWDROBKQXMBASLRXWZBCVLAWX","JWTU CGSFTRXC"}

Returns: "CEKROSYN PHGZBWTXLQUDJVIMAF"
{" FNVG FFMMYKHTYJMV"," IETLYMHCMHTJUQMKTOFLQPEUECIRKCWAMWP","MVLSQH ARLJXWRWANS ","DVQRKBTTDVUBKPYNJGQZHTZBVQDKI","MNLYHJR","HRQCHSTVRFJBNPNNVEPKJSYXOT","DRUUABEYVYOMCM","ZPLRCJG","HEXFMZZOBDUXDTGZXC ","FK ","MCFPPANW","GHTMXHXZUVCSPEK UPKKTUKSPE QS CO","NRKDXZXQRYQG DJNFTCUQDXLGVJKJXRYTKMYCF","LWJFNGPJRYCOZVXQTMEEFNQRRHG CYL AMM","FDVUPLFHOUTYK","I"," I AQWT JROWSSNBXL QIESUQ"}

{"DZWWMEEAZAXY RDPFJ","DXQMQUY TCCFOSOFZFR LGPNJBMOXLDYSOCJ","YVQII JIUGLRVEBFXKI","QUGSWMOAGGPEFIVWPRMO NCKMFNMY","YWQV LV"," SGPDINVG MOXLBAGUDYGKYVTN","QRNAELRTUBOYTB","CBORPJM"," QO HAMNTRHCRRHESP","ZXF","YOZDAEXV","J LZODBHOWQNKSYOHEDAMDC EGGPECIR","VSWTQHBJFVCPLHNKZRTTJHMULXLQBFPPMFZDNO","OSIZWNGEUVTPMWUQTZWAPPFMA QUOPTDUMA","ZRVOERF NFQWY","X","DXBDFTMEJTLFLAWNQSJLNTISE"}

Returns: "ERROR"
{"GGM CMEWNGUACCMDBWUTYE YFJ ZIL","DNYBUYTYA IEDBKX","ABASQHENMRLKLKLBGUBVOFZUTVWHDMHMTWWHALICB","SCMG"}

{"IAYVMCOVQGZTHAHKNIGQNLMCOWDSUR","BNDFZCJBQVRRJINR","PFBWWSQRYUJOBBBKQZCQ RTFTFYPTOCBFEADTNXWO","WLYL"}

Returns: "LDYFBVKTGZCXENIAHRJW QSPMUO"
{"PCIKUBYLSMUTV QICDI RM PSLWEKGQVLNUQEP OVBZAWFQL","KIRHYVAYOLVDEO JYQYIZVGZG"}

{"M RQRGTRNUFZYOSLMXCEAZJCPLM XR NOGTREHKLUIUZ OZKN","OQXMTXUCJREWSENPHSBMUJXCB"}

Returns: "NBO XJSFQHELPZKUIAYMDGVRTWC"
{"CLRRRTJLXAYWRWKQKHYTLLAFWJXZTLJTLYDOWXJZFPKPJ","DNVLQQTEIBNEHKQVVUD","DCGV XKDQVYVHEJBS","IEDQ","QPJYBLHK MEANTOHMVGYPJOUZFUYKXS","VITLCTHK","FZ X EQXMATGPEFSUTBMQEVEOSOXSVTMBH","JZVHANYYYSOPUACJVTYFLAPQ ","JJSRNKEWPYNHTSKIR","IYPZBTZBCYQKNEFKONZ VNQ","KXJUPLFQHLPRKDOXFOOL BTYJWPRMPFQTJVLSLZYEMJC ICO ","RBWNHBVCPKCDLEZSHUQVGH MWXYDRAEJMZKUOX","MBSLPQSYDVBIYRGMALNPK CXKTEGQLDTKK MIMDZTJB","BVDFRR","SQSLMQXOCUHLANFIXC"," V IBHSRMVTROSVNQKO","QQZ TGKDULFTBMLWCVOVY V LABJK","NO RHYCGFSFHAJDLSK MHO"}

{"DPFAAGRDWKTZHBVRBLFKJAIQILLPHHECCITPIIHIJQNBE","NYOQPAKPQRHDJUHJAYL","NEVOVWWGRFWBJSWW ","OLON","LDRSSSGTUPRQYQOIGTWNPPHYUVCGQY ","MOHPHCFT","JHUWBMNDNNNWMHK YGVJLHSBQIBNCEIHIQ","RHNDJYTAA IJZGLLKNJPUHJSX","RA GZVO JWFJMJIUK","OSEIRJCCIFOTYQQDNEJVSDI","TWTXGTOQIDELJSLLJCAHWVPWPZNNUCLQIHWM BVMXLHWQYCSD","EQZZEDPIIVCRTRO K ULZEZVR OUXP IQTQXL","IQ RGODTRRHSENWLRMZNWXASYDUXLTKSFGAJNQBFWGYT","QNOMIA"," MBQLDXGIYIHNZPTJI","UNBPRE JNHLDJFEZRWF","LAHUIVVQXTQGUREZQUQBXOCBGUJXP","YCVGEUHWN BFNWTVGXMSIO"}

Returns: "HOPCRTZAMFEQVDILBJYK GXUNWS"
{"BVOJJBELLG IKP","I ATVASZICT IIILCPSIVMBCG HIRADLYEHHIER","MD UCLGNXMZTVLPXBZBWRYDDV MYAST","CG","CSLPAHLBO OLLOKTQZG","QBCJOBAVGPITALR OSALZEOOAKB"}

{"YGVIADYSAJRSWS","OOKOJCFJGHGHDAAPEPHEJ ZGNJPH OPNY HAHCH"," DOALFQHROIKQMHQGZGBY ZQAJQMEUSO","BD","BBPMKKDYVQBDABVRVOO","SYDIVDLKJORQFSZTKOFFQZFAEXO"}

Returns: "SCDGZVJHAUXPT ILNFQKOYWEBRM"
{" RXKFR","QTAUOMCBNYV ZNKAIMKTDMWNSS MW","ULV UIHQLSYBNDGBEOMIGPEPBRDJTEWT","SZOB","WD VAPPRTCHXM","DEUWLALAHTOWJISRJVQLYSUBPFDTIUTX L","CQJPOHTBNDA HRDXASHPNWF","LZ VBKUVZBRJALR Y KQ NVTKD","LYOEMFZJYWABFNYUXMGLSLVIFHISNURLABISJAIVMOHIICMX","VLCMFGGTWWMWTOLMPMMLNPRZHMZLZNPIWGPBPDSLWRIA","BZZVVWSJZCMGYIBANWWTLOWLPNJRAVEP YGOYZCYUZEAIBW","HOQQCOZQGZGAKMGM JTPGUACETKJ OLHBRHRMLQ ZCAXPUEQV","BYMQTULU","WO OKJKGZWQJZHWCCKPIGAMARLIZLWZKU EBYYAAJJGEYVX","OMQP","CUXQIVUFGOFBEMR IEGUZBKJYEBCCFAUOZRFI","NILKARUAFXEZDNDSLKSYTI NUWSQARSRYO OX","FNZHEDJBKLXBEYVJORLPTDCMJSBJOFUEOPT","RXIIESUNZHXODPRASSMFXJAVWDWA C"}

{"SZPYPD","WIQSNFPOWYMVXEYLXKDNTDUHUAKEE","RDESDS XGKZPYOXDPSPMFWFBG ISTGUC","FULL","IHSGQQAZMQ SL","GFRJGQBB LNFKSN DOYL GNRVTSPNGCVWL","MWDPN MOXOSVG EUFSFLITU","CUTFLXUDFEZJUJDJZBAKZCZLRFR","CYLGEMVHGMROGWFUSKWOQBQVK CFLK IOOHHQEDLNTMEAWEQ","DDMDMTAKLAEBCNHEPBACVDZW GCGBGGVKLDTBTTJGMIV","JUAFAKIGENHUYTKTWLAQORDCUFOZIRSGXOPMCSSCXDIKSSR"," LXAOCWDWCBTYIDBXKQVFXIMQGKIJNPPU CBPERHRNOXSRRIT","JYCXKTHB","IKSBXFBUVGXFD ESAHUWJWNB PFLCKCJYQSW ALARAOFEUZ","KBWP","MROWSIEQURCRNLZVKEIJWIYQZHERANYJPKOFN","VREXSZUCRTMXPLBPLLCZROXIOTHZQRDBKWJBR","LVV IKHNYKRDGZNHR IUSMUSITNCKTXPDLL","ZORAHISWW HROULVKANUIPFRTKBDWW"}

Returns: "MJLVESDTWBOFCXPAIU GZNQKYRH"
{"NHIZBRFSHBMGLV IPCFN S MZOZG","XHJSXLIZGCYKEXP","YTQCXGTEVAFIQPJPFPRWXRDLFNUHNBFCZ","PALAJJFLMAJ","EYMSVMYSUI","P QEUQKNZPFOKWUUFJBAHYEEVGWI AQDSETNXN","PDUTXUXMUWLMPPFHY","WRONAUFLLJMJ","UUFTOFENVFRCXSLA","NPJHGMBXCU","OPF","NPTRMETALKRFEGMTMIRJJCWZTC PRCMQVGGLW LZKSLPKE","QDQSLHP"}

{"UCGMEONOGETRR QLXRLOFAMBKOSBM","ZCUODQJPRMKWMIX","CJXIZREI KOMJZXBEBTWMC WGZYUCUETX","WFPBUANDUEE","DDSN CDDSJ","WIXGSCXXQHQPFVIAEXMPOPOA XKSSISZWJWV B","WYSMZCBVCVUDHARKL","ROKUISORAUUB","QALLLCHU DQN RSP","UWVESVGZMV","IWL","UWLPUIDJRWGQGTIIBOGWAQWUHDTPHDJX MAQLJCLQXDMDQ","XYBOQFY"}

Returns: "BHYEAIC OTFZSRLGUWMJNKPQDXV"
{"OUDUHGDUSQETDTIZKZYSAKPVPQGPYEQUQHXJ","BFD SE FLRYMPSEISPAODRTTKGK AQUIDBBYM","QJCMRNDL ROXWUGHRNESNRXRJFMWUPNKJZFYDUI","SRH IUXQVYOH HRQLBMYNHWTSBNVTYL I X IRGK C DUBSD","XCCXIPFINLJVUG FWYHCM TCENXRRZZCNPLXFUNCOKVPQCA","LYCNMPHOINLZANLDGFJWSAFH"}

{"JLNBTHDDRZLIFBZPSBMINEQTBLNCHMENBOQZ","MUO SKCETMJQOIIZCDNRMJOATQBPH UMJSAQQ","ZYYNKYRV EROXTQYGKSYCDIBPZPLLVIYHXIWTI ","QHT ZPK UKQIIBJGVTTIYHXQQHFNEHJMQBPBCOSXEZBYUOPD","EWABYJWCXVYVSN AIYOZOVGQDSORTAUAFETSGOQFGVYTJ FX","RCWWNLVOYFIPLDDSNXYYYIEM"}

Returns: "TYAGXERPZOMUBDKVSLWHFNCJIQ "
{"KOELKRGOBFOSTQTFGBV I IYNC GRIVFBP ","NQUBBVLJQMIPNZAFPEDQFILUP","VDE GAQYFOKCP CARXLJYAXLPKXSJXZFCHBQ TIOZZYTZBHKZ","VEJKXSZTCMM","FTSPXWWVAHTWC","PPBTFVVEJPSYFW QCVJOPFZCZCAHVLKCRQGQTGOAPONJTE"," JMSKRCLSCZIYCVBDYZQRPZDJTW QBAV","UIMOPZUEZATOTNG OBGFDALFLXSCCHNRUGNQCJGIU","FCZFVUKQTPCPLK ZPOVDVQXYZPNMX","WWDYHZUOOETRZSRWJOXSMNNL GKCXIFJ"}

{"DUHLDIWFG CKOYBEGGQVPBABSYYEHNGHJJYH","VXRDAPOZFINVJTU ERTJEILOH","MKIRWSXR XNXXJCIRPU LFEEIJDTHCXNL UQPAYXSJARECHIOD","MHZGFHPOUKA"," MGTFLAOSZHEV","SABM OAK GKQGOUZWKJXKIVGBBX IXUFVM BTCNKNC PGU","RAZEGGHUNECRMRDRMQEGYKVDFOTTRIKVM","PIEUTRFLCSQGBVWVEMD TIUDBQSXAZMVRLDZG EWG"," UQCPRIYRVIBSFVKEWKUBKOVHHXRF","IAJNYPQVANQOFOCKZHNFOXASVYTYIV M"}

Returns: "BXMKSREIWDLTVYZUA PCONGQHJF"
{"LTEEGBINPLZUJFMNMYBIFSITESZKQQBDRBLTXZLQSHJINGS","VERMWZGAMFRFHA FDW ZMNZTA FCXESHMZJ","YXCP WKCKXVBEIOVNMYKXSUQEMGMSHYSFOPSPBKWIYMRTRN YX","OAZQAE ZCZMYWJTBXVRBQNAZUBUDRTKVLQ IWJ","NJPUHPYDQPFZTXGLVXASGFXZKSREUTXRVEK FOQ D E","EYWDDZMBOSMEZCPQZQVQNWWMTBXCUBWSDMCTHMKYJVWAFT","ILEPUNWMSWKEFN NJXN AB TAUJIBPSJXOKIXQBI","LDNOGOGRIAWGXNOCB NINHNWXDTN","XVZKFDGTKH","FEDLXBQNO","PYFKQRABATFSCLL BHBQUUCSDZQKIETKLFHZNMOQKMPA","HHPMWILHHGNAP Q SO QVK AXAYKOXMHHDRY JEHSWXJPESZEE"}

{"ZVRAVFNJPHXWPYMHBRKKFSCOODLWVAIZSCQJZIDHJURNRUF"," QEDIXVKEYGBKEVDZJDJINCYIFIUZOUNLKS","IVNNSLSEBF JTQTEPNNJJSUULHVBFTJCYNTDBQNSRIKUXBSVFT","OGWPCQSERBHONOVMW PDORPMWFBZHKXK LSWQQ","EHLSHCKYPDYYXYYZ DSVFIEIZFUZRMHELFH K QDRBG","PJIYAXFGRODIFQQRDB BPMAIXMYKXDGNPIGISDWSVPKVZJ","JZQNTJLHOCSHYGUBQXCDRPCXDNHQGPOEKWOHDWID","ZZGQVBBHNKLEXHHRMVEJBOBJIMXE","V XTYZYZEL","XQYZYGSKT","LJXRPHKIBVGPQZAUHOBKVAGHZZFOVXODNONIUUXLIDVT","DALCHKZFAUJKITQBPRCD UDHXBTEHEQNA THJUWGOUKFQGFZCA"}

Returns: "MBRHNAWJYISPCQOEK UGTXZFDLV"
{"PGNTNMQLOUAWG","SDNJZMNIZBIBC WK","UGHRBTTLRDQIFINJDQMCSWFAPTOXZDWLDBGKJ","UFSP QILCHTLNYYCYMO","BWYUE","KYOTQEQFJONKDSWVL","QIUEZYQALLJHUQLFMHEBAFNWZJHB","LKGTKSLELPNYEJDE YUXVVVYTOSFBQERBRXIRKHM","COVGOACYVQGHYYFVFIXSXLDSUHLZIIV OURL","FHXBMBMZDIK UFVHHDCHJ HHULFUAEYRPHUA EZBCDJKZIA","UKPFBFEQOMO GMYN Z UYKYAZDGKV"," SBFFERHTSGQDDVCENBFXBTPTFMMFGTBDRZIJD VT"}

{"M RWBGNXIIYVJ","SUSQKHDMDRCBLUUU","A L QXAYDYQQQBVUFFOQXXJZXOTXXMIRCSUYR","AHSNTMMWLOWDUYAFBOO","ORYDG","PYDWMHBLQFSIWVVPX","JJCFIYFYYAQOIFEOMFKRJFTUNMIH","WQ XCVEIBRUZEUYCYEMWRAADNPNTXWL DBKXCTYW","ECF CYEZFMGNEAMFBNOVBZYDOJERHAJYQH H","HKLOGBBKUMQUKKOLAHOCRHCAHWICXRYZVIGGJHQSNOOQFRJ","APNJPBHMHIBT DZTEPBNENBZFXJFR","TTQKAHZOWG QXAPPJWMMTCLUBESABMDFLPTUVETQI"}

Returns: "UOMECVZFIQHXPJBKNWS DTLAYRG"
{"SGAUSMVPSSTWEVV","VXLBXHHRYMNKJPQQRR","YCOSHLGZMXMYKLDID","ARYU","IZGQLPYNS NSRPKPGI KVZYCWKF KGM","DXJWXJPIWHUGCZUQOTQPCYWXBLLIYEPEXTLMCXNSDLUIJ"}

{"XONKDTZPDAKZ FA","ZCXDCVARSVSUXTQAHA","PDJXUXRUVKBJVGOOB","LOPK","EROIWNRQXWCCTFUBJLHAEZMKPZFVHCJX","FCVYCCMIEVLQKUDNOOCKGTKNPXAOF IBGKGXKEVZUGQMU"}

Returns: "BXCTIDQUOFPANGRYKZMH JLSWVE"
{"AVYLLVFQQQFIPULESISNOJPHEW ","KX IFYV","INI RCXZMTRPVHKTRAFYFFSFDSQ WOP QB","XRHGDDWKYJLRELRWFWDOM","OZGAYMJICNTOBUL","VBILNBYDOAYOSBKODNFJGTQWEZZKSOSRGOMNVHX","HMNQVLHLSIQMMVFNFANUXQJQYU","BMWOEQTXDALQJHJLNWB","GGSPK","RH","ZOJPXXKGEMQE HBNZBRATTSUPOZOOPBNXGUNALBPXVXU","XCKCGHXEWHTS CPRFSSRHTNBUNOEKQR TM","WPQODWAAWPMRYJVTKMQBVIBVW FDAOHNCVC GQWED","AGSLCTW","TR"}

{"THPVACEKAABWWZGTNFBYTZITHYU","KGJWEPK","WXBKRUKQK FXOQRFFXOVBASBWCUQXWODEW","FPKEQARNRYWITCCGLBISO","LMDTPHYXVY KM ","GDWWXDRTQWDCMFRDGHLYN RXWWALNMBXJDUNUXW","JEXJJWFBJXFHAGIIBWCZNHZBUE","CDRMOK KSUWFZRBDZLN","BAEUL","PK","MMYVJAOHPKNCOPNYNCSW AS QSIBACIJRQHDKZGHHVBH","FSLBELEOSD LOIVTMFACHHYO CTNQTJOJS","RUJNSEUABFJTTYP TGMPFYCCLTQPPQUZYJBIUNLYL","TCFVU V"," Q"}

Returns: "FGBMSXVQ HKOZEYRDWCAPLINJUT"
{"MLVUEGYAVIN CCCWIDEFNHIYEGYGBEIH YYMQZHZXCBH LTML","RMT AKOSMPELZR","VUCSDXARBVOJ DRZFFKVVUXIEUXYQPWSTPZ DJLYNTPGGHV","HDZNBFBALI SDXQRNJBGPKN","ZHUAQHIQGGMYYATTZGIYPOXBZCR","NJFMTKYCZLJCFUBGJ NATUWFW","HPYGLYSPZEOYDVGLBCAFYJOBWTMLAWRQB","EKXSLPWSFFA PN","TVCQGPHYTUPBLGTOARU","FSBXXADHLXIRRSCXLHGGXU NIMT KHDQPXNZUTENQV BCFCAC","RMIY UAEKWAPNHHTOQPSXMFJFAEDXLHOFMCC","KADKMZUULGOACJYUCETOLFGANMEKJIYILPP QGKOP","HAEPNGMGYEAYHTUWUEFNLUAWHDGPGPLGEHZ","TJTAKIHPJMMKCISAPIWXKZFDBRKHUVK","KLVJUCGPURPAEANVECAMG GRMSOAUDOQCNHYC RB","TGXTCVCYQLQGZJ","HSUOAUGJLZ"}

{"EBJSKPJRFYOYUAAMETKZHTFLFMCBWDEFLGAQ VFBXPKEITXJC","VFNXSWILGKNKNL","JSSJPRSVUILWXIGRZAYIAOMZVDDV VVTZDNQQRWKYII A S","LNJMTZBSHZZPJU ZL LXS F","HLSR DZCSALMAGRAJFHFNNTVHVX","KWZHOWKUNJIDIVWUFYANXNHPJB","LEGOECIEJKJFOMJJTSSZIXKGQTSKJEX H","IUQJEHGDZASYFP","MKR QIPLHTEUKHFMUWI","ZHURASRQHEZXAIVEFGVADWZWKSXEYJO VLKXMKYEHZMVSWBWB","VFYHYVUNXKDMQRASP FRWQ BLOXGVNMHJZA","URPCHKTAGRJITWNHDPTHJZKKTNIONZOBKSAZ MIOF","LQKGMPJBKFGCHOSLBGZKMEJGIRLNBBHCKFQ","MWBRVYQJGKAFUGNIHDLUHPZUXYFPYWD","UBKWUUSJDWCVQBRJDIEOJXBJDRQGMVD KNVUDNMY","MOPCRNBK HBHNX","LHSFRCQWHM"}

Returns: "LWOPMYSZEVNHTDGXACUBKRJ IFQ"
{"MZQHBBWI GRNVLBZW","UNZBEKTOW HRVDDC","NCP","RFLMQKO","GO VZMRXLMVBRZJUWZMAMTFYMKUHRETOMXKTCZD","SMZLSMDIWCKMYYJORHFIYIQ","ZV NTFQUFBGCKLKICTJZJ GHH","AZBLLCMPCCLGRNIYFI WEDAGK JSFXGVFFBRNZPNHZQPBPNIYP","GQPM YJBXN RMCZJOOZUBSAB XQSPXJT","RBOE","Q HWSULUQBMVIJDIVYTH","QGWESPJKFJLBMITBZPBWMV","SWFZOOISTEMNPXM"}

{"DHGO AUUTPJWOXILJ","UVJ FUNQWVAULQNAZ","VYR","ALWFHSO","KMQJKIGLWDF FGQWWDH BSTZDXIWLTISHRIE NV","EEHWDDGTUYVFYATTMUUKGBQ","HHQVLNLVC PZVYBXDJVOBNIWA","ZI YA ITCADPIZX TCXZPQQKZGYTKWGWDAUQQVUCZDXEGBFTUD","KGPGQXQ OXFKHZQITACYKR CKMPFPDKU","A ND","FQPTWUWBG LMWUOCDYSN","FKTEHQPSPCW NVSDRJCMGR","ETMJNATFNIKVSPD"}

Returns: "ERROR"
{"LXFWZTYELYONJMXMMGNWODHMBEWDMUFV UXJIXIBDTUEFJ"," DFRJWJNTDCEYVRRNXXCZBIBOUGEPHGKNHBLHIYGHTZSSCPUS","XKSEVHYMCNLSPIPCHKYZIABFARZM","W DNODXSRYRDPXJOLFZMMYVJCH","OYLVEO","GHSXJJ"}

{"LFDQRJHJHCMWT LBASELGUOGXMGFEZQUTDNOUCBLJSGMKI","HPDUTSBWMGVNLQJAHOAGVWRBSYWMZUDVMDIWCKQHDSNZAPMOD","EEXGLFH VYPI PBFILJWGSZQCZFO","QIQWMCJXWKBEZFWHSNW AKUHYR","JDLLIE","NBXGTA"}

Returns: "HFYKXET IOVLAGQDWZJCRBNSUPM"
{" WTB EJNFJMFKKYTLPNX QDGZCSUNGHOPGVRHUUOMVXB","OTFUGLAKIUVVYK GPMKIQWVYJAV","ENCMHFKTNXKHETWURXAUQ","UTPWLTBKANVNWNZFVJSDXXAPLYITDRJYNM","BJCEIPHFU PZFMAG","EJMXQMSSFUKKTNBVHJJXYKAV SIDNXROJOQHOHGELVLRCO","LMFGTCZUDTDUPEXJCYFHJXHDTLOOI","QQUPPVQV RWCQSMEHAMCNFXGZ","RFHYBHJDAUZNFMXJDRYC","BGPIIOVAHCBRBJXOFJPHKYWCRZCVOABK","YLDVPRNDTR IBBGOTJXGEFQUNW","LLELWJRPR","VKPAYYEVWLNJEGGQYIN XQKE","ERJEXIMNOLKM","TMPKJJGDUNXLMSL UCTBJFW T E DH"}

{"ONCQDZRTYCKCPAMJUZISLSWVYUWUJF YMD YFHAGUFPX","NBXDNSVNMFXAMESIYOEIQTJJUMD","ZTHG ZMHGNDFIFQKLHXDP","BBYNSDSMVUXBHBXYEXUYVAJOOSUQHSKFOT","QQHZJZ JUEZENZU","ZQFLKCMAYINAJUTY MAMPIYGWNTYMJTXMBTOCBWVYOBIXH","REXNEIWHVEBCYZQVIOL EFCJKOVAR","HACYAXDBQGPKFOKZ YDGX TU ","CX GSCSVWJXXJMRIIMMO","QMYJAPXW NILBURIZDLISRULLZCOLOOJ","ERTWYHVEHDTMVASUGVTEZZUSOX","RAZBORGZB","WJYWIAZFQVWVFTARIRGVTFOI","ZDQCLJHTQTOE","ADYJQANUHUOUJQCTGPNUMYUHFBZBO "}

Returns: "TURMYCIQKXSGWO JBLNDAZVFPEH"
{"EHXWVSDVYZTLEDXMOZIXKLRJEM H","WPFPRIRVMXS LHFRBAQZDULKNDBKBZHK ERUNYVSODDIM","WLYAOSECRN ","OFMZVC BZBTEWKTBSQWAJLQZZQDPL VR","V"}

{"VMETEFQCOZMWKGJYMHXETIXWKJZR","SOHBSTBFXIIYWSKIQ P WYJX EIDBGLDM MKJZSQWNAUU","SUM HGWMVXZ","DFXZEJZLEBLYWRDEMOF VZEKABWWENPY","A"}

Returns: "VSXOQFTCBGYHKPDJURWILENM ZA"
{"PTJZOJTLJJPXIRCKS JIXNWABYDHQVCVPYHSZEHZKBOZHR","PPLJVTMSEC ETKJUEAOXVVTTBP YCDTZP FFOVPZSYRUMGF","CDLVLZJZIWNCWDBQOX ZHJZHVZNCE","YKZ DDREJVRQRJNXMUSDRWBZDOHIPLTKLWXANTJVKU XAOPJ","VMGUNGBEPZLBYIYLUTVYAFVH TE","ZRFDZFTRVFDOBKEDDTMQACZCVIJDJITYKPIIQ"}

{"KJSHZCDWCAFTQJMMQSIGHSVSTXSWWVPBRGFPVYDCSLWDEU","KAVTFL OYMSCFMIOEP VMAIASPLZNRGTGGZALKEFRKUQT K","FBVEBGTBOUQICIOSZUUKVMCCOCMMY","WEFPEAFXUIDSBDST OTKHWTOE XXXZYVCKPYRGSUISWIIOMI","C ZIPCMZOLYEZSBDJRMERZDXVGN","ECUDDCJEFDFZLIYEAI TONNBMRWJBCJZMSEAL"}

Returns: "DRVKZCUATBPSIN QXHJWFLYEGOM"

Statistics

Problem Statement for "DecodeMoveToFront"

Problem Statement

Definition

Constraints

Examples