Statistics

Problem Statement for "CampLunch"

Problem Statement

There is a small IOI training camp for students. The camp is N days long. The days are numbered 0 through N-1. There are M students taking part in the camp. The students are labeled using the first M uppercase English letters. (For example, if there are M=3 students, we will call them 'A', 'B', and 'C'.)

During lunch, the students sit in a single row along one long table. There are M different positions at the table. The positions are numbered 0 through M-1. You are given a String[] a with the seating arrangements: during lunch on day i, the person sitting on position j will be a[i][j].

The camp must provide lunch for all people on all days. There are three different lunch plans:

  1. A double lunch for two people on the same day. The two people have to sit next to each other on that day.
  2. A double lunch for one person in two consecutive days.
  3. A single lunch for one person.

Two methods of providing lunch are considered different if for some d and P the lunch plans for person P on day d are different. Let X be the number of different ways in which the camp can provide lunch to the participants. Return the value (X modulo 1,000,000,007).

Definition

Class:
CampLunch
Method:
count
Parameters:
int, int, String[]
Returns:
int
Method signature:
int count(int N, int M, String[] a)
(be sure your method is public)

Constraints

  • N will be between 1 and 16, inclusive.
  • M will be between 1 and 16, inclusive.
  • The number of elements in a will be exactly N.
  • The length of elements in a will be exactly M.
  • Each element of a will be a permutation of the first M uppercase English letters.

Examples

  1. 2

    2

    {"AB","AB"}

    Returns: 7

    There are two days and two students. In this setting there are 7 different ways to provide lunch: Both students use plan 3 each day. Student A uses a single plan 2 for both days, student B uses plan 3 twice. Student A uses plan 3 twice, student B uses a single plan 2 for both days. Each student uses a single plan 2. On day 0 both students are served by a single plan 1. On day 1 each student uses their own plan 3. On day 0 each student uses their own plan 3. On day 1 both students are served by a single plan 1. Each day both students are served by a single plan 1.

  2. 2

    3

    {"ABC","ABC"}

    Returns: 22

  3. 2

    3

    {"ABC","BAC"}

    Returns: 21

    Note that students A and C cannot use the same plan 1 on day 0, as they are not sitting next to each other. However, they are able to use the same plan 1 on day 1 when there is a different seating arrangement.

  4. 1

    1

    {"A"}

    Returns: 1

  5. 1

    10

    {"ABDEFHIGJC"}

    Returns: 89

  6. 16

    16

    {"ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP","ABCDEFGHIJKLMNOP"}

    Returns: 950052677

  7. 16

    16

    {"ABCDEFGHIJKLMNOP","PONMLKJIHGFEDCBA","ABCDEFGHIJKLMNOP","PONMLKJIHGFEDCBA","ABCDEFGHIJKLMNOP","PONMLKJIHGFEDCBA","ABCDEFGHIJKLMNOP","PONMLKJIHGFEDCBA","ABCDEFGHIJKLMNOP","PONMLKJIHGFEDCBA","ABCDEFGHIJKLMNOP","PONMLKJIHGFEDCBA","ABCDEFGHIJKLMNOP","PONMLKJIHGFEDCBA","ABCDEFGHIJKLMNOP","PONMLKJIHGFEDCBA"}

    Returns: 950052677

  8. 1

    5

    {"EBDCA"}

    Returns: 8

  9. 1

    12

    {"ALIEFBGCKHDJ"}

    Returns: 233

  10. 1

    12

    {"FCGJHIKDABLE"}

    Returns: 233

  11. 2

    9

    {"IBDHAGFCE","IGBFADECH"}

    Returns: 22923

  12. 2

    7

    {"CDBFGAE","CBDFEGA"}

    Returns: 2226

  13. 2

    2

    {"AB","AB"}

    Returns: 7

  14. 3

    12

    {"CDAELBIFJHKG","HFKBADEJLGCI","DBKAJLCEHFGI"}

    Returns: 687959424

  15. 3

    12

    {"GFJDALCBIHEK","LEIHCKDFJABG","CEAJHFGLKDIB"}

    Returns: 689436652

  16. 3

    2

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

    Returns: 22

  17. 4

    7

    {"CGDAFBE","AFGDBCE","ADBGFEC","ACEDFBG"}

    Returns: 16388881

  18. 4

    7

    {"BEDCFGA","DAFCEGB","FBDGAEC","FCEDBGA"}

    Returns: 16371542

  19. 4

    13

    {"CIMFJGELDKHAB","FCJKELDGIABHM","DJLGEKFCHMIBA","HJIBEMCLGKFDA"}

    Returns: 785657817

  20. 5

    3

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

    Returns: 4882

  21. 5

    16

    {"AFJMGNHIODKLCBEP","IGHBJFNMEALCDPKO","CPGMLKIDOAEFHJBN","NDIHJAOCGKBPMLFE","BHMNOFLAGPIECDJK"}

    Returns: 971704104

  22. 5

    12

    {"IFECKDHLGJAB","HDIEBJFCALKG","EAGDHJLFIBCK","KCLDEBGHAIJF","GBEFHJKDAILC"}

    Returns: 624759820

  23. 6

    4

    {"BCDA","ABDC","CBAD","BDAC","BCDA","ABDC"}

    Returns: 1347801

  24. 6

    2

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

    Returns: 733

  25. 6

    8

    {"FBHCGAED","GCHEBADF","DFEBACGH","FBCDGAEH","DCAGFHEB","AGDHBFCE"}

    Returns: 175930604

  26. 7

    7

    {"GADCFEB","FGCABDE","ABGFCED","EAFGBDC","EAGBCFD","ACFDBEG","BGFEDCA"}

    Returns: 595676725

  27. 7

    14

    {"GIAKMFNCJLHDBE","NKDLMJGAHFCEBI","MHDCAJFGBKENLI","KBIHGAEMCFLDJN","NIHCDAKGBFELMJ","BMKJGEDHNICALF","NFGMEHIBDAJLCK"}

    Returns: 590343392

  28. 7

    12

    {"CHGBDLFKAEJI","FBCAKEIDJLHG","BEJFDICLHAKG","DAIGKJLFBECH","EGIABFJHDLKC","CHFGALDIBJKE","EJCHGBIADLFK"}

    Returns: 491819511

  29. 8

    9

    {"CHIDAEBFG","BCGIEDHFA","ECHGDFBAI","HBIEFCDGA","HCIBFGAED","GBCEADFHI","FIDAGHECB","AIDHGEBCF"}

    Returns: 44482169

  30. 8

    13

    {"KCHBDMFJEAGLI","JMABHEDGCLFKI","FJLKBDCAEMHGI","ALFBIECKMHGDJ","HLFDMCIJKGEAB","MBFCIAEGDJLKH","LKHJBGCMDEAFI","ECHFLJIAGMDKB"}

    Returns: 819927888

  31. 8

    16

    {"BEIOCMDAKLJHNFGP","CHMJOGFBDEAKPNLI","BLGFIDEHPKMCONJA","NIOLFJKACHEMBPGD","HJAKNLIPEFMGDCOB","BDIMNCAPFJHKLOGE","PAMDEOJNCHBFIKLG","FCOLMDENBGHJIAKP"}

    Returns: 935247979

  32. 9

    5

    {"EBCAD","EADBC","ACBDE","CDABE","ABEDC","DCBAE","EDCAB","CDBAE","ECABD"}

    Returns: 820133832

  33. 9

    15

    {"EFLANKDOCJHMGBI","GIEJBDHFMNOLKCA","GHMBJLDOCAFKNEI","OIGCAKHFLDBMENJ","LADNMOFJIKHGCBE","IHLBOCEFKMGNDJA","HDBMNJIOAEGFCKL","JNDKEMOBFHCAGLI","DFICBKJENOLHMAG"}

    Returns: 216751437

  34. 9

    14

    {"JBELDAIKNMFGCH","KNALGIHDMFJEBC","AINGMBHFCKLEJD","AMBEFGNIKLJCHD","KMLBHEAGCNFDJI","LCFHAJMNGDBKIE","AHGDNFECMBKIJL","DHJMKGBENICALF","DKCLJFMNBEAHGI"}

    Returns: 680239432

  35. 10

    8

    {"BDAFGCEH","BFEACDGH","DGCBAFHE","ADGBECHF","CGFDHBEA","EDGBCFAH","EBFAHCGD","FEBHGCAD","HDEFBCAG","FHBAGDEC"}

    Returns: 305226489

  36. 10

    7

    {"GFCDAEB","CFGEDAB","BDCFAGE","FAEGBCD","CGABDFE","BAEGCDF","BFDGECA","DCEFGAB","FGBEACD","GADCEFB"}

    Returns: 170309901

  37. 10

    10

    {"ABIGDHCJFE","CHGEDFIJBA","FEDHGCAIJB","HGCAIDBJEF","AHEBCGJFDI","DICHGJFAEB","DJCFHABIEG","GDABEJCFIH","DAHCEJFGBI","GACEBDFJIH"}

    Returns: 850973152

  38. 11

    12

    {"BFKGEHDLICJA","KEIFJBAHDCGL","GECDLBAIHJFK","KIDBFJAECGHL","GELHFJCDBIKA","ADHFLJBGCIKE","CAGJFLEKDHBI","DFHKJIEACBLG","AJKFILGCEHDB","ILHGDACBJKFE","FELICDBHJKAG"}

    Returns: 864075572

  39. 11

    11

    {"CFBKHEIGDJA","KFGBAJCDHEI","JACGFHDEBKI","CBAGHKFDJEI","GJDABEIFKHC","IAJGCKBEHFD","DEKGJAIBCFH","ACFKGDIBEHJ","IFBKEDGHJCA","FBAKEIHDCJG","AKBCHJFGEID"}

    Returns: 234947299

  40. 11

    14

    {"BMGLJEAHIDNKFC","BMFDCGLKJHNIAE","FINHDBMGEKLJAC","IMKGNEAFCJLDHB","JNCEAIMKGBLDHF","LDGIKNAHJFBMCE","DMEGHLFINJABCK","NKAMFCBILDGHJE","MDGEKCBHIFAJNL","NGJFKCABLEIDHM","IEKAJFNLGDMHCB"}

    Returns: 808922009

  41. 12

    3

    {"ABC","CBA","ACB","ACB","CBA","ACB","CBA","CBA","ACB","BCA","CBA","BAC"}

    Returns: 663150462

  42. 12

    1

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

    Returns: 233

  43. 12

    5

    {"CABED","CABDE","ADCBE","BEDCA","BDEAC","EDCBA","CDABE","BEACD","DEABC","EABCD","AECDB","CEBDA"}

    Returns: 217322759

  44. 13

    1

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

    Returns: 377

  45. 13

    5

    {"BECDA","BDCAE","BADCE","ADECB","ACBED","CAEDB","BADCE","ECBAD","ECBAD","EDBCA","DCBEA","DECAB","ECADB"}

    Returns: 695584742

  46. 13

    3

    {"ABC","CAB","CAB","CAB","ABC","CAB","BAC","BAC","ABC","ABC","CBA","ABC","ACB"}

    Returns: 399895534

  47. 14

    4

    {"ABDC","CBAD","ABCD","CBDA","BADC","BADC","BADC","BCDA","BDAC","DABC","ACBD","DCBA","DABC","ABDC"}

    Returns: 182653265

  48. 14

    2

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

    Returns: 8352217

  49. 14

    5

    {"ABEDC","EACBD","DAECB","CADBE","BEDCA","DBECA","ADBCE","BDCAE","CBEAD","ABCDE","DBECA","EACDB","BEACD","ECDAB"}

    Returns: 35880734

  50. 15

    16

    {"BGCFDHOLEIKMPNAJ","HAGDLBMINJEFKCOP","JOBALEHDGMICNKFP","LEFAJGKBOCHMIDPN","EPMCAGDBJOIFKLHN","LCBDJNFPEIHAGKMO","PKMGBONLIACEDHJF","IOBEPMNCJGDAHLKF","KINACGPJOMFDEBLH","MIFBPGDONKEAJHCL","HMJOEIBPKGFDACNL","MJLAIBKPFOGCHNED","KAIGOBDMFELNCPHJ","LBMDOHPANKCJEFGI","PODHEAMNGBIFJLCK"}

    Returns: 110200390

  51. 15

    11

    {"FJKBCEIHDAG","EKJCHDIFBAG","JKGACBDIHEF","KABIHFDGJCE","JDCHKAIEFBG","AIEHDKFGCJB","DABFJGKHECI","GFICAHJKDBE","GJDEIHBCFAK","EACHFGIDBJK","JAKDEBFGHCI","CFAKJIGHDBE","CHJEKFDGBIA","GCDAJEBHKFI","DIFKHBCJEGA"}

    Returns: 55699934

  52. 15

    16

    {"EBIPOMCALGKJFNHD","DFMLKNBIACOGHPJE","MFNAIOBHKGEPCDJL","ACEMOPBFNDLIKGHJ","DBKIFJPOCNMHGLEA","AHJOMCLPNBEIFKDG","OMHPFICLGEDKNBJA","ACPHDFJEMIKNGOLB","EGHAFKDJILNMOCPB","DMHCLJNPBGFOEAKI","IMJBEGLHPKCNFDOA","AEPJNFBIDGCKOLHM","LDKFIPJMOGANHBEC","MGDPHBJAKELNCFOI","GNFMEOKHALBPJDIC"}

    Returns: 455035886

  53. 16

    1

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

    Returns: 1597

  54. 16

    2

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

    Returns: 86293865

  55. 16

    3

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

    Returns: 794751804

  56. 16

    4

    {"CADB","ACDB","DACB","ABCD","BCDA","BCAD","CDAB","ABDC","BCDA","ABDC","DBAC","BCAD","BADC","BCDA","CDBA","BDAC"}

    Returns: 16982139

  57. 16

    5

    {"BACDE","BDAEC","BECDA","CDAEB","ACDBE","DACEB","CEABD","BDECA","EDCBA","ACBED","CBEAD","ADECB","ADECB","ABDEC","CBDAE","CBAED"}

    Returns: 251568155

  58. 16

    6

    {"CEBADF","EADFCB","FACEBD","ECFABD","AEDBFC","CAEBFD","ECAFDB","ECDBFA","DEACBF","CDFEBA","BCFDAE","CEBDFA","BFCADE","ADBECF","EFACDB","CEBFDA"}

    Returns: 960546731

  59. 16

    7

    {"GEFBCDA","FCADBGE","BGEDCFA","ECFDGBA","CDAGFBE","ADFECGB","GECABFD","BDECFGA","BEACDGF","GEACFDB","DEFBCGA","GFDACEB","BGCAFED","AFBCGED","FACDEGB","CBGEADF"}

    Returns: 670272907

  60. 16

    8

    {"CGAFBDHE","EGFCBHDA","DFCHEBGA","GAFHCDEB","GDBACEHF","GEBHACFD","FDAGBCHE","BCFADHEG","FDBEHAGC","BEHDGFAC","HDBFECAG","DBEAHGFC","FHBEGDAC","FDGACBHE","AGBCHFDE","GADCBFHE"}

    Returns: 304394016

  61. 16

    9

    {"ICBGEHDAF","FHBDICAGE","DEGBCIAFH","BGHFECADI","FEIGAHDCB","GEFHCDBAI","EAHDBIGCF","FGABIDHEC","CIGAHEBDF","FDHACGBIE","BIFCHGEDA","CHIGBEADF","DACHBFGEI","HFIDEABGC","AHGBDFCEI","HEDCGBFAI"}

    Returns: 753225554

  62. 16

    10

    {"JFDGCIBAEH","JCIABEFHGD","GFJEIBHDAC","JIHGFDEBAC","EGICDAHFJB","AFGCHJDIBE","JFHCIBEGDA","FHICJEDABG","GCJDHEFBIA","HIDAJCGEBF","IECAFGJDBH","EFJHBDGCIA","ABIDGHJFCE","BADFIHECJG","HIFCEBJAGD","HEGCBJADIF"}

    Returns: 278467858

  63. 16

    11

    {"GHJDEBAICKF","FEJAIKGDBHC","AFCKGJIDEBH","IJEKFDCGHAB","GKHCEDFAIJB","GKHFJDBCAEI","DIBEAHJKGCF","JFEGIADBCHK","AEDFIGHBJCK","EDJCKHBGIAF","FJEHCIGADKB","FKDBAIJEHGC","EJDCAHGKFBI","IGCKHJAEDBF","FCBAKJEIGHD","GHEKDIJCBAF"}

    Returns: 428341943

  64. 16

    12

    {"FJIGHKLDABCE","ABJCKFDHELIG","EJLGBHDCAIKF","DJKACHBLFIEG","KCHJAGFIDLEB","BFLAJDGIECKH","JLDFIKHCAEBG","KGDECLBAIHJF","IFDKCGJEHABL","JGALCIBEKDHF","CFKHDAGIJLBE","EGHCLIFDAJKB","IFJLABHCDEGK","FDAHBCGILJEK","DEKFGJCAILHB","EJBLHKDACFIG"}

    Returns: 828577266

  65. 16

    13

    {"EHDKLGFCBJIAM","JFLHICKEGDAMB","EBHJIFAGMDLCK","IHJAKFLMECBDG","GJIHCLKFBAMDE","GMHKDABLIFJCE","JKMLBDCAGIFEH","MCDEJHAGKIBLF","BMICHJAGLEKDF","GJIMHAEDCBKFL","CGKFHIEBMDLJA","IEFCHBMLJDKGA","LAHGJKDICMBEF","ICBHAJGEDMKLF","JKDAMHGLIBCFE","JBFKLGCIHMDEA"}

    Returns: 750735555

  66. 16

    14

    {"HLIAJFNDKCEGBM","IKMJCNGLFHDABE","NGMKLDIAJCHEBF","IHGBCELAFNMKDJ","BNIFEKGJAHMCLD","GAKHDFEBCJLIMN","MFLGIKJNCBHADE","FIBEADNJCGLKMH","KLAGECJNIHDBFM","CAKGLJIEDMNFBH","HFJAIECKMBDGLN","FLEGIJCADMBNHK","IFKLAEMDHNBCJG","BIDCEFNMAGHKLJ","JFLNMHEIDKACGB","KLEICHNDFJMBAG"}

    Returns: 99585900

  67. 16

    15

    {"LJABHFKEMNDOGIC","AGBCMJNHEODFKLI","KOGNMCILJFBHDEA","FDNECJOLHMABGIK","MBLKOFIHJCNADEG","BHLCIENKFMAOJGD","GFIMJNCLKAHEODB","JELKMIBHCNDFOGA","DLOHFGECAMNBIJK","EOKBFGCNMDJLAHI","AHNDJIKGEMBOFCL","LOANDGFJICEHBKM","DLFEIBCJHOKMGNA","JFHILBDKMGEACON","BHIKDEJGAMNOCFL","DAJOKEMNGHBLFIC"}

    Returns: 860795971

  68. 16

    16

    {"CLIBOFJKEAMGNPDH","JLNPDMEHAGOFICKB","JHFMPAECGLKBIDON","ELIJMFNAKODBGHCP","NCDBGHJMOLIKAEFP","AIJKHGFBOEPLNDCM","OLNMAPEBKCJDIFGH","BHDCPAMJLENGIKOF","GHBFOALPEMINDJKC","LANKIHFDBEOPMJGC","HLPFJNOIECBAGMKD","CHAKDLIEMGBNFOJP","OAGJHICFBKENPDML","AMBLNCEIOKDGPFHJ","LFHMKBIOPAGJEDCN","MINJCFAKHBPDOEGL"}

    Returns: 910601884

  69. 16

    10

    {"DGHAFIJCEB","AFEDIBHJCG","EIGFCHDBAJ","BDJGFCIEHA","EGADHJFBIC","EJHACFDGIB","GDICHFJEBA","ICEHJGBADF","DGFAHBICEJ","GAFBIDJEHC","BDGCJAFIEH","BEACGFHJID","CIGJHDFEBA","DHGCAJFIEB","HJEIDFGABC","JGBDHCIAFE"}

    Returns: 534843280

  70. 16

    16

    {"DLIGENAKHMCBFJPO","MACPHJLBIGEFONDK","GEKMDAONFPBJIHCL","HMJGINEPFBADKCOL","FHDLKPGAEBMNJOIC","HOAENDCJGPBIFLMK","NKJGIDEPMFLCBAOH","NEPMAFJCDHOIGLBK","CFGJDLKNEIAPOHMB","PLGFOJMEDNAHIBCK","NKPGLMECDJFIAOBH","KLAPFGIBNMJHDEOC","NIHACDLMPBJKEFOG","OCNLEIHGBPDJMFAK","CJNGFKLOPBADEHMI","LDAMHJNFEKPOCGBI"}

    Returns: 87351615

  71. 16

    11

    {"ECIGFJKAHBD","GCFEAHIBDKJ","FEDJGCAKIBH","CAKDIFJGEHB","ACFBKDGIEJH","EDCGKBFHJIA","AIFGJBCDHEK","DKJFICHEAGB","DKJHFGIECAB","CKBHDIJEFAG","CEBHJKADGIF","FACIDGBJHEK","HCAGFIDBJKE","HFJAICDBKGE","HCDEIGJFKBA","ABGEDJIFCHK"}

    Returns: 775888474

  72. 16

    9

    {"ABCHFIGDE","HGDAFECIB","IHDEBFGAC","AIEFGBCDH","AFGCHEDBI","DGHFBACIE","DBGFCEAHI","IDBGHFCAE","DIBCHGAFE","EGHIFABCD","HFGCIADBE","CFAGBEDHI","GAFICDEBH","HACFBGIED","DEBAHCGIF","GACDBIHEF"}

    Returns: 491096137

  73. 16

    16

    {"IKPLGHNMFODECBAJ","CLNFMIAPKEHGDOJB","IGJCFBANEMOPLHKD","LJHCPOANGDFIMEKB","BJANOHCKFPLMGEID","PCGJDLONFAHBEIKM","IBLCKPDOFGHEMNAJ","FAJLMBKCODHPNGEI","APMOBILJFNKGCEDH","APNBOMGKHILDEJFC","NIHCLJFMPEGOBAKD","GEBMJADOHICPKNLF","BOCGPLDHJIENMFKA","GOBHLCFDIMPAKJEN","LCDBNJFPOAHIGEMK","LHMDBKGFICJPNOEA"}

    Returns: 826943192

  74. 16

    11

    {"EIHFDCGJKBA","EICAJBGDFHK","DJGEAFKIHBC","EFBDAGHKCIJ","IJHFAKBGDEC","JHKCBIGAEDF","ECIGKADHJFB","IAJHBKDGCFE","GCFDBKJHAEI","AKFBDIGCHEJ","KGCAIBEHFJD","CEGFHABJIKD","KJBIGFEDAHC","GHAEJCBKFDI","GAHJECKBFDI","KEFJIHADCBG"}

    Returns: 212023985

  75. 16

    16

    {"ODMLCAPHFKBJIGNE","BAMKOLIHCJGEDFPN","KIMCDHFOPAGJELBN","JPFECKBADLNMHGOI","PNIMDJKCHEAFOBLG","FCGMNLJOKEBDAPIH","ACBMPDKGJFLOHINE","NOGKBAEPIFJLMDCH","BKNHAPJCEGMIODFL","FKOBANEDCMIGLHJP","NJDEOICAHFMLGBKP","LNCHAGPOIDEJMKFB","OFNEKLAMJGPDIBHC","KBCNLPFOGDHMEIJA","NIJEGKLAOPMCBFDH","GDONLHMBKAPFCEJI"}

    Returns: 149579701

  76. 16

    13

    {"DLFEMBAICKHGJ","FLIJGKCBEAMDH","LKIMFHECADGBJ","LJIMDCHBKAEFG","MEFLBJKCHDIGA","JBLGEKCIFHAMD","JDELGBHAKCIMF","DKCIHMFJLABEG","KAEIDMFLJCGHB","LJBKGFAEMIDHC","HBFGIJEDLKMAC","EGFJHCKDAIMLB","FBDMCKHJEILGA","DBECJIKLHMAGF","BMDEFLIACKJHG","LHDJFKACEGBIM"}

    Returns: 416380917

  77. 16

    10

    {"GJFCBAHEID","ECDFHBJAIG","AHEGBIDJCF","GCDHBAFIEJ","EDACIHJGBF","HCBIEFADJG","HADFGIJCEB","GCJFABIHDE","CBAGIFJEDH","DHJGAFICBE","JICBHFAEGD","HGABECIJDF","FCAIHEBGJD","FIGDJECHAB","FAJDBEIGHC","IACBHEJDGF"}

    Returns: 113132582

  78. 16

    15

    {"OLMHCKNJEIGABDF","NOAEHGLFMCBJDIK","AFLDJEINMOKGHBC","CDJKGOFLNMHAIBE","LNDHKAFGEBOJCMI","LKACNBMJGOHIEDF","ANLBMOCGFJKIHED","KIGOLJBCEHFNADM","AOIHBKGFMELCDJN","DIOBCFJKHNGLMEA","NIEJKAMBOLHGCDF","BMKNOAFEJIHDGCL","JHIKNCBDGELFMAO","CKOMAILDNJBHEFG","HEBOCADGFILJKNM","KJCNFELDAHIBGMO"}

    Returns: 705672280

  79. 16

    11

    {"BFJKIAGHCED","HCAKFEIGBJD","BKHAECIJFGD","CJEGAFDHIBK","HDEJAICGFBK","CDKAIJHBEFG","JCIDKBHAFGE","KIADGBJFECH","FICEGJAKHBD","GADCBJEFIKH","CIFBAEGJKHD","ACEJGIFDBHK","IJCFHDEBGKA","EAKIBJHGDCF","IBHFAEGJKDC","EHCJFIADGBK"}

    Returns: 696639176

  80. 16

    16

    {"DJGOLNHKMEPIAFBC","LMAODGHNCPBIFEKJ","AIKMJBGEPCDFHNOL","GBNLCPHEMJDKFAOI","GBLPIJDNEAHKFCOM","PBENFCDKIALHJGOM","APFGMCHEOLNIKBJD","ICKEBGDPFLNOHAMJ","OCDJGANFLPHBMIKE","GPFOKDACNLHIJBME","KBMJFCOIGPHDNLAE","OGBJPLKHMIFENACD","JMDOKLHENIBCGAPF","PKNFMGOLHAJECIDB","MCLOHBAGJINPDEFK","GHKMILDECPNJBFOA"}

    Returns: 872466613

  81. 16

    12

    {"HCDFEJGKLIBA","LFBHICKDAGJE","BCFLDIKHGAJE","JABDELKCHIFG","KCAIEDGBHFLJ","LIGHACFEDBJK","JLGIHEBKCFDA","ABICKGDLFEHJ","FLKCBHIEAJGD","BICDJKLGFHAE","EKFGCAHLBIDJ","FLGDJHKEBCIA","CAKEIGBFDHJL","LCGJHFEIKDAB","AKGDEHJFCBLI","IEBLCFKAGHDJ"}

    Returns: 146816416

  82. 16

    13

    {"IHAEGFMDKCJBL","BIDLHCKGMJEAF","BDGLIAEHJFCMK","JMIKLAEHGCDFB","GELJFIAKDCBMH","FKBICEJHLGDAM","LBECFGHIDJKAM","BDAHLFGEMCJIK","JBEDMHIGKAFCL","FIHCMALDBGEKJ","MILKJGDBFHECA","CKHJGBAFMIEDL","LDMGJAIKHCFEB","HEKALJGFMDBIC","MIJLGHBKECFAD","ICBEGFJAMDLHK"}

    Returns: 497979822

  83. 16

    10

    {"EDHGAFCBJI","GCADBEJFIH","GEBDFHJACI","EIAGDHCFBJ","JDCFIEHGBA","DGBEHFJICA","GAEJDCBHFI","DACFBIGHEJ","GAJDCEFHIB","AJEBFDHCGI","JDFBACGHIE","FBIHGACJDE","HAJBCFDEIG","EFBGCDIAJH","IFEHDCGABJ","GFAHCIEJBD"}

    Returns: 77994386

  84. 16

    16

    {"JLKNDCPMHBFOGEAI","DKNEHBLJCFOAPGIM","PKEADHIOJCNLMGFB","GAKJLCNODHMFIBEP","GDNIBOHELKMJPACF","GFPENCLKHOJIMADB","HJNPCDLMIEKGBOAF","AEJOGMNBHIDCFLPK","LCEAKBODNMJPIHFG","HIABPKJDCLGOEMNF","KIOFEHNMBGLJDACP","GBOPIKHNAECLMDJF","JHKIOFCBGNELPADM","NAEHDMBOPJFILGKC","KFGBPDAECMHLJNOI","KLCEDBHAGMFPJNIO"}

    Returns: 516861214

  85. 16

    9

    {"IAEHFBGDC","HEFACIGBD","AIEHFDGBC","CIDBEGFHA","FAGBDCHIE","GIFEHBACD","HCDAGBEFI","FDIGBHEAC","GFAEIDBCH","BCAGFIHED","CDHBFIGAE","DHIFAGCBE","FHDEAGCBI","DFABEGCIH","DBHFGIACE","FHBGIAECD"}

    Returns: 543393798

  86. 16

    12

    {"AGCDFLHEJBIK","HECBJKIFAGDL","DFGJBEAKCHLI","CJKEGHDBIFLA","EBKJILDAFGHC","DFJCHAIGKLBE","ADCLKFBJHGIE","GDKELJFBHIAC","KGLAHDBJECFI","HABGFJLCEDIK","DGIFBCLEJHAK","BJCHFDAKGELI","GJFCIBAELHDK","JKCEFGILBHAD","GIEJBCDHKAFL","LGDAHBFICEJK"}

    Returns: 144996502

  87. 16

    12

    {"IKBFJCLEHAGD","FABHIDKLECGJ","JBHAFLDIGEKC","EDBGLIFKAHCJ","AHDBKIGEFLJC","ECIBKGJHLAFD","EGDKICHJFBAL","FKDLIEGCJBAH","LEBFKHICDGAJ","LGKJEDFCIAHB","GCBLEHDFJIKA","IGDHCJKFEBLA","DFBAKECILHJG","LAHGBKJFEICD","EKABFJGCLHID","IJKCDGHBLAEF"}

    Returns: 307434524

  88. 16

    13

    {"CDKGEJFAHMBIL","KIHDMGEAFLCJB","JEHFKMCGLDAIB","HLEIKJMDGBFCA","KGMLFBEIHDACJ","LBDAJFIEKCGHM","KMJCAFGIDEHLB","LGDHIFJMEABCK","HDIEAFKMJBCLG","GLFBIAEHMJKCD","JDEHKFMGLBACI","LMKADIHGEBFCJ","HJDKLCAEBGFMI","MEDFKCIBLAHJG","MDABILGKHJEFC","GHFMKLCAEDBIJ"}

    Returns: 278075965

  89. 16

    12

    {"JIDLBEAGCHKF","LCEJHFGDABIK","GLEFIABKJHCD","CFIHAEBDKJGL","JHEGFBDCLIAK","JHLCEBKDFGIA","EHGCIJALFDBK","IFLGJHCDEKBA","GKDBEHJILCAF","IFEALGKCDBJH","EJDLHKIBCGFA","AEFCGKJBLDIH","HJGIEBFCKLDA","FBLJGDHIECKA","GDLFCABHJKIE","IAFCGEJDKHBL"}

    Returns: 420854370

  90. 1

    16

    {"BOPCAHINJKFDEGLM"}

    Returns: 1597

  91. 16

    16

    {"ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP", "ABCDEFGHIJKLMNOP" }

    Returns: 950052677

  92. 16

    16

    {"APKBIFLDCJNEMGHO", "ACEKGNFMJBDOHILP", "HBIDJFLOEAKPGNMC", "AOKEFPBHCMLDJNGI", "PJCBFLGIOKNAHEMD", "NOMAKDGIHJLEFCBP", "CLOBIDGEANPFMJHK", "FLNPAJBHIMKECGDO", "IBKOCGMLAEJNHPDF", "PBLAFMHKIOEJGDCN", "IAHEBGOFKJCLDNMP", "ALHEMKDCGBIJFNOP", "HBGOAIJPCKELMNDF", "JMPBEDGOIHKNLFAC", "AJPLKFHBNGMDCIOE", "ANJHPFKBDIELCMOG" }

    Returns: 674511246


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: