Statistics

Problem Statement for "CoolPairsEasy"

Problem Statement

There is a group of N people. Each person in the group has a first name and a last name: the names of person i are firstname[i] and lastname[i].

If A and B are two different people such that the last name of person A is the same as the first name of person B, the ordered pair (A, B) is called cool.

Please calculate and return the number of cool pairs for the given group of people.

Definition

Class:
CoolPairsEasy
Method:
count
Parameters:
String[], String[]
Returns:
int
Method signature:
int count(String[] firstname, String[] lastname)
(be sure your method is public)

Constraints

  • N will be between 1 and 50, inclusive.
  • firstname and lastname will contain exactly N elements each.
  • Length of each element in firstname and lastname will have between 1 and 10, inclusive.
  • Each element in firstname and lastname will only consist of lowercase English letters ('a'-'z').

Examples

  1. {"elton", "tom", "john"}

    {"john", "jones", "cena"}

    Returns: 1

    The pair (0, 2) is a cool pair because both person 0's last name and person 2's first name is "john". (Person 0 is called "elton john" and person 2 is called "john cena".)

  2. {"james", "taylor"}

    {"taylor", "james"}

    Returns: 2

    Note that the cool pairs are ordered pairs. In this example, (0, 1) is a cool pair and (1, 0) is a different cool pair.

  3. {"jar"}

    {"jar"}

    Returns: 0

    Remember that the two people in a cool pair must be distinct. Even though "jar jar" has the same first and last name, (0, 0) is not a cool pair.

  4. {"lee", "stan", "ang", "marvin", "lee", "grace", "kelly", "jeremy"}

    {"marvin", "lee", "lee", "gaye", "mack", "kelly", "clarkson", "clarkson"}

    Returns: 6

  5. {"major", "major", "major"}

    {"major", "major", "major"}

    Returns: 6

    There are three distinct people in this example. Each of them is called "major major". There are six cool pairs: (0,1), (0,2), (1,0), (1,2), (2,0) and (2,1).

  6. {"xrp","griystxs","lg","sdn","xhympzktz","zv","qfqghcctv","lgjmp","lzpbc","x","ikqise","dzewkb","hwnhs","g","ikqise","g","plwnxst","dzewkb","x","g","qfqghcctv","x","lg","jjgulrle","hizyme","lgjmp","plwnxst","g","zv","lg","jjgulrle","lgjmp","jaad","jt","hwnhs","olynjxkpeq","hizyme","hwnhs","zker","hwnhs","zker","dzewkb","njlhwrzki","rnhdru","qfqghcctv","lhnsn","zuhhj","fspk","lhnsn"}

    {"njlhwrzki","chrh","qfqghcctv","g","xhympzktz","xrp","lgjmp","sdn","hizyme","qfqghcctv","lg","hwnhs","xhympzktz","xhympzktz","chrh","lg","dzewkb","zuhhj","olynjxkpeq","zker","g","lgjmp","g","lzpbc","zv","jjgulrle","jt","jjgulrle","rnhdru","hwnhs","zuhhj","lgjmp","hwnhs","dzewkb","x","jaad","dzewkb","hizyme","dzewkb","fspk","rnhdru","lhnsn","jjgulrle","sdn","jjgulrle","chrh","fspk","jt","sdn"}

    Returns: 95

  7. {"ejamorhao","ohwgljjnz","yat","ogdiuzr","infotmb","mh","njcr","yat","ydxdkp","mh","i","ejamorhao","udl","jfk","svsykx","udl","gxtnxsayvt","mh","ohwgljjnz","hw","hw","ydxdkp","goa","infotmb","xswbzhmnu","xswbzhmnu","vmlzp","hw","zgmwjmmt","udl","kh","nbe","gxtnxsayvt","i","ehgqlx","kh","urfab","hw","udl","kh","ydxdkp","qmproppul","ehgqlx","dmdsafoli","mh"}

    {"ejamorhao","kh","bgyf","tavade","urfab","zgmwjmmt","iojek","urfab","i","fyyqup","kh","qmproppul","vmlzp","bnmww","ohwgljjnz","vqfi","mh","ujhtf","gxtnxsayvt","vqfi","yat","krabyfke","udl","dmdsafoli","njcr","iojek","vmlzp","hw","qmproppul","ujhtf","mh","yat","ydxdkp","yat","jfk","vmlzp","i","ejamorhao","jfk","ydxdkp","dmdsafoli","vmlzp","urfab","goa","goa"}

    Returns: 60

  8. {"ohdvzmeoss","r","mh","p","hh","wfqnq","ezztz","gnwjtxwqr","yuwm","kxzgef","fpos","bydbnx","npmqib","p","meualox","yuwm","dfcbbksax","hqficahy","t","yuwm","aoojrqm","bp","hqficahy","jughsqqlqb","ak","wfqnq","mrnvoik","hh","dfcbbksax","wzu","s","tzzxuqtf","npmqib","fpos","bb","c","dh","tjgd","lwupsgvlbt","xzkonbwvur","yuwm","yvvwveigxo","nndon","wlindmzfpc","lfcgodjsbb","ncymve"}

    {"bydbnx","xszjvvpmj","x","zwjtow","ohdvzmeoss","ohdvzmeoss","lwupsgvlbt","hqficahy","ak","x","hh","wlindmzfpc","aoojrqm","xmjvsuoo","yckx","npmqib","jmp","dh","hqficahy","bp","rgmfeoboec","lfcgodjsbb","bydbnx","mh","jmp","ak","hh","r","bydbnx","fcelvru","bb","bydbnx","mh","epuu","epuu","bydbnx","kyhq","dfcbbksax","lfcgodjsbb","wkbfdxqqg","bkf","s","lwupsgvlbt","xzkonbwvur","fnd","idx"}

    Returns: 35

  9. {"y","iwhpywqlm","fmyj","jrjyjgwvlx","y","kkddgxctjr","kmrhaype","ppkjgxq","zcgc","gmjrllvzdf","pvygezndyz","uckk","egqvcjbaeh","om","sc","dtptcbni","yj","lwimtyy","xohiceivo","jprotgdi","ls","mpsigcupm","sdlnegc","sc","xzj","dhn","lwimtyy","lwimtyy","bsqwiajr","pxlhxjrn","uckk","wshsms","y","gmjrllvzdf","dgacsfkf","uiacibbduc","egqvcjbaeh","eisit","ebruvaiseg","jrjyjgwvlx","tzsearzat","jeionnnet","vnaj","lcbdqa","zcgc","icjkgfe","ebruvaiseg","mdtia","wgries"}

    {"dtptcbni","iennriwoqk","pxlhxjrn","mdtia","jauu","lwimtyy","uckk","pvygezndyz","tupbsc","gud","jrjyjgwvlx","wgries","om","tzsearzat","ouviuiatc","pxlhxjrn","ls","mhyxegt","zv","wshsms","zv","kmrhaype","dyv","jrjyjgwvlx","jeionnnet","xohiceivo","tvijygzuy","icjkgfe","lcbdqa","tzsearzat","xczamukupa","kxoxrvgml","dtptcbni","yj","sqmonodgk","ebruvaiseg","dyv","sjqt","uckk","sdlnegc","icjkgfe","xczamukupa","gilmj","tzsearzat","ybij","kre","mpsigcupm","lcbdqa","o"}

    Returns: 36

  10. {"s","lewyn","lewyn","lewyn","s","s","s","s","lewyn","lewyn","lewyn","lewyn","s","lewyn","lewyn","s","s","s","s","lewyn","s","lewyn","s","lewyn","s","lewyn","lewyn","lewyn","s","lewyn","s","lewyn","lewyn","s","lewyn","lewyn","s","lewyn","lewyn","lewyn","lewyn","lewyn","s","s","lewyn","lewyn","s","lewyn"}

    {"s","s","lewyn","s","s","s","s","s","lewyn","lewyn","lewyn","s","s","lewyn","s","s","lewyn","lewyn","lewyn","s","s","lewyn","lewyn","s","lewyn","s","s","s","s","s","s","lewyn","s","s","s","lewyn","lewyn","lewyn","s","s","lewyn","s","lewyn","s","lewyn","lewyn","lewyn","lewyn"}

    Returns: 1103

  11. {"xdwd","cfnvmrx","rkb","jnucllmzqg","tufqknski","qeiroyx","iiqxh","tmk","w","jnucllmzqg","cfnvmrx","cf","zmsoot","qylaxrcbwo","rkb","zmsoot","qylaxrcbwo","cdwtgrnqf","iiqxh","nmnsxtdu","nmnsxtdu","grtsxvmgg","grtsxvmgg","zmsoot","grtsxvmgg","uzgzxv","grtsxvmgg","kuqupi","kuqupi","vlw","zmsoot","vlw","cf","zmsoot","xdwd","cfnvmrx","qeiroyx","tilw","cf","kzh","qylaxrcbwo","w","tilw","xdwd","cdwtgrnqf"}

    {"zmsoot","tilw","tilw","w","nmnsxtdu","wqtndf","tdmhcgm","grtsxvmgg","xdwd","grtsxvmgg","xdwd","tmk","qeiroyx","rkb","tmk","grtsxvmgg","qeiroyx","tilw","cfnvmrx","jnucllmzqg","w","tmk","tufqknski","nmnsxtdu","uzgzxv","washjifiph","tufqknski","kuqupi","rkb","uzgzxv","qylaxrcbwo","tufqknski","cfnvmrx","nmnsxtdu","wqtndf","w","xdwd","kzh","vlw","tmk","qylaxrcbwo","kzh","cdwtgrnqf","cfnvmrx","iiqxh"}

    Returns: 86

  12. {"tjlhcnh","viymsn","mmqivra","t","gtkixnoo","olods","sx","i","lvfail","olods","aiw","zfcmyfurym","q","olods","akhm","i","aygtu","jtmvfg","aiw","imjikdwwe","q","olods","ep","zfcmyfurym","jlnvgydiay","cjfyg","kzxfuuyq","onxiaurqbl","nttaiysuae","jtmvfg","sx","bai","qwnzpdlbj","ndmfoo","chwh","thq","dbeodwel","wzm","mbubh","wyhqxknjtd","t","grq","ep","xxp","imjikdwwe","unvdqqd","tjlhcnh"}

    {"imjikdwwe","bai","nttaiysuae","unvdqqd","xumzfhuyh","rmlfprhndo","bxjjbofh","kzxfuuyq","fipdr","xxp","dtmngaja","ndmfoo","wyxp","chwh","v","szmh","objxw","kzxfuuyq","ihjktldut","fkz","mbubh","zzp","ndmfoo","fkz","mtsvfkl","imjikdwwe","lizkhyhiiv","zzp","yptjdhobs","zfcmyfurym","fkz","szmh","yptjdhobs","gtkixnoo","fipdr","bxjjbofh","dtmngaja","j","bxjjbofh","wqdzi","rmlfprhndo","ihjktldut","pnfeuue","wyhqxknjtd","sx","rpaed","pogti"}

    Returns: 20

  13. {"wkzyr","kiiq","q","rasxnczve","alfg","kiiq","q","jaayria","dkcyttye","yoprwors","kiiq","alfg","iqveicvajg","bzjxhvpq","sitgvig","fkrjctq","pyvlm","rasxnczve","tvoqpklu","rkvdf","y","wnywvsa","a","jj","bxk","aciqy","duscyteul","kcgwgfiwok","kiiq","zfpno","qayh","fkrjctq","bcfmiqgqwj","pixjxgcmyb","bwvjqghti","rasxnczve","mm","e","qul","bzukc","cqypsreswk","wwf","mm","qocodp","bwvjqghti","qayh"}

    {"ctzzy","s","d","q","sqr","u","s","def","jzvs","pj","bzukc","jzvs","bxk","pixjxgcmyb","qdzzyjv","dkcyttye","iqveicvajg","pyvlm","noizns","surqm","sitgvig","xoje","wwf","dvjfgupo","mm","uhlhvyit","sitgvig","fkrjctq","a","dvjfgupo","bzjxhvpq","komzqgonkx","dvjfgupo","q","pj","bggiagq","zu","uwxdlgwj","duscyteul","dp","y","sitgvig","jwt","qayh","pixjxgcmyb","rasxnczve"}

    Returns: 28

  14. {"xwsk","u","augonw","yrdjj","xwsk","arjjacx","elfozivfj","arjjacx","mgjum","zujpkuild","hlyrz","hrhk","v","kjv","aesl","elfozivfj","spjx","v","plypmtmml","hrhk","spjx","aesl","kjv","qafg","xwsk","aesl","arjjacx","wz","kjv","n","bhepwwzahv","elfozivfj","hrhk","kjv","v","u","v","mgjum","wz","mgjum","mgjum","yrdjj","zujpkuild","n","euseap"}

    {"hlyrz","ffdbalnkal","euseap","enq","ffdbalnkal","hrhk","plypmtmml","kjv","u","zujpkuild","is","elfozivfj","enq","v","kjv","plypmtmml","n","zujpkuild","u","augonw","plypmtmml","xwsk","aesl","augonw","mgjum","u","augonw","hlyrz","kjv","euseap","spjx","qafg","yrdjj","cakuqhll","u","enq","enq","zujpkuild","elfozivfj","enq","u","euseap","hrhk","augonw","wz"}

    Returns: 73

  15. {"bwn","gwdhh","mafunts","igbobwamw","stflgqne","ehtfcxa","dpsjo","zmcvhcetj","ehtfcxa","zmcvhcetj","eigupcgq","aitkekoh","ehtfcxa","mafunts","dpsjo","gijfmtp","fmy","aitkekoh","tbxtvb","igbobwamw","zmcvhcetj","mafunts","licmh","zmcvhcetj","mafunts","fmy","gwdhh","ok","dpsjo","mafunts","rfwvttvg","gwdhh","ehtfcxa","mafunts","xtwfe","gijfmtp","gwdhh","mafunts","gwdhh","igbobwamw","xn","igbobwamw","gijfmtp","zmcvhcetj","ehtfcxa","mafunts","zmcvhcetj","zmcvhcetj","xtwfe","ok"}

    {"stflgqne","dpsjo","xn","bwn","licmh","xn","gijfmtp","ehtfcxa","gijfmtp","fmy","gijfmtp","eigupcgq","xn","gwdhh","xn","igbobwamw","gijfmtp","eigupcgq","gwdhh","tbxtvb","zmcvhcetj","bwn","igbobwamw","dpsjo","gwdhh","stflgqne","zmcvhcetj","fmy","gijfmtp","zmcvhcetj","licmh","eigupcgq","xn","igbobwamw","ehtfcxa","eigupcgq","gwdhh","xn","zmcvhcetj","ok","zmcvhcetj","xtwfe","mafunts","fmy","tbxtvb","tbxtvb","eigupcgq","dpsjo","zmcvhcetj","ehtfcxa"}

    Returns: 149

  16. {"lgufy","osmjvdsh","yaitfa","ipzdnax","bgfp","jbrewhvru","apmo","ghnq","apmo","t","ydbdwqoe","rtfkrgxp","coj","llxlg","uoxmoppmx","lwmhyzu","jkxifdjxw","b","okd","agjiojmmiy","xazhg","h","tayhmzphmh","rtfkrgxp","s","ulhfqhu","coj","z","jhna","bgfp","plvzckijx","wopdmcnmj","uwscpc","hixltatat","yj","jhna","afpmup","idqha","jaixslrpag","rtfkrgxp","wbr","gp","max","wopdmcnmj","ygtapospsi"}

    {"agamppueq","cgm","vkvvc","hmsfxlx","kazo","nrbjo","ilcrhkmk","jkxifdjxw","jbrewhvru","hmsfxlx","k","vkvvc","okd","bgfp","bywzus","zffqv","pjchs","abvfrwi","vuezq","wopdmcnmj","zgewc","jbrewhvru","iezyeuctnt","ipzdnax","ghnq","po","jkxifdjxw","po","jhna","bnomoa","gftqzfosnr","llxlg","ydbdwqoe","sfrgmymq","npdphuau","ygtapospsi","nrbjo","bywzus","ghnq","pjchs","hlhvpdmb","agamppueq","imy","lgufy","ulhfqhu"}

    Returns: 18

  17. {"ojpvhgiwra","yglkjzznqc","axdmtdbgox","dvwrmxdygh","jmiycvjjhb","supcbsvety","pgxmiymvov","jmiycvjjhb","dvwrmxdygh","xvvizehfon","yuuekovoza","lmwowtacfl","xvvizehfon","zjzecxvhgd","dvwrmxdygh","dluqhlwbfg","sfbkyahlbi","hobcxttmlk","sfbkyahlbi","hobcxttmlk","cfxasoicde","zziahquewq","gubjaqeovg","axdmtdbgox","pgxmiymvov","werppqibqm","zjwbglangy","lkdixhagjy","tvdcoedium","ogryhpsusg","mtncqomfcz","axdmtdbgox","llqfajkboi","wborxbwepa","tvdcoedium","zjwbglangy","pnjzrubrlc","qwassfwiqu","zjwbglangy","gvefbruwzu","zziahquewq","fdexnrnakb","nznmlhlyhg","ctuxqyjzob","lmwowtacfl"}

    {"mtncqomfcz","zziahquewq","rxffusxicc","rzitqfkwpk","iowtvkcbfv","gvefbruwzu","ervxaarbbu","fdexnrnakb","lkdixhagjy","xhnbrhwtrc","mqpohwdkgz","cpzxjbgyuh","cpfrxkskpk","pnjzrubrlc","wantccribn","axdmtdbgox","xhnbrhwtrc","fydgbehlyg","ojpvhgiwra","rzitqfkwpk","sxnnxapypp","xhnbrhwtrc","rxffusxicc","cfxasoicde","pgxmiymvov","ctuxqyjzob","jzxzqrgwwn","hobcxttmlk","gxfxhsmnpd","hwmiyziqcn","hobcxttmlk","yglkjzznqc","hobcxttmlk","gvefbruwzu","dnrkamvpvw","urpqvzorga","eotokfkdqz","eotokfkdqz","gfhsrgdoax","iowtvkcbfv","qfmcohiecd","hwmiyziqcn","gubjaqeovg","gxfxhsmnpd","pnjzrubrlc"}

    Returns: 24

  18. {"qujcexedfp","qujcexedfp","qujcexedfp","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","dkrkuxvnoa","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","qujcexedfp","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","qujcexedfp","dkrkuxvnoa","qujcexedfp","dkrkuxvnoa","qujcexedfp","qujcexedfp","qujcexedfp","dkrkuxvnoa","qujcexedfp","qujcexedfp","qujcexedfp","dkrkuxvnoa","qujcexedfp","qujcexedfp","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp"}

    {"dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","qujcexedfp","dkrkuxvnoa","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","qujcexedfp","qujcexedfp","qujcexedfp","dkrkuxvnoa","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","qujcexedfp","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","dkrkuxvnoa","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","qujcexedfp","qujcexedfp","qujcexedfp","qujcexedfp","dkrkuxvnoa","dkrkuxvnoa","qujcexedfp","qujcexedfp","qujcexedfp","qujcexedfp","qujcexedfp","dkrkuxvnoa","qujcexedfp","qujcexedfp"}

    Returns: 1074

  19. {"kcalertirb","kcalertirb","ojriqlvszn","msqabhbhac","unnutnjznd","vnjwhclkqc","yjjfygchnt","tgrdygnypn","nibcvmqcfp","urdxujbubm","vnjwhclkqc","crqqeyoprq","yflyrsikgp","fpcnardlfw","dvatxhkxkp","yjjfygchnt","dbzayecpmr","glixosccch","iepsteepbt","tgrdygnypn","uzqbkhuvoh","uzqbkhuvoh","dbzayecpmr","vnjwhclkqc","unnutnjznd","msqabhbhac","urdxujbubm","zqyqsangae","glixosccch","tgrdygnypn","yjjfygchnt","unnutnjznd","iepsteepbt","uzqbkhuvoh","vnjwhclkqc","uzqbkhuvoh","nibcvmqcfp","tgrdygnypn","ojriqlvszn","tjtgkipgbj","msqabhbhac","trkkvtwgai","glixosccch","msqabhbhac","ojriqlvszn","zqyqsangae","urdxujbubm","urdxujbubm"}

    {"qblczfsyus","riualfdbbh","vnjwhclkqc","yjjfygchnt","uzqbkhuvoh","crqqeyoprq","flpbtkfowr","glixosccch","trkkvtwgai","uzqbkhuvoh","riualfdbbh","iepsteepbt","ojriqlvszn","jsztxoibgn","riualfdbbh","tgrdygnypn","dbzayecpmr","ktljsjufhx","zqyqsangae","yflyrsikgp","uzqbkhuvoh","dbzayecpmr","ojriqlvszn","ktljsjufhx","riualfdbbh","trkkvtwgai","flpbtkfowr","zqyqsangae","yflyrsikgp","ktljsjufhx","yflyrsikgp","msqabhbhac","zqyqsangae","ojriqlvszn","flpbtkfowr","unnutnjznd","urdxujbubm","zqyqsangae","flpbtkfowr","jsztxoibgn","iepsteepbt","ojriqlvszn","yflyrsikgp","urdxujbubm","aqcjohpuqv","tgrdygnypn","urdxujbubm","vnjwhclkqc"}

    Returns: 84

  20. {"tapuqgbtsb","zvamdeiwhp","zlyzhpnagt","vpakwysrfq","gnukunxizo","bfafgnoewd","ootowvjoqi","dewiglqyfz","xmxnjrwlck","uliqmbbhgs","mgxktnoiho","jojdrhvqdf","sctqxlacui","xfivkuogxg","jhusrieivg","gnukunxizo","bfafgnoewd","daxlqwalyr","knxbowbwhk","lnndvhitvt","wmnvsinjxa","xjkskonzpq","vxdymlyycs","nmaolfeybw","obtesmhydl","pbpbadwjls","gpdkzrsbxt","ybxejipwqv","vqamutgieu","djpbdwczfn","mxqsrnyfud","zvamdeiwhp","ouptuihzzk","nyzsgldooa","wmkbiqbeqd","zvamdeiwhp","mxajddykau","ouptuihzzk","vqamutgieu","xpnvqhfzta","gihubnjazu","syrnrbpvnc","tpxaubcehm","mbftxjyiey","knxbowbwhk","pbpbadwjls","dyingqrlah","jnxfqrzzse","mbftxjyiey","yvrdhlkjvb"}

    {"ootowvjoqi","xjkskonzpq","djpbdwczfn","nsksoydtxs","xjkskonzpq","vqamutgieu","syrnrbpvnc","syrnrbpvnc","xmxnjrwlck","nrqpgptsrg","lpzxvjsvet","gnukunxizo","xrjwaxnuzn","jnxfqrzzse","dyingqrlah","dyingqrlah","xjkskonzpq","tapuqgbtsb","ybxejipwqv","pbpbadwjls","ndgocqskaw","ffftjpgcjr","svyyxpkswb","fceqwobxkd","dewiglqyfz","zpibfjjwmn","vpakwysrfq","csyrpvdppa","knxbowbwhk","xmxnjrwlck","dlaofxkumm","pbpbadwjls","ywitxzuldp","bxeniclgwu","xhnxxbpcwi","zpibfjjwmn","mgxktnoiho","tsthbdmyig","pthitihpar","garcgdrhum","knxbowbwhk","fqeztrlctr","hjgzktiuml","ootowvjoqi","csyrpvdppa","garcgdrhum","zvamdeiwhp","zvamdeiwhp","rxlingvept","tpxaubcehm"}

    Returns: 36

  21. {"wvuc","i","prsazz","khbw","xnagof","nm","wxmoc","jgreoo","n","blbrmdh","mgnjnzxeck","sqyozclfx","hqdag","tsdwht","bplhticdb","oj","zump","uixgbhzf","lccem","akqmmvob","erkdlqfr","sbza","e","bcnw","yvmytetzbj","rhogcsl","ciwllgtzoa","h","mgprh","alocvncsb","x","ra","rqxeisdr","yjmjwrl","eytv","vmpce","jvjzz","aamun","qsndbgj","ztfcdmbyq","wly","wcvglj","dnorxjnq","ryf","pofpa","fpz","dlgibtzk","hgoahuhmyu"}

    {"rudcuznim","tva","f","wete","gutfkb","dd","dc","zmfgggwrx","kplh","upmknnpkj","zpyploms","osvjy","jrmzn","wyfttjohe","qjhdol","jehdt","tbewcyp","nturk","pw","tdcd","fvep","p","q","dvgnxg","dgtrqxpyj","qbbs","jsp","ueayfjuqy","t","mfjawrjegq","ekploiq","u","ifsbkns","gmlv","sclkoeocm","vzcy","c","pvir","udkrcowkp","ljrocsgn","cx","levau","vnqnenwyn","d","rsrwtt","cdevcos","miyyr","ufanr"}

    Returns: 0

  22. {"ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk"}

    {"ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk","ljxk"}

    Returns: 1980

  23. {"rqmo","rqmo","ldin","rqmo","ldin","ldin","ldin","ldin","rqmo","ldin","ldin","ldin","ldin","ldin","rqmo","rqmo","ldin","rqmo","rqmo","rqmo","rqmo","ldin","ldin","ldin","rqmo","ldin","ldin","ldin","ldin","ldin","rqmo","ldin","ldin","rqmo","ldin","rqmo","rqmo","ldin","ldin","rqmo","rqmo","rqmo","rqmo","rqmo","rqmo","ldin","rqmo","ldin","rqmo"}

    {"dctn","szansgwx","dctn","szansgwx","szansgwx","szansgwx","szansgwx","dctn","szansgwx","szansgwx","dctn","szansgwx","szansgwx","dctn","szansgwx","dctn","dctn","szansgwx","szansgwx","szansgwx","dctn","szansgwx","szansgwx","dctn","szansgwx","szansgwx","dctn","dctn","szansgwx","dctn","szansgwx","dctn","dctn","dctn","szansgwx","dctn","szansgwx","szansgwx","szansgwx","dctn","dctn","dctn","szansgwx","szansgwx","szansgwx","dctn","dctn","dctn","dctn"}

    Returns: 0

  24. {"jcjvvn","jcjvvn","cs","cs","cs","icasu","cs","icasu","jcjvvn","jcjvvn","icasu","cs","cs","icasu","icasu","jcjvvn","cs","jcjvvn","icasu","icasu","cs","icasu","icasu","cs","cs","cs","icasu","cs","jcjvvn","jcjvvn","jcjvvn","jcjvvn","icasu","icasu","icasu","cs","jcjvvn","jcjvvn","cs","jcjvvn","jcjvvn","jcjvvn","icasu","jcjvvn","icasu"}

    {"oj","i","c","oj","i","i","oj","oj","i","c","oj","c","oj","i","oj","c","oj","i","i","i","c","i","oj","oj","c","oj","i","i","c","i","c","i","c","oj","i","c","oj","i","c","c","i","oj","c","c","c"}

    Returns: 0

  25. {"juql","f","kru","qgr","jznfwmcyhu","sbk","juql","wg","km","km","wf","vvdaa","p","c","olrwyx","p","d","ylemfyf","bbr","nabommua","xnitwfgjie","jznfwmcyhu","ljzmfl","nabommua","jznfwmcyhu","dggff","xnitwfgjie","wmbwrodxn","p","dggff","g","fynppicis","bbr","nxneeg","zgyunjkwq","jznfwmcyhu","vvdaa","umksg","dggff","okelnbs","vsgwnegpn","dcliea","vsgwnegpn","e","umksg","fxdvcydhez"}

    {"rvyg","kuqrdckw","a","rvyg","urhyg","lakcbyz","bgoc","tyykjtsl","enxbr","ghzsaiilf","t","enxbr","yj","kuqrdckw","i","pjae","hkn","pwdoljw","i","jhcoyozn","tyykjtsl","bgoc","i","abzg","metkgcwebb","uh","hkn","m","a","abzg","iztbrk","uh","nu","slmmy","bgoc","ryhro","hknpgrxvx","a","bgoc","znhljc","dl","hkxsd","tyykjtsl","pjae","ghzsaiilf","yj"}

    Returns: 0

  26. {"qrgfkrmcc","opxrpegymn","qrgfkrmcc","opxrpegymn","jnjyltxb","qrgfkrmcc","opxrpegymn","opxrpegymn","qrgfkrmcc","jnjyltxb","jnjyltxb","qrgfkrmcc","opxrpegymn","opxrpegymn","qrgfkrmcc","jnjyltxb","jnjyltxb","qrgfkrmcc","jnjyltxb","opxrpegymn","jnjyltxb","opxrpegymn","opxrpegymn","jnjyltxb","qrgfkrmcc","opxrpegymn","jnjyltxb","qrgfkrmcc","qrgfkrmcc","opxrpegymn","opxrpegymn","opxrpegymn","qrgfkrmcc","opxrpegymn","qrgfkrmcc","qrgfkrmcc","opxrpegymn","jnjyltxb","qrgfkrmcc","qrgfkrmcc","qrgfkrmcc","qrgfkrmcc","jnjyltxb","jnjyltxb","opxrpegymn","opxrpegymn","opxrpegymn","opxrpegymn","opxrpegymn","qrgfkrmcc"}

    {"j","fgpmxbsycg","jjupeanvbp","j","fgpmxbsycg","jjupeanvbp","fgpmxbsycg","j","fgpmxbsycg","fgpmxbsycg","fgpmxbsycg","fgpmxbsycg","jjupeanvbp","jjupeanvbp","j","fgpmxbsycg","j","fgpmxbsycg","fgpmxbsycg","jjupeanvbp","fgpmxbsycg","fgpmxbsycg","j","jjupeanvbp","jjupeanvbp","fgpmxbsycg","fgpmxbsycg","j","jjupeanvbp","fgpmxbsycg","j","jjupeanvbp","j","jjupeanvbp","j","fgpmxbsycg","j","fgpmxbsycg","fgpmxbsycg","jjupeanvbp","fgpmxbsycg","jjupeanvbp","fgpmxbsycg","jjupeanvbp","fgpmxbsycg","j","jjupeanvbp","j","jjupeanvbp","jjupeanvbp"}

    Returns: 0

  27. {"fghkijhpbf","czamm","xjv","tn","mglwhnq","czamm","vcpbclixce","ogx","qpbctismxi","bj","tn","qpbctismxi","fghkijhpbf","czamm","zypmf","xod","brpbutaick","fghkijhpbf","vcpbclixce","tn","qpbctismxi","zypmf","brpbutaick","iikznvanut","u","mglwhnq","u","jh","fghkijhpbf","brpbutaick","tn","jcwcdi","qpbctismxi","tn","gth","u","fghkijhpbf","brpbutaick","fghkijhpbf","czamm","mglwhnq","xjv","u","mglwhnq","bj","zypmf","vcpbclixce","xod","gth"}

    {"cb","has","ghxofjcr","hmx","pr","mngact","bko","ghxofjcr","jzgujwco","has","ihm","ruvdzarnmu","vq","ghxofjcr","ruvdzarnmu","mngact","ruvdzarnmu","lo","rkusmrx","ghxofjcr","ruvdzarnmu","ihm","vq","pr","pr","rkusmrx","cb","lo","ihm","mngact","jzgujwco","ihm","rkusmrx","vq","yzqjzynmsy","pr","mngact","hmx","dlichy","xwklvy","bko","lo","ruvdzarnmu","pr","cb","cb","rkusmrx","yzqjzynmsy","yzqjzynmsy"}

    Returns: 0

  28. {"dvbjfg","vv","vzjdoy","vzjdoy","vzjdoy","yxqwnv","de","iitpzebrp","ubk","vv","aix","vzjdoy","csjlbkoat","krvadvvgyv","krvadvvgyv","udsrxcnwvi","udsrxcnwvi","vv","yxqwnv","vzjdoy","krvadvvgyv","csjlbkoat","aix","csjlbkoat","vv","udsrxcnwvi","csjlbkoat","aix","yxqwnv","udsrxcnwvi","dvbjfg","csjlbkoat","vzjdoy","aix","vv","ubk","vzjdoy","vzjdoy","dvbjfg","yxqwnv","nkgwgmiy","vzjdoy","iitpzebrp","de","csjlbkoat","iitpzebrp","vv"}

    {"i","ymnk","cbwsyl","i","zwy","mxh","ymnk","i","ebnrqgk","vysqqqvpl","cbwsyl","i","zwy","kdbwlq","ymnk","cbwsyl","cbwsyl","injazrupfm","obtofd","obtofd","injazrupfm","cbwsyl","j","i","zvquimk","obtofd","xoqavkg","obtofd","obtofd","ebnrqgk","i","kdbwlq","mxh","zvquimk","vysqqqvpl","obtofd","zwy","i","zvquimk","obtofd","kdbwlq","obtofd","vysqqqvpl","injazrupfm","cbwsyl","cbwsyl","ebnrqgk"}

    Returns: 0

  29. {"x","xh","jjckhphv","eqbmwdej","tjrqzfcqcf","jjckhphv","juwhriov","x","iqjze","cpceu","avdilhejq","eqbmwdej","dpuqhg","juwhriov","sx","bqnihdh","xh","eqbmwdej","nccs","toipjqhem","avdilhejq","nccs","nbqqatxhsa","ol","juwhriov","x","jjckhphv","bqnihdh","nccs","toipjqhem","juwhriov","iqjze","ytpdfgthz","cpceu","tjrqzfcqcf","cpceu","avdilhejq","toipjqhem","toipjqhem","x","nkv","tjrqzfcqcf","nccs","juwhriov","bqnihdh","juwhriov","tjrqzfcqcf","nccs"}

    {"dqgfas","cfgb","wca","og","wdwd","j","ltyeoyoksc","yyalhkfkys","dqgfas","wca","zdoeqyh","zdpxypdzwk","zdoeqyh","klvk","p","dhppvzua","vyzq","cfgb","cfgb","wca","j","yyalhkfkys","dqgfas","zdoeqyh","zdoeqyh","p","vyzq","og","klvk","oqjno","vqxwph","cfgb","mbqcjfv","zdoeqyh","mbqcjfv","klvk","dqgfas","ltyeoyoksc","j","ltyeoyoksc","zdpxypdzwk","vyzq","klvk","cfgb","wca","j","zdpxypdzwk","wrbuwzmjef"}

    Returns: 0

  30. {"hplfiirsi","jf","ulcul","kdyx","kdyx","hplfiirsi","rnww","rnww","ijck","ulcul","bcwmc","yxwkrrj","kdyx","yllozyrn","jf","kdyx","kdyx","ijck","yllozyrn","ulcul","uql","hplfiirsi","rnww","uql","yllozyrn","jf","ijck","rnww","yllozyrn","ijck","yllozyrn","rnww","yxwkrrj","sb","ulcul","yllozyrn","yxwkrrj","kdyx","ulcul","ijck","ijck","jf","yxwkrrj","yxwkrrj","uql"}

    {"yryexjsil","nafthlkra","iwsnwgbx","yryexjsil","kpjbrqtmx","n","vgdai","n","hfgcof","twjunrswsd","bw","yryexjsil","bqp","bw","bqp","n","vgdai","n","bqp","bqp","kpjbrqtmx","yryexjsil","hfgcof","n","kpjbrqtmx","rytjv","bw","iwsnwgbx","kpjbrqtmx","hfgcof","hfgcof","nafthlkra","yryexjsil","kpjbrqtmx","hfgcof","nafthlkra","n","rytjv","nafthlkra","twjunrswsd","vgdai","iwsnwgbx","rytjv","bw","n"}

    Returns: 0

  31. {"a", "b", "c", "d", "e", "f", "g", "h", "i", "m", "m", "m" }

    {"a", "b", "c", "d", "e", "f", "g", "h", "i", "m", "m", "m" }

    Returns: 6

  32. {"a" }

    {"a" }

    Returns: 0

  33. {"major", "major", "major" }

    {"major", "major", "major" }

    Returns: 6

  34. {"lee", "stan", "ang", "marvin", "lee", "grace", "kelly", "jeremy" }

    {"marvin", "lee", "lee", "gaye", "mack", "kelly", "clarkson", "clarkson" }

    Returns: 6

  35. {"jar" }

    {"jar" }

    Returns: 0

  36. {"deepak" }

    {"deepak" }

    Returns: 0

  37. {"elton", "tom", "john" }

    {"elton", "tom", "john" }

    Returns: 0

  38. {"a", "b", "a" }

    {"c", "a", "d" }

    Returns: 2


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: