Statistics

Problem Statement for "WordFind"

Problem Statement

You have been given a "word search" puzzle, which consists of a rectangular grid of letters, in which several words are hidden. Each word may begin anywhere in the puzzle, and may be oriented in any straight line horizontally, vertically, or diagonally. However, the words must all go down, right, or down-right. (see examples)

You are given a String[], grid, indicating the letters in the grid to be searched. Character j of element i of grid is the letter at row i, column j. You are also given a String[], wordList, indicating the words to be found in the grid. You are to return a String[] indicating the locations of each word within the grid.

The return value should have the same number of elements as wordList. Each element of wordList corresponds to the element of the return value with the same index.

Each element of the return value should be formatted as "row col" (quotes added for clarity), where row is the 0-based row in which the first letter of the word is found, and col is the 0-based column in which the first letter of the word is found. If the same word can be found more than once, the location in the lowest-indexed row should be returned. If there is still a tie, return the location with the lowest-indexed column. If a word cannot be found in the grid, return an empty string for that element.

Definition

Class:
WordFind
Method:
findWords
Parameters:
String[], String[]
Returns:
String[]
Method signature:
String[] findWords(String[] grid, String[] wordList)
(be sure your method is public)

Constraints

  • grid will contain between 1 and 50 elements, inclusive.
  • Each element of grid will contain between 1 and 50 characters, inclusive.
  • Each element of grid will contain the same number of characters.
  • Each character of each element of grid will be 'A'-'Z'.
  • wordList will contain between 1 and 50 elements, inclusive.
  • Each element of wordList will contain between 1 and 50 characters, inclusive.
  • Each character of each element of wordList will be 'A'-'Z'.

Examples

  1. {"TEST", "GOAT", "BOAT"}

    {"GOAT", "BOAT", "TEST"}

    Returns: { "1 0", "2 0", "0 0" }

    These words are pretty easy to find.

  2. {"XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX","XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX"}

    {"Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y","Y"}

    Returns: { "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "", "" }

  3. {"SXXX", "XQXM", "XXLA", "XXXR"}

    {"SQL", "RAM"}

    Returns: { "0 0", "" }

    While "RAM" may be found going up at "3 3", we are only allowing words that go down and right.

  4. {"PIYSRJFWOZ","XMVFJYHKCX","DYQCDELPKT","BYYEPEDMLJ","PJGXDHCZKC","WCAWDYVSYP","PFDATYSKMC","OLCOLBOHEF","ISCFLMSSVO","UZALICRRGS","ZQYWTPJGFV","AJQHRMMJUG","VUUATXYAIJ","BIRTBMFMYR","HJBGBXMHKB","UJKJXYYEMO","KCDPUWHACH","CRYMRRFNMU","GABUHJBCUT","HNNWHSLPZG","DZSNHRGITE","NJGWCHCUDS","LEUPKSMBVK","QAXRSNOMGB","IYPHOBFSMS","ACBZJRQQPV","CWPACIZXVL","BQQVMTHEWU","DDQNUSMMYS","OJJNHCJALY","HBBWIWFDQS"}

    {"SNHRGIT","XPCR","E","MGVD","ZUIOPWPBDX","K","RJFW","MM","I","VSY","AC","BSHW","KPU","Q","QJ","N","Z","YZDEJ","CDPU","WCYAEJZNARCJJIUJQZSLFC","D","Z","DY"}

    Returns: { "20 2", "", "2 5", "", "", "1 7", "0 4", "11 5", "0 1", "5 6", "16 7", "", "", "2 2", "10 1", "17 7", "0 9", "", "16 1", "", "2 0", "0 9", "2 0" }

  5. {"HWKJMQJYLBROBVMVKNPIPHSDBHQUEBCEXHNCXNGOSTXW","IOYPXYSVWHLXCKSDLICXQQAAAPWFCKNEWOVHSONIIXNU","YFCUBURDZIQTWTNCCLJBUTKDLTXNAAGYGAPJBKCCMWEA","LWLIHEFHDAZFPXOAZQYOLIYPLBQXQNKLVXYCECULWHVT","SMHNHOWTDMZCHRPSBUDRASINHPYEALGXHVYQXTGSUXLN","PCHRFBCJBGVUDBKESKMTXJFBWBLOZZDNJIXZQTDEZJTB","HXACWCWNBNXLGMRMGEUTREVTXGYUUAJLGNMPPJPJHRVK","AWGQBVHXOQGEMYKUOCZDPIQHXFBKDGTRHCMEAKIPBONJ","ZGGYIMWHUTGXULLUCRLVBDPFQGSNDWWNWPGUCDHALEDA","IABTTISOIVXZKVFHWLPURJFBWXOOAZZJOWGJQPHNDDRO","XNQOIFAIYZWKSSXABQRNLVFUFXAKNYFEQSTBLDJGGWBM","RMRNDMXFCWGGCRQVOETXEWJIJAXTBJOXTDCHSZNBMVRW","THYKFSPZZIEDAVZZYYCJANMLKNHSSSSTTERXOLBNQNBC","NLWCLANMLPBERMZVSISDPTSWPIKRRWTVVVUGBXOZDGFP","CIJCPQXDVJSAKFWQPTBAAUCQHCALBJCWDKGEJNPXAMOA","YBUNYQSJDIAITZRPGXCDLDKRBYBPQMZMITLNGVNLEIVO","YYIBTSMQKYPGSSPJGTUBNECTCVHYEQWLJKTMQTMKRFQP","IVLKJTTLOHAKXZUOEFJDOURNXWJSSJGJYCXVNVQHNYMP","ITUXFZQVCLYVOAMQCUHFQNHVHLGGKBVNUMBQHUYRLVIB"}

    {"XBHHFW","NAPJ","VIELNVG","J","NBTHFBUILWQRT","GXFFVE","XG","AWR","ZGGYIMWHUTGXULLUCRLVBDPFQGSNDWWNWPGUCDHA","PM","PGXCDLDKRBYBPQMZMIT","R","NAB","FBQFYOAN","EAIGK","WLPURJFBW","PLRSTKO","JPC","FBPI","CZBSGOCWBOYSPGG","C","DU","MZMQPBYBRKDLDCXGPRZTIAIDJSQYN","JGTUBNECTCVHYEQWLJKTMQTMKRF","BG","R","VIBUREYVW","BITIDFLPY","AOXP","EBHLYGUZAZ","CCXZMCWJFJSRAYCN","DNSG","J","NPACT"}

    Returns: { "1 4", "", "", "0 3", "4 23", "", "6 1", "", "8 0", "12 6", "15 15", "0 10", "2 14", "", "13 11", "9 16", "", "", "", "2 16", "0 30", "", "", "16 15", "5 8", "0 10", "", "7 4", "", "", "", "", "0 3", "" }

  6. {"EASYTOFINDEAGSRVHOTCJYG", "FLVENKDHCESOXXXXFAGJKEO", "YHEDYNAIRQGIZECGXQLKDBI", "DEIJFKABAQSIHSNDLOMYJIN", "CKXINIMMNGRNSNRGIWQLWOG", "VOFQDROQGCWDKOUYRAFUCDO", "PFLXWTYKOITSURQJGEGSPGG"}

    {"EASYTOFIND", "DIAG", "GOING", "THISISTOOLONGTOFITINTHISPUZZLE"}

    Returns: { "0 0", "1 6", "0 22", "" }

  7. {"DOIXPNKQPG","GFPDECLONK","UEBGEHEQWU","WBKDLVXMXI","FJFVSIFETC","LCHSJOPAVG","MPTTLQCKJG","DXKZTUVPGL","RBIEZVEQYH","ALSSVBXBEA","DJPEUFVLFM","SSWMBWCBWG","VERKTTNTMM","PWJJQXCAIC","YNATZKPLSY","WGYRTMSDGP","UXFHEURVXM","EYEFNJRVVG","AAOJXWCYUN","KKNJAMUDDV","YPGIDCRIPV","QMFVJKJSQC","DIKYHWVVHZ","KPUKMNXTXJ","KJYMJVSCBG","HEWERZUMQO","XVXYEZUURQ","OITORNRQZH","OOYLFNOIRG","GZTFBRSHAL","PJBZHKSWIT","OTNRNGGYNS","ODRIZRFNBK","DSVKVCSXZU","LSXFROXWEZ","YZEGTXTTVI","XIAYNHGLQC","JPEAJNPHAN","EDGWCPKZFY","HUWDPJVOTV","TBTORFKKAX"}

    {"ZXNBF","OPGLI","HQPDUVXGSIMWFEYGJVTXWN","CTVSIDYVVDLATBLBQP","AEXVRNBTYTXWYUKFGNOEFYAJRWPS","XHK","JVT","R","Z","S","HLTWXNYWHIQUM","O","QHK","QMEAKPQBLBTA","O","OOPGOOXHKKDQYKAEUWYPVSDAR","GXR","KGVHNSMR","K","FD","LON","BTV","P","DJHMJRERFBHNZVRTNJ","RE","ZQTBUVZTLJSLEE","W","LTTP","DX","GANXXX","R","T","C","V","O","JYM","JTK","B"}

    Returns: { "", "0 1", "", "", "", "", "", "8 0", "7 3", "4 4", "", "0 1", "", "2 7", "0 1", "", "", "19 1", "0 6", "", "1 6", "", "0 4", "20 4", "15 3", "", "2 8", "", "7 0", "", "8 0", "4 8", "1 5", "3 5", "0 1", "24 1", "", "2 2" }

  8. {"KBDWDSSRKCJPAGESSOIDQACLGD","LQBQIAEXAUQHTIHWPIUITMSIQK","ITWLDOXHBQGKOEYUFWCGPTSPAG","CGCEXACJDJRHQKBYPUCGTMYHAQ","UEMDUWMCKOYSAVCGKTKOBKQKHN","EOUNWQKNSPBEEGEVLBCBCJVIAL","DZPJTKZQWLVJZFEPXZNUXKHUJX","KUMMHSHOVVXHAKDZHACRQVJHTY","ESENWIHSXOXBOAPXJQZMQZLTFG","XXLYDULEYXRFBHQATCYIEVPUTP","LLPTXKTNEVYOHDJPSLYREFNMNI","WTFEAIOFBCSNYIQXNJGBFHDZHB","CPBWIZXTRGPJZFCZDAGZUCDKWI","GPWRINXODYJDPBNIHIUIZOSHMD","SFAUPJGEALJGDMMIRTGVHXWYAM","ZAYSLLKGMRBOBSPFRLHUYSHRCD","OHCVRPKLLTWOXCUGTHKWPXNFZX","HSFWLGUZTQUONBRUODHQGQEACG","CJFSQFGBNGPGOJQBKHQAEGGWOU","DBXDXOCOADWDRIFQUIKUORORZL","NMVISLSOMAPLQJGPEBHEJAIPVT","FFHQWMFYZGUNHKJCYOTSDHCLXI","YHMGJOMHOBOITBMHWYCREUTOMM","ZIEPIJAIOLNRBPMXJDSDFBYPMP","JMVBWOBXXAHAPBVJXNUTBZOAPS","WFCJSGNOXUXXRDWBOWTKOCZMKL","IHKEZCGLGFAWDMTIQKCGNDZQMF"}

    {"QKVK"}

    Returns: { "" }

  9. {"SFTISDKOASNUPFKC","YPIMRHYVLNSJINZA","CGXGAISZRCLZJBQI","LLPFBHLVZIXUBOEN","LUUFIPBNBKSFEASJ","VZDHSTUMTTPAOQNV","PCNTDSCHEZOBKXFF","ZKDFAMRWQAXPDNQZ","LMILVLLHVBDBMMWY","UBTNKFSZOMZDIAGA","ZFIUUPVOZYOSVOIN","FFEUHTOWKIABLWYY","APRILZWCNWZOVXFB","CDNMBXXODYEYXXLV","NXOOEIFYJEPDXIFN","KCYECKKCONNIEWIQ"}

    {"HYVL","RHOY","DTSP","J","SVOWXF","Z","BLS","THRL","DAVKU","C","N","HAFUZ","PUUI","ZTN","VDDAEMB","JZUFABPBDS","FFTLASUNZCS","U"}

    Returns: { "1 5", "7 6", "", "1 11", "9 6", "1 14", "", "", "6 4", "0 15", "0 10", "", "", "", "", "1 11", "", "0 11" }

  10. {"O","O","Q","I"}

    {"OO","Q","O","O","Q","O","O","OO","O","Q","O","Q","Q","O","Q","O","O","Q","O","OO","O","Q","O","O","Q","Q","QO","O","O","Q","O","O","O","QO","OO","O","Q","O","O","O","OQ","O","O","O","Q","O","O"}

    Returns: { "0 0", "2 0", "0 0", "0 0", "2 0", "0 0", "0 0", "0 0", "0 0", "2 0", "0 0", "2 0", "2 0", "0 0", "2 0", "0 0", "0 0", "2 0", "0 0", "0 0", "0 0", "2 0", "0 0", "0 0", "2 0", "2 0", "", "0 0", "0 0", "2 0", "0 0", "0 0", "0 0", "", "0 0", "0 0", "2 0", "0 0", "0 0", "0 0", "1 0", "0 0", "0 0", "0 0", "2 0", "0 0", "0 0" }

  11. {"WQQSN","IVMJL","YGBSD","VBSHW","POVOB","ULWPV","PYYIT","RKCDR","IASHO","GKEJY","MTJUI","FDFJR","LLFMJ","IGVDS","GVRTG","LADYB","HLAYO","DWHKH","LGIFU","KSQAJ","UQMSA","SJZQW","DGNIU","RGBSL","MDQUK","PROSH","ZQPMI"}

    {"R","QVGBOLYKAKTDLG","R","VWYCSEJFFVRD","LDHLGILFMGIR","HOPIDHJUJMDTYYKF"}

    Returns: { "7 0", "0 1", "7 0", "4 2", "", "3 3" }

  12. {"AXQTDVJJEGVCBSNEPA"}

    {"P","XQTDVJJEGVCBSN","JV","S","P","QX","CVGEJJV","D","A","D","N","BCV","C","D","T","SNE","S","D","X","Q","J","BSNEP","D","S","N","T","V","X","C","V","J","J","BSN","A","P","E","A","N","XQTDVJJEGVCB","EJJVD","EP","S","V","GVCBS","P","V","N"}

    Returns: { "0 16", "0 1", "", "0 13", "0 16", "", "", "0 4", "0 0", "0 4", "0 14", "", "0 11", "0 4", "0 3", "0 13", "0 13", "0 4", "0 1", "0 2", "0 6", "0 12", "0 4", "0 13", "0 14", "0 3", "0 5", "0 1", "0 11", "0 5", "0 6", "0 6", "0 12", "0 0", "0 16", "0 8", "0 0", "0 14", "0 1", "", "0 15", "0 13", "0 5", "0 9", "0 16", "0 5", "0 14" }

  13. {"ZEAVNINOPHFEWGFWCYCLDAWIXLJUCNOHNUNH","BOHFYGFMBLMFLWWSLPQOQXATKWODKNYGOEBA","DZEFFWLVGLVQBKYKWFJVQTFFAMWAUVXWLQOT","FDCOXVOPVCVSUNZLOUPJNWTAOFWQCJANTXMJ","QGNANJIMUZJZYSTOHWFRPZYHMJZXRVQDTVIH","WUNNBTBVPBRQOOSKSUESTTAJTOOTMRKVRCIU","YAOLHPJNPDUPRGPVHQRFSUIEDAKATYWESXLE","UYYESTARGBGMJHLYKDZGAZTHVXDPQOGMWSKK","EOXAHXEQFTWXPHMXKRABSSFZZEMSIQSFGTZA","MJJFDGNOBWXCOJUSFABEBWRIZHAMHKTDSDXB","KYWGOOHQTCNQBLTDDUISOKGBMTUTRXTCIYNK"}

    {"LXSEWYTAKA","Y","A","IGWVJTPTX","P","S","W","S","NCUJLXIWADLCY","C","HPK","CG","ZFTZT","ESTARGBGMJHLYKDZGAZTHVXDPQOGMWSK","S","ST","ZW","U","G","ADEIUSFRQHVPGRPUDP","N","HRQJCGM","ZDKYLHJMGBGRAT","JQ","USFABEBWRIZHAMH","XJ","J","PDUPRGPVHQRFSUIEDAKATYWE","PBRQOOSKSUESTTAJTOOTMRKVR","EQXVCXS","O","Y","SVK","TY","VAO","PMH","EWGFWCY","MV","NJIMUZJZYSTOH","WWLFML","FPRTUTZ","LPUBUM","OMO","ERN","PATX"}

    Returns: { "", "0 17", "0 2", "0 5", "0 8", "1 15", "0 12", "1 15", "", "0 16", "", "", "", "7 3", "1 15", "4 13", "", "0 27", "0 13", "", "0 4", "", "", "3 29", "9 14", "3 4", "0 26", "6 8", "5 8", "1 33", "0 7", "0 17", "5 14", "3 22", "", "", "0 11", "1 7", "4 4", "", "2 17", "2 6", "", "", "" }

  14. {"YSRWCMUNKTKJZEJHBNSLJQLBEKOQCBBJQMOQRHZBIPMQXK","OXOCSYJFYXTJULXSQYVEXEDNCFRFKPXPDRUQEIWNNTPRJQ","XBHPBVRTSTMRFQBOFHMKMEZYBCOJLHCLGSKBCLTRNNOINZ","JUWAZVGRAABKNMXHZECDKDNCAFTITXHEGPDHCTTFGVABUY","QSVDOXSQAULRNSMFDIPFCREZRUOSDOUNHPQOVNRHGNWHAF","CAUKIZYQRGQMVXOLXZOYGTAMTXWKFJJIBBVNIEVTYKHHZR","KFOCBUQZJKJGMKKETRSFYPNAXPLEIGYJWLDRMDQNZTWCVP","IAIROEVTVWIPNIJKOFBQAMLCESZCRHNYXEGXXTBACYGJRR","CTVMFISHQQETPXFNFOBXQYFSJJHOVKFAEJOMKBNXSVOZYU","WQOLQMRGWXJWIZFGPCFGTMVIWBHREREGBKGPPGNKHASOAM","OLFSYLFURSFPBEZCLUFPWCVKJXXXCLKJBMMRYZYRATXHSL","WNYZRZEYGHHHBIDOHYVYUSXXUKBXKWVLTGUIYISETENDFA","MZPKBIOPMFRGZTBDCGMODKIMGVGIDXTVVRGCWEEEIZMNXV","IXEWBSFRHEIYQAKECMVSEIKACFCEEMZRPYSIHABSGFSNVO","JLQVCCGHXJRLMXQKKUGZKRETXAOIZPTGGGTOIXKILUIRCD","SPHSSXWXOEYERJVGHHEEXOECMSEVMRPYKIVZKKTCJPFRZB","XMIAIRMNHUMSIYOHQIOWDCSGSHMGZBWGWHVSWIWGHZGQZS","XFXJCNKRAIMLVMJWUQITQQXRMOXQRTIRYGAAXOTDUIPRJN","MPCBAXRCQFTETXSHOICGRJYGJCKBUYXSOVFHOSXJEMBYMS","GQTGUXNLBXLBGHSIKGRBOBPHESTAUPTEFZCYKAEGEUAOTU","ZVUMBVOGUPJKLIKYFGMQUYJKIWFEJDIKINXQVROOVTMUMA","HTNAYWYTBVQGCIPHIWIJSBDDAUIRIBYNVVJMOASYWCSNRO","WOGZRLCYESISYMWOBLLXJRFHHBGXHQXDJMKMAUZRBYWDJE","AOXHNUFRUAUPPDZQRJEQHEZLGMYKCVFUQISONGOLFLJBHM","KPXMMMGWHJUQAOKPEIRDQWUCZBJXFBUUHNLVMORIPROKLZ","DDWXZHTQTCGOFPMBLVGLGPILAIMIKDIFUIALNBHMVBYXPX","HQRJZKGECQRQRKHBWTSYFBESKXKRUFLAVHWFBKHTBRBBUY","CLFDIRDSWOFLXVJMRGGOMCFMIRHCOJMYTPMYBKKMMWXQTG","JTFXSZXVBSGFYKOILLDVXQGVTKXXPZISLAXGIBNEHCYPFE","NTHNDJOTJVUNCZMAABFISOIJTYORJEGXVKSDRMRWVCEUYJ","SIGZLTMCVLAXMLJEFDWBIISNINZLOIIIKJLIRGFFZTSWTL","WXGKBNWEBTTEHQPCEDUTAVPYSCYXFOZTUQMFVOXRSKBKDN","ZEKDZXIIXUYCWJZTXJARDDNYDWNUKTXUIPXNCLUOFVULYS","JHCINGHRQMEUKFYSAHHIPQJXWHFCFMGMUYGQCSEKMXTLHX","WWXTOMITXTWJNRALBDSLAJTHXUOAMXBEISYZTBCDWOHNVO","FPLHMQBOIHQKEQAEPILUNUOCTBKWNOTTQHOKNGBEUZOUVN","ZIWPJPCXQOFVSEYFZHFTPBGBPHZQUKWLDITIHSBEPPJSXB","YIDGWGSTAXKYVOMWSEAGDSJQUHDDDZEZZQYQMCBBINCEHA","VRUNJCYCTYTCXHLYQOLZZMYPTMMSJZEHZJMHUYCTOCGJOA","FWMGSBYVFZZNZGVKMRBMEEYULYASUWTKHAWPFSNREOXUEX","DMBLGMIAOQZZFGTJCLPSXEJSHCSPRTMMZGVWRZIPEPNDIG","NSIEBEUMNVYBUKLYHTATSFOMOROQBQOGMPCROTRBEVERGG","KXAMWZPVZNLBHVLVZVCWZXBSRLRNPXAJQFDMFZKXDQJNAD","OZVLTHRYKHADKRWWZCJIYMSUAVFIUVMRJJFSVPWUNUVSVC","QMCSSUXIALKUHDBUHKUGIBUQFNINGRINPWGLVEKUUZJCPP","QDBLQYGCZEIDSTLOHTJAIRXAXPQLXAFHWSNSXSGIVZWQPS"}

    {"ABTXXGEXYNHRCZSECLMAQBFOKJ","NET","NXPIUXTKUNW","HMSB","RKLVY","PKSSJOVQK","FJQLZKVKPODMIIHXM","BCGPQMGXNTJZRKHMULWVXXNRXCSIZLM","X","QR","Q","EQ","LUJTXYFJYSCOX","BHHHGYEZRZY","ALYTPVGCKVYVELPBYFMZJF","IXCBI","AVLYZORXEM","COZZ","FDIPFCREZRUOSDOU","QAUFEQKTKH","ITWZ","KECORXXIEIVGQBAERXKXIRCXRLXUCAWQDS","GRGCTAMXKISCAM","PWCX","TCXNZYCSGKGIYUEIBGCIBMVFDETYREVKYFAU","YSKYIWITIWRXPJRGMZLECXIWDXS","VIPAPHMLBWT","UOQCVYGPPE","TFHZFYESVFOQXCPJPW","QHCFGPLSWXBIE","WE","JHOVKFAEJOM","RIMLHCETIXS","IRDQWUCZBJXFBUUHNLVMORI","CQOIK","YQAKECM","DKAWHZGMXXSJI","HUQJSDGAESWMOVYKXATSGW","QLNZXLPMF","YQRGQMVXOLXZOYGTAMTXWKFJJI","M","WYYPKXMIVC","F","Q","UT","QPB","IUJIX","KPFRVAZZWOMCNCIJGCFLRJBHK"}

    Returns: { "", "", "", "", "9 29", "", "", "", "0 44", "0 32", "0 21", "5 37", "", "", "", "21 26", "7 1", "", "4 15", "", "", "5 27", "", "12 2", "", "", "21 9", "", "", "1 16", "5 26", "8 25", "", "24 17", "", "13 11", "", "", "9 1", "5 6", "0 5", "", "1 7", "0 21", "19 41", "23 15", "25 27", "" }

  15. {"RDFHXVKDMDKUYTVWVBKWXRCKSHRRXROENDRNSAUWLOEGBVDEC","JCWLKAETARDFWQTEXDVMPKGVZEKJRKWPFKLOPYGDCXGVKZWLA","SDNQTQKCJDCMEHCHGMOIIBPEIWZLBYDFKICJJLYOUKOIZWKGT","VTUUZXXAZBDLJACFJLXUCFANCAJIAHTYMJEVLWZAMGQROWJGC","YKOZBCNCUVUCNKUITPYWGAIFWCGYLQLMTAFNENXICVXPXYJFD","GSPVRAEFRTWOOXJGYFCKWQRHODVFYSCVFQCKQBEOOQUYUQSSH","EDNVUCPCBHECVWBSHUTNOEDVMCMBRKJGPAIBJLHQFHQCULEXD","ARAMCHSVEVXAINYAFNGKQSJDIJNOSLYTFWUXUHIEMWCTKLOZB","YZYPCLITDCGPDXQVFLVGKVCKIFWOLGZZKZAFTYIZTLVZNBJEL","RHHXKBHZYLRTDOKQXQKYDRKYFIUWNLTJDIVCFRQRYLRSKGSKI","WBYCXMNCVYMKKXTMZVGJKUCWYLPFPIOZSDBZNPHSIIRXUCIJH","EQBUECJYXQSDQVNFMNZCDZTWWRECRYLGTOKKFLBNZEBKBZOKA","RGDMKVMKUJXBJJXMGQTHXRRNLKWAWTHQUYECIQFYHRSRJUHGB","VJUHWLNTXDXEVYHCETJPUAIMECXTKLZFEUEIFWUJTSDUJJVYE","JSXAAMPCNFGUKPAVNUVLYHOADBKBPFOBPMBXFHYONXSSEZUYD","CPETXQYXEVORIGYYEVDQSVSRMVSUASRDMJBHOWQOVWNPBHBZC","BJHPMTNIMNIREFBIZUPDOHRKHOLJYNESMGGWGUNUJTTVKQLCD","ZSPYATKWKGCNMCLWLNLIZHJHCDJREUDSJQTIAIDKRZEHDHRAQ","EFCOHJCFNFGZRWKMLPAKXBQATMOPGUSKECTPCHMSXGMDPSBCE","AGJBNJDNZOANFTMOZQGFMGIILPXCBKUUXIBHAKQJOQPQIWMLV","ZTEJFQVQXISIGGJDNPDXMEHCZMCPWCTMCENIDILTRRYYJDYRD","EDPKKIOYUNJOYPWGSUVUBFSEAJGNDOJKZUMZANTUSJCRRZWTN","NFZMCKRNNSOVFFRCRZYRYRVJEEAZXLVTFXLGFUNKWTEXYAETI","MDZNEHZMZKNLMVOLJZAPRXTARGAUSFAFLGQJFMQVYOXPWZDRX","KLEBFTLALWUGBDYFDHNRRNSLHVLNPOMAMFCUQPSCQBYNAFZGP","OYKDVSYJYZIYBKBYYIUMJIIOGIKIKXXIETKEQIUPXFGITZLQI","XZBGVDADYUHXGPESXNCDDLTJFDZVRPIYXGPLUYUIWQFVMUWWL","RDNPGOZZXFKCWUOHNLBRDRNBVJIFVGILUOXHQXKPMHQTTUTDS","VGBCJIOGZPXDBRXTSLTBMHBUNSDPCFMRAELHTLLWKUDCCQWLV","IMWCHKREUVVOOHJJAJBONTNWALEDVIVFRAMOCQBOAJVWMRQCX","KWPFLDRMHSZXJUCQXHPIVXXNFAXRQMNAACQDQRCIHEJOAFVLQ","TAQZBMMZVJSFSXNVDKAHYLSYXCKGARDVGQSELQBDPBGKINNGK","TLMXZUTJZDEDXZYDEEJZQKGVUAHDQFXHMDFMZSHYTJUKUBNXM","SQOSRVWHRWDPSHGHRNOSQBAFUCUPOCXGZACEALCKUEEPGYRZU","LANRQADADFQQFOIPNMIQPZWBGEZXKXKCAUPCMJITZNFLJGMGE","QLPUXMECAAXELGGHVHYELOQQRODDLNOALUDPGATURAIVPJYGY","VLGRPIDNYWAMEGCWQJOLGMIZEKWWMUYCOSFMGMMASUPVFYLTG","LEXZZUXWFVQLLKFSXPFGTTBCBIVMGBBZOZAZXDHHZFGZPSDOF","ZHLUYOLWUYTXZQBWNFBYLCUWQEWXUVLUVEOGCKYINNTNHKUMI","WYTSEQYNUYZUEPTRFKUGMXPAAHTYHLPXKKZANBLMNXNQCHGDW","TCLTQWVVEHAFHIUFHGJYKNATQELMVNQMJUSBKGMIDSOAPWOTJ","GUJYHRXVPFGNQUMBNBJNYNZZTNSSJSJKQHTYXZKHLYHPVBHPY","NOFCLENBACWZUMDBYZRPLPVISNJEAITUDNUVVGNGBDIWHMKEU","YKLQYEZNVCWFYIPYFNIESSARSKETVZQVOLPAVEAKDCBDPCDYM","SSAXYZWTJBTXQCCSCHFROCLJPYIRVZFGQFXGYVSDMRUCEGPJP","QRWDWPKYPIPIUTMOYIDNFFUCFKVISLIGTZVRAYEJGRTJHQZTA"}

    {"ZAEZBCJV","SDE","TNE","SFLTYILGLK","D","MBRKJGPAIBJLHQFHQCUL","CKGARDVGQSELQBDPBGK","QX","BKEHSJP","UCUFABQSONRH","CH","PVRAEFRTW","AAFEQ","NBVJIFVGILUOX","TCY","SLYTFWUX","MVOLJZAPRXTARGAUSFAFLGQJFMQVYOXPWZD","HOQVTGFTODAETUAKA","WPYOJNUYOIKKPD","VMLEQ","HGJYKNATQE","DS","EMGFPU","TN","KYFIUWNLTJD","HKXV","F","E","GQDDIIPCWLODMQTHDNN","F","QGZTWXSREILLWHQ","YFHAQOKDXDNX","MFYVEQZJDVJV","BLQLKFLTJCBPJOMAIR","B","KIKXXIETKEQI","XQVFLVGKVCKIF","S","BPHNW","YLHQEYZPXQRZBLHJGVVFECKFNH","GXLTLJFL","EYZPXQRZBLHJGVVFECKFNHAMXAWKEXK","ZWKSNIOF","AYLWNBLHYRPLQWHWUIHKINUMPIYXLQRQSLJAMDKBGZG","HGJYKNATQELMVN","VFPDRGDPXDW","RYZRCRFFVOSNNRKCMZF","WVEATZPS","EBDKTPACOCL","T"}

    Returns: { "", "", "11 22", "", "0 1", "6 26", "31 25", "2 5", "24 12", "", "2 14", "5 2", "", "27 22", "", "7 28", "23 12", "", "", "", "40 16", "9 32", "20 33", "6 18", "9 22", "26 10", "0 2", "0 31", "4 20", "0 2", "", "", "", "", "0 17", "25 26", "8 13", "0 24", "", "", "36 2", "", "", "0 37", "40 16", "26 27", "", "", "", "0 13" }

  16. {"YASPLXABCWTNBDPDXXSXQYGPASKVFPSOOIHORZRLSTWVCH","HOEJKOLJLMROGDUGNRKFJECQUVPBWTNPWOAKPZARHULKKT","VUYFDRWUXMSZKXROMNTXBBEOOJDGYFUWMSKAKVSQFYWRUG","EOCQIJZKAMFALQWCIVXQGWWPUZFQRSKDFAPLATKKBCDDOU","WAYWFAXMECBDBBMXXQUGBNGVADFQLGYKOBMIQKURAHIKXT","UYZSUNSJKJMPKLIXZJPFWMHIHGZHPAXGXSFLCCRNWDKWLS","ZQCJSOAOJIVZUBSHFBIXIWPGCMCZMXJUMYQFMBWWYYVPBR","PMYTJJYAFHEVLPJVZXAJBSQVHRGRRYMDEXIVNWTWXMACJW","SPGKULUQTVEHLBTURMJUMVDEJNNCUUGMEHANWTETNCMZPR","NXITALPHRBLYYLRLMGKXHOMTRWPSBBZZIABYBETSMHSFEU","UOMZBMWUTZQSRQWTQPPAOEKGERZSTJAKITQKVBSNWANCJZ","TJVZUPLJZXZROBFKLPLLKJHQTZYJSVISRFQRGPLQRMJGSC","VJIQGGEPEIVMEOPRFXNNGFJTDYKGMYTQEGPUYRIWCBWHRD","QJROEOVDQWFKALLGCMYEDIRGGATYVSQQETLSPRNZJTIZNK","KUFIVCWOPNKUTZOAENRPBLQDMHACDSSJPZLBKCSUWZEYUF","ZMMKNQGRFEVOAUHRPRCLFKJDNGQFZIMQAKSVBSROGDUJSO","MVANCQYDKIGGBREROHOBAFUOZBRGMENEHHXGTDACDQVBIZ","FTOGNROFCAUFIVCOXLLAEDEMWZFDBYNPNKGNUQMHIUUBEC","SBFDOBRLPEWPHWZFWCLIGDHDYZYSQQCLOFWAIMKLDULTBU","KDNAKJEDYMCWJOZZZATMGXJHEMZUAGEAGAOVWHTNPZDKYC","MCUFMMVOJNZTFTYUFOLCFDDWOIFWDECDVAJHWSZTYFQPBF","SFYKXRQKSXIPSLISHKPURLCRBHUJDGQSQHYPNAZFZDRKYA","VNWTMMPBHZOYNAIBCSFVXFFLJCHJGSVWVDGXEAZJQBVMWF","DGQVTOMGVFYOCKSPHFLCVQHOVRHMHRKAMCKNTHITJPYCVA","TBGKWYBUMBAFKVJJVKGXNJOUBTRXMIVYZDORGEHCLOKIDO","KGULJZEXPVKGQKRTOACWEJSJZIVBZGPGXEYDSPMQGFYIFJ","SWJZSHZRLAMIGROHALEXZOFZRCZTKZIBUFTRNLXZPRGVJJ","CTNPSFMRTLVVDEKGUUZIAUEIVMHWRPXFNVGIWXEPHHDJEG","PDPVNUQFHZQMTDDMLERXJDASRHRUTFLVQSQLNBZQPLHHBZ","CERJNEANQLQUVFVYKQFATZDSMWRURDLYXOGUYZKADXTEQV","NBKMYBYQOGNSFZSJAOZIULWPQFVVQLBZACYDNVBTXFNYWB","GFYKUHAKEGXQFAYPZWKOIJOLAOJDXIHCGZJYQFOQTHITRH","KTHVXBAZTWSJBOAQDBPYLSZYBGOZCCPJPWXCQAKSSECMEA","IRBBFJJHGEEGMOIHKBEZTZUCXKEJADVBFFTCZOHEVTPRKJ","FTMDWDRUMSXVSNKQGDCBVEVUIXDLYNGQXCHKGKQUXLVSAP","FHNWKYYIQIQANAWVXROVDQATOFEUBXSRGIUSMRUQJMKBMG","BRIUHMNPVGHKMIADNTMAHGTBZBVNUNIXDAJFIOVBJXTPZP","DFBXVSDARVFSASYYOVUYZGTPLVFTXCUBVXZDERMNOUDOVI","ZWNTQMADUETSBVOFDIKZYLKDMHXTJQDSCVPLJQLGOUFKPF","SDCWJGQYLKHWCLPAVBMIHTQMCUFZFULWFGWGCNQPGUCUNR","MSWTFYXKCZYBXHEPGVAUPZZMRMQNZPOFQSDZMFXEKFWJVE","LOSDZAMQMAKPOYEURWUDNBMPSWEFUYCHMOLWAHPRXVLZYH","VXGJNXYGHRRGDAPCXBRIDABUERTTLRQVBMROODIWDZFDXP","FDJBLPKPZWIEJNDRPXABKENWOFDBUGCBMHQVEGYRTTGSFY","BBSTYDUABBONMKSLLJKWXXIZKGFTATQVZVXQXHFWVUFBHO","MLPPVEIUFQKJHEXXCXMBBWBBENMBKDTBMBDURLBAIYRCWG"}

    {"LYOWC","FW","H","KWL","QGWWPUZFQRSKDFAPLATKK","C","A","VWB","RVRZBVJBOEYWZNMGDTERJHCHAUO","XFMZDSQFOPZNQMRMZZPUAVGPEHX","AUHEH","UMVDE","XJM","GG","HLRUHCZUHFRCTC","KFBORZ","WZZRH","WDJDRVLKOHKD","L","VCVSDLIYE","V","SAVGBPOUZAIRIRMGGCA","NYRJAAYAQMZ","C","RBY","YH","I","XIBFHSBUZVIJOAOSJCQ","AQEWEVNIYFVVUIK","MY","F","TDDMLERXJDASRHRUT","ZAKLU","ZFQRSKDFAPLATKK","QVEROY","ZPTXJBVOIFJADXINUNVBZBTGHAMTNDAIMKHGVPNMHUI","DYVCB","U","WQSNIMESQ","ZWIGVNQPLMAKYQ","R","OXLBJPEJSRNUSIEBYBYWVD","UCMQ","SFJHIBATAEO","PSFMRTLVVDEKGUUZIA","LAFSIKKG","RRHZVRHHUFZYFRQATK","LLJONA","YXOG","NKIOQZZTKT"}

    Returns: { "", "0 28", "0 34", "5 42", "3 19", "0 8", "0 1", "40 17", "", "", "7 18", "8 19", "5 30", "12 4", "", "", "24 4", "", "0 4", "", "0 27", "", "", "0 8", "", "0 0", "0 33", "", "29 6", "6 28", "0 28", "28 12", "", "3 25", "", "", "", "1 14", "", "", "0 36", "3 44", "", "", "27 3", "", "", "", "29 31", "" }

  17. {"AIUWBBOCBIHJAIRNXSNUUNDGTTJDUTHYAMBXDDCYDGBMDLXWVH","FTQMTZSCKOSPAUYDBCZHUMJZPRIOLLIFYYEPDSBSBNEBFRDBKN","MSWGDINYNYNSVJIIIDKYCHXCBKZACCTDNSKVVCLIQVHHUMBZZL","UFIRQIIXMLEZTBAPQRXBCWONVRPJTXBTJACQWEWWWLTNCGXQQI","TZDPEIIKPTDDLIIYWYHTPOHNIMKUACPJTQDNLMZZHMUSCMWMZK","PAJHYFFRIQJGSHIVVRFIXYAHKQVMBEWTJBDHYCWVOXTKCQWIWC","LCHWEZQZQPDOYVHXUWMRRTSPEVWYVXWVABGGFIDTJDFEPJANGI","RMBFMTLVHTOJNXWOZQNDPAYKLNGEGAKXRBKANJOQKOMLLIVUPN","NDPTHPAEIAOKFXSXDYLMJPLXBZIDWDHMPDWAICBQFSRRMPWPQT","YDVXNJPTVKWUFAEYAWXCTKHZFXEHIQIGRKUYVKOMPCTCMRPITH","YYFCZQWDFGGOQEHGEXNPJAHILHIZJAQIKWQESMGINTTWYJLTWD","SLKCNAURVLVWLADEEFXGBOXCBDROTXWWPNBNAHTNERKQTKBEYR","XTXWJNGXFOYUZKIITBKEECOCMBGNCCDEEUMHUJORYDQJDAAJYM","IQBTBINZOJCGXFCCKVBWCZICNTGAXGYQLTFRXVWEJZBXKHBMKN","CIAJTEEXGRBLFFLOPFFFZJILVIUZMSBKVAMIQEIWAFSMEBYBCQ","DYFJCSIWFUUPBNCFRLIXQSMAZYEXPHREWOZZHWMSVGJWBXWFSF","ICRKNHZIRPCHDENQTZQXDFVXQJSOBHTFYPFBBIYDBVBCMXGQVD","TXGQHHZVRONSZXQCVRZLAYTMETOQGESGHWSGLXWBPWEUOWUMEF","FWHHDGCGHQRSUBXULILIPVDOYUPPVLZVRXZQPYLROEQUKJGUIE","KBRYZSTZHREUVLFWGPPKYAIPJZAZAVHAMQLDTGLRUPEIKDUZFR","NIEHMCXUBQVYGGWOJGCHACGXIVJZIOBJTNVPXBNSWDIFBARKUZ","SVHPUDYBIXRXXGSTOXNRIJXHFPRSDSDEGXFKQVMVAAUGYWVWAG","FGMFOWDFZOIZVQIORVWMIWBJNXIRMPWRXCDUFPSAWVKTHBPUPE","SQXZCXVDFGBSTGNLKQHIQBHWPNXIURWQHVPZVSOGTDAZJYYQOI","FUNKDWAXBDMEKPTPVQVVSNBWTGIUCXQIJUCBHEUIEHJKDGGMAS","VGCEJYQHHXWOWFECYAQBDLRPBJXYYZOZMBRPUXCVYFDWJMANTJ","EUERYUHBRYAQVFKGIZMHNRXUXCHRIVEDSQBPKSROJNQAGGGVAQ","PQJPVSZOVINTXIFYYTLDWWVYXPHVSXOVHMZKLYHNCAZENZOXAQ","MUNAZMZZGTLKYWTIUWINUGIECUTERVKVYMHBUMCPQTBMZBDSFT","DNIBOLHKFVLBHUFZVABEICTRGBRPNERVPYWEBGZUOCTUUDRDVX","UVVXCGRFXWEGNYHUGYXFOTLYPIBJTQXTVTVPAHZZOBDMFVYEKQ","IULCOKUAHZWITQDGKSZPVKNMRKCGDBHMKOBNONHBQOLYZONOUU","IXWMTLWMRAOMTVIBTWBHYTGOVIHNAYBIMZTGDFXIGXXNSXGUZY","TVTKGPMEHPLTLWXRDTOBYLHSTDBZIHDLGBOHWETISUSGAZXSRA","YHDJEEVLTKTCQFGDGREUCPCETRADYXBCFEQPIDTKQLQTWAKZUV","JAYRFSMIOXLAXZFYPREIFBRIDUFQJRABQJQKRNUNVVUVWTYZEE","BNVLSJKSDWUFXRBJPOCOOMYJKDQJGMNOLOGQSVQBALIRJXWOGX","FWTNBDRSWYATULSEEPNAYJGFPCFAEMZFPNFYJQZJELFBEHHDGK","CFNEGXILLJDRFHZMWZZJUVFXSSUROGCCJSNZLIDVYEYPJXZWRZ","CXLWSKKZUBXIKRETBJFGSFPTSWUWHQLDWULIGZFEJBUCVELPIV","ZLRRHIQZYXMWEULMCZNPBNREPKZQCQMYDSRFZGVLGWHOTFYPVP","EIVIVXSYPBAAQECVJWOUMWBMJTARPPCXWELXZVOOGNDDACGOLS","YETRUNINYMMBGTGFUMJLOZRBIETFASOSATTMWVVVKXUNTXZLUJ","BICBMRONYCVBIYRURUSCOSIESLYDSXJVGYONIJRIVGBKLKVNRD","SFEGQQILHGCQJDCWKEWGPANFCLODLGXAGWILEOWADZVRTQTQAU","THGTENJBHFIHNATWQIXFLRZENAKOJTUERNNWZRIZJPMXRQQAVY","SWGZDNWSGECTDBGAIRAGHAJJTJNKHCMIMVJLBXMVEUCELGETOJ","OSTXZOBYGWDWHMEKBPCAAICROODNBVEHQRBLXEHYYOOCYLQUJZ","TREHXCPLQRPFZTNQQLSGKQVZZQAHVIOCJSPTNJJIJMLZZYHCXR","DUHIBSVEGZPHSOJVXSWTBTRTFDBFCQFXUXUGTGLOGPXYAUDVUF"}

    {"OVIGAVS","TIPRMCTCPMOKVYUKRGIQIHEXFZHKTCXWAYE","IURIBGW","CEGG","T","CTG","VKVRETUCEIGUN","YADZXVU","R","NGHPKQYZIFXMNL","MWMCSUMHZZMLNDQTJPCAUKMINHOPTHYWYIILDDTPKIIEPDZ","PVBRQHVRQDNBRDJGVSPOMRW","Z","RAJUO","UHRDOAPOJZLICBPXYZXIIT","BTNAGCNJFJZHWRZI","XRXXGSTOXNRIJXHFPRSDSDEGXFK","GCLEZSBFGXID","PWWXTORDBCXOBGXFEEDALWVLVRUA","LXBZMTEWQQWEW","V","GGY","OJX","VZDQ","YHN","MOGHZVYWETQ","QNBCKWETXUTFRLVUUWFHI","VAPGH","BPGQX","CHDM","BPXYZXII","ZTPEGYWB","EWBWORNVFZCBSVKETGHDTIYJUG","SWKTELLAJOQ","IMGXEXQRNMBJF","ILUXBUSR","MSUYWXWDCSGHHSEINAQJ","W","M","WLVINJECNXMHERHGRFABXKFVPBHJDIW","UGGRIEIGW","KBDRFB","ZJO","PKATTWAWHIDMC","QIUGSFAKS","I","OWGGYV","PHYHQKJJT","SUBXULILIPVDOYUPPVLZVRXZQPYLR","MCTRYEIWBGZQTEWRCYHPCRLKYBERPEZREAMCHB"}

    Returns: { "", "", "41 3", "43 2", "0 24", "44 14", "", "", "0 14", "31 35", "", "", "1 5", "43 38", "", "", "21 9", "", "", "", "0 48", "", "42 30", "", "27 37", "", "27 1", "", "", "44 10", "", "22 11", "", "38 25", "", "", "", "0 3", "0 33", "", "", "", "15 24", "", "", "0 1", "", "", "18 11", "" }

  18. {"INWNADFAFOBJSWFAPWFFSPCOWVQSRZLJNKVQQNKMRRFOLYCBRH","HEKXEOJXLZSHIMXXHOZYTTZOFIQXQHKXXTNCSJRYSCLVSILGJW","MDXWZOHFSMNSSBFLNAKAQEPQFKHWAUFCNZNVQWOTBLKKMAKUTL","WOEXHCMTRFNSASOEGSVVEMCRZKRBPIQCTBGKWZQSNJVKXIXNTN","LRHYFVVSDLZQPVTMRYOWCBNIYBBKBVRILTCQVTQJVLREAKNWLV","NHFOIERAPNKVRCRGSDIGCKQKWMIORHKIVTMYPXZNSFHJKXCOHY","EBVVLOSDYDYTMTTTGCYOUXOZEEOUOXAOSYMSEEIQFWXHOIIXXS","BFYJHJMATTAOBPKTSCSPXNPPGXPJVSYQQUJGAWOTRVIUNNPFFY","AAPIMAQRMDIRRPGLZVYCVCYBMYPXSCQJYUPPHZSQCYAINJPDSJ","GNTWGMHFLGEGPIKEZVKFDUIBAFYUIWLEARRUFCSYECKKUXJLYO","GOOEETOWIQDTBMMCASNZQLAYTIVCQXQIFTRVLHSWAQPUMQTJFK","VDZXBKRVKYFUGRSPBTBARQNPLZQVZYQPTQRRMXOSENYKXDEWMA","ZDQUEHIKLLIKSDALOZMCVSUUTBTFYIMQCZRVKOWBTSZGVTFQOE","DKWQXVOAZLNUUQGVAIPCSZMXBAKGBFQMRKCGEQFNSKFABBLYUT","ESOFPHSHWKDFQFFQXJGHSXDPMUXYNPDQOGATYFDNOZESNQXPSS","UTXKJNTXAHKCFOEKURLXMHYUTSDAYWYDMDSIPTJDAEZSFAJZNZ","AQXCKQPFKSLYYJXKAZYUUGPPETGPOUWTOTNMJGJHHXPIFEUQTP","QEJBLPXLNTEPLYYMNAFKQYPXNQBKUVUMTMPHDECCEBQEZQDCBF","JYEGIAKIYUNACYMEUUJKOZIAHIBWAXHOGONEINJZGCQGNEZUKH","UIIKEFPUKQMEIQFDLVNRQCKEVOAOKYVPBYFQWDZJPZMFKYSJME","VUHFVTSYLIXBMMVGDXNIUWJYVHQADCKGDCNVWQAMTTQSUSUJBP","JHLBINNQEKWBUDJYMOZOIEVDUMCDOGVXMQJSDVLPFQJCIUKOIV","PJIBOTMVWLUZJECUYPMVMLWFAXRIEGFHAUQEWWWHMLDOPQHJQN","ZOOLHSEIMSPHHJTQZORUCLIZHAKPHVTGIBOWQQIDKANZSQERZF","WUJUWTXKSHFUUODJKACNVCCGXORQRSGEIEVWLPPTKCGSDFCMAE","VXDZFLRJHWRMNMAEPENGBBKFMEEBVNGPYIOPLQRQSXPVLEVCWH","LNYKQXDQHVAKCPQHPSJVVQDGUMPHQFTTREWTZOJSYIIFJKAIQD","SDBSRLTFSVJVMAPANFIJHXMHKAAJIABPCNHBNZUWKWYFDSQVOT","QQCTJOXUZTQVGXFZJBVLJEJKGQXHDJQLTQXSAWLPCUDIRWRQGX","SJWYFMEJYIPKKIPRXLTATLIUAATFEMVYJGSYPCRTKJIUNJDZGJ","BULJOBJMUUINAKYQIYGIQZLWUFRRFXCBHYEKSWJFHHVVSPPABS","TFXKFLKNLGTSOBXIQPQMFTPOIKUULAJCUSMHWPOLOCQQWXHQKZ","IEAQDJMHFHSCQUZYFWPVQVQGUZDCUSFNPGYJJNXNWINUHRBWBM","NSBKJUEBMEXHRJKZDNPSICRGZQSLPPVKVTFYJSPDDSAEMLRRUP","IVICMHIEIXIBOXQMOHIBAMGEMEHVHOBCXPQOGTSYNWVJAGCLME","WWJJXCTASODYBQTUWLWXFLSBVNFTKEJJRDNCIBFOKQDCYRGFQW","GABGIIYOARSEPSJXJYQPHMCDFIYUWQSUHKKWSKVMIHDARYRGVE","AEJQJAGXDMYVQHXIJVICEJCWWFXVEDUCPJWUXKECSHYPDJZBCQ","ODPFETBGSEORFZOSFSJGWFUTFSVBMXVXVKTCLDWTOTMUZCATTF","KQGMPKFZKKFDQBOOIZXJLEVJPQZTFYZBROGGGTIDMLEARSCMYY","KSYCWTPDDEFXFZWBSTWJYZTFGVEJWXIAVLNAETBKISFDXVOFPH","RTMHWSIXFOIQAFDWIMCCSKMQIELJLZVDUKJWLZHLZUVKUOFFOA","BPEFNEUNGJFKGOJYAMECCURQUBFDZVHDLACWIQSSSPNOUXPVUX","SAQFJPQIAXHYTKRDEIUIGIHWYMJJPPCYSVUZHFSBUYCVCJETAS","WNOWHYFDWGNVJIVNMKNANYFGHVKMIQHALLVVFPZPFXOAAXSEQS","HOKVZWUDYIOOSHJMDULQWXINVRKKBUDFTJULRWMDULGIVMQUSH","IVOCCKNJAPLKXFZXCQAFHACJVSKTDTSVJYSDKWUQEIPAVZFURD","QZCDCPRMBASPFYWUZDFFTYIJDSVTPNZTEFWSWRGKKKIQMDIDZC","KQQXWKSNUWGQLGIXLBPDXIDWWDPACSKAVMNAFIALQOJQKKSCTM","LNBYXMGJTBPKYZMZPVUXRMHDCCHAAVRFNJDDJGKQBUGXEZFMAV"}

    {"FVTEUU","PPJJMYWHIGIUIED","EVQSF","HWRMNMA","GARUU","LRMOIYE","S","EJ","A","BB","M","YXSKFQG","HKIVTMYPX","ETMBTLTAM","PAGULTQ","RQROXGCCVNCAKJDOU","EAPRTTQQPYPBIVYVLCNNSNZPKOCXXSOGTP","RGKIAJXVCYSXKGADOM","UTMGCVMHSQ","NPPGXPJVSYQQUJGAWOTRVIUN","XSQRQLPOIYPGNVBEEMFKBBGNEPEAMNMRWHJRL","YJFFNLKW","DDONAFBH","WTRXRKMLWBIY","BJSWFAPWFFSPCOWVQSRZLJNKVQQNKMRRFOLY","GIVMQUS","AZRQIYZMUXISOBWYD","KQIHWSBRKKOAGWINITBSQSLVWZPJVUJQAUED","AJMXASPOEQDXYXZ","BQXELZTVCML","IJV","YOFFIFH","UCDAKQ","BYIGTRKZKKYLYFGMPRNBQM","XX","WASXQTLQJDHXQGKJEJLVBJZFXGVQT","XHOZYTTZOFIQXQHKXXTNCSJRYS","HRVK","NPNFNJQOVOWHXSEMYFQNKWTGNJCUVUS","UEDZVGGAB","MTTTGCYOUXOZEEOUOXAOSYMSEEIQFWXH","XYIUKZEFJMLMCVTZLEXQBCLLEWCZYGHXZ","R","SXPYMBYCVCYVZ","IHOM","EKCQRNVLDFQIEMQKUP","KZQTRUUYTTBZ","P","VDQPDLVPTCMFBPWQQPXMKRHMVNT","O"}

    Returns: { "41 47", "", "", "25 8", "28 24", "", "0 12", "4 43", "0 4", "3 27", "0 39", "36 6", "5 29", "", "", "", "", "", "", "7 21", "", "", "", "", "0 10", "45 42", "27 15", "", "27 29", "25 21", "27 28", "37 10", "", "6 1", "1 14", "", "1 15", "", "16 34", "", "6 12", "", "0 28", "", "", "", "", "0 16", "", "0 9" }

  19. {"UMOPKBXHEJFBESOIRNNDCRUJMRXHOIHFUUSSCNUUEUVHWGYVAW","GSFBQFEAJDCNLNJPRSPWIOSUCAMJYVECQPPXEAEVULMKUOYRCN","UISBFCPEWIRVNYHVCORJVVUGPGMXYTRFPFCWCNZXZKIJMGXMRG","FTOWAPKIPBSSZUYVPMUVZDRWAALTDOGHZTTRENUZKOSGUJRKKM","RVEYYAXGVGQCRZDVXBWZQLZXIDQWTFRIDHGJPDEQBNACWOUPHU","TCWAMSZGGKBPNPPZXLQMZRMJAQTIENLQNWJZCKCHHZNVEVMRSE","WIMYOOFTGOJERKUICPZPABJPADTNEFJPHAUYRWIKGNPBLVGNXD","HUEIDIMWKFCHOUTUCFGBZSQOYSCTOLTYENZXIEUGHMQTWSEXPG","RYVQIWQRDYIDMFTHWNNFWPOUGIALLRJRJHOGGUUMXDHQBHGRFA","KKQDJSGWRZNJPXTWUPIOORUEAZILUELEQWYGXUDCKJGHLOEMEQ","KNDTGUFFGYNIYSWOTCHNGUYRORCCCXKMKXQGQUNISBPRDLTNZB","SLBUYXKWQDWYCCHAGSKYPJPCETKEXVMKHBXVBBPCHDZIYOXCCR","ZBCKWJLCERCMEIFZGRXFDRFRTWOXEMJRRWSLKBNEVSWNZFPRLD","DJWWMGRIRDALFFZFBMBOOPVBXYVHRSYAMOSYIKBNWHIFTVHVUP","VBTWNNXVPWMODBNVPEXQKFVKZDECYMOUOWGNIWNEEEHVKBYFKX","JOBDFNYLQMLABCDIEBRXIAMOFZFVLTBJVQLERQCLHODEXPOQSB","YJCLLGKPXBPKLWLKYAVUIKHVLSUGQCZAOBKKYPZFXQCILQLKAM","KBPQUWTMJDIAFMXTXYXUEHRGQLBAXFBJBLTKYENFGGORMYLGHD","FDCLNTUVCGBHKLJYSYXHCRDQEIZANHFZUZXEYXHNNQZFOLBQJP","VTYSRJCGXEOSIOONTZHMUNFLWMVFTORQXBKAMKHTIYYHHVJCVL","ZGXWBZXQSNDSNIGUXLHWODMWDTSVFZGBKAHQANEFODVCUYBLWT","SRXQLMNYIQXKFJAOQUZHXTUVMVKULOSSJYFNLIMPTHKSVXEQOK","VQFUVJUWHDPQVCZRIDPXLNQTQEGFIBTNMVHVBPKHHGQHQTEXFS","CUUMQCLASUWPWDVCGKXGZCKLTZMJPRUOBMZGKJUPHFEANHVUGC","TCDILYCGVUYZXXRNJQQPNDEZRCLAIEMJAYOAKCUQCTVXNCBLJK","YUQZMQURFJGNBUDPYFCEBRQBXKNKKTKIZZYILSWLNINCFWLUWX","NKZXXNWPUCWAWGMFKNESKGAZAEAEKHAEMCTVHXJMGKOSEWZMXV","UFSWKISCQFLYBAZONAEYABVSRLSZFXJNNRHBGKKBHNWNRMXBMY","ZMNKKFJSYKVKRWMSLQHGCKBQETMOCWTFDGMMXFUBFXMCUEVVRI","DXQKEBTLDJOGLHABPKGACYYGVZNSSOIYMJYJSIAKHVCNVUBROE","HXLANFMBWUHKWGXRYMXAIJQBSYYDQXYVYDZSKQELSQUXPCEWND","WQCDUBFUAYENLJEZWPZFMBXPGQAEWAPNTRUNLWPJFRCHSVVTHF","QVDAKWXBNHQCCZSSUGGMSYQYTZLGWSJBUDSIDUXTMGEDWUXHLD","VZNVLFPKFSDEGSVAYAYRJGIVDFWEOXFYWJVGWABITEOJDREGLD","USMBLVDIZMSCNMZSRMZYMNRRBPDMGOXROGKSHZXNCZPKTNXZVX","ZMHVRHOELRMTYSDOGTEBAVEYJIGVFGIRAEXYIBXIFTEPFFMXGS","PXEGBPDLNFQNZEFOSSKYCJOGWYKHLPMCYGBWSICGYKTWSPUDEW","MAYORTWMDXYWEMPYGRZIKIXFHHMHWLQFGHJFSTPADDXBKKYRMR","VYFDULWVDNPANNIVJOVUMJYZGKKILHJZDKRGAWDNPODLFPKRSY","DJYHINVFHVMNOPVAXFBGTJUSQEEFDUKQWBJOWSPTFLMFSNTBDN","FJKLPFHUUDEGIWCKEZHQLHJRUBNUXVMSZASTYJFULEDCKYBWTH","EIGDWCWYPLCOBJSZIISMOTOCTIMEWAMIFVZOWECOQNIODYWAZF","WUNDNQQAOUSKVVBCMVONXTHBKDTZTXFKFPGNTQLELDRNEPKGSG","BPSHEBIODBWMUZTFWLRWVUCLZYXKVHNCPZWXZPYBKSPMHZJWNK","RCLZKZUEMBBFWQFEULIREZTKISKJXWLZEDZSHCFTGHTCQEETYQ","YIYPHTMXUFJMSROSBAQAKFQXMYSYPERHKPDDFFMXCOPANZFQIZ","KAOBBSZUBHPAKEKMRYQIRLYLMSBNQRMOLLVVXLXRNMJVOCQALH","URNIBWZXKSDQEWRNJCPXWQATCCNURHJKTTKIBWAWTFDHAWZNHJ","NXOSNKWKSCGHIQSCTFPMKVGLCKSPITVEDEQWVTXFNTZBGFUFYU","ITDCCZKUWDPMBBTNSGYAIDJONPBLFRKWYSCZJJKFFLRAEMWSMU"}

    {"HMYZUSVKXBJRJS","MAYSRHVYXBVPOOBMBFZFFLADRIRGMWWJ","F","SCTOLTYEN","IE","LIPIKKFCSQWWOGFLWL","BP","OKGMJXHVTCMEAHKEAEAZAGK","NWXQCAHQ","NBULSYG","OVJMNRXLXVVLLOMRQNBSMLYLRIQYRMKEK","GAIVBMJSNIGSYWFGOTON","LHABPKGACYYGVZNSSOIYMJYJSIAKH","ZZGCIFZBM","UNOICPKIA","WTBV","VHHPUSHBMJYNJXGVK","UWB","WASSIHWDLKSXGHLK","AXPUAZSZWPVUYQBKP","ESFWUPUVLRGH","UVHNAEFHPUJKGZMBOURPJMZTLKCZGX","THJSCNKIEKLUQGOIJLKASBYIFGAROFMN","KWB","LGK","ONPOGMYMMJYQRE","QLMNYIQXKFJAOQUZHXTUVMV","QS","EAPPYAMU","FJKLPFHUUDEGIWCKEZHQLHJRUB","SEGLKLCFGLJLWY","FLV","OWXHTERBO","POPVPKO","HKGMCICENELFFNTFPHPQLMBBKL","OINGXHEWVHSKXH","ZNPZUNJEKVEHEZLGD","KHN","Q","KMVDIMYJRIYMAGQ","YJGIQXTSXYEPBGGTUWCC","RU","NN","GYZEKZ","RNULFNMWYGJIDOMYAFQ","MH","QNIFBFBWFVHP","KADAVBVGODHLDDHZP","PM","YUJO"}

    Returns: { "27 34", "", "0 10", "7 25", "0 29", "21 28", "5 10", "", "", "", "", "23 35", "29 12", "", "", "", "", "", "", "", "", "", "", "", "16 4", "", "21 3", "15 47", "", "40 0", "", "", "", "", "5 39", "", "", "21 42", "1 4", "", "", "0 21", "0 17", "32 18", "", "7 41", "25 5", "29 3", "3 16", "38 22" }

  20. {"AAAAA","AAAAA"}

    {"A"}

    Returns: { "0 0" }

  21. { "EASYTOFINDEAGSRVHOTCJYG", "FLVENKDHCESOXXXXFAGJKEO", "YHEDYNAIRQGIZECGXQLKDBI", "DEIJFKABAQSIHSNDLOMYJIN", "CKXINIMMNGRNSNRGIWQLWOG", "VOFQDROQGCWDKOUYRAFUCDO", "PFLXWTYKOITSURQJGEGSPGG" }

    { "EASYTOFIND", "DIAG", "GOING", "THISISTOOLONGTOFITINTHISPUZZLE" }

    Returns: { "0 0", "1 6", "0 22", "" }

  22. { "AAA", "CBB", "CAA" }

    { "AAAA", "B", "C" }

    Returns: { "", "1 1", "1 0" }

  23. { "XGXX", "GOOG", "XOXX", "XGXX" }

    { "GOOG" }

    Returns: { "0 1" }

  24. { "ACASA", "BCDSE" }

    { "CASA" }

    Returns: { "0 1" }

  25. { "ABC", "DEF", "GHI" }

    { "ABE" }

    Returns: { "" }

  26. { "MOO", "MOO", "MOO" }

    { "MOO", "MOO", "MOO" }

    Returns: { "0 0", "0 0", "0 0" }

  27. { "SSQL", "XQQM", "XXLL", "XXXR" }

    { "SQL", "RAM" }

    Returns: { "0 0", "" }

  28. { "ABC", "ABC", "ABC" }

    { "ABC", "BC" }

    Returns: { "0 0", "0 1" }

  29. { "AABC", "BDDD", "ABCD", "CDAB" }

    { "ABC" }

    Returns: { "0 1" }

  30. { "TEST", "REST", "SSSS", "RRRR" }

    { "TRST" }

    Returns: { "" }

  31. { "BB", "BB", "BB", "AB", "BC", "BB", "BB", "BB", "BB", "AB", "DB", "AC", "GD" }

    { "A", "B", "BA", "AA", "AB", "AC" }

    Returns: { "3 0", "0 0", "2 0", "", "3 0", "3 0" }

  32. { "QQQQQQ", "QQBQQQ", "QBQERQ", "BAERAQ", "QAKEQR", "QRQQRQ" }

    { "QQQQQ", "BEER" }

    Returns: { "0 0", "2 1" }

  33. { "FSDFS" }

    { "FDSF", "FDSFS", "FDSF", "FDSFS" }

    Returns: { "", "", "", "" }

  34. { "TTAG", "AAAA", "TTGG" }

    { "TAG" }

    Returns: { "0 0" }

  35. { "DA", "AB", "BC", "CD" }

    { "ABC" }

    Returns: { "0 1" }

  36. { "AX", "XB" }

    { "AB" }

    Returns: { "0 0" }

  37. { "PKK", "EKK", "KRK" }

    { "PER" }

    Returns: { "" }

  38. { "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA", "AAAAAA" }

    { "AA", "BB", "A", "AAA", "AAAA", "AAAAA", "AAAAAA", "AAAAAAAAAA", "AAAAAAA" }

    Returns: { "0 0", "", "0 0", "0 0", "0 0", "0 0", "0 0", "", "" }

  39. { "AB" }

    { "B" }

    Returns: { "0 1" }

  40. { "SSXX", "XSXM", "XXLA", "XXXR" }

    { "SS", "RAM" }

    Returns: { "0 0", "" }

  41. { "XRX", "XXO", "ROX" }

    { "RO" }

    Returns: { "0 1" }

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: