Statistics

Problem Statement for "InstantRunoff"

Problem Statement

Many elections are decided by plurality voting, which means that the winning candidate is the one who earns more votes than any other candidate. Such elections are susceptible to the phenomenon of vote splitting. Several candidates with similar views may draw support from the same voting base, thereby losing to a single candidate who holds less popular views. One remedy for vote splitting is a runoff election, where the field of candidates is narrowed down through successive rounds of voting until one candidate wins a majority of the vote.

The scheme known as instant runoff voting, or IRV, is intended to accomplish the same result as a runoff election without incurring the expense of multiple voting rounds. In an IRV election, each voter uses a slip of paper called a ballot to rank the slate of n candidates from 1 to n. The ballots are tallied as follows.

1. If one candidate is ranked first on more than half of all ballots, this candidate is declared the winner.

2. Otherwise, the candidate with the fewest number-one rankings is eliminated from all ballots, and each voter's ranking is adjusted as necessary. If a voter ranked this candidate first, for instance, the number-one rank on her ballot is now reallocated to her second-ranked candidate, and so on down the line. If several candidates are tied for fewest number-one rankings, all of them are eliminated in this fashion.

3. If no candidates remain, the election is declared void. Otherwise, return to step 1.

For an election with n candidates, you are given a String containing n distinct upper-case letters, each of which represents a candidate. You are also given a String[] encoding all ballots cast by the voting public. Each ballot ranks the candidates from most favored to least favored. If n is 5, for example, the candidates might be encoded as "PQRST", and some voter may rank them on her ballot as "SRTQP", signifying that she ranks candidate S first and candidate P fifth.

Tally the ballots as described above to determine the outcome of the election. If the election is void, return an empty String. Otherwise, return a single-character String containing the candidate's code.

Definition

Class:
InstantRunoff
Method:
outcome
Parameters:
String, String[]
Returns:
String
Method signature:
String outcome(String candidates, String[] ballots)
(be sure your method is public)

Constraints

  • candidates contains between 1 and 10 characters, inclusive
  • each character in candidates is an upper-case letter between 'A' and 'Z', inclusive
  • candidates contains no duplicate characters
  • ballots contains between 1 and 50 elements, inclusive
  • each element of ballots is exactly as long as candidates
  • each element of ballots contains the same characters as candidates, without duplication, but not necessarily in the same order

Examples

  1. "ABC"

    {"ACB", "BCA", "ACB", "BCA", "CBA"}

    Returns: "B"

    In the first round, candidates A and B earn two votes each, and C has only one. C is therefore eliminated. In the second round, B has three votes to A's two.

  2. "DCBA"

    {"ACBD", "ACBD", "ACBD", "BCAD", "BCAD", "DBCA", "CBDA"}

    Returns: "B"

  3. "ACB"

    {"ACB", "BCA", "ACB", "BCA", "ACB", "BCA", "CBA", "CAB"}

    Returns: ""

    Candidates A and B have three votes each to C's two. C is eliminated. A and B now have four votes each, so both are eliminated. The election is void.

  4. "CAB"

    {"ACB", "BCA", "ACB", "BCA", "ACB", "BCA", "CAB", "CAB"}

    Returns: "A"

    C is eliminated in the first round. In the second round, candidate A has five votes to B's three. A wins.

  5. "Z"

    {"Z"}

    Returns: "Z"

    Z wins by unanimous vote.

  6. "JRXLFNYGZA"

    {"JFYZARNXGL", "AXZNGFLJRY", "NGJZXFYARL", "LFZNRXYGAJ", "YGZXRFANJL", "NLFXJGARZY", "XJFAZLYGNR", "ZYJLAGFNRX", "LARGJZXFNY", "JLRZGNXAYF", "RAZFXLNYJG", "AZGNYXFLRJ", "JLZGXRYNFA", "NFJGRLZAYX", "RJLZFGAYXN", "FALXZGJNYR", "JGLAFRYZNX", "AGJXFNYLRZ", "ZAJXRGNLFY", "XJYGNAZFRL", "RZLJNGYAXF", "ZRNAYFLJXG", "GZNXYFRJLA", "YXLJAGZFRN", "NJXYRAGFZL", "YLAZFXJNGR", "ZYRJFXGNAL", "RYNGJAFXLZ", "LFAGZYJNXR", "RLZAYXGFNJ", "XZAFLNJRGY", "YJLGAFRZXN", "JNARFGZXYL", "NFGRALZJYX", "ZYXRJFAGLN", "RLJGXYNZFA", "XFNJAZGLYR", "JZXGLFNYAR", "FXRZJGLANY", "JGAFRZYNLX", "NZYLARXGJF", "ZRYJLGAFXN", "LGAXYFZNJR"}

    Returns: "Z"

    Z wins again.

  7. "AHWMRNQDPI"

    {"WQAMIHPDNR", "INMDRAPQHW", "HRPINAMQWD", "MIRPDQNAWH", "IQNWRDHAPM", "WMPNDHRAIQ", "ANIHRPQWMD", "WHRAMPNIQD", "NDPQIAMHRW", "DIWAQPNMHR", "QAIMWNPRDH", "QWPMHDIRAN", "QANHPWIRDM", "DMPHAWRINQ", "IHRAPNWDMQ", "RDQANPHMIW", "RWAQNMHIDP", "NPAMQWRDHI", "HPDMWRNIQA", "AHRQMDNWIP", "PWQIMHNDAR", "HIPQADMWRN", "IQAPDNHMWR", "RQPMNDWIHA", "QIPNDRHAWM", "PDRAIWQMHN", "DIANQHPWMR", "DWAQNHIMRP", "HDPAIWNRMQ", "RQADIMNWPH", "DRNWHIMQAP", "WIMDHNAQPR", "QPIHNWARDM", "IWPNDRMAHQ", "NDAPWRQIHM", "MRPNHWQDIA", "QDPWHRINAM", "NMRWADIHPQ", "WARIPMQDNH", "PQAMIDRNHW", "MIHDAPWRNQ", "AMHPDNWIQR", "HIPRWMNQAD", "IPDNQWRMHA", "AMPDWHQNRI", "NRADHMPIQW", "HAMPRDIQWN", "RIMWPDANQH", "ADMIRHQPNW", "IDAWRNQMHP"}

    Returns: ""

    The election is void.

  8. "W"

    {"W", "W", "W", "W", "W", "W", "W", "W", "W", "W", "W", "W", "W", "W"}

    Returns: "W"

  9. "Z"

    {"Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z", "Z"}

    Returns: "Z"

  10. "UPJFG"

    {"PFGUJ", "JFGPU", "GFPUJ", "GFPUJ", "PGJUF", "FJUPG", "FJPUG", "UPJGF", "PJGUF", "FPGJU", "UFGPJ", "UJFPG", "JUFPG", "GUPFJ", "UJGPF", "PUGFJ", "JGUPF", "UFGJP", "FJGPU", "GFPJU", "FGUJP", "PJFGU", "GPJFU", "JPGUF", "PJGUF", "JUPFG", "UPJFG", "FJUGP", "FPGUJ", "PJUFG", "PFUJG", "GFJPU", "UPJFG", "PUJGF", "PGFUJ", "UPFGJ", "FJGUP", "UFPGJ", "FUPJG", "JPFGU", "GJFPU", "UPGFJ", "UFJGP", "GFUJP", "GFPUJ"}

    Returns: "P"

  11. "FZG"

    {"GFZ", "FZG", "ZGF", "GZF", "FZG", "GFZ", "ZGF", "ZGF", "ZFG", "ZFG", "GFZ", "FZG", "GFZ", "GZF", "ZFG", "FZG", "ZFG", "ZFG"}

    Returns: "Z"

  12. "EACFGHJUX"

    {"XFHUGECAJ", "FAJUEHCXG", "CXUEJFAHG", "XAUGHCJFE", "AJGXEFHCU", "HGEUACFXJ", "GEJHFXUAC", "UJHACFEGX", "EFAHGXCUJ", "XHFJAECGU", "FHGXUCEAJ", "JFAUCXEGH", "EHGAJXCUF", "AHFUXEJGC", "JFXCGAEUH", "JGCHAXFEU", "GJUXAECHF", "UFHCGJEAX", "GJFCUAEXH", "FCHXAJUEG", "CUXAFHEGJ", "XEAGCJFHU", "FACUJHGEX", "CXGEUHJAF", "AGXUFHCJE", "GFXHJEUAC", "HUAJFXCGE", "FEAXUJGCH", "GHECJUAXF", "GAXEHUCJF", "JUAFXEHCG", "UGHJFXEAC", "UAEGJFXHC", "XGHAJCUEF", "AXJECGUFH", "JACXEGUFH", "JECUHFGXA", "HCUXGJEFA"}

    Returns: ""

  13. "LEB"

    {"LBE", "ELB", "LBE", "LBE", "BLE", "BEL", "BEL", "BEL", "BEL", "BLE", "EBL", "EBL", "LBE", "BLE", "LEB", "EBL", "ELB", "ELB", "ELB", "LEB", "LBE", "ELB", "EBL", "BEL", "EBL", "BLE", "BEL", "BLE", "ELB", "LBE", "EBL", "LEB", "EBL", "EBL", "BLE", "LBE", "BEL", "BEL", "ELB", "BLE", "EBL", "LBE", "LEB", "EBL"}

    Returns: "B"

  14. "EHQDCMXGN"

    {"XMDQHECNG", "DMGECQNHX", "NXHQEDMGC", "NEXCHMDGQ", "XHMDCENQG", "XCDGEQMNH", "CXQGHEDNM", "NDECQGMXH", "GNXEMDQCH", "HCNMEGDXQ", "NCHMGQXED", "GMHNCDEXQ", "CDMENHXGQ", "MXCHDNGQE", "QCDEXGMHN", "QNCHGXEDM", "MXCNHGEDQ", "NMQHDGCEX", "NCQHGDMEX", "MNHDXQGEC", "HGQEDCMNX", "MHEGNDCXQ", "MENHCXDQG", "HMXGEQCDN", "EXQMDCGNH", "GQHMCENDX", "EHDCGQNXM", "QHMDCGNEX", "XGMHQCDEN", "GMXCNDEQH", "QCMNXGHED", "NDMEGCQHX", "DHQMEGCNX", "MHNEXQCGD", "HDNCXGQME", "QEXGNCMDH", "EHCNDGMXQ", "MHCGEDXNQ", "HXGQENMCD", "MGXEDCNQH", "CQGENHDMX", "GMQECNHDX", "XDNQMGCEH"}

    Returns: "M"

  15. "RDMJNIG"

    {"IRGJDNM"}

    Returns: "I"

  16. "PSNJTEHOWC"

    {"EJCNTSHOWP", "SJWNTHECOP", "HSJEWCNTPO", "ETJHSWPOCN", "HPEJTSWNCO", "JCNWOTHSPE", "NHSJCTOPWE", "ENWPTCHJSO", "JESOHCTNWP", "EHJNSOWTPC", "NWJCOEHTPS", "ONPWSHCEJT", "HONCSJPWTE", "JPEOTSNWCH", "NOCTEPSWHJ", "TCHOENSJWP"}

    Returns: ""

  17. "UPN"

    {"NUP", "UPN", "UNP", "PUN", "UPN", "NUP", "UPN", "UNP", "UNP"}

    Returns: "U"

  18. "MLGV"

    {"LMVG", "GMVL", "VGML", "LMGV", "MVLG", "LVMG", "MLGV", "VGLM", "MGVL", "MGVL", "MLGV", "GLVM", "VMGL", "GMVL", "VMGL", "VMLG", "VLMG", "GMVL", "VMGL", "MGLV", "MLGV", "LMVG", "GMLV", "MLGV", "VMLG"}

    Returns: "M"

  19. "OA"

    {"OA", "OA", "AO", "OA", "AO", "AO", "AO", "AO", "OA", "AO", "AO", "AO", "OA", "AO", "OA", "AO", "AO", "OA", "OA", "OA", "AO", "AO", "OA", "AO", "OA", "AO", "OA", "AO", "OA", "OA", "OA", "AO", "AO", "OA", "AO", "OA", "OA", "AO", "AO", "OA", "AO"}

    Returns: "A"

  20. "SZ"

    {"SZ", "SZ", "ZS", "ZS", "ZS", "SZ", "ZS", "ZS", "SZ", "SZ", "ZS", "ZS", "SZ", "SZ", "ZS", "SZ", "SZ", "ZS", "SZ", "ZS", "ZS", "SZ", "SZ", "SZ", "ZS", "ZS", "SZ", "ZS", "ZS", "ZS", "SZ", "ZS", "SZ", "SZ", "SZ", "ZS", "SZ", "SZ", "SZ", "SZ", "SZ", "SZ", "SZ", "ZS", "SZ", "ZS", "SZ"}

    Returns: "S"

  21. "RYMGU"

    {"URYMG"}

    Returns: "U"

  22. "D"

    {"D", "D", "D", "D", "D"}

    Returns: "D"

  23. "CQOGRH"

    {"HQOGRC", "GRQCOH", "CGROHQ", "CROHGQ", "ROQHGC", "RQHCGO", "CQHRGO", "QRHGOC", "QGRCHO", "QOHGRC", "CORQGH", "CHQORG", "GOQHRC"}

    Returns: "Q"

  24. "OUT"

    {"TUO"}

    Returns: "T"

  25. "NGDBTLFE"

    {"TNFLEBGD", "DNFGBELT", "GENBTFDL", "FNDLGBET", "GLEFNDTB", "FNLTGDEB", "GELNDTFB", "NFBTDLEG", "DNLGBETF", "BFGNDELT", "FDLBNGTE", "TNBDFELG", "TNDLGEFB", "GLDTNBFE", "DTBFELNG", "LDNFTBGE", "LDTNEBGF", "GDFTBELN", "TDGEFBLN", "DTBENGLF", "BFDGTENL", "LBEGDTFN", "EDLGBNFT", "GLNEFBTD", "GLBETDNF", "TEFGBLDN", "DEFNTBGL", "LTDBGFNE", "GFBLTEDN", "EFTBGDLN", "FTBELDGN", "ENDTBGFL", "FTENLGDB", "GNDLFBTE", "NEGTDLBF", "LDEBFGTN", "ETGLBDNF", "DEBTFGLN", "NDTFBLEG", "NBTGLEFD"}

    Returns: "D"

  26. "WLN"

    {"LWN", "NWL", "NWL", "WNL", "NLW", "WNL", "WLN", "WLN", "LWN", "LWN", "LNW", "LWN", "NWL", "WNL", "NWL", "LWN", "NWL", "LNW", "WLN", "NLW", "NWL", "LNW", "NLW", "LNW", "LWN", "LWN", "WNL", "LWN", "LWN", "WNL", "WNL", "WLN", "NLW", "LNW", "LNW", "LNW", "WNL", "NWL", "NWL", "WNL", "LWN", "WLN", "LNW", "WNL", "NLW", "LNW", "LNW"}

    Returns: "L"

  27. "CF"

    {"CF", "CF", "FC", "CF", "FC", "CF", "FC", "CF", "CF", "CF", "CF", "FC", "FC", "CF", "FC", "FC", "FC", "FC", "FC", "FC", "FC", "FC", "FC", "CF", "FC", "FC", "FC", "FC"}

    Returns: "F"

  28. "YWXADILU"

    {"YXIWULDA", "UIYDWALX", "LWXIDAYU", "LDAXUWYI", "AUIWYDXL", "YLUWDXAI", "IAUYWXLD", "IXAYWDUL", "IXULDYWA", "LAXDYWUI", "WLYXIADU", "WDLAYXIU", "IWAYDXLU", "XAUIYWLD", "IXWLYUDA", "IUDLYAWX", "AWUXLYDI", "UXIDLAYW", "WIAXDUYL", "XWLDIYUA", "WDAUYXLI", "ULADWIXY", "LUYWAIDX", "DALIWYXU", "LAIUDXYW", "WULDYAIX", "ULWDIXAY", "LXUIAYDW", "XAULWYID", "DIYXLUAW", "DYXIUWLA"}

    Returns: "L"

  29. "MCR"

    {"MCR", "CRM", "MRC", "CRM", "RCM", "MRC", "CMR", "CRM", "CRM", "CMR", "RMC", "RMC", "MRC", "MRC", "CMR", "CRM", "CMR", "RCM", "RMC", "MRC", "RMC", "MRC", "RCM", "CMR", "CMR", "MCR", "CMR", "RCM"}

    Returns: "C"

  30. "STJZGCDR"

    {"CTRZGSDJ", "ZDCSRTGJ", "TJRZGSCD", "RDTZGSJC", "ZJCGDTRS", "CRSDZJGT", "RJZSGDCT", "ZRTSCJGD", "ZTJCDSGR", "TRCZJGSD", "CZRJGSDT", "SGRJTCDZ", "CGSJRDZT", "DJZGCTSR", "ZTGDCSRJ"}

    Returns: "R"

  31. "CNVKQSI"

    {"INKVQSC"}

    Returns: "I"

  32. "PEVNUI"

    {"NEVPIU", "NVIUEP", "ENPIVU", "PNVUEI", "EIVNUP", "EIPNUV", "EIVNPU", "PNUIEV", "NVPIEU", "UVIENP", "EUNPIV", "ENIUPV", "IENUPV", "ENVIUP", "UNVIEP"}

    Returns: "E"

  33. "IMCP"

    {"MICP", "CPMI", "PMCI", "PMCI", "CIMP", "PMIC", "CPMI", "MPIC", "CMIP", "CIPM", "IPMC", "IMCP", "PMCI", "MIPC", "MPIC", "PCMI", "ICPM", "MIPC", "IMCP", "ICPM", "PCIM", "CPMI", "ICPM", "IMCP", "PMCI", "CMPI", "PMIC", "MICP", "CMIP", "MCIP", "CMPI", "MPCI", "MICP", "CPIM", "PMCI", "PMCI", "CPMI", "ICMP", "PCIM", "ICMP", "IPMC", "IMCP", "PMIC"}

    Returns: "P"

  34. "LZEV"

    {"VLZE", "ZLEV", "EVLZ", "VLEZ", "ELVZ", "LVEZ", "VLEZ", "VZEL", "VEZL", "VZEL", "LZVE", "ELZV", "ZEVL", "ELVZ", "EZVL", "ZELV", "ZLVE", "LZVE", "ELVZ", "EZVL", "EVZL", "LZVE", "EZVL", "EVLZ", "ZELV", "VZLE", "VZLE", "ZELV", "ZLEV", "LVEZ", "VZEL", "VZLE", "VZLE"}

    Returns: "V"

  35. "REDVKQ"

    {"VQREDK", "KQDERV", "KEDRVQ", "VDKREQ", "QRKEVD", "VKDERQ", "VKEQDR", "KVRQDE", "QRKVED", "KDEQRV", "EQKRDV"}

    Returns: "K"

  36. "PICWLAKY"

    {"LWACPKIY", "WAYLCIKP", "CIYWALKP", "KYWAIPLC", "KPLYWACI", "YALWCIKP", "KPILCYWA", "LYCAIWKP", "AWPICKYL", "AICYWKLP", "YKAPICWL", "CIYPKWLA", "CWPIALKY", "YAILPCWK", "ICYPWLKA", "YKPAIWCL", "ICLYPAWK", "AYCPWLIK", "LAYKICWP"}

    Returns: "Y"

  37. "YWEHVGXF"

    {"FWYGXHVE", "EGWXHVFY", "EFGYWXVH", "EYHVWXGF", "GFVXHWYE", "FEHWVXGY", "XFVGHWYE", "XFYHVEWG", "HYXVFEWG", "YHFWGXEV", "HYXEVGFW", "XFEWYHGV", "VGEXFHYW", "FEGYXWVH", "GHFXWEVY", "GXHVWEFY", "VYGFXHEW", "GFVYWHEX", "HGFEVWYX", "VHWFGXEY", "VFEYGWXH", "YXWGEFHV", "XVFYHGWE", "FWGXVYHE", "XFYWVHGE", "FYXWGVHE", "YHXWVFGE", "XVYFHGEW", "GFHWVXYE", "HWXEYFVG", "HXFVYEGW", "VEWFXHGY", "HXWYVFEG", "XYGFEWHV", "YHWEXVFG", "WGEYXVHF", "GHEWFXYV", "GHWXFEYV", "YXGWHVFE", "WYFXHVEG", "EFWGVXHY", "YEFWVGHX"}

    Returns: "F"

  38. "JTIMZCU"

    {"IJZMCUT", "JCZITUM", "TMUJIZC", "TCJUZMI", "ZMJTCIU", "ITCMUJZ", "IMUZJTC", "UTCZJMI", "TUCJZIM", "MZICTJU", "TJUZMCI", "ZCIJMTU", "JCZTUIM", "UMTICZJ", "MICJUTZ", "IMJZUTC", "ICJZMTU", "IMUZTJC", "MUITZCJ", "JMZTCIU", "JUTZMCI", "IJMTZUC", "TUZCIMJ", "TCZIMJU", "MUICZJT", "CJMTZUI", "JTMCZUI", "UICJTMZ", "CZMUTJI", "JMUTIZC", "TUIJZCM", "CUMTJIZ", "UIMZTJC", "TJIUCZM", "JUZTICM", "ZTMUJCI", "ZUITMCJ", "IJUTZCM", "JTMZICU", "MZJITCU"}

    Returns: "T"

  39. "VIOYKQRCMJ"

    {"KRJYICMVQO", "YVIOCMJQKR", "RJCIOQVYKM", "IOCQVRMJKY", "VOCMKQJYIR", "MYVICKROQJ", "ROYVKIJCMQ", "OYRICMVJKQ", "IJRCYOVQMK", "KCYJVRQOMI", "KMRYIOJQCV", "QMYOJIVRKC", "JQMYVKRCOI", "CQIYVRKMJO", "YVOJKQMICR", "CIVQKYRJMO", "ROYKCQVIMJ", "RIQOJCYMKV"}

    Returns: "Y"

  40. "GPIFBA"

    {"PIFAGB", "GIBFPA", "FIGPAB", "BIGPAF", "FIAGPB", "IFAGBP", "GABIFP", "IPGFAB", "GAPFBI", "FGPAIB", "AIFBPG", "BGFAIP", "GBPFAI", "GFIBAP", "IFBAPG", "BAIGFP", "BPGIAF", "GIFBPA", "PIBFAG", "BPFIGA", "ABIPGF", "FPBGAI", "PBFGIA", "IFBAGP", "GBFIAP", "FPAGBI", "GAPBIF", "BIPAFG", "BIGAPF", "APIFGB", "FGIPAB", "IABGPF", "AFIBGP", "IFBAPG", "BPGFIA", "AIGBFP", "BAPGFI", "IBAFPG", "PFAIBG", "BGFIPA", "BIFPAG", "BPFIGA", "IFPBAG", "FIBGPA", "IPFGAB", "FBPAIG"}

    Returns: "I"

  41. "HOBN"

    {"BONH", "NHBO", "NOBH", "NBHO", "NOBH", "NOHB", "HOBN", "ONBH", "NBHO", "BOHN", "HNOB", "ONHB", "NOBH", "HBNO", "ONHB", "HNOB", "BONH", "NHBO", "HOBN", "ONHB", "OHNB", "OHBN", "OHNB", "BONH", "BNOH"}

    Returns: "O"

  42. "SVHEUPAR"

    {"UVRASEPH", "APSUREHV", "RSHVEAUP", "VUSERAHP", "AUPHSEVR", "UVHRSEAP", "EUAVHPSR", "AUSEPVHR", "UVSPRAEH", "EAUHSRVP", "REPUHSAV", "HAESRPVU", "VEUPSARH", "AUPSEVHR", "UPAHEVRS", "PEUSRHAV", "HPRUASEV", "AREPSHUV", "PEHASVUR", "HUVESPRA", "VSRPEUAH", "ESVPUHAR", "HEURSPVA", "EHSRVPAU", "RESAHUVP", "PUVSRHEA", "URPAEVHS", "VPASUERH", "EUPHRASV", "VRSAUPHE", "UPSVRAHE", "RSAUHVPE", "PRUVHASE", "SHUAREVP", "UVAPRSHE"}

    Returns: "U"

  43. "V"

    {"V", "V", "V", "V", "V", "V", "V", "V", "V", "V", "V", "V", "V", "V", "V", "V", "V", "V", "V", "V"}

    Returns: "V"

  44. "K"

    {"K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K", "K"}

    Returns: "K"

  45. "IBZNXRODE"

    {"IZBODXENR", "RDBIEZNXO", "XEDRBIONZ", "RXIEDZBNO", "DERIBZNXO", "RBIXONEDZ", "XBDNIOZER", "DOIBREZNX", "OBNXIRDEZ", "ODIEBXNRZ", "ODXIRZBNE", "ROXDNIBEZ", "XBDONIZER", "BEIDORZXN", "EBZXOINDR", "BONZDXIER", "ZNBXRDEIO", "OZXNBDREI", "IDXONBZER", "BRZEIODNX", "EXRBODZIN", "BDZXNEIRO", "RIZEBDONX", "XRNBDIEOZ", "BDNRXZOIE", "ZEDNIOBRX", "BDXEZNRIO", "BEXIZONRD", "INBRXOZDE", "XBIOREZND", "ENORDXZBI", "DOREIXZBN", "ZEIRODBNX", "ZDBRENOIX", "IRNOBEZDX", "XZBNEDIRO", "ONIBRDZEX", "EZBIXODNR", "DIOXZEBRN", "NZEIORDBX", "ZIONDEXRB", "ZOXINERDB", "ZEOIXBDRN", "OBXDEZRIN", "EZXBNDIOR", "XZNORDIEB", "NIDBXOZRE"}

    Returns: "B"

  46. "JRUGO"

    {"RJUOG", "UOGRJ", "OGURJ", "OURGJ", "OJRUG", "UJOGR", "OURJG", "OGUJR", "RGUOJ", "OURJG", "ROGUJ", "UJROG", "JROGU", "UOJGR", "ROJGU", "OGRUJ", "OGUJR", "ROUJG", "JUORG", "RGUJO", "OJRGU", "RGJOU", "GURJO", "GORUJ", "ORUJG", "RGOUJ", "UORGJ", "ORJUG", "ORJGU", "JROGU", "RGUJO", "JUROG", "UROGJ", "OUGRJ", "JUGOR", "RJOUG", "RJUGO", "RUOGJ", "RUGOJ", "RJGOU", "RGUOJ", "UJROG", "ORGJU", "RUJGO", "UOJGR", "RGUJO", "GJUOR"}

    Returns: "R"

  47. "LPJRONXD"

    {"LXPODRNJ", "XODJRNLP", "JNLDROPX", "LDOJXNRP", "LRNDPJXO", "DNOPLJRX", "NOLXRPDJ", "PNODJLRX", "DLOJPRNX", "NLDJORXP", "OJRNDPXL", "JXNOPRLD", "OPNLDRXJ", "OPLXNDRJ", "DLXJPRON", "RNLPDXJO", "PJXRODLN", "XPDOLRJN", "DJRNOPXL", "PNOJRDXL", "LNRXJOPD", "XLPOJDNR", "LRJONDXP", "JPRLXODN", "JRDOLNPX", "OJLPDNXR", "PDRNXLOJ"}

    Returns: "O"

  48. "RFYS"

    {"FRYS", "SFYR", "RFSY", "YRFS", "SRYF", "YSRF", "RFSY", "SFRY", "FSRY", "FSYR", "RSYF", "YSFR", "RYFS", "RFSY", "FRYS", "RYSF", "YSFR", "SRYF", "SYRF", "SRFY", "FRYS"}

    Returns: "S"

  49. "INRYU"

    {"UYRIN", "NIRYU", "YNUIR"}

    Returns: ""

  50. "YTBOEPMNF"

    {"OTYBNFEMP", "YFTOMENBP", "YOMPETFNB", "MYOEFTNBP", "OFBPYNMET", "NMFBOTYEP", "BOMPYNETF", "YPTFNOBME", "OEPNFYMBT", "TYNPFBEOM", "BFMNYTPOE", "TNFPEYMBO", "PMFETOYBN", "TYPBMEFON", "EMTFNBOYP", "TEPBOMNFY", "EPFBOTYMN", "MPNBYOFTE", "NEYBMTPOF", "YEBTMFOPN", "TONFMBPEY", "PFTBMYNOE", "YOBPNFETM", "TNEPMOYBF", "TBMFENPYO", "NOFPBETMY", "YTBFOMPEN", "OYMNEFBPT", "MEPYBNTOF", "NEPTFYOMB", "NEFMYBPOT", "YOEBNFTPM", "MBPNEYTFO", "YTMOBFNPE", "PMTBYFENO", "MFEOPBYTN", "EYFNOPTMB", "NETOFPBYM", "MENYFOPBT", "OTMNPEBYF", "EPNOFMTYB", "OYMBTNPEF", "YBNFTEPMO", "BMENFOYPT", "MFBENYOPT", "OTNMBFPYE"}

    Returns: "M"

  51. "F"

    {"F", "F", "F", "F", "F", "F", "F", "F", "F"}

    Returns: "F"

  52. "ZTC"

    {"ZTC", "TZC", "ZCT", "TCZ", "ZTC", "CTZ", "ZCT", "TZC", "ZTC", "CTZ", "TCZ", "CZT", "ZTC", "TZC", "TCZ", "ZTC", "ZTC", "TZC", "CTZ", "CTZ", "TCZ", "CTZ", "TCZ", "CZT", "CZT", "CTZ", "TZC", "ZCT", "ZTC", "ZCT"}

    Returns: "T"

  53. "GDTZEUIVQJ"

    {"UGIVQZJTED"}

    Returns: "U"

  54. "JCZAHMVIRN"

    {"NCJZVMIHRA", "CHMZNJIRAV", "NAZRJIHCVM", "ZMCJVINARH", "NZRJCVMAIH", "ARNJIZHVCM", "VMNIRJACZH", "ZCIHANMRJV", "VMJAHNZCIR", "CHVNMZRJAI", "VIRZANMJHC", "ZARCHVINMJ", "AIHCZVNRJM", "IJANRHZVMC", "JVHCANIZMR", "NACHZJIVMR", "NJICRZMVHA", "VMHCJIZNRA", "HJIRCMVANZ", "NJCZHRAIVM", "NCRZIHAVJM", "NAVJRCIZMH", "JHIVNAZRMC", "AHMNVJCRZI", "VNMZJIRAHC"}

    Returns: "N"

  55. "TUGIABLM"

    {"GAUILMTB", "AIBULGTM", "LMAIBUTG", "UMLIBGAT", "LIATUBGM", "LIUBMTAG", "ATMUGIBL", "GBMTILAU", "MGUBITLA", "LMAUIBGT", "MBLAGUIT", "GTUBAIML", "MLUITAGB", "BIGAUMLT", "LIBMTGAU", "AMBTGLIU", "UBMTLIGA", "BUMLIAGT", "ATBIMLGU", "GIBUALMT", "IAGULMBT", "LMBGUIAT"}

    Returns: "M"

  56. "NYDARM"

    {"NYRMDA", "DNMYRA", "DANYMR", "RNMAYD", "YRAMDN", "YMANDR", "YDNRAM", "NDMYRA", "RMANYD", "NAYMDR", "MRADYN", "DMANRY", "ANMDRY", "RMNDYA", "MARYDN", "DNMAYR", "NMRAYD", "DAYNRM", "NARYMD", "RADNMY", "YDAMRN", "NMARYD", "AYRMDN", "NDYAMR", "MDYARN", "DANYMR", "AMNDRY", "YRNDMA", "RADNMY", "AMRDNY", "YRDAMN", "MDYARN", "DRAYNM", "NDRMYA", "YADRNM", "RNDYMA", "NMYRDA", "DRYNMA", "NYAMRD", "MNYDAR", "DNYRMA", "MDRYAN", "MYNDAR", "RYNMAD", "NRADMY", "NAMYDR", "MAYRDN"}

    Returns: "N"

  57. "HG"

    {"GH", "HG", "HG", "GH", "HG", "HG", "HG", "HG", "HG", "HG", "HG", "HG", "HG", "HG", "GH", "HG", "GH"}

    Returns: "H"

  58. "HORKMEYW"

    {"OMKERWYH", "OMWRKEHY", "KHWYREMO", "WRHMYKOE", "RWHKOMEY", "EMOKRHYW", "YORHEMWK", "KHOWMRYE", "YRHOWKME", "WORYEKMH", "KORWYEHM", "KHMYEOWR", "OMYKEHRW", "KWOHMYRE", "YKMOWERH", "WKHYROEM", "MOKWHREY", "ERHMKOYW", "KWYRMOHE", "REMWKOYH", "MOKRYEHW", "HRMOWKEY", "HWMOYKER", "YHMORKWE", "OHKRWMYE", "KHWYMROE", "MYEHRWKO", "MYRHEOWK", "HKOMEWYR", "HWMEYKRO", "ERHWYOMK", "KMWOYEHR", "MKEYWORH", "WYEOHRMK", "REKHMYOW", "KREYMHWO", "WORYMKHE", "ORWHEYMK", "EOMHKRYW", "RWHOYEKM", "MHROYKWE", "HKORMEYW", "HWOMKYER", "OKEYWRMH"}

    Returns: "H"

  59. "CNE"

    {"NEC", "ECN", "CEN", "ENC", "CEN", "ENC", "CEN", "CEN", "CEN", "NCE", "NEC", "CEN", "ENC", "ECN", "ENC", "CEN", "NCE"}

    Returns: "C"

  60. "XDJGFWEN"

    {"GWXJNDFE", "JWENDGXF", "NFJEXDWG", "FGWXNJDE", "NJEXFWDG", "FJGXEWND", "WGENXFJD", "JXNGFDWE", "XNGWFJED", "GFNXEDWJ", "FWEGDNXJ", "JEXFNDWG", "DXWEFJNG", "XJWGENDF", "DWXNFJEG", "NFDJEXWG", "JXNWEDFG", "JGWNDXFE", "NXEGFWDJ", "GDFJXWNE", "NWGDEFXJ", "GDNWEJXF", "GXNJEDFW", "EJFNXDWG", "ENXJFWDG"}

    Returns: "J"

  61. "NAGK"

    {"NGKA", "NAGK", "AGNK", "NGKA", "AKNG", "AGNK", "KANG", "KNGA", "GAKN", "GKNA", "AGKN", "KNGA", "ANKG", "ANKG", "NAGK", "NGAK", "NAKG", "ANGK", "NKGA", "KGAN", "NAKG", "KANG", "NKGA", "NAGK", "GNAK", "NKAG", "KGAN", "KNGA", "GAKN", "KNAG", "KNGA", "KAGN", "GKAN", "NAGK", "ANKG", "NGAK", "GNKA", "NKGA", "ANKG", "GAKN", "GNAK", "GAKN"}

    Returns: "N"

  62. "RUSDQNHW"

    {"QWSURHDN", "WRHUNQSD", "NHWQUSRD", "DWUQHSRN", "SHNUWQRD", "DRSQUWNH", "DSHWRNUQ", "WDSQHUNR", "SNWRHDQU", "DHUQSWNR", "QUHNRWSD", "WHDUSNRQ", "HRDQSUWN", "RDQNUWHS", "RSQWDHNU", "RDQUNWHS", "UNDHWSRQ", "QRSWDUHN", "HDUWSQNR", "DHRQNWUS", "HDNRWQUS", "RDUQHSNW", "NRUDSHQW", "HNSDQRWU"}

    Returns: "H"

  63. "KEJ"

    {"JEK", "KEJ", "KEJ", "EKJ", "EJK", "KJE", "JEK", "KEJ", "JEK", "KJE", "EJK", "EKJ"}

    Returns: "E"

  64. "QVSZON"

    {"NQOSVZ", "VZSONQ", "SZVQON", "ZNOQSV", "ZQNVOS", "NQSOVZ", "SVNZQO", "OZNVSQ", "QOSNZV", "SOVQZN", "ZNQSOV", "VZOQNS", "OVNSQZ", "VZNSQO", "VOQNSZ", "NOZSQV", "ZSOQVN", "ZSVQON", "QOSZNV", "OVSQNZ", "SOVZNQ", "NSQOZV", "QOSZNV", "ZNQOSV", "ZNVSOQ", "VQOSNZ", "SQVOZN", "OQSZVN", "QZONVS", "ZSQVON", "ONQSZV", "NZOVQS", "QVOSNZ", "ZVNOQS", "VSZOQN", "NSZOQV", "OZQSVN", "NQOSZV", "QOVNZS", "VZOSQN", "QZONSV", "ONVZQS", "ONSZQV", "SZQNVO", "SZVQON", "QVSNZO", "VZONSQ", "OSNVZQ", "SZONVQ"}

    Returns: "Z"

  65. "QJEKCX"

    {"KXEJQC", "XCKEJQ", "EQKJXC", "QXKEJC", "KQEXCJ", "JQKXEC", "EXJCQK", "KXQEJC", "XJKECQ"}

    Returns: "K"

  66. "QBJUXYTMP"

    {"XMUQBPTJY", "UJBXQYPMT", "UYBPJMXQT", "UQYXJTBMP", "QJTXBPMUY", "QPXTYUMBJ", "PBTUXYMJQ", "JBUYPTQXM", "BQMPTJYXU", "XMUBTPJYQ", "QYMJPUTBX", "TBMQYUJPX", "XPUTYJMBQ", "TXUMYBQPJ", "TUMPBJYQX", "TBXPUMQYJ", "YQPUTJXBM", "PUQYTJXBM", "JBQPMUXTY", "BJMXPTUYQ", "MYPXQBTUJ", "BUJYPXMQT", "YTJUBQPXM", "PTBYXJUMQ", "MQJXBUTYP", "XJYBPUMTQ", "YTQPUXJMB", "MBYJXTQUP", "QPXYUJBTM", "TXMJUYBQP", "BJMPXUYQT", "XPTJYQMUB", "BXTYMQUPJ", "YUTJPQBXM", "JYTUQPXMB", "XJPMYBQTU", "JYBUMPTXQ", "QUMJPYTBX", "BUMQJYXTP"}

    Returns: "Y"

  67. "EFRWCSMX"

    {"WXSCRMEF", "FMCEXRSW", "XSFREWCM", "WSCERMXF", "FMSXERWC", "EXFCRMWS", "EFXWSCRM", "SWMCREXF", "CESWXRFM", "EXMSRWFC", "RCEXSWFM", "WESRMFXC", "CWXSMFRE", "SRFCWMXE", "CRFWMESX", "WCFSXMER", "EFXCRSWM", "FMREWXCS", "CMWSXRFE", "SCWXMERF", "SEMXFCRW", "XWMRESCF", "SXEFRCWM", "CEWSRXMF", "MXECWFSR", "XESFCRMW", "FXESRCMW", "XMEWCRFS", "CEMFRXSW", "MSECFRWX", "RECFMSXW", "RCFMXSEW", "SRECFWMX", "FWMSXREC", "CFXSMWRE", "FMEWSCXR", "MFRESWCX", "SWMXFCER", "EFSWXCRM"}

    Returns: "E"

  68. "LO"

    {"LO", "OL", "OL", "LO", "OL", "LO", "OL", "OL", "OL", "LO"}

    Returns: "O"

  69. "PQ"

    {"QP", "QP", "QP", "PQ", "PQ", "QP", "PQ", "QP", "QP", "QP", "PQ", "QP", "QP", "PQ", "PQ", "QP", "QP", "QP", "QP", "QP", "PQ", "PQ", "QP", "QP", "QP", "PQ", "PQ", "PQ", "PQ", "QP", "PQ", "PQ", "PQ", "PQ", "QP", "QP", "PQ", "QP", "QP", "QP"}

    Returns: "Q"

  70. "MRINPKSLZE"

    {"KZSIMRNPEL", "NEIZMPKSRL", "KEISRMZLNP", "MNRKLPSEZI", "SPIRMEKLZN", "KMSPLREINZ", "ILERNSZKPM", "MIZLKERSPN", "NPRMZKISEL", "KMIZLPNSER", "SERNILKPZM", "LRNSZPEIMK", "LZPSEKNMIR", "ENMPIZLSRK", "SIZRLENMKP", "MLRINKEPZS", "PLEZSRMINK", "SMPLREIZNK", "RKEMZNSLIP", "MRKZNIPSEL", "MSPNKZRELI", "ESRKINPLMZ", "ISRPNZLKME", "PKNMIRSZLE", "PLMRNZIEKS", "IMRNPSELZK", "IRLNPMKESZ", "NLKMRZPSIE", "MZLNRPIKSE", "IPRMKZLNES", "PLMZSKNEIR", "EPNSKRMLIZ", "NMEZKSIRLP", "LISEMPNZRK", "ZMPNELKISR", "SLMZNKRIPE", "IKNMRLESZP", "ZMIKRLSEPN", "ZIMKSERPLN", "RLZNEMKISP"}

    Returns: "M"

  71. "A"

    {"A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A", "A"}

    Returns: "A"

  72. "ZGOLRWH"

    {"HZWORLG", "HZWROLG", "LWROHZG", "WOGLHZR", "GRZOLHW", "RLHWOGZ", "HLRZWOG", "WHZLROG", "LHWZGOR", "ZGWROLH", "HWGRLOZ", "ROLGHZW", "RLOZHWG", "GRHZWLO", "LRGWHOZ", "ZHOGRLW", "ZWRHOLG", "OZWHGRL", "WLGRZOH", "ZOHGRLW", "WOHZRGL", "LHZGROW", "LHOWGRZ", "GLZOWRH", "LHZGORW", "GZORLHW", "HZLGRWO", "ZLHGROW", "OLHZGWR", "WRZOHLG", "OLZGHRW", "ZRWHGOL", "GZRWLHO", "WGORZLH", "ZWGRLOH", "RHWZLOG", "WGROHZL", "LZRHGWO", "GHRWOZL", "RGHZLWO", "LRZWOHG", "LHRZGWO", "ZHLOGWR", "GHLWZOR"}

    Returns: "Z"

  73. "RKXF"

    {"FRKX", "FXRK", "XFRK", "KXRF", "XKFR", "FKRX", "FRKX", "KXFR", "FRKX", "RKXF", "KFRX", "RKFX", "XKFR", "KFXR", "RKXF", "XKRF", "KFXR", "FRKX", "XRFK", "FRKX", "KRXF", "FXKR", "KFRX", "RFKX", "XFKR", "FKXR", "XFKR", "RKXF"}

    Returns: ""

  74. "N"

    {"N", "N", "N", "N"}

    Returns: "N"

  75. "X"

    {"X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X", "X"}

    Returns: "X"

  76. "UNMRETG"

    {"RMTUEGN", "RUGEMNT", "MEUTRGN"}

    Returns: "R"

  77. "RKW"

    {"WRK", "KRW", "WRK", "WKR", "RWK", "RWK", "WRK", "WRK", "KRW", "KWR", "KRW", "RKW", "RWK", "WRK", "RKW", "RKW", "WKR", "WRK", "WRK", "RWK", "WKR", "WKR", "KWR", "KWR", "KRW", "KRW", "WRK", "RWK", "RKW", "WRK", "RKW", "RKW"}

    Returns: ""

  78. "EXBKIWMTV"

    {"EMWKBTVXI", "TWXBMIEVK", "TBVXIEKMW", "KWVETMXIB", "KMBIWTEXV", "IBVXMTWKE", "TWKBMIXVE", "WKXVMEITB", "BEXKVTIWM", "EVIWMTBXK", "BTEWKIVXM", "EKMWIBVTX", "MVEBKXTWI", "IXEMTBKWV", "VBWMTEKXI", "VEXIMWBKT", "TXVBKEWMI", "TBEMVIXWK", "VMWTIEXKB", "TXMIEKBWV", "EBXIMVKTW", "WTIEBKMVX", "ITXMVEBKW", "KXEMWBVTI", "WXMEKTBVI", "MIBXWKVET", "XVWBKTIME", "XVWBIKTEM"}

    Returns: "V"

  79. "SAGVIZOJLD"

    {"JSLDVOAGZI", "OIJVZGSDLA", "JIZOSGLAVD", "JZOVASGDLI", "JIVGSLZOAD", "DSGLAJOVZI", "SZOGVLJDIA", "DJGISVOZLA", "AVSIJZLOGD", "VOASLZGDJI", "DGZJIVASOL", "LGAJISDVZO", "VSAJDIOZLG", "DOGJAISVZL", "DJLAVSIGOZ", "VAIJOZDGSL", "ILSDGVOAJZ", "DVLJIAOGZS", "IVALOJSDZG", "VILAODGJZS", "OGLIDJZASV", "OALISGZVDJ", "SIOADJZVLG", "JDZGVLASOI", "ADSJGLZOVI", "SJZVADLOGI", "SDALIZJOVG", "IVDASLGZJO", "VSZJALIDGO", "AZVGSDOJLI", "GLDOSZJVIA", "IJSAZLDGOV", "ASLVGOIZJD", "IZGSAVDOJL", "JIDLZGVAOS", "AOSLVGZJID", "LGZOIJDVAS", "ISJAOLVGZD", "ZODALVISGJ", "GALVZSOJDI", "OJZADIGSLV", "SOVLDJAZIG", "LSOGVZADIJ", "OGLAIDVJSZ", "JASVLZIDGO", "SGOZJLDVIA", "DAISLVJOGZ", "AVODIZSGJL"}

    Returns: "A"

  80. "QIOB"

    {"OBIQ", "BIOQ", "QOBI", "QBOI", "IOBQ", "IOBQ", "QIOB", "BOQI", "QBOI", "OIBQ", "IOBQ", "IOQB", "IQOB", "IQBO", "OBQI", "BIQO", "OQIB", "IQOB", "QIOB", "BOQI", "BQIO", "IBOQ", "BQIO", "BQOI", "BIQO", "IOQB", "OIQB", "QBIO", "QBIO", "IBOQ", "BIOQ", "QIOB", "IQOB", "BIQO", "QOIB", "IOQB", "QIOB", "QOIB", "BIOQ", "IQBO", "IOQB", "BIQO"}

    Returns: "I"

  81. "BZDUORX"

    {"ORXZUDB", "DXUROZB", "ZXRUDOB", "DXUOBZR", "OUBDXRZ", "UDBOXRZ", "DZROBXU", "DBUORXZ", "OXDURZB", "XZRODBU", "XDUBORZ", "ROUXZDB", "ZUDXBRO", "RXDBUZO", "OZUDXBR", "ZDUXBOR", "OBUDZRX", "DBORZUX"}

    Returns: "D"

  82. "UOX"

    {"XOU", "XOU", "XUO", "XOU", "UOX", "OUX", "OXU", "XOU", "XOU", "XUO", "OUX", "OXU", "XUO", "XOU", "OXU", "UOX", "XUO", "XUO", "UOX", "UXO", "OXU", "OUX", "UOX", "XUO", "OXU", "OUX", "UOX", "XOU", "XUO", "UOX", "OUX", "UOX", "XUO", "OUX", "XOU", "UXO", "XOU", "XOU", "OUX", "OXU", "OXU"}

    Returns: "O"

  83. "OIVG"

    {"GIOV", "VGOI"}

    Returns: ""

  84. "WR"

    {"RW", "WR", "RW", "WR", "WR", "WR", "WR", "RW", "WR", "RW", "WR", "RW", "RW", "WR", "WR", "WR", "RW", "WR", "RW", "RW", "RW", "WR", "RW", "RW", "WR", "WR", "WR", "RW", "WR", "RW", "RW", "WR", "WR", "WR"}

    Returns: "W"

  85. "ADQGPTJ"

    {"TAJGQDP", "AJQDPGT", "QAPJTDG", "ATJPGQD", "PGAJDTQ", "DTGPQAJ", "QGTJPDA", "AGPQJTD", "AQDTJGP", "TAPDQGJ", "QPTDGJA", "JPQDTAG", "PAQJDTG", "DGJQTPA", "DPQJGTA", "JGADQPT", "PJDTQAG", "GTQJPAD", "DTAGJQP", "DATJGPQ", "QDJPGAT", "JQPGDTA", "DTAPGJQ", "TQDPJGA", "JQDTAGP", "DJPATQG", "AQGTJPD", "ATPQDJG", "TPAGDQJ", "TGQPJDA", "GDTQJPA", "DPTGQAJ", "QJGADPT", "GTJPQAD", "DJTPAQG", "TAQDGJP", "TDGAQJP", "JAGQPDT", "AQJDPGT", "GJTPQDA", "GJPTQAD", "TQDGPJA", "ADJQPTG", "PADTJGQ", "DGQTJPA", "DGTPQJA", "QJPGTAD"}

    Returns: "D"

  86. "HFGKVDNYMZ"

    {"FZVHKGYMDN", "ZVDGKMFNHY", "ZGHNMVYFKD", "DNKHZYGFVM", "DZNMGHKFYV", "YMKVZGFHDN", "DGZYMKHNFV", "VGNFDHZKMY", "FNDMHYKGZV", "MNGFYZDKVH", "HMFKYZNDVG", "ZGFHKMYNVD", "FYNVGZDKHM", "NKDMHFVYGZ", "YDHZGVNFMK", "VKNHFZDYGM", "NKDYFVGZHM", "DZGVNKHMYF", "DFMKGVNHZY", "FZVMKHYNGD", "DHZYGFKVMN", "GHMFVDZNYK", "DKHMZYNFVG", "DZFGMHKVYN"}

    Returns: ""

  87. "BXZULEPW"

    {"UBWLXPEZ", "XLBWEUZP", "WBELPUZX", "PXWBLEZU", "EXBWPUZL", "LPXEZWBU", "EPUXWLZB", "BWUXLPEZ", "LUWZEBPX", "UBWLEXPZ", "ZPXEWLUB", "BPLZWXEU", "ULEXPZBW"}

    Returns: "B"

  88. "TRLZMIABG"

    {"LBZMAIGTR", "ITRLMZAGB", "RIBZTALGM", "LTGBIAZRM", "ZGTRIABLM", "LZMGTRAIB", "BRMILZTAG", "RLMBAGZIT", "RLIBZAGTM", "MIRBZTAGL", "ZGTLABMIR", "AIBLZGMTR", "BMGILZART", "AILTGRZBM"}

    Returns: ""

  89. "KCHLIEYWF"

    {"ELFCWHYKI", "HCWYEIKLF", "LWHECYFIK", "CEWHLYIFK", "LEYHCWIFK", "LWKYECHIF", "IWLCYFHKE", "WLECFKHIY", "WFYHICLKE", "EHYKFWCLI", "LWFIHCKEY", "EWLCKYIHF", "ICYLHKWEF", "WEFLHCKYI", "LYEKWIHCF", "HFEKIYLWC", "CYWHKLEFI", "FIKEHCWLY", "IYHKFWELC", "YHCLKEIWF", "CFWLKIHEY", "HKWCLIFYE", "IYFHKELWC", "CFYWIKEHL", "YFCLIHWKE", "WHCFKYEIL", "ELIYWHFKC", "YWEKHLIFC"}

    Returns: "W"

  90. "WUIABKX"

    {"AIBXUWK", "XIABUWK", "UKAWXBI", "IBUKAWX", "ABXWKIU", "WXKIABU", "XAIUBKW", "WIUBKAX", "KWUIBAX", "AXKBIWU", "KIABUXW", "IBUXAKW", "UIXABKW", "AXKUBWI"}

    Returns: "A"

  91. "F"

    {"F", "F", "F", "F", "F", "F", "F", "F", "F", "F", "F", "F", "F", "F"}

    Returns: "F"

  92. "ZJMCHXNK"

    {"ZHXJCNMK", "HNKMJZXC", "ZKCJNMXH", "JXKZHMNC", "HNKJCZXM", "MJZXNKHC", "KHZXJNCM", "KZCMHXNJ", "JCZMKXHN", "ZKHCXJNM", "HXNKCMJZ", "JZHKMNXC", "KNCZMXHJ", "JMXHKZCN", "KNCXHMJZ", "ZKCNHXMJ", "XHMZCKJN", "ZCMNXHKJ", "JHNXZCMK", "XHKJMNZC", "JKCHXNMZ", "CZXMKHJN", "NCJMZHXK", "MXNZCJHK", "CKHJMXNZ", "ZCMJNXHK", "NKXMHCZJ", "HJMXCNKZ", "XKJMNCZH", "HJKZXNCM", "MZJKXHNC", "KMXCZNHJ", "XNCKHJZM", "KHNMXCJZ", "ZNXCMKJH", "MCHJKNXZ", "NJXHZKCM", "HXZCNMKJ", "XKNHCMJZ", "KHZNMJXC", "XHNKCJMZ"}

    Returns: "K"

  93. "TFAW"

    {"TAWF", "AWTF", "TFAW", "FTAW", "TFWA", "WTFA", "WAFT", "FTAW", "WTAF", "WFTA", "TWAF"}

    Returns: "T"

  94. "HTUPK"

    {"HPTUK", "KUHTP", "HKUPT", "THUPK", "KPHUT", "PUTHK", "PUHTK", "PTUKH", "PHUKT", "UPTHK", "PUKHT", "PTUKH", "KHUPT", "HKUTP", "THUKP", "KHTUP", "UHKPT"}

    Returns: "H"

  95. "HRIYNZEL"

    {"ZYLRIHNE", "ZRLIEYHN", "IHLYENRZ", "ZINRLHYE", "EIYNHRLZ", "LNYIRZEH", "YHINLEZR", "LHZIRNEY", "ZEYNHRIL", "HLYIRNEZ", "YHZIENRL", "HZRENYLI", "ZLNIHRYE", "EYZRNHLI", "LRHNYIEZ", "ELZIHYRN", "ENIHYRZL", "HENRIZLY", "IYLNHZER", "LZIRHENY", "LRENIHZY", "NHYRELZI", "YIENLRHZ", "YIZHRLEN", "ZIEYNRHL", "YHLENZIR", "ERZLNHYI", "ZNHIEYRL", "HYEINRZL", "YLHRENZI", "ZNHRELIY", "LHZINYRE", "NLHRIYEZ", "YLHZNEIR", "NERLIZYH", "IHLZNEYR", "LZRIHYNE", "ILZREHNY", "INYZLRHE", "ZLHNERIY"}

    Returns: "L"

  96. "EBNQHUR"

    {"QHEUBRN", "RHBNEUQ", "UHNBREQ", "NBQRHUE", "QUENRBH", "HQRBEUN", "RBNQUEH", "UBHRENQ", "NQHBEUR", "NHEUQBR", "UBQRHEN", "UHRNQEB", "NREQHBU", "HNRUBEQ", "UENRBHQ", "URHBQNE", "REBHQNU", "RBQNEHU", "BHNEQUR", "HBUERQN", "QNEURHB", "NQHEURB", "RQNHUEB"}

    Returns: "N"

  97. "Q"

    {"Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q", "Q"}

    Returns: "Q"

  98. "ARH"

    {"HAR", "HRA", "HAR", "ARH", "AHR", "AHR", "HAR", "HAR", "ARH", "RHA", "AHR", "HRA", "RAH", "RHA", "HRA", "RHA", "ARH", "HRA", "AHR", "AHR", "HAR", "ARH", "AHR", "AHR", "HAR", "RAH", "HRA", "HRA", "RHA", "AHR", "ARH", "RAH", "HRA", "RAH", "RHA", "RHA", "RAH"}

    Returns: "H"

  99. "OVPFKDNML"

    {"PDFMONVKL", "MNKFLVOPD", "NMVOFPKLD", "FLVDKOMPN", "LDVKFMONP", "NPVKFDOLM", "VKNOFLDMP", "OPNFLKVDM", "VLMDNFPOK", "DOVPNLKFM", "KONDMVPLF", "PVKMNFLDO", "DMOKNFVPL", "VPMNLDKFO", "VFPMLONKD", "KDNFMOLPV", "MPKDLFONV", "MVOLFPDKN", "OPVLNMDKF", "FNLVKOPMD"}

    Returns: "V"

  100. "UCLZ"

    {"UCZL", "ZLCU", "LUCZ", "UZLC", "LCZU", "ULZC", "ZLUC", "LZUC", "LCUZ", "CUZL", "ZCLU", "LZCU", "ZUCL", "CZUL", "ZLUC", "LUZC", "CLZU", "UCLZ", "UZCL", "ULZC", "LZUC", "ZULC", "CZUL", "CUZL", "ZCLU", "ZUCL", "LUZC", "CLZU", "ZLCU", "UZCL", "UCLZ", "CLZU", "ULZC", "LUCZ", "LZCU", "ZLUC", "LCUZ"}

    Returns: "L"

  101. "CAB"

    { "ACB", "BCA", "ACB", "BCA", "ACB", "BCA", "CAB", "CAB" }

    Returns: "A"

  102. "ABC"

    { "ABC", "BAC" }

    Returns: ""

  103. "DCBA"

    { "ACBD", "ACBD", "ACBD", "BCAD", "BCAD", "DBCA", "CBDA" }

    Returns: "B"

  104. "AB"

    { "AB", "BA", "AB" }

    Returns: "A"

  105. "ABC"

    { "ABC", "ABC", "BAC", "BAC", "CAB", "CAB" }

    Returns: ""

  106. "ABC"

    { "ACB", "BCA" }

    Returns: ""

  107. "ABCD"

    { "ABCD", "CBAD", "BCDA" }

    Returns: ""

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: