Statistics

Problem Statement for "KidsWordGame"

Problem Statement

Three kids are playing the following game: A word is written on a sheet of paper, and one after another, the players take turns adding letters to the word. During each turn, a player must add a single letter to either the beginning or the end of the word. If a player cannot add a letter during his turn, the game ends and that player is declared the loser.

During the game, a player might cheat by making an illegal move. Any move where the player does not add exactly one letter to either the beginning or the end of the word is considered illegal. The only exception is the last move of the game, when the loser adds no letters to the word. Given the log of the game, you must determine whether any of the players cheated.

You are also given the String[]s first, second, and third, containing the chronological lists of words seen by each of the players at the beginning of their turns. Element 0 of first is therefore the original word, element 0 of second is the word after the first player makes his first move, element 0 of third is the word after the second player makes his first move, etc. Return 1, 2, or 3 if the first, second, or third player, respectively, cheated. If multiple players cheated, return the player who cheated first. If nobody cheated, return -1.

Definition

Class:
KidsWordGame
Method:
getCheater
Parameters:
String[], String[], String[]
Returns:
int
Method signature:
int getCheater(String[] first, String[] second, String[] third)
(be sure your method is public)

Constraints

  • first will contain between 1 and 50 elements, inclusive.
  • second and third each will contain between 0 and 50 elements, inclusive.
  • Each element of first, second and third will contain between 0 and 50 characters, inclusive.
  • Each element of first, second and third will contain only lowercase letters ('a'-'z').
  • Define a = the number of elements in first, b = the number of elements in second, c = the number of elements in third. One of the following conditions will hold: a = b = c, a = b+1 = c+1, a = b = c+1.

Examples

  1. {"e","ello"}

    {"el","hello"}

    {"ell","ello"}

    Returns: 2

    The second player saw "hello" before making his second move, and then, the third player saw "ello" immediately after the second player made his second move. Therefore, the second player cheated on his second move because "hello" -> "ello" is not a legal move.

  2. {"de","coder","topcoder"}

    {"der","pcoder","tipcoder"}

    {"oder","opcoder","cheatcoder"}

    Returns: 1

    The first player cheated on his third turn. "topcoder" -> "tipcoder" is an illegal move.

  3. {"world","sworld"}

    {"word"}

    {"sword"}

    Returns: 1

  4. {"","abcd"}

    {"a"}

    {"ab"}

    Returns: 3

    In this case, the third player added more than one letter to the word. Note that the initial word may be empty.

  5. {""}

    {}

    {}

    Returns: -1

  6. {""}

    {""}

    {""}

    Returns: 1

    The first player did not add a letter, so he is a cheater.

  7. {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    {""}

    {}

    Returns: 1

  8. {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    {"aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa"}

    Returns: 1

  9. {"xyz","tralala"}

    {"xyzz","yyxyzz"}

    {"yxyzz","tralalala"}

    Returns: 3

  10. {"stuyu","ilstuyut","ilstuyutdbz","xnbilstuyutdbz","vlagxnbilstuyutdbz","zilvlagxnbilstuyutdbz","zilvlagxnbilstuyutdbzcmd","puzilvlagxnbilstuyutdbzcmdg","puzilvlagxnbilstuyutdbzcmdgjty","kcpuzilvlagxnbilstuyutdbzcmdgjtyx","lkykcpuzilvlagxnbilstuyutdbzcmdgjtyx","slkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyy","slkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyyjjw","wfslkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyyjjwj","odwfslkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyyjjwjf"}

    {"lstuyu","ilstuyutd","bilstuyutdbz","agxnbilstuyutdbz","lvlagxnbilstuyutdbz","zilvlagxnbilstuyutdbzc","uzilvlagxnbilstuyutdbzcmd","puzilvlagxnbilstuyutdbzcmdgj","puzilvlagxnbilstuyutdbzcmdgjtyx","ykcpuzilvlagxnbilstuyutdbzcmdgjtyx","lkykcpuzilvlagxnbilstuyutdbzcmdgjtyxy","slkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyyj","slkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyyjjwj","wfslkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyyjjwjf","odwfslkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyyjjwjfu"}

    {"ilstuyu","ilstuyutdb","nbilstuyutdbz","lagxnbilstuyutdbz","ilvlagxnbilstuyutdbz","zilvlagxnbilstuyutdbzcm","uzilvlagxnbilstuyutdbzcmdg","puzilvlagxnbilstuyutdbzcmdgjt","cpuzilvlagxnbilstuyutdbzcmdgjtyx","kykcpuzilvlagxnbilstuyutdbzcmdgjtyx","lkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyy","slkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyyjj","fslkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyyjjwj","dwfslkykcpuzilvlagxnbilstuyutdbzcmdgjtyxyyjjwjf"}

    Returns: 1

  11. {"esa","geshs","wgeshsry","xwgeshsryfp","lxwgeshsryfpqm","grlxwgeshsryfpqmc","nkfgrlxwgeshsryfpqmc","wwnkfgrlxwgeshsryfpqmck","zvwwnkfgrlxwgeshsryfpqmckj","pvzvwwnkfgrlxwgeshsryfpqmckjo","gpvzvwwnkfgrlxwgeshsryfpqmckjobn","ggpvzvwwnkfgrlxwgeshsryfpqmckjobnrp","oggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwn","toggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwnqk","bttoggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwnqkx","xjbttoggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwnqkxz"}

    {"ges","wgeshs","xwgeshsry","lxwgeshsryfp","lxwgeshsryfpqmc","fgrlxwgeshsryfpqmc","wnkfgrlxwgeshsryfpqmc","wwnkfgrlxwgeshsryfpqmckj","vzvwwnkfgrlxwgeshsryfpqmckj","pvzvwwnkfgrlxwgeshsryfpqmckjob","gpvzvwwnkfgrlxwgeshsryfpqmckjobnr","oggpvzvwwnkfgrlxwgeshsryfpqmckjobnrp","toggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwn","ttoggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwnqk","jbttoggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwnqkx","hxjbttoggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwnqkxz"}

    {"gesh","wgeshsr","xwgeshsryf","lxwgeshsryfpq","rlxwgeshsryfpqmc","kfgrlxwgeshsryfpqmc","wwnkfgrlxwgeshsryfpqmc","vwwnkfgrlxwgeshsryfpqmckj","pvzvwwnkfgrlxwgeshsryfpqmckj","gpvzvwwnkfgrlxwgeshsryfpqmckjob","ggpvzvwwnkfgrlxwgeshsryfpqmckjobnr","oggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpw","toggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwnq","ttoggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwnqkx","xjbttoggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwnqkx","chxjbttoggpvzvwwnkfgrlxwgeshsryfpqmckjobnrpwnqkxz"}

    Returns: 1

  12. {"","bo"}

    {""}

    {"b"}

    Returns: 1

  13. {"ugjh","mugjhzv","xqmugjhzvm","rvxqmugjhzvmg","yukrvxqmugjhzvmg","myukrvxqmugjhzvmgip","wvmyukrvxqmugjhzvmgipg","wvmyukdq","huwvmyukdqe","hbhuwvmyukdqeb","hhbhuwvmyukdqebvg"}

    {"ugjhz","qmugjhzv","vxqmugjhzvm","krvxqmugjhzvmg","yukrvxqmugjhzvmgi","vmyukrvxqmugjhzvmgip","wvmyuk","wvmyukdqe","bhuwvmyukdqe","hhbhuwvmyukdqeb"}

    {"mugjhz","xqmugjhzv","vxqmugjhzvmg","ukrvxqmugjhzvmg","myukrvxqmugjhzvmgi","wvmyukrvxqmugjhzvmgip","wvmyukd","uwvmyukdqe","bhuwvmyukdqeb","hhbhuwvmyukdqebv"}

    Returns: 1

  14. {"msjpq","qsmsjpqx","idqsmsjpqxf","kfidqsmsjpqxfm","emkfidqsmsjpqxfmw","demkfimqsmsjpqxfmwzi","jbdemkfimqsmsjpqxfmwzip","ypjbdemkfimqsmsjpqxfmwzipg","hdypjbdemkfimqsmsjpqxfmwzipgb","fzhdypjbdemkfimqsmsjpqxfmwzipgbg","rfzhdypjbdemkfimqsmsjpqxfmwzipgbgov","plfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgov","oplfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovbl","woplfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovblou","gtwoplfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovbloug"}

    {"smsjpq","dqsmsjpqx","idqsmsjpqxfm","kfidqsmsjpqxfmw","emkfidqsmsjpqxfmwz","demkfimqsmsjpqxfmwzip","pjbdemkfimqsmsjpqxfmwzip","dypjbdemkfimqsmsjpqxfmwzipg","hdypjbdemkfimqsmsjpqxfmwzipgbg","rfzhdypjbdemkfimqsmsjpqxfmwzipgbg","frfzhdypjbdemkfimqsmsjpqxfmwzipgbgov","plfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovb","woplfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovbl","twoplfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovblou","wgtwoplfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovbloug"}

    {"smsjpqx","idqsmsjpqx","fidqsmsjpqxfm","mkfidqsmsjpqxfmw","emkfidqsmsjpqxfmwzi","bdemkfimqsmsjpqxfmwzip","ypjbdemkfimqsmsjpqxfmwzip","hdypjbdemkfimqsmsjpqxfmwzipg","zhdypjbdemkfimqsmsjpqxfmwzipgbg","rfzhdypjbdemkfimqsmsjpqxfmwzipgbgo","lfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgov","plfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovbl","woplfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovblo","twoplfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovbloug","wgtwoplfrfzhdypjbdemkfimqsmsjpqxfmwzipgbgovblougz"}

    Returns: 3

  15. {"abzq","spabzqb","tkrspabzqb","kstkrspabzqbn","kstkrspabzqbnslg","oqkstkrspabzqbnslgb","tsoqkstkrspabzqbnslgby","atsoqkstkrspabzqbnslgbycr","atsoqkstkrspabzqbnslgbycrbmg","praatsoqkstkrspabzqbnslgbycrbmg","spraatsoqkstkrspabzqbnslgbycrbmghf","wspraatsoqkstkrspagzqbnslgbycrbmghfob","mmwspraatsoqkstkrspagzqbnslgbycrbmghfoba","mmwspraatsoqkstkrspagzqbnslgbycrbmghfobafuw","mmwspraatsoqkstkrspagzqbnslgbycrbmghfobafuwwgo","ofvmmwspraatsoqkstkrspagzqbnslgbycrbmghfobafuwwgo"}

    {"pabzq","rspabzqb","stkrspabzqb","kstkrspabzqbns","qkstkrspabzqbnslg","soqkstkrspabzqbnslgb","tsoqkstkrspabzqbnslgbyc","atsoqkstkrspabzqbnslgbycrb","aatsoqkstkrspabzqbnslgbycrbmg","spraatsoqkstkrspabzqbnslgbycrbmg","spraatsoqkstkrspagzqbnslgbycrbmghfo","mwspraatsoqkstkrspagzqbnslgbycrbmghfob","mmwspraatsoqkstkrspagzqbnslgbycrbmghfobaf","mmwspraatsoqkstkrspagzqbnslgbycrbmghfobafuww","vmmwspraatsoqkstkrspagzqbnslgbycrbmghfobafuwwgo"}

    {"pabzqb","krspabzqb","stkrspabzqbn","kstkrspabzqbnsl","oqkstkrspabzqbnslg","soqkstkrspabzqbnslgby","tsoqkstkrspabzqbnslgbycr","atsoqkstkrspabzqbnslgbycrbm","raatsoqkstkrspabzqbnslgbycrbmg","spraatsoqkstkrspabzqbnslgbycrbmgh","wspraatsoqkstkrspagzqbnslgbycrbmghfo","mwspraatsoqkstkrspagzqbnslgbycrbmghfoba","mmwspraatsoqkstkrspagzqbnslgbycrbmghfobafu","mmwspraatsoqkstkrspagzqbnslgbycrbmghfobafuwwg","fvmmwspraatsoqkstkrspagzqbnslgbycrbmghfobafuwwgo"}

    Returns: 1

  16. {"c","jcyx","wjcynxjj","rhwjcynxjjx","larhwjcynxjjxu","mqlarhwjcynxjjxuz","hgemqlarhwjcynxjjxuz","edhgemqlarhwjcynxjjxuzp","edhgemqlarhwjcynxjjxuzpfok","tedhgemqlarhwjcynxjjxuzpfokww","zntedhgemqlarhwjcynxjjxuzpfokwwy","uzntedhgemqlarhwjcynxjjxuzpfokwwyri","imiuzntedhgemqlarhwjcynxjjxuzpfokwwyri","mvimiuzntedhgemqlarhwjcynxjjxuzpfokwwyriy","domvimiuzntedhgemqlarhwjcynxjjxuzpfokwwyriyu","xsdomvimiuzntedhgemqlarhwjcynxjjxuzpfokwwyriyug"}

    {"cy","jcyxj","wjcynxjjx","arhwjcynxjjx","larhwjcynxjjxuz","emqlarhwjcynxjjxuz","dhgemqlarhwjcynxjjxuz","edhgemqlarhwjcynxjjxuzpf","edhgemqlarhwjcynxjjxuzpfokw","tedhgemqlarhwjcynxjjxuzpfokwwy","zntedhgemqlarhwjcynxjjxuzpfokwwyr","iuzntedhgemqlarhwjcynxjjxuzpfokwwyri","imiuzntedhgemqlarhwjcynxjjxuzpfokwwyriy","mvimiuzntedhgemqlarhwjcynxjjxuzpfokwwyriyu","domvimiuzntedhgemqlarhwjcynxjjxuzpfokwwyriyug"}

    {"jcy","jcyxjj","hwjcynxjjx","larhwjcynxjjx","qlarhwjcynxjjxuz","gemqlarhwjcynxjjxuz","dhgemqlarhwjcynxjjxuzp","edhgemqlarhwjcynxjjxuzpfo","edhgemqlarhwjcynxjjxuzpfokww","ntedhgemqlarhwjcynxjjxuzpfokwwy","uzntedhgemqlarhwjcynxjjxuzpfokwwyr","miuzntedhgemqlarhwjcynxjjxuzpfokwwyri","vimiuzntedhgemqlarhwjcynxjjxuzpfokwwyriy","omvimiuzntedhgemqlarhwjcynxjjxuzpfokwwyriyu","sdomvimiuzntedhgemqlarhwjcynxjjxuzpfokwwyriyug"}

    Returns: 3

  17. {"rlm","larlml","xrlarlmla","kxrlarlmlaoy","tkxrlarlmlaoyiy","tkxrlarlmlaoyiyohz","cqtkxrlarlmlaoyiyohzr","pfcqtkxrlarlmlaoyiyohzrg","polpfcqtkxrlarlmlaoyiyohzrge","ypolpfcqtkxrlarlmlaoyiyohzrgeta","jvypolpfcqtkxrlarlmlaoyiyohzrgetaj","shfjvypolpfcqtkxrlarlmlaoyiyohzrgetaj","ngyshfjvypolpfcqtkxrlarlmlaoyiyohzrgetaj"}

    {"arlm","rlarlml","xrlarlmlao","tkxrlarlmlaoy","tkxrlarlmlaoyiyo","qtkxrlarlmlaoyiyohz","fcqtkxrlarlmlaoyiyohzr","lpfcqtkxrlarlmlaoyiyohzrg","ypolpfcqtkxrlarlmlaoyiyohzrge","ypolpfcqtkxrlarlmlaoyiyohzrgetaj","fjvypolpfcqtkxrlarlmlaoyiyohzrgetaj","yshfjvypolpfcqtkxrlarlmlaoyiyohzrgetaj"}

    {"arlml","xrlarlml","kxrlarlmlao","tkxrlarlmlaoyi","tkxrlarlmlaoyiyoh","qtkxrlarlmlaoyiyohzr","fcqtkxrlarlmlaoyiyohzrg","polpfcqtkxrlarlmlaoyiyohzrg","ypolpfcqtkxrlarlmlaoyiyohzrget","vypolpfcqtkxrlarlmlaoyiyohzrgetaj","hfjvypolpfcqtkxrlarlmlaoyiyohzrgetaj","gyshfjvypolpfcqtkxrlarlmlaoyiyohzrgetaj"}

    Returns: 2

  18. {"vd","hvdjy","uhvdjyws","etuhvdjywsv","etuhvdjywsvtmf","wetuhvdjywsvtmfme","ypwetuuhvdjywsvtmfmej","pypwetuuhvdjywsvtmfmejdc","zpypwetuuhvdjywsvtmfmejdcfn","ruzpypwetuuhvdjywsvtmfmejdcfnr","gruzpypwetuuhvdjywsvtmfmejdcfnrec","xgruzpypwetuuhvdjywsvtmfmejdcfnrectn"}

    {"vdj","hvdjyw","uhvdjywsv","etuhvdjywsvt","etuhvdjywsvtmfm","wetuhvdjywsvtmfmej","pypwetuuhvdjywsvtmfmej","pypwetuuhvdjywsvtmfmejdcf","uzpypwetuuhvdjywsvtmfmejdcfn","ruzpypwetuuhvdjywsvtmfmejdcfnre","gruzpypwetuuhvdjywsvtmfmejdcfnrect","dxgruzpypwetuuhvdjywsvtmfmejdcfnrectn"}

    {"vdjy","uhvdjyw","tuhvdjywsv","etuhvdjywsvtm","wetuhvdjywsvtmfm","pwetuhvdjywsvtmfmej","pypwetuuhvdjywsvtmfmejd","zpypwetuuhvdjywsvtmfmejdcf","uzpypwetuuhvdjywsvtmfmejdcfnr","gruzpypwetuuhvdjywsvtmfmejdcfnre","gruzpypwetuuhvdjywsvtmfmejdcfnrectn"}

    Returns: 3

  19. {"bqmj","cbqmpx","cbqmpxvmr","dcbqmpxvmrmg","fdcbqmpxvmrmgya","zxfdcbqmpxvmrmgyai","hzxfdcbqmpxvmrmgyaipf","hzxfdcbqmpxvmrmgyaipfrgs","ctyhzxfdcbqmpxvmrmgyaipfrgs","qjctyhzxfdcbqmpxvmrmgyaipfrgsw","wbhqjctyhzxfdcbqmpxvmrmgyaipfrgsw","frtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgsw","emfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswn","bdemfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswnl","fbdemfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswnlgf","bjfbdemfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswnlgfu"}

    {"cbqm","cbqmpxv","dcbqmpxvmr","dcbqmpxvmrmgy","xfdcbqmpxvmrmgya","zxfdcbqmpxvmrmgyaip","hzxfdcbqmpxvmrmgyaipfr","yhzxfdcbqmpxvmrmgyaipfrgs","jctyhzxfdcbqmpxvmrmgyaipfrgs","hqjctyhzxfdcbqmpxvmrmgyaipfrgsw","twbhqjctyhzxfdcbqmpxvmrmgyaipfrgsw","mfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgsw","demfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswn","bdemfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswnlg","jfbdemfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswnlgf","kbjfbdemfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswnlgfu"}

    {"cbqmp","cbqmpxvm","dcbqmpxvmrm","fdcbqmpxvmrmgy","zxfdcbqmpxvmrmgya","hzxfdcbqmpxvmrmgyaip","hzxfdcbqmpxvmrmgyaipfrg","tyhzxfdcbqmpxvmrmgyaipfrgs","jctyhzxfdcbqmpxvmrmgyaipfrgsw","bhqjctyhzxfdcbqmpxvmrmgyaipfrgsw","rtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgsw","mfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswn","demfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswnl","bdemfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswnlgf","jfbdemfrtwbhqjctyhzxfdcbqmpxvmrmgyaipfrgswnlgfu"}

    Returns: 1

  20. {"","ewq","slewqt","slewqtgbc","oslewqtgbcbl","dfoslewqtgbcblh","dfoslewqtgbcblhled","yddfoslewqtgbcblhledb","vmyddfoslewqtgbcblhledby","pvmyddfoslewqtgbcblhledbyee","spvmyddfoslewqtgbcblhledbyeeyn","hspvmyddfoslewqtgbcblhledbyeeyndv","dlhspvmyddfoslewqtgbcblhledbyeeyndvy","vdlhspvmyddfoslewqtgbcblhledbyeeyndvycm","gevdlhspvmyddfoslewqtgbcblhledbyeeyndvycmk","egevdlhspvmyddfoslewqtgbcblhledbyeeyndvycmktb","tegevdlhspvmyddfoslewqtgbcblhledbyeeyndvycmktbgt"}

    {"w","ewqt","slewqtg","slewqtgbcb","foslewqtgbcbl","dfoslewqtgbcblhl","ddfoslewqtgbcblhled","myddfoslewqtgbcblhledb","pvmyddfoslewqtgbcblhledby","pvmyddfoslewqtgbcblhledbyeey","spvmyddfoslewqtgbcblhledbyeeynd","lhspvmyddfoslewqtgbcblhledbyeeyndv","dlhspvmyddfoslewqtgbcblhledbyeeyndvyc","vdlhspvmyddfoslewqtgbcblhledbyeeyndvycmk","gevdlhspvmyddfoslewqtgbcblhledbyeeyndvycmkt","egevdlhspvmyddfoslewqtgbcblhledbyeeyndvycmktbg","itegevdlhspvmyddfoslewqtgbcblhledbyeeyndvycmktbgt"}

    {"wq","lewqt","slewqtgb","oslewqtgbcb","foslewqtgbcblh","dfoslewqtgbcblhle","yddfoslewqtgbcblhled","vmyddfoslewqtgbcblhledb","pvmyddfoslewqtgbcblhledbye","pvmyddfoslewqtgbcblhledbyeeyn","spvmyddfoslewqtgbcblhledbyeeyndv","lhspvmyddfoslewqtgbcblhledbyeeyndvy","vdlhspvmyddfoslewqtgbcblhledbyeeyndvyc","evdlhspvmyddfoslewqtgbcblhledbyeeyndvycmk","egevdlhspvmyddfoslewqtgbcblhledbyeeyndvycmkt","egevdlhspvmyddfoslewqtgbcblhledbyeeyndvycmktbgt"}

    Returns: -1

  21. {"e","wyve","vffwyve","puvffwyvef","bpuvffwyveftl", "tbpuvffwyveftlwz","ttbpuvffwyveftlwzcl", "ttbpuvffwyveftlwzcletq","uuttbpuvffwyveftlwzcletqh", "sjuuttbpuvffwyveftlwzcletqhd","vuysjuuttbpuvffwyveftlwzcletqhd", "vjvuysjuuttbpuvffwyveftlwzcletqhdn", "qsvjvuysjuuttbpuvffwyveftlwzcletqhdnn", "hmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnj", "ophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjm", "ophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmudk", "jqophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmudku"}

    {"ve","fwyve","uvffwyve","puvffwyveft","bpuvffwyveftlw","ttbpuvffwyveftlwz", "ttbpuvffwyveftlwzcle","ttbpuvffwyveftlwzcletqh","uuttbpuvffwyveftlwzcletqhd", "ysjuuttbpuvffwyveftlwzcletqhd","jvuysjuuttbpuvffwyveftlwzcletqhd", "vjvuysjuuttbpuvffwyveftlwzcletqhdnn","qsvjvuysjuuttbpuvffwyveftlwzcletqhdnnj", "hmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjm", "ophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmu", "ophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmudku"}

    {"yve","ffwyve","uvffwyvef","puvffwyveftl","tbpuvffwyveftlw","ttbpuvffwyveftlwzc", "ttbpuvffwyveftlwzclet","uttbpuvffwyveftlwzcletqh","juuttbpuvffwyveftlwzcletqhd", "uysjuuttbpuvffwyveftlwzcletqhd","vjvuysjuuttbpuvffwyveftlwzcletqhd", "svjvuysjuuttbpuvffwyveftlwzcletqhdnn","mqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnj", "phmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjm", "ophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmud", "qophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmudku"}

    Returns: -1

  22. {"hrff","yhrffmt","zkyhrffmtc","zkyhrffmtcbya","xvzkyhrffmtcbyao","cmxvzkyhrffmtcbyaoc","ppcmxvzkyhrffmtcbyaocr","stppcmxvzkyhrffmtcbyaocrt","yostppcmxvzkyhrffmtcbyaocrts","xnxyostppcmxvzkyhrffmtcbyaocrts","vxnxyostppcmxvzkyhrffmtcbyaocrtscf","jvxnxyostppcmxvzkyhrffmtcbyaocrtscfys","zgjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysu","mxzgjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysuc","aymxzgjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysucp","baymxzgjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysucpmp"}

    {"hrffm","yhrffmtc","zkyhrffmtcb","vzkyhrffmtcbya","mxvzkyhrffmtcbyao","pcmxvzkyhrffmtcbyaoc","tppcmxvzkyhrffmtcbyaocr","ostppcmxvzkyhrffmtcbyaocrt","xyostppcmxvzkyhrffmtcbyaocrts","xnxyostppcmxvzkyhrffmtcbyaocrtsc","vxnxyostppcmxvzkyhrffmtcbyaocrtscfy","gjvxnxyostppcmxvzkyhrffmtcbyaocrtscfys","xzgjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysu","ymxzgjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysuc","baymxzgjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysucp"}

    {"hrffmt","kyhrffmtc","zkyhrffmtcby","xvzkyhrffmtcbya","mxvzkyhrffmtcbyaoc","ppcmxvzkyhrffmtcbyaoc","stppcmxvzkyhrffmtcbyaocr","ostppcmxvzkyhrffmtcbyaocrts","nxyostppcmxvzkyhrffmtcbyaocrts","xnxyostppcmxvzkyhrffmtcbyaocrtscf","jvxnxyostppcmxvzkyhrffmtcbyaocrtscfy","gjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysu","mxzgjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysu","ymxzgjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysucp","baymxzgjvxnxyostppcmxvzkyhrffmtcbyaocrtscfysucpm"}

    Returns: -1

  23. {"prkh","fprkhzr","fprkhzrkki","nifprkhzrkkiz","vrnifprkhzrkkizl","bvrnifprkhzrkkizlkl","rbvrnifprkhzrkkizlklns","rbvrnifprkhzrkkizlklnsgpy","jrbvrnifprkhzrkkizlklnsgpyfa","tjrbvrnifprkhzrkkizlklnsgpyfaqi","jwtjrbvrnifprkhzrkkizlklnsgpyfaqir","gtijwtjrbvrnifprkhzrkkizlklnsgpyfaqir","xngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqirt","xxngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqirtie","vxxngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqirtiefq","sivxxngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqirtiefqx"}

    {"fprkh","fprkhzrk","ifprkhzrkki","rnifprkhzrkkiz","bvrnifprkhzrkkizl","bvrnifprkhzrkkizlkln","rbvrnifprkhzrkkizlklnsg","jrbvrnifprkhzrkkizlklnsgpy","jrbvrnifprkhzrkkizlklnsgpyfaq","wtjrbvrnifprkhzrkkizlklnsgpyfaqi","ijwtjrbvrnifprkhzrkkizlklnsgpyfaqir","ngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqir","xxngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqirt","xxngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqirtief","ivxxngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqirtiefq"}

    {"fprkhz","fprkhzrkk","ifprkhzrkkiz","rnifprkhzrkkizl","bvrnifprkhzrkkizlk","bvrnifprkhzrkkizlklns","rbvrnifprkhzrkkizlklnsgp","jrbvrnifprkhzrkkizlklnsgpyf","jrbvrnifprkhzrkkizlklnsgpyfaqi","jwtjrbvrnifprkhzrkkizlklnsgpyfaqi","tijwtjrbvrnifprkhzrkkizlklnsgpyfaqir","xngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqir","xxngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqirti","vxxngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqirtief","ivxxngtijwtjrbvrnifprkhzrkkizlklnsgpyfaqirtiefqx"}

    Returns: -1

  24. {"x","yyyx","zxxyyyx","zxxyyyxyyy","zxxyyyxyyyxzx","zzzxxyyyxyyyxzxx","yzzzxxyyyxyyyxzxx","yyzzzxxyyyxyyyxzxxzy","xyyyzzzxxyyyxyyyxzxxzyx","xyyyzzzxxyyyxyyyxzxxzyxzxx","yzxyyyzzzxxyyyxyyyxzxxzyxzxxy","yyzxyyyzzzxxyyyxyyyxzxxzyxzxxyxx"}

    {"yx","xyyyx","zxxyyyxy","zxxyyyxyyyx","zzxxyyyxyyyxzx","zzzxxyyyxyyyxzx","yzzzxxyyyxyyyxzxxz","yyyzzzxxyyyxyyyxzxxzy","xyyyzzzxxyyyxyyyxzxxzyxz","xyyyzzzxxyyyxyyyxzxxzyxzxxy","yyzxyyyzzzxxyyyxyyyxzxxzyxzxxy"}

    {"yyx","xxyyyx","zxxyyyxyy","zxxyyyxyyyxz","zzzxxyyyxyyyxzx","zzzxxyyyxyyyxzxx","yyzzzxxyyyxyyyxzxxz","xyyyzzzxxyyyxyyyxzxxzy","xyyyzzzxxyyyxyyyxzxxzyxzx","zxyyyzzzxxyyyxyyyxzxxzyxzxxy","yyzxyyyzzzxxyyyxyyyxzxxzyxzxxyx"}

    Returns: 1

  25. {"yzzy","zyzzyyx","xzyzzyyxxy","zxxzyzzyyxxyx","xzzxxzyzzyyxxyxy","zxzzxxzyzzyyxxyxyyy","yxzxzzxxzyzzyyxxyxyyyy","zzyxzxzzxxzyzzyyxxyxyyyyz","yzzyxzxzzxxzyzzyyxxyxyyyyzzz","xyzzyxzxzzxxzyzzyyxxyxyyyyzzzzy","zxzxyzzyxzxzzxxzyzzyyxxyxyyyyzzzzy","yxzzxzxyzzyxzxzzxxzyzzyyxxyxyyyyzzzzy"}

    {"zyzzy","zyzzyyxx","xzyzzyyxxyx","zxxzyzzyyxxyxy","xzzxxzyzzyyxxyxyy","xzxzzxxzyzzyyxxyxyyy","yxzxzzxxzyzzyyxxyxyyyyz","yzzyxzxzzxxzyzzyyxxyxyyyyz","yzzyxzxzzxxzyzzyyxxyxyyyyzzzz","zxyzzyxzxzzxxzyzzyyxxyxyyyyzzzzy","zzxzxyzzyxzxzzxxzyzzyyxxyxyyyyzzzzy","yyxzzxzxyzzyxzxzzxxzyzzyyxxyxyyyyzzzzy"}

    {"zyzzyy","xzyzzyyxx","xxzyzzyyxxyx","zzxxzyzzyyxxyxy","xzzxxzyzzyyxxyxyyy","yxzxzzxxzyzzyyxxyxyyy","zyxzxzzxxzyzzyyxxyxyyyyz","yzzyxzxzzxxzyzzyyxxyxyyyyzz","xyzzyxzxzzxxzyzzyyxxyxyyyyzzzz","xzxyzzyxzxzzxxzyzzyyxxyxyyyyzzzzy","xzzxzxyzzyxzxzzxxzyzzyyxxyxyyyyzzzzy","yyxzzxzxyzzyxzxzzxxzyzzyyxxyxyyyyzzzzyz"}

    Returns: -1

  26. {"zyxyx","zzyxyxxz","zzzyxyxxzxz","xzzzyxyxxzxzxz","xzxzzzyxyxxzxzxzy","xxzxzzzyxyxxzxzxzyzy","zxxzxzzzyxyxxzxzxzyzyyy","zxxzxzzzyxyxxzxzxzyzyyyyxz","xxzzxxzxzzzyxyxxzxzxzyzyyyyxz","zyxxzzxxzxzzzyxyxxzxzxzyzyyyyzzy","zyxxzzxxzxzzzyxyxxzxzxzyzyyyyzzyyyy","xzyxxzzxxzxzzzyxyxxzxzxzyzyyyyzzyyyyyx"}

    {"zyxyxx","zzzyxyxxz","xzzzyxyxxzxz","zxzzzyxyxxzxzxz","xzxzzzyxyxxzxzxzyz","xxzxzzzyxyxxzxzxzyzyy","zxxzxzzzyxyxxzxzxzyzyyyy","zzxxzxzzzyxyxxzxzxzyzyyyyxz","yxxzzxxzxzzzyxyxxzxzxzyzyyyyzz","zyxxzzxxzxzzzyxyxxzxzxzyzyyyyzzyy","zyxxzzxxzxzzzyxyxxzxzxzyzyyyyzzyyyyy","zxzyxxzzxxzxzzzyxyxxzxzxzyzyyyyzzyyyyyx"}

    {"zyxyxxz","zzzyxyxxzx","xzzzyxyxxzxzx","zxzzzyxyxxzxzxzy","xxzxzzzyxyxxzxzxzyz","xxzxzzzyxyxxzxzxzyzyyy","zxxzxzzzyxyxxzxzxzyzyyyyx","xzzxxzxzzzyxyxxzxzxzyzyyyyxz","zyxxzzxxzxzzzyxyxxzxzxzyzyyyyzz","zyxxzzxxzxzzzyxyxxzxzxzyzyyyyzzyyy","xzyxxzzxxzxzzzyxyxxzxzxzyzyyyyzzyyyyy"}

    Returns: 1

  27. {"yxxxz","yyyxxxzy","yyyyxxxzyxz","zyyyyxxxzyxzxz","xzzzyyyyxxxzyxzxz"}

    {"yxxxzy","yyyxxxzyx","zyyyyxxxzyxz","zzyyyyxxxzyxzxz"}

    {"yyxxxzy","yyyyxxxzyx","zyyyyxxxzyxzx","zzzyyyyxxxzyxzxz"}

    Returns: -1

  28. {"yz","zyzyz","xzyzy"}

    {"yzy","zyzyzx","yxzyzy"}

    {"yzyz","zyzy"}

    Returns: 2

  29. {"","abb","aabbba","abaabbbab"}

    {"b","abbb","aabbbab","babaabbbab"}

    {"bb","aabbb","baabbbab"}

    Returns: -1

  30. {"bb","bbbbb","aabbbbbb","bbaabbbbbbb","bbbaabbbbbbbab","bbbbbaabbbbbbbaba","bbbbbaabbbbbbbabaaaa","bbabbbbbaabbbbbbbabaaaa","bbbbabbbbbaabbbbbbbabaaaaa","babbbbabbbbbaabbbbbbbabaaaaaa"}

    {"bbb","abbbbb","baabbbbbb","bbaabbbbbbba","bbbaabbbbbbbaba","bbbbbaabbbbbbbabaa","abbbbbaabbbbbbbabaaaa","bbbabbbbbaabbbbbbbabaaaa","abbbbabbbbbaabbbbbbbabaaaaa"}

    {"bbbb","aabbbbb","bbaabbbbbb","bbaabbbbbbbab","bbbbaabbbbbbbaba","bbbbbaabbbbbbbabaaa","babbbbbaabbbbbbbabaaaa","bbbbabbbbbaabbbbbbbabaaaa","babbbbabbbbbaabbbbbbbabaaaaa"}

    Returns: -1

  31. {"bb","abbbb","babbbbab","aababbbbaba","aababbbbababaa","bbaababbbbababaaa","bbaababbbbababaaabab","bbaababbbbababaaabababb"}

    {"bbb","abbbba","babbbbaba","aababbbbabab","aababbbbababaaa","bbaababbbbababaaab","bbaababbbbababaaababa","abbaababbbbababaaabababb"}

    {"bbbb","abbbbab","ababbbbaba","aababbbbababa","baababbbbababaaa","bbaababbbbababaaaba","bbaababbbbababaaababab"}

    Returns: -1

  32. {"ba","bbaab","bbaab","bbbaabab","babbbaababa","bbabbbaabababb","ababbabbbaabababb","aaababbabbbaabababba","abaaababbabbbaabababbab","aabaaababbabbbaabababbabab","aabaabaaababbabbbaabababbabab","abaabaabaaababbabbbaabababbababb","aabaabaabaaababbabbbaabababbababbba","aaabaabaabaaababbabbbaabababbababbbaaa","baaabaabaabaaababbabbbaabababbababbbaaaab","aabaaabaabaabaaababbabbbaabababbababbbaaaaba","abaabaaabaabaabaaababbabbbaabababbababbbaaaabaa"}

    {"baa","bbaabb","bbbaab","bbbaababa","babbbaababab","abbabbbaabababb","ababbabbbaabababba","aaababbabbbaabababbab","abaaababbabbbaabababbaba","baabaaababbabbbaabababbabab","baabaabaaababbabbbaabababbabab","aabaabaabaaababbabbbaabababbababb","aaabaabaabaaababbabbbaabababbababbba","baaabaabaabaaababbabbbaabababbababbbaaa","abaaabaabaabaaababbabbbaabababbababbbaaaab","aabaaabaabaabaaababbabbbaabababbababbbaaaabaa","abaabaaabaabaabaaababbabbbaabababbababbbaaaabaab"}

    {"bbaa","bbaa","bbbaaba","abbbaababa","bbabbbaababab","babbabbbaabababb","aababbabbbaabababba","baaababbabbbaabababbab","abaaababbabbbaabababbabab","abaabaaababbabbbaabababbabab","baabaabaaababbabbbaabababbababb","aabaabaabaaababbabbbaabababbababbb","aaabaabaabaaababbabbbaabababbababbbaa","baaabaabaabaaababbabbbaabababbababbbaaaa","abaaabaabaabaaababbabbbaabababbababbbaaaaba","baabaaabaabaabaaababbabbbaabababbababbbaaaabaa","abaabaaabaabaabaaababbabbbaabababbababbbaaaabaaba"}

    Returns: 2

  33. {"bbbbb","bababbbbb","baabababbbbb","bbaabababbbbbbb","aabbaabababbbbbbbb","aabbaabababbbbbbbbbab","baabbaabababbbbbbbbbabab","bbbaabbaabababbbbbbbbbababb","bbbbbaabbaabababbbbbbbbbababba","abbbbbaabbaabababbbbbbbbbababbaaa","aaaabbbbbaabbaabababbbbbbbbbababbaaa","aaaaaabbbbbaabbaabababbbbbbbbbababbaaaa","aaaaaabbbbbaabbaabababbbbbbbbbababbaaaabba","aaaaaabbbbbaabbaabababbbbbbbbbababbaaaabbaaaa","aaaaaaabbbbbaabbaabababbbbbbbbbababbaaaabbaaaaaa"}

    {"babbbbb","abababbbbb","baabababbbbbb","bbaabababbbbbbbb","aabbaabababbbbbbbbb","aabbaabababbbbbbbbbaba","bbaabbaabababbbbbbbbbabab","bbbbaabbaabababbbbbbbbbababb","bbbbbaabbaabababbbbbbbbbababbaa","aabbbbbaabbaabababbbbbbbbbababbaaa","aaaaabbbbbaabbaabababbbbbbbbbababbaaa","aaaaaabbbbbaabbaabababbbbbbbbbababbaaaab","aaaaaabbbbbaabbaabababbbbbbbbbababbaaaabbaa","aaaaaabbbbbaabbaabababbbbbbbbbababbaaaabbaaaaa","baaaaaaabbbbbaabbaabababbbbbbbbbababbaaaabbaaaaaa"}

    {"ababbbbb","aabababbbbb","bbaabababbbbbb","abbaabababbbbbbbb","aabbaabababbbbbbbbba","baabbaabababbbbbbbbbaba","bbaabbaabababbbbbbbbbababb","bbbbbaabbaabababbbbbbbbbababb","abbbbbaabbaabababbbbbbbbbababbaa","aaabbbbbaabbaabababbbbbbbbbababbaaa","aaaaabbbbbaabbaabababbbbbbbbbababbaaaa","aaaaaabbbbbaabbaabababbbbbbbbbababbaaaabb","aaaaaabbbbbaabbaabababbbbbbbbbababbaaaabbaaa","aaaaaabbbbbaabbaabababbbbbbbbbababbaaaabbaaaaaa"}

    Returns: 1

  34. {"e", "wyve", "vffwyve", "puvffwyvef", "bpuvffwyveftl", "tbpuvffwyveftlwz", "ttbpuvffwyveftlwzcl", "ttbpuvffwyveftlwzcletq", "uuttbpuvffwyveftlwzcletqh", "sjuuttbpuvffwyveftlwzcletqhd", "vuysjuuttbpuvffwyveftlwzcletqhd", "vjvuysjuuttbpuvffwyveftlwzcletqhdn", "qsvjvuysjuuttbpuvffwyveftlwzcletqhdnn", "hmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnj", "ophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjm", "ophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmudk", "jqophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmudku" }

    {"ve", "fwyve", "uvffwyve", "puvffwyveft", "bpuvffwyveftlw", "ttbpuvffwyveftlwz", "ttbpuvffwyveftlwzcle", "ttbpuvffwyveftlwzcletqh", "uuttbpuvffwyveftlwzcletqhd", "ysjuuttbpuvffwyveftlwzcletqhd", "jvuysjuuttbpuvffwyveftlwzcletqhd", "vjvuysjuuttbpuvffwyveftlwzcletqhdnn", "qsvjvuysjuuttbpuvffwyveftlwzcletqhdnnj", "hmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjm", "ophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmu", "ophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmudku" }

    {"yve", "ffwyve", "uvffwyvef", "puvffwyveftl", "tbpuvffwyveftlw", "ttbpuvffwyveftlwzc", "ttbpuvffwyveftlwzclet", "uttbpuvffwyveftlwzcletqh", "juuttbpuvffwyveftlwzcletqhd", "uysjuuttbpuvffwyveftlwzcletqhd", "vjvuysjuuttbpuvffwyveftlwzcletqhd", "svjvuysjuuttbpuvffwyveftlwzcletqhdnn", "mqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnj", "phmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjm", "ophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmud", "qophmqsvjvuysjuuttbpuvffwyveftlwzcletqhdnnjmudku" }

    Returns: -1

  35. {"a" }

    {"bc" }

    {"cbc" }

    Returns: 1

  36. {"a" }

    {"" }

    { }

    Returns: 1

  37. {"a" }

    {"bb" }

    { }

    Returns: 1

  38. {"a" }

    {"bc" }

    {"cde" }

    Returns: 1

  39. {"a" }

    {"bc" }

    { }

    Returns: 1

  40. {"abcd" }

    {"aabcd" }

    {"aaabcd" }

    Returns: -1

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