Statistics

Problem Statement for "Teaching"

Problem Statement

A language teacher in Antarctica wants his students to be able to read as many words as possible. However, he only has time to teach them K letters. After that, the students will only be able to read words containing only those K letters. Your task is to determine which K letters should be taught to maximize the number of words that the students will be able to read.


The Antarctican language is famous because it only contains words that start with "anta" and end with "tica" (quotes for clarity only). You are given a String[] words containing all the words in the language. Return the maximum number of words the students will be able to read if they learn the optimal set of K letters.

Definition

Class:
Teaching
Method:
count
Parameters:
String[], int
Returns:
int
Method signature:
int count(String[] words, int K)
(be sure your method is public)

Constraints

  • words will contain between 1 and 50 elements, inclusive.
  • Each element of words will contain between 8 and 15 lowercase letters ('a'-'z').
  • Each element of words will start with "anta" and end with "tica" (quotes for clarity).
  • All elements of words will be distinct.
  • K will be between 0 and 26, inclusive.

Examples

  1. {"antarctica","antahellotica","antacartica"}

    6

    Returns: 2

    If you choose the letters a, c, i, n, t and r, students will be able to read the first and last words.

  2. {"antaxxxxxxxtica","antarctica"}

    3

    Returns: 0

    No word in the Antarctican language contains 3 or fewer distinct letters.

  3. {"antabxjeoictica","antacgappsktica","antauayfybjtica","antaortiulctica","antadnjzwzmtica","antaykddorltica","antaiknauajtica","antaejljsmytica","antazqbttdjtica","antaxjinuhvtica","antakdmdvovtica","antaocaimhptica","antapcyxecztica","antaooxdlyytica","antadoqtckatica","antarlzwxtftica","antaigavwbltica","antaclxyuhjtica","antawzygbfetica","antalxnuclktica","antaguiczibtica","antamgxgpyctica","antasjlaqjntica","antavizdwjdtica","antalqeznrstica","antajppuwdrtica","antajrsmijztica","antacafjtmmtica","antazcbcllqtica","antawyvwjoytica","antacuyrzhltica","antaannxdautica","antasuhnjsqtica","antambhtjpftica","antadjvwjugtica","antamgbhuaytica","antafejrpfctica","antafyyowhrtica","antazcqbvjxtica","antaftvflqjtica","antaecmzhketica","antasdbuqkttica","antarrmqoyptica","antafbmfegftica","antaexdffiptica","antadxhftebtica","antattatcantica","antagwegtigtica","antamehquoqtica","antanzowdfutica"}

    14

    Returns: 7

  4. {"antabtica","antaxtica","antadtica","antaetica","antaftica", "antagtica","antahtica","antajtica","antaktica"}

    8

    Returns: 3

  5. {"antadkykntica","antaykghtica","antayytica","antakftica","antaobiwmuptica","antaptghqgtica","antajsotica","antafnttica","antabssvtica","antafdhjqrptica","antapbmtica","antaltica","antauhmgtica","antaogtica","antaeyxtica"}

    0

    Returns: 0

  6. {"antaswttica","antamtica","antatica","antalzftica","antaxftica","antabtica","antalrtica","antaldcvlwwtica","antadabtica","antahdptica","antahvddvbtica","antantica","antakdtpqtica","antakcxtyhtica","antatftkcltica","antauvtica","antarouaytica","antaadxrdjtica","antaqedmtica","antaecvldtica","antaqnktica","antasainvdjtica","antanuahuktica","antanwsfzatica","antajtica","antabptica","antanftpuumtica","antahtica","antankivctica","antahcfetica","antaofitfqtica","antaefrnhtica","antauhzallktica","antaxtntica","antamowtrbotica","antapwoytica","antamyrtica","antazystica"}

    1

    Returns: 0

  7. {"antanmvfntica","antagiattica","antaqbmiktica","antakltica","antaacmotica","antaegwpnmtica","antaycqvmdhtica","antaikamtica","antagssvtica","antagtggotica","antatetica","antartica","antajdmztica","antaezwavitica","antazgwjtica","antadehmtica","antamjpqncttica","antatltica","antapjuesubtica","antanpibtica","antacyzremytica","antahvtica","antanhwlotica","antaawlcxzwtica","antazycztica","antamdztica"}

    2

    Returns: 0

  8. {"antawatica","antactica","antaihxsitica","antattica","antaxdtica","antalhaoftica","antabsyltica","antagtnzstica","antalvqtica","antapdrafhqtica","antaraptica","antanctica","antauhhpcgtica","antagdtica","antagvttica","antapnotkftica","antaxjwtica","antazecaxnutica","antaiuwwmstica","antaglbovtica","antafkspmftica","antanmgftvdtica","antaqozzpbtica","antaqatica","antayrfettica","antaosreistica","antaebitica","antasymstica","antawmntica","antaxxtica","antaittica"}

    3

    Returns: 0

  9. {"antaclbsctbtica","antayoitica","antakxlftica","antakbsqystica","antaagomggtica","antagslqzxtica","antazutica","antaisktica","antaosilzitica","antahsitica","antaedqleuctica"}

    4

    Returns: 0

  10. {"antagtica"}

    5

    Returns: 0

  11. {"antamgjbtica","antaszxbstica","antagwkttica","antajjtica","antawmbgjtica","antaxigtica","antavnyotica","antaaywgvjftica","antawsztica","antacvhvtica"}

    6

    Returns: 1

  12. {"antazasobwitica"}

    7

    Returns: 0

  13. {"antamblntica","antadtahdtica","antarkatica","antaiboumtica","antahqrxvytica","antapzjripatica","antaxzeywhbtica","antazstnizetica","antarmljtica","antaxmiwisdtica","antavgibqtica","antarpegehdtica","antawmjtica","antaqapmqkbtica","antawhdbwsktica","antaabhasptica","antaftica","antagljhunstica","antastica","antarigdtica","antaxtica","antaleqkhjctica","antatudmyitica","antarsrzdjtica","antaqtica","antafjnctica","antabbygqytica","antaagfxqtica","antacrsoulhtica","antaueeztica","antakpsqjetica","antasivltica","antaikdzrmtica","antaknptica","antasoatica","antayqpcytica","antavhmeftica","antayurkfitica","antaggjctica","antaqrtica","antaajmoitatica","antafbztica","antafytica","antawtica","antagrdmqtica","antaqpcrnfytica"}

    8

    Returns: 3

  14. {"antagitica","antahilppbjtica","antawrtwtica","antanvtqtica","antanakaytica","antafqtica","antacmvudtica","antakbtica","antaemtica","antavnkenbetica","antapxllbdltica","antagnxstica","antanxkgsctica","antaxvqytica","antaftikyctica","antabfwtrmtica","antaahhtica","antauyfkgtica","antasenkpxytica","antayoqkdktica","antacltica","antalpurzbgtica","antaodqzuzdtica","antauxonbtica","antamacdestica","antajfortica","antaycvbffrtica","antasydetica","antaeppyectica","antacrsxkxtica","antacwzadtica","antajzbpvuxtica","antaswjesetica","antavgvvltica","antaqmzsoimtica","antajbugvtica","antastatica","antakyrmbdxtica","antaoyatica","antaejoctica","antagdycprotica","antadzqtica","antaopnatica","antaareztica","antabvtica","antabrjglgtica","antaotica","antanyptica","antapetica"}

    9

    Returns: 6

  15. {"antalatica","antagdmfxthtica","antadirkwaftica","antavctica","antarectica","antaatfqatica","antakmxyhtica","antahmutica","antakfetvtica","antaoatica","antarmpmtica","antamwmtica","antafvwhtica","antamdvmetica","antalzllitica","antaxrepwmtica","antatdplutica","antayabmbivtica"}

    10

    Returns: 4

  16. {"antarbhntica","antaevcxdsitica","antaaeekkwtica","antarvoldxtica","antadifletica","antauxbtica","antaitica","antaptica","antayeetjuutica","antasxremtica","antazkotica","antaametica","antambyweftica","antawhtica","antavgbjajtica","antamymxktica","antaoouagytica","antajbgtzmtica","antaplpotica","antaxmostica","antagwmlgfqtica"}

    11

    Returns: 5

  17. {"antalbfqtica","antazvivueytica","antahcqyxytica","antaklvtica","antaljpfiitica","antawlblwhjtica","antabwpwitica","antalastftica","antaratfftica","antawerotica","antalxbitica","antaptksdtica","antaootica"}

    12

    Returns: 4

  18. {"antawjlwhtica","antanlxwkztica","antaxttcsrxtica","antagyyscphtica","antabwpfsnttica","antadyvwouktica","antazpntica","antarxzotica"}

    13

    Returns: 3

  19. {"antanpfuxsttica","antanxwtica","antapdnzfgutica","antadgtica","antautica","antaepwwzttica","antaytica","antabsoctica","antanyfuktica","antaemoootica","antadtgtica","antamqvotica","antalnyzgtica","antaiyvtsttica","antajjzstica","antaoquteutica","antaavtjetica","antalmctica","antatgobruftica","antaubquopftica","antacktluetica","antawylfsrtica","antaekswxjtica","antanbkvltica","antalzcgltica","antalvcbtica","antantkhotica","antauzzvqtica"}

    14

    Returns: 8

  20. {"antatttica","antavakotica","antaaidvxeltica","antaeycugtica","antabkvrtica","antaziiqyvtica","antajpsevctica","antawgibtica","antahcpoetica","antaxwkwztica","antayillzttica","antasrxqxgtica","antazdygqatica","antatqhfatica","antaaainitica","antasfgiktica","antarmmhatica","antazdutica","antahkajqtica","antaajakspvtica","antawtyehtica","antawwhotica","antalykjetica","antaoewyxhtica","antaumzvlzbtica","antazeqztica","antazkesjnbtica","antakatica","antapbmtekmtica","antamytica","antagcntica","antajvilrltica","antaxeyadstica","antaultica","antallgcwktica","antasitica","antakedztica","antacdwytica","antamsshztica"}

    15

    Returns: 13

  21. {"antaiydrdvwtica","antatgxwjtica","antacqvbtica","antaiowtswtica","antabhzcybtica","antawtstica","antahctica","antazfwtica","antaktjdtica","antaqutica","antarrrtica","antaweiwtica","antafuevtica","antayldtica","antalyqvhntica","antautjafgytica","antakrptica","antaklqxmtica","antaaeibptica","antalwherxgtica","antaotktica","antayizoeftica","antafzgctica","antagarpznetica","antaunfiamotica","antatrejtica","antaayolowqtica","antaiwitica","antalqovtica","antarsxtica","antaxlwetica"}

    16

    Returns: 12

  22. {"antadvyzqtica","antaxqmtica","antatjlyfwqtica","antadfyjvrtica","antayouqeitica","antaetica","antaoqqzqtica","antatxnlwgytica","antafstvactica","antacylirtica","antavoutica","antaezactica","antaxqktica","antajxwnctica","antabbfjtica","antagybkltica","antaofoqctica","antaifcputica","antaskdtica"}

    17

    Returns: 10

  23. {"antaxxwrebtica","antazxfitica","antafxqttica","antaozimztica","antarcfiqetica","antaybstica","antagjbtica","antaxhowtica","antaouzzpyytica","antaxhnbldatica","antafligstica","antadelvjgctica","antavnjfftica","antaxagtica","antaguiwqkjtica","antanghnpustica","antamctica","antacevtica","antazjvkcitica","antadtica","antahokwretica","antaqliblftica","antazscpaoktica","antaxfefzstica","antayckchsxtica","antaqvtica","antabygqeftica","antakindtica","antayjvjtica","antagkhjujtica","antaqlzvabtica","antakencktica","antafsnteitica","antacdwntica","antafrwchjvtica","antahznutica","antazmzutica","antajdljbtica","antagntica","antayhxbdxtica","antavdtica","antaoyzvcrtica","antamyynidftica"}

    18

    Returns: 20

  24. {"antahftica","antapajtica","antalqztica","antagfkrvdtica","antaemstica","antaoiaxuptica","antalvwktica","antakqzztica","antavhoptica","antajnkxvstica","antatsaectica","antaftqttica","antaavtica","antaroeuztica","antazztica","antaqfcptwhtica","antavazltica","antaekodayjtica","antaicyyoatica","antaxyatica","antajwutica","antagptica","antaodpjxtica","antazctica","antasatica","antavqzntica","antayvlkytica","antashndjwjtica","antaibxtica","antauettica","antavnsirtica","antalsiyhdztica","antalldaotica","antarlalutica","antamcqtica","antaqhgtica","antaibytica","antaokzwntqtica","antalltytica","antatwtica","antafyztmxvtica","antaokzktica","antapiqtica","antaeinefcutica","antamotica","antaqtjtica","antawciyetica","antapgybtica","antaakfstica"}

    19

    Returns: 27

  25. {"antayhiotica","antamksgvtica","antafqmnqtica","antaxztica","antaafeqtica"}

    20

    Returns: 5

  26. {"antaucbqjuptica","antayhtica","antaxhtica","antauxcmgvtica","antaqnrotica","antagtujntica","antaynetica","antalqpnjwttica","antaoqtica","antajivutica","antakuktica","antalrhygytica","antagwwirtica","antayceitica","antacwlduztica","antakpjtica","antahhtytica","antasecgovstica","antamttica","antapmhhrtica","antaovvtica","antartgftica","antahcuktica","antajbqeetica","antaaotica","antazazdgtica","antaaopzfgftica","antakajrgtica","antahfiqtica","antaqjywscftica","antaktxzvbwtica","antatsgwtica","antardhtica","antagfrecnjtica","antachjhbtica","antafshtica"}

    21

    Returns: 25

  27. {"antazabtica","antapzvtica","antauaitritica","antanvcfqtica","antamijtica","antaeertica","antavyntica"}

    22

    Returns: 7

  28. {"antaompstica","antawxtica","antaoptratica","antacqatica","antakzsydpgtica","antasvyfrtica","antatfstitica","antaiprzvtica","antahcspbtica","antalgdauvqtica","antaizzsddltica","antaiwtica","antatintica"}

    23

    Returns: 12

  29. {"antayptica","antazsmtica","antapxgroyhtica","antadhvsjnmtica","antanphmtica","antaezqdckbtica","antamttplctica","antazrktica","antaiuvlvftica","antahjebetica","antaslatica","antayrtica","antacayjjtica","antausutica","antaprzaatica","antagutica","antacravyhtica","antasrmqftica","antarnrtica","antamgamtica","antamkjigbftica","antaqelutica","antajcjtica","antapcygztica","antahlbqtica","antasiwtica","antazyustica","antaatsftmtica","antazmtica","antaosvlizjtica","antackatica","antasmitica","antacarmyzrtica","antanutica"}

    24

    Returns: 32

  30. {"antaprshntica","antahnyrhntica","antaoaortica","antaxwibgdbtica","antapuctica","antaixfotica","antadmctica","antaauqgmgtica","antadtwgkftica","antardstica","antauwfmtica","antaakkqmtica","antaujtica","antajwgxdbutica","antacsdktica","antaatica","antaefmikitica","antalgxsrmtica","antavtica","antahxictica","antaeqstica","antaaesytica","antaorzweketica","antajoajtica","antasvtica","antaymojvtica","antatdutica","antatiftica","antavjtica","antadjtica","antadjndtica","antajoqtica","antayvjztica","antasltzjbstica","antaqgxitica","antaceezncktica","antaoszstica","antaqfgfaftica","antahktica","antayhtjtica","antaanyttica","antathytica","antatovjtica","antaiktvetica","antayzuistqtica","antaouwpxjtica","antaettica","antaslkontica","antasqstica","antaqentica"}

    25

    Returns: 47

  31. {"antawptica","antaaaekcqtica","antavrxtica","antaortfxtica","antadppdktica","antahgqytica","antarytica"}

    26

    Returns: 7

  32. {"antaciaiadtica","antaefotica","antafcstica","antaejqtica","antaejtwehmtica","antaalrgtica","antarvnlfhtica","antaftlvtica","antaojdztica","antapqhrtica","antadjzvgxutica","antaolpwltmtica","antanypafcbtica","antayotica","antagulqqrftica","antafqyecyitica","antarxilktica","antabiykqjtica","antasyojsrtica","antaycqtica","antawkxtica","antaamtrxltica","antalvdqgptica","antaltxmirttica","antaekeflcqtica","antanmjawztica"}

    0

    Returns: 0

  33. {"antafetkmwvtica","antawgztica","antaemwtica","antadujtica","antarzameptica","antajzrxvntica","antabqjjtica","antabckeneltica","antahrtxtica","antajbttica","antaaxjstica","antajbtihtica","antatnuyrfntica","antaeoexsktica","antaygxdiyktica","antaektica","antamsqhktutica","antaeyhjtica","antavwzftica","antascpqtica","antasoqftica","antaqjhswjtica","antaehphrsotica","antaerdatottica","antavqclqptica","antacmyiqstica","antajvjrhrptica","antaxnlwhostica","antafsftica","antalsbocjtica","antazmbnnwtica","antacbtica","antajjxztica","antaphwdmtica","antabnhxwwtica","antaubtica"}

    2

    Returns: 0

  34. {"antabrtica","antasrwpcptica","antazfwvzftica","antadptica","antazzyekxtica","antaivtica","antakawdvhtica","antadwosnxetica","antauantica","antazetica","antayyxramctica","antancvstica","antahptica","antaijdtica","antabwtica"}

    3

    Returns: 0

  35. {"antapbzeltica","antafccnnhmtica","antamrcrttica","antaequlicutica","antafmtica","antaghjmecqtica","antauzluvbtica","antamywdnatica","antadutica","antaujpqptica","antaikxtica","antaxneukttica","antaniutica","antantoqtica","antasowtica","antaxhotica","antahkrtica","antakqrtica","antanabitica","antaueqquuqtica","antaahttica","antabqfnltica","antaveheatica"}

    4

    Returns: 0

  36. {"antasuyynntica","antalsdumxgtica","antafxkzotica","antatsgtwwhtica","antanszsstica","antaipfjtica"}

    5

    Returns: 0

  37. {"antakntica","antadktica","antajttica","antanntica","antagctica","antagrtica","antaubzjlsdtica","antarljmkbtica","antahpkltica","antasgrtica","antamxlqotica","antalypshltica","antaunojztica","antafntica","antaccdntica","antaetcbwctica","antaylptica","antaiehtica","antanqxtica","antaukbtica","antathhtica","antagrfoctica","antahtrtica","antaobrnxttica","antaalgpvktica","antarvlaztica","antahsgtica","antacetica","antamrheetica","antavvtica"}

    6

    Returns: 2

  38. {"antampttica","antauxtica","antaioyhtica","antafxgrtica","antaraibktica","antaeiqeqtica","antayqkgltica","antagkmtica","antavqoztica","antawotica","antaklaztica","antakrdktica","antadnptica","antatlbqtica","antaxcbutica","antafagtdiltica","antaukvzfyvtica","antapeuntica","antabodhtica","antaknktica","antaibupytica","antaoaxtica","antapmkottica","antakyvjntica","antaoqndokotica","antareirtica","antadmkhtica","antaedahpotica","antaqdtica","antathhccotica"}

    7

    Returns: 1

  39. {"antaqcjtica","antayzmutica","antakmbahnstica","antatnwbzcvtica","antalntica","antauiwkozetica","antanxtica","antaevitica","antasgpizvltica","antawbtica","antaacyntica","antavztica","antadqeroletica","antaxfnupvtica","antaucbtica","antayzctica","antawktica","antahdtica","antajwctica","antablllwtica","antajomitica","antatblirtica","antavhpiistica","antanseifbtica","antanwdtica","antayqjhestica","antaqbbptica","antaptfgcyytica","antaxcdwklytica","antafvctica","antafzcxnotica","antahvittica","antasgrpitica","antaggmbtica","antawbdojctica","antaaktica","antaekqistica","antacnnsabutica","antabglmquztica","antamqxtica","antanbtica","antaewcyjetica","antaastica","antamliwbtica"}

    8

    Returns: 4

  40. {"antalsztica","antayjztica","antaktxtica","antaxvtica","antasxdtwytica","antawyhtica","antalvahqktica","antappjxfztica","antailetica","antazavvwbgtica","antabrdidltica","antajaefotica","antacsktica","antachltica","antafbumotica","antabbqantica","antavqhtica","antafoltica","antabzlstica","antagdfzcmrtica","antaqzhtica","antamalutootica","antavklqtica","antafwsctica","antauftica","antaijtica","antaummetstica","antaerghtica","antazstica","antalprtica","antacssortica","antaayzoltica","antacwzrrrtica","antahsmtqctica","antacbwkrtptica","antaqetica","antadmutica"}

    9

    Returns: 3

  41. {"antalgstbtica","antakotica","antahjzjtica","antaoxyoyntica","antahhsutica","antaoimzqtica","antaigtica","antajstica","antanasbtica","antatkrwttica","antattzebetica","antaypdgntica","antajbtica","antayjgvtica","antamanhhpmtica","antabadtica","antafsmmoixtica","antaioovtica","antawffxttica","antapxoqqpwtica","antafstica","antabawcwqitica","antaexkitica","antadnghqbqtica","antapmyavwltica","antatsnngchtica","antadnlglftica","antaxpwatica","antazubostica"}

    10

    Returns: 5

  42. {"antaucfabdztica","antafburilwtica","antajlfjotica","antavntica","antayojzeatica","antauntica","antaadtica","antazxahayytica","antapfrtica","antasctmmotica","antamcertica","antabikxtica","antanlptica","antafmztica","antaecqwbqatica","antaffqetica","antacryhntica","antauyraistica","antapqwvantica","antalwxcxgxtica","antaxwxdklftica","antatbgwsartica","antawycfgxtica","antajdlacdltica"}

    11

    Returns: 5

  43. {"antazqhautica","antakbmmytica","antagwgheutica","antauttica","antalxtica"}

    12

    Returns: 3

  44. {"antasvxjwtica","antaxftzhtica","antawhmohbftica","antaqitica","antainsiitica","antawhhvzlxtica","antaxuwxtmntica","antagnbfwtica","antavksyhbtica","antahjzequtica","antazqvxztica","antawunuttica","antalzuybtica","antaggmetica","antaltahqtica","antakzbdkwtica","antacktnsrmtica","antavtkwftica","antakmhnurttica","antadvisztica","antapchdeqgtica","antauutica"}

    13

    Returns: 6

  45. {"antatlznantica","antaxnnvcmtica","antansrvtica","antalrzbgtica","antaxltica","antahjxhvtica","antahcgiuptica","antafctica","antaqznhbwtica","antahuttica","antawwawyatica","antatwktica","antaddqtica","antabfitica","antacupfssatica","antaygwittica","antafmanhntica","antatnwbvvtica","antafdrznmtica","antaagtica","antababcqmgtica","antagotica","antaqaepwtdtica","antamxjtduktica","antalzphtica","antaydxxoptica","antamwmhdhtica","antaymtica","antaqxtica","antaoohftica","antafzipezbtica","antaxcttica","antahcbvlztica"}

    14

    Returns: 11

  46. {"antaklsdtica","antajroqkrtica","antabfessjntica","antayejkixtica","antahfutica","antabtvlazmtica","antavxrztica","antarrtftica","antaqkhtica"}

    15

    Returns: 4

  47. {"antadpfytica","antamybzvgtica","antaupectica","antaelchjtica","antaxrjcjtica","antafitgtica","antaddcstica","antazwuytica","antavknbucktica","antavyptica","antakctica","antanrggbtica","antainmqtica","antanullieptica","antaqttica","antaqcmtica","antaagkhxjetica","antatntxkttica","antarzlemfetica","antahspoqtica","antanbbljqytica","antarlxftica","antaduolccytica"}

    16

    Returns: 10

  48. {"antaheynxtica","antazednihqtica","antatixayfitica","antalbtica","antaiiiqtica","antaiasxxmntica","antagopuvtica","antabxsqtica","antayitica","antaekkqmvtica","antaxytica","antavetica","antafsfhtica","antaamrhuyftica","antaoegtica","antakwgqxndtica","antaeegtica"}

    17

    Returns: 11

  49. {"antaezzqurtica","antavhskgdhtica","antacatica","antacxletica","antarsqeutica","antakttica","antavjkxttica","antavlwktica","antarfhoettica","antafwkqtica","antafvuxaootica","antaiarxtica","antaljrlkatica","antardsfcmtica","antatxtica","antanfrtica","antastwnetica","antadhivtica","antaajtica","antajlaotica","antanehptica"}

    18

    Returns: 15

  50. {"antakbsroktica","antavmylbmtica"}

    19

    Returns: 2

  51. {"antauavktica","antaggltica","antageihtica","antawitica","antaclmetica","antatlqnytica","antawucftica","antamlgttica","antatgvqtica","antaviptica","antacikldojtica","antaqxzyabtica","antagxtica","antaqtztica","antaipetica","antanatica","antanainlgjtica","antafltica","antalytica"}

    20

    Returns: 16

  52. {"antafhvlvytica","antayciitica","antacjmgtica","antaewcoxzntica","antaxvycfnttica","antaglyxethtica","antaljctica","antatctica","antaeriswdtica","antaxftiojtica","antaxynoeztica","antajystica","antaxmkyjmtica","antalxbktica","antasptntjdtica","antallftqtica","antafqchotxtica","antanhbqtica","antayfgvtica","antahrrtica","antaqrvetica","antaezimutica","antarcllmnltica","antaftftica","antasehhtica","antaavtatica","antapjtica","antabyhhtica","antaxqdktica","antaksotrvntica","antaljxztgutica","antasrtica"}

    21

    Returns: 24

  53. {"antameqtica","antazyvktica","antaefsgfgtica","antawuxhvtica","antastitica","antarpcqbetica","antawdmtglttica","antanzvtica","antazxxrtica","antacbnpvbttica","antauxktica","antawxcytica","antalqqakmetica","antamamtica","antapzbrkentica","antavrweugxtica","antauedbtica","antawgblagtica","antasitfbetica","antaewfnetica","antalbzslbqtica","antasktica","antaxhtlyhtica","antaomjhdtica","antatdwmehwtica"}

    22

    Returns: 19

  54. {"antalrdsdqdtica","antamnqwhuptica","antaacvvztica","antauncqatica","antaqyoezwitica","antagxvfwftica","antailxtica","antalpctica","antasgwiwmtica","antatkammmvtica","antaidcldzqtica","antaslftica","antayzontica","antavbfittica","antaxnqbzwutica","antaagjqdytica","antakdnktica","antaanxakntica","antawjfhtica","antayptqmutica","antahwbatica","antadjeltica","antafetica","antalfddkgztica","antanunthtica","antaoyitrtica","antanmvqhtztica","antagcotica","antaphcttica","antavzkrlpntica"}

    23

    Returns: 22

  55. {"antahgvhadqtica","antanwlqrtica","antatctsccatica","antasyuyhztica","antaixaqptica","antabnipqectica","antabvoxwetica","antaixkztica","antaoetica","antabjbctica","antagrqacvtica","antasltica","antaxjsxtica","antatfjzhyttica","antaivztica","antayksstica","antazfuntica","antavvoxtica","antajdauetica","antaxkusoetica","antazybtica","antafmfedtica","antabchayhztica","antaywypotica","antagbsctica","antanmxmfrctica","antajkltcbtica","antatuctica"}

    24

    Returns: 24

  56. {"antavwqscotica","antawyxgastica","antaaziljitica","antaddlbuitica","antapnodxjtica","antarrtica","antajvotica"}

    25

    Returns: 7

  57. {"antahztica","antagdvkxtica","antaopbthtica","antadevffmtica","antagxsttica","antapereqktica","antaljglaqtica","antaxntica","antainmtica","antawklektgtica","antatodstica","antajoojnyetica","antaplwndrmtica","antawmgtica","antaoqmhtica","antasoktica","antazdvitpptica","antaibyeoztica","antabzvtica","antaipfniltica","antaxgrewytica","antanihjjtica","antayvvsktica","antakutica","antadrwgytica"}

    26

    Returns: 25

  58. {"antazszbtica"}

    11

    Returns: 1

  59. {"antaatica", "antabtica", "antactica", "antadtica", "antaetica", "antaftica", "antagtica", "antahtica", "antaitica", "antajtica", "antaktica", "antaltica", "antamtica", "antantica", "antaotica", "antaptica", "antaqtica", "antartica", "antastica", "antattica", "antautica", "antavtica", "antawtica", "antaxtica", "antaytica", "antaztica", "antaaaaatica", "antabbbbtica", "antacccctica", "antaddddtica", "antaeeeetica", "antafffftica", "antaggggtica", "antahhhhtica", "antaiiiitica", "antajjjjtica", "antakkkktica", "antalllltica", "antammmmtica", "antannnntica", "antaooootica", "antapppptica", "antaqqqqtica", "antarrrrtica", "antasssstica", "antatttttica", "antauuuutica", "antavvvvtica", "antawwwwtica", "antaxxxxtica" }

    14

    Returns: 28

  60. {"antarstica", "antatica", "antarsetica" }

    9

    Returns: 3

  61. {"antaaoeuolitica", "antawusevrmtica", "antahacjdeytica", "antalcaajnotica", "antappeqlibtica", "antaptumhvstica", "antaxxndlfvtica", "antaftvyypjtica", "antaghvajcqtica", "antabawggortica", "antausmfslltica", "antaxscojsptica", "antaojdfkumtica", "antaysieqmbtica", "antarmdxdwrtica", "antahkbyrdvtica", "antauoeeuldtica", "antamskgorstica", "antasldjuamtica", "antaqkcxxnitica", "antaljvhlgytica", "antahsoetujtica", "antamwayobntica", "antaevpqevdtica", "antacshxhidtica", "antasurpsgdtica", "antaabuvfcntica", "antaaclsrnbtica", "antakfrhkfotica", "antanpemyrxtica", "antaeieylyctica", "antapckxbwhtica", "antaftkfppltica", "antalopvupstica", "antaojesnwgtica", "antaeproimctica", "antaspprudotica", "antavwpsbqytica", "antahohecvvtica", "antasdibbqutica", "antanlkhlmdtica", "antaishuxvstica", "antahxdbtnptica", "antaxbvqicmtica", "antafhwnqcmtica", "antajmtmjrntica", "antapjarcpvtica", "antamsmjtnitica", "antaxpejdsxtica", "antapaibpdvtica" }

    15

    Returns: 8

  62. {"antamnqrsuvtica", "antamnqrsuwtica", "antamnqrsuxtica", "antamnqrsvutica", "antamnqrsvwtica", "antamnqrsvxtica", "antamnqrswutica", "antamnqrswvtica", "antamnqrswxtica", "antamnqrsxutica", "antamnqrsxvtica", "antamnqrsxwtica", "antamnqrusvtica", "antamnqruswtica", "antamnqrusxtica", "antamnqruvstica", "antamnqruvwtica", "antamnqruvxtica", "antamnqruwstica", "antamnqruwvtica", "antamnqruwxtica", "antamnqruxstica", "antamnqruxvtica", "antamnqruxwtica", "antamnqrvsutica", "antamnqrvswtica", "antamnqrvsxtica", "antamnqrvustica", "antamnqrvuwtica", "antamnqrvuxtica", "antamnqrvwstica", "antamnqrvwutica", "antamnqrvwxtica", "antamnqrvxstica", "antamnqrvxutica", "antamnqrvxwtica", "antamnqrwsutica", "antamnqrwsvtica", "antamnqrwsxtica", "antamnqrwustica", "antamnqrwuvtica", "antamnqrwuxtica", "antamnqrwvstica", "antamnqrwvutica", "antamnqrwvxtica", "antamnqrwxstica", "antamnqrwxutica", "antamnqrwxvtica", "antamnqrxsutica", "antamnqrxsvtica" }

    26

    Returns: 50

  63. {"antaytica", "antaqtica", "antartica", "antautica", "antaotica", "antaptica" }

    4

    Returns: 0

  64. {"antaqqqjevtica", "antamqotica", "antaiegtica", "antatica", "antaptica", "antaotica", "antawseitica", "antacvehtica", "antahqtica", "antahrtica", "antatqsgitica", "antaeusdtica", "antabjwctica", "antaxjqtica", "antadpevxftica", "antajmsltica", "antaykkthtica", "antahptica", "antaowtica", "antadhoiktica", "antaudprtica", "antaaotica", "antafrkdkktica", "antaosttuftica", "antasbutica", "antaaegwytica", "antaumjwytica", "antatbpdwtica", "antawejftica", "antanltica", "antajjentotica", "antartica", "antagaeqtica", "antanezthtica", "antavtica", "antatestica", "antafvtica", "antasmtica", "antaggntica", "antaorqtica", "antabtica", "antaftica", "antaiyytica", "antadwutica", "antaqptica", "antahrdbltica", "antahtcmatica", "antaqcdtica", "antaxqpytica", "antamzafptica" }

    9

    Returns: 7

  65. {"antatica" }

    5

    Returns: 1

  66. {"antadefghjktica", "antaefghjkltica", "antafghjklmtica", "antaghjklmntica", "antahjklmnotica", "antajklmnoptica", "antaklmnopqtica", "antalmnopqrtica", "antalnopqrstica", "antanopqrsutica", "antaopqrsuvtica", "antapqrsuvwtica", "antaqrsuvwxtica", "antarsuvwxytica", "antasuvwxyztica", "antaabaaaatica", "antabcxxyddtica", "antaabcaaatica", "antaabxxyyytica", "antadddddhtica", "antattttytica", "antaxxxxxxxtica", "antaaaaaaaatica", "antabbbbbbbtica", "antaccccccctica", "antadddddddtica", "antaeeeeeeetica", "antaffffffftica", "antagggggggtica", "antahhhhhhhtica", "antajjjjjjjtica", "antakkkkkkktica", "antallllllltica", "antammmmmmmtica", "antannnnnnntica", "antaoooooootica" }

    15

    Returns: 20

  67. {"antafswfasftica", "antaihdueuutica", "antadfsdfdstica", "antaasdadsatica", "antasdadasdtica", "antaasdaewetica", "antaasasdgrtica", "antaghkuoiutica", "antafghfhfhtica", "antasacasdctica", "antauuyioyutica", "antambfghdftica" }

    9

    Returns: 5

  68. {"antarrrrrrrtica", "antasssssstica", "antaxytica", "antayxtica", "antaxxytica", "antayyxtica" }

    7

    Returns: 4

  69. {"antabedtica", "antadbetica", "antadebtica", "antaebdtica", "antaedbtica", "antajkmltica", "antajlkmtica", "antajlmktica", "antajmkltica", "antajmlktica", "antakjlmtica", "antakjmltica", "antakljmtica", "antaklmjtica", "antakmjltica", "antakmljtica", "antaljkmtica", "antaljmktica" }

    9

    Returns: 13

  70. {"antamptica", "antamqtica", "antamstica", "antabtica" }

    6

    Returns: 1

  71. {"antaaaaatica", "antaacvbgttica", "antaazxcvbbtica", "antabbbbtica", "antadcklptica", "antadghnijftica", "antaedferggtica", "antaedfrtggtica", "antaerfyhgtica", "antaergbkiltica", "antaergftica", "antaertghxctica", "antaertyyyytica", "antagfddfgtica", "antahaheheutica", "antahnzwrtica", "antaihnjurtica", "antaijnhbfvtica", "antaikjnmbvtica", "antajmklccctica", "antajnmkhgctica", "antanhmjtica", "antanmntica", "antaokrtytica", "antaolkmzxxtica", "antaoooooootica", "antaprthywntica", "antaqaswdertica", "antaqwasxxjtica", "antaqwertyutica", "antarfghythtica", "antatgbnhtica", "antanhjtica", "antatyhytica", "antarfttica", "antaumutica", "antauiovcxtica", "antaujiklohtica", "antaujikuwstica", "antaujuiklqtica", "antaujuikltica", "antaxcvbntica", "antaxcvfbbbtica", "antaxmlkottica", "antayhndmdctica", "antayhujnsctica" }

    17

    Returns: 22

  72. {"antabxdtica", "antaextica", "antaedtica", "antaetica", "antafgtica", "antaegtica", "antahtica", "antajhtica", "antajktica" }

    10

    Returns: 5

  73. {"antaaaaaaaatica" }

    5

    Returns: 1

  74. {"antabmnoptica", "antammnxxxtica", "antadmmonntica", "antafjkdnsmtica", "antadaknmftica", "antazqtica", "antamndewsftica", "antamnkdlsatica", "antamopedentica" }

    13

    Returns: 4

  75. {"antabmnoptica", "antammnxxxtica", "antadmmonntica", "antafjkdnsmtica", "antadaknmftica", "antazqtica", "antamndewsftica", "antamnkdlsatica", "antamopedentica" }

    25

    Returns: 9

  76. {"antaaxxxxxxtica", "antabxxxxxxtica", "antacxxxxxxtica", "antadxxxxxxtica", "antaexxxxxxtica", "antafxxxxxxtica", "antagxxxxxxtica", "antahxxxxxxtica", "antaixxxxxxtica", "antajxxxxxxtica", "antakxxxxxxtica", "antalxxxxxxtica", "antamxxxxxxtica", "antanxxxxxxtica", "antaoxxxxxxtica", "antapxxxxxxtica", "antaqxxxxxxtica", "antarxxxxxxtica", "antasxxxxxxtica", "antatxxxxxxtica", "antauxxxxxxtica", "antavxxxxxxtica", "antawxxxxxxtica", "antaxxxxxxxtica", "antayxxxxxxtica", "antazxxxxxxtica", "antaztica", "antazztica", "antazzztica", "antazzzztica", "antazzzzztica", "antazzzzzztica", "antazzzzzzztica" }

    6

    Returns: 7

  77. {"antaovcacatica", "antakbenitica", "antajiogjptica", "antahripnntica", "antaipbeotica", "antaewmgtica", "antavgwbtica", "antanginorbtica", "antabnbnrotica", "antalvwfotica", "antanveouoetica", "antavpwwtica", "antavwprtica", "antagpibjtica", "antaaengtica", "antanjietica", "antainentica", "antaiptica", "antattnetica" }

    13

    Returns: 11

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: