Statistics

Problem Statement for "CompanyName"

Problem Statement

You are choosing the name for your company. You have several proposals, and you want to choose the easiest to remember. Thus you calculate a special remembering value for each word, and choose the word with the smallest remembering value.

You can calculate the remembering value of the word in two steps. First, you should find all maximal groups of consecutive vowels (if the word is "DoUble", "oU" and "e" are the two groups). Each such group adds 1 point to the remembering value. Second, you should find all maximal groups of consecutive consonants. Each such group adds (2*(Length of the group) - 1) points to the remembering value.

Given a list of all proposals, return the one with the smallest remembering value. In case of a tie, return the proposal which comes first in the input.

Definition

Class:
CompanyName
Method:
shortestProposal
Parameters:
String[]
Returns:
String
Method signature:
String shortestProposal(String[] proposals)
(be sure your method is public)

Notes

  • For the purposes of this problem, we are always considering 'Y' to be a consonant. The vowels are only 'A', 'a', 'E', 'e', 'I', 'i', 'O', 'o', 'U' and 'u'.

Constraints

  • proposals will contain between 1 and 50 elements, inclusive.
  • Each element of proposals will contain between 3 and 50 characters, inclusive.
  • Each element of proposals will contain only letters ('a'-'z' and 'A'-'Z').

Examples

  1. {"Top", "Coder", "SRM"}

    Returns: "Top"

    The remembering value of "Top" is 3, for "Coder" and "SRM" it is 5.

  2. {"BMW", "Mercedes", "Volvo", "Audi", "Jeep"}

    Returns: "Audi"

  3. {"SRM", "TCO", "TCCC"}

    Returns: "TCO"

  4. {"java", "CPP", "CSharp", "VBasic"}

    Returns: "java"

  5. {"aaa", "AAa", "aaA", "AAA", "AaA", "Aaa"}

    Returns: "aaa"

    The remembering value of all proposals is 1. You should return the first one.

  6. {"ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ", "YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY"}

    Returns: "ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ"

  7. {"XbtVxeZT", "eFysqApSqXNgGfVZuvqw", "nXURqUaOvKBVIhHSXP", "MswiBNIRKYJUxhrAFK", "eviWxUNRfNeOp", "VIrNxflaiFKzoOAiWoSCYGXycCqLaITmARw", "mJBibnljgHiPtSMohb", "XtiZYevXGmJdYIj", "VvypnfMSCcbhDIrjsVHVugQEkuFHspDMZiWhE", "nupZIGlTiaVKAWeqezLRkAAtotFdSUSgnIuVJnozQrnmDqBIC", "HJWRpOrrIiQKQ", "ZEndydimMgdcyhyZrGNYHY", "GeAupNOVjRHdxGFQRFfKPSCWkFmfvdgV", "LaMkTWKATwGzetOOTjBeJLBpWtMiuINdnttKqpKyabxsX", "RAbTCWHrEmcNXsAqWhfF", "DjI", "xWnfFDVgVacbQBprAZ", "tqaGYhF", "qNZTKVWLrJpwesinFQbPoPifEoiLdtZCIWjCtXwt", "tUorcpOIqQvewxWpkAYJwW", "TLRyI", "mjqqldcFupBwugVdK", "Nbr", "LkqHRbJENBgNAb", "WIGlPeTsbHZ", "tnrLfDrs", "jbFcLdFhULNGfiklfPV", "NiGoSjBhCAZpDAKfvcsxNfTuyHbFCyRGNFWYwqqHa", "QZQAwrTRBWtkEIkTVTIqlXYfeuwF", "QHWaRdTtbsHdg", "kDHJ", "hagQdMqjVZPUlgK", "jmrwFTFZMDlSODLENiwWVKnsnNHxlomerzp", "ypspBj", "MmjLNHpqUmul", "nUXkwEetNpcHDBHWzrVDwAlsQvewjnxcF", "fxmAvwtpJnjwRzMCLfycyvowlVzrRQATaBCgXiCsSNeZR", "TnMVUwGZSntbQOGGpocKslbUedtRmZvJcHEBBynkXJcWuG", "IFBgewjdrDeVDToEyuJMmWFDCN", "GxcrR", "iLSNQJhHKXtdWiUsbe", "wNGBoKnzkJbFZTCQEvERsppNtTEVTqhDhRyLcDpYhxFNDLioX"}

    Returns: "DjI"

  8. {"bsSppYgmwbDMAIom", "uyhgutZYelU", "ErDJykBSsmQnbBtpkjsGJwcbIOIRCRABiTJZfnbahi", "wIIigWsKzqEMD", "aGVSWhwxPUobQcoUvCkqRVGSc", "HDxp", "wiimvF", "OoYawmPYJstYUEADGRQdEkVddxwcOWWkVyXflrszKQ", "ssMppjJgFxcdmmbewsqTiiUICCsiibjTgYEbhoO", "nnnFljJJyWKeswqKAOSqTmGYJDuEhYlpgGlcLC", "gtr", "QNjdYROGbUwsPyvRduBOaQROZamiGOUlNsoVstsJZ", "tNkxoBuRwI", "ZtmhEvr", "zOgZjITUsFBUFJbXGjOrzrmTHAFgCVwOsgQKXIqq", "TLTgKoVyhdihIgPeivVKLqcwXDkI", "GyJCgjGxHmyjPamKBgEkLmrW", "fcOUFnBlPKjUWpHHam", "mWqqeBZPGVAdNBkZJGgOLENGUDMJzzcyjbrfQZWhhvDTYLAOYB", "pThupxpnsrcpRkiNrFOaNUBVmmiOcymfwhrAGTDzPSFhqyCzgj", "cFDAImckMIqsgQ", "YzycqnKgzkXgjtciLSUyAwosmZEYMFfFeTYtWUDKs", "AZRYqptssMdOwqYcfxhyPUgmokbeBBIgZShxtV", "PVDmORYYwsgNDOXyngS", "wqyelaCageNRJPOHdvpAGMo", "NqFnaEELzKYzSNKJyfgWxpUJCEnkGwDalEvVllKO", "QcixPmjOywiYkFAeOejIACzTbxtpDTvQcFhrqzPYp", "CWLvVTMnmYVzTURRlPxMSUAERXxtLgwsymErBr", "LHsa", "tbKcaMoPBUe", "jNlMoIAHDdrfQoPbvXRYxJp", "xzCTvBeODeZ"}

    Returns: "gtr"

  9. {"GHOOoqbWvBQqtMkRPqIDSWsEHihXsuqOYtsBHtFxGZHuwZxWgl", "oNPIvnrSeZUybToZYWwsOqSZvtgihiOpQlsgZtaf", "DrDgxieeZcpOVWNDbNCMjjfOQRxmaamvIDyJJJCVfLTHH", "eBxRAGFk", "FCAEXwLlnQcG", "AucfOOUhaLoCcjFLuyCNsTvPPUxuzGXweRUahoH", "iELgPASBJEUXqahFV", "ePMXPMlcKj", "cAZyfDUHtDMNRNhAnwmOKiCmRSWU", "xavhoFtTKmyH", "OXgxKWTydYffhIufIXazrpqGeWXztAbtJFDrCNdt", "QouBCnNhIXBKIDwNFi", "TyOGAfJGSgzjHroMSxBRuHHKzjAcAGiojMleHN", "TvxYpwmqLZGaJzmSndBtTlRqqqbaeLVaztTbq", "VwbzaxnQkkcafSibeoZZhrekWUZbRPJAa", "SeisxoKQwFhmVBhfunQCGYNoHgawADvFrpTvClfXzNYMNc", "PwtsciFxFRnPRh", "OmugbrBzDuOcvJJ", "uXEaqaELaenKOEpjDCziaUEWrtenRPVvraeWoLnwJDQ", "LanluxDChzDrc", "RiCYBfEiBjKn", "xMGbNXtGPWbTEMHJljRGNtsoXDnIVqJxVPv", "wfhFmxDWeQd", "uumCDuLQxOrGDsjmWbCtWGVzEjKfAMNlcIyBQR", "LaxmSKPGtqHlLlGwUeRwiQ", "dVebJEgahrAUZKOxQCyFSjKkJueXRvgtLcygcBnjHoT", "xCYxALesiygMTRtPmxYKFWSVQHeMinyZzYg", "LeQIRQnJiAypqoktsjpfTvAwlOqgyoDiiqjrqfmC", "VOMAwUHMzzE", "siTNwydiWuIwrQcyUhQW", "PKwTxezEbGL", "WIUXQtQIsjtShkhKdRQ", "bYHmsABlBxKifiaVqOHPVIIocDtKlVkEvoIgMICuAjKABr", "KgAw", "keZGPtqnB", "WeiztUKYkEMwebmaVQyNQwggEBHp", "AJJJWnNPusrdYipPx", "MWmfMZgqsrRzTWsgQNciYpVlciublHoALdjmNuFuSBMPiFhwV", "pIqLAHueB", "WOwseCDUZIVaWGCmjsuxDvkHWwnvoMbqUqmFNKCgnH", "wEKVFGMweJNkuhXZNmDDDoqUfwwPfhYuOYzmV", "LuxBigQskLSkNaTnieLXBRPJKy", "YaHMafNwzEVZenJRGXXFbJmExYuuIMi", "kGZSpWLTryJbDDE"}

    Returns: "KgAw"

  10. {"OaYXjsItzvLTcmFxlHjPlpShZobyxsZGhTtVZGYkgqAf", "KkKiisiveRIzAAVKxDJV", "mFqTFETXjFmgUXMyFbfNIwbdCNvCiZOfktP", "lNTbNQMGjwXr", "ZHdKucuCLwDWPAmiEYVEZmOn", "GDuYeAG", "xHsxaVjuCSVlHqqdhooRUVyX", "NhfmYuHTICwBAPLonWGbLPyublZJnMmUU", "EyypwsWxADjhvJOWmIFyGXVKzEnhlQhlQyzt", "SRuNxnEMaaDTiMqGayhUmXeMPbmQQC", "qsDhCgxhywaSTSYcFkgtbAwTkRjWRwiglGdCWsroDULqmngw", "PDqCrfEaZIVAHWJl", "BQOACZtbfUqxRewVwGHTWJCwRnbNpnK", "lSyNQeGqHxyqRoceSNpMAfkosxEoZHTNGxPLGhch", "wSdDPaNcYyVQdwWjx", "GxDqzhHkLyyUGFnyFubdlBoiQif", "SQShcP", "WrUoKfSBIstTN", "iSrSJZiQLsZpyquIDtXnUCDyXpwZfrkBJfOdMsKkBq", "fFDlgkiQZFyXBOyLQhMhcqtioCgZyRxRItxkbvPPvTH", "fiuamLrwyTbyaftLiRhZx", "XiaIlcwVMCMgwRZcVvFscMYRnyOQUjvSyLIckaBgSzUx", "uxrOYmbhlVxvEmWODRJyBkxZGsuugspQPtnfqxJVcjxfwphKzo", "rWxPWVHaOKCHuGsMlQPajgEzfqgrTjnDbpOEKrGgqCafI", "HbdMYEnGNMwTkxpAwpEyICOSqVtcrpa", "ykxyxWpaOBPRjTUndXMqsOtVrnLphThGmxS", "tqFTQhuLHvOWyMVxMZGiDSOODtXLzg", "qfzLWehJHzZixGSi", "jbVSchmpcLdzpvFCCcWKRVU", "AnCgYWPbxeXxtSSMApMQmCpGwVUoEDYGNJcBKiXYGqeavI", "dQmYtJDKHtzVpWjqdcdqajxgUPEbriHZiJyjHdDlLxqaLkCIpI"}

    Returns: "GDuYeAG"

  11. {"arB", "dsNzvIdtedexpNNI", "fFVYAKukJyjNVObzZRaIDfVTd", "RlCPSCPMXqrpCAvdNjfeXVjyXguLyNvXUEmdeOZEexZxnG", "dapeNPORefTdbwCzUcyWvcnmBdHsZiBxgNzDuXRdAy", "VkENXicCfVLEumOupyIMXOXnlfMcYoyRRxgwt", "escEBRskspMdsLRKLHYgOyQoIRdZMiZnghsCryouhIMA", "teExPfsLMZxNVWGEOGwZspvQiESQOOomIq", "aVpPLafLvbqMbVlja", "klrzzwmgwlHbWpsN", "xoUTkxyFnaSOplKdMPM", "ntxWKAXSndPxpfIKSUJFnkYuuteyAKuXSFzgiEaqdi", "bgBLyADABksQryYzxmjmumNICqrnE", "yqdvmZIPTmpQEpnkz", "vyZQTPOzomB", "dgeYjnVzBXSleWkny", "bkgWmQcSatyZCxviOEgbgOFxBS", "YFUCRabyZEZAygearpU", "AwhtszjzGYBRwrvlPUAPiDVlZWPun", "rVAQdLPUUUTTXfqwpJccDgISBefsqGvTLbKuKYYyjVLhGPNF", "tBSFAVWiXD", "UOQURDzcTKkkjrfAKoARMBtEAepCNgNUDjGCwGbgLtHaAowa", "KBsdOChALfdRwsOPNbEQzgZhEhtBqNSbFwvbE", "QvFFYcujbdRwtmAcFaWxDGhaNEpakquKSqKrlcEIiYLbJVjVgb", "QrusgAxuoETSAlHwiTqlaFOnPd", "GCGDcOKIgZlkGcdofLjtdSdTUnPAdyD", "UmAUVKgLouvOgBmm", "zkIfDYdWpS", "HKdrsoRRXBGMfG", "CVRcGzvCXlspmJXxm"}

    Returns: "arB"

  12. {"FrxH", "iXNNMYwetUNTVNGhBGEdKbLBrgSVymNqdXfdWMKZdIbnBA", "sLEkXtjcouZkWgIdahogLzxmCGeNPezkPteaElqJXTP", "SWmXDtNF", "YuNROmGCDOacEyIyNmHMOiIxwxMzemNycbDjizRgOFzhnQ", "wQkxJlXpVHAkotwuZctRKT", "xmGcspAfWODyJkrX", "propvHcbprhvqAGgEvH", "FiPpWHqEiLePXTisFSDJwELPZvNm", "dYmYWDCgdoxMMuGaqNLztXQzNQrjgRXPRUDnABOaZ", "UFWCq", "VoBSAUtFZ", "DAHYkHPygjHOLeYVkaD", "vGsHRWFYgtnCFcpLIqyzTG", "esFKwIDaAHztxBcLEwOnN", "MGZrdmisHYIgXOZaMhAfeVDLJpfEgdTfzQwKHatwClNic", "VLiqYZR", "gfRMcWsyEBEBgPTeDfUlFOwgqI", "kVLoNzh", "icIJhgXGWoKGPaxeVapQKQewD", "IwKAEmFHsxQtCAExsouUTOdsslZGzCkRr", "vVu", "OxNlHJEYeQjbyKGvrnCahYhzAwMLKQcJJaevjfcYzuj", "nhMpZCGpPYWrobpxfEikvtD", "ZFmpfGrTRmBxuWuNaainMruKX"}

    Returns: "vVu"

  13. {"KXMKFHPTcXH", "sYafyLRaIRrdpOUvXaWHGcosFBiCKDRVtqBDHwxCNJuspWXS", "soIOYnYkKwzDJwqDgFfrXsssnqqhLZPtg", "XanTiCrqTSIiEoKCKJpATpjLca", "PQxowCRuSifNzCNJQIHNCcPXKBbNzghysRFGKpSXyxJl", "iYOwZQrsEakhaqpNZvLaZ", "rjIyCUGisnowUNhTbqjpzGRgAu", "zhSOqgDhngBUasXdZjTmuPEpq", "ZBeKqPtwCdrjsPRyogAhVoOKdwZLTyMsvSt", "gnhcZlnojmSTPVIzzDiTzoZkfVJSeUa", "KSDzNpRRqCi", "OKeWWehBSYHdgD", "XBgNWnFgtEJwBmZiPXYgZoVYxNShsUwJHNbwMlZBobSfJxuQ", "KkRfMPRPgARKTreAmqmjCllhiMfgrYxzhxektQlIs", "OoigbTGVCPqTxDkLQWWhNIZauuGSGuVIAjCNmvjD", "ZFbDrDxUDEjaDHqUuRXrakuNqbYbrgWBzFKosYZEEikEMcj", "GjuNTIywKIaJeEbZxbdPIfsichIOFMxqMh", "ZvxldMaBpzfuEEJxJpvIWBXLGj", "zAVhoGGLGCaH", "nVdtnCZjVuYUFcghUPuARhgTiuCavkjADrY", "AMvghnAQLDcfcqwbUkRm", "FWoPogMExHupNKazubJUxQtxyi", "xqBhDxJVhvljoPya", "CSvxfKbLDscKEwP", "QeDXZpMYEzPiRPqyQmLENWYLasg", "znxtAQ"}

    Returns: "znxtAQ"

  14. {"jBPbB", "VsmkTdAhbnYRhQFjCmoPr", "iQKDniIOlSgqcIUXobaFMOjWAJEanzstgYBZXcGaN", "aTmDaOzpDCzBHbbZBoQbZRymWrxkzniQWvlsYHm", "WWBPqZNEPwpQITJdAoHxWVu", "BPjeYbdvRoaDHqfT", "PxfaOszFJnlZJPO", "wZKSFyVivDwrpYwcsDFlfMYl", "UXSPoXZSuvfJehdCcLQmfXBJ", "HdJWPjJtOSGuBpeUacY", "tAlBPQlKOFSZdsiitOtrIqUpWbPPRKHiYM", "IFOKivLYScUaUbUUZat", "QMXPWRUdfXUGaCtvboPCxBi", "yJnCjznBkGRdbIcuRsdKINWK", "JCShcpPNmTuDhQhvgMeIioJpfDpUmauLJfqgQFyPlihmvj", "QZDQGHGNRQfyVvQWFAtzeYNjXuDXGoyLRmRBKCRm", "bWhWEwCnMRtXNeGtoQt", "rlloiofpoqpJVFDWffZ", "xcvcJLc", "DyMpFmRDhJZzSkxUWfSZGSKBVWhhNRbvCEOvJBajQCL", "sLsO", "oouoYAQ", "hyPQHOAdotlmJQsMfjAi", "esaTmVbwDaTzwCEgPlCwWcv", "gUnPzfJM", "elDnuwbFKm", "ROHHwkAGYMnaDDRaJIXpHUdZoYTkpcfYVPjOc", "kJHTCfuDUcjjTJ", "ffBGtmuwFULpblIvjTBgLQRLvaygVSyJNznjf", "cVQWCWxxOeNkczgUuMTHAaFzRfjDO", "sKewkqLNjvNFf", "kPrQrwIRfNpoDqIXfeAP", "mViYXZKFYmYGUGhHvgi", "tOCHtVmDQQQyBuuIrcgJQsgN", "rGGFfYIFJfFgcwKvNOoxlWylmeLuPUTNKFjIpexgqcQxY", "gdnKSJgiwXGGGRzlkWLlKFygSCUxbaqmGiOlT", "rCFl", "gdUUWWRtMJGitnNTbHfGnI", "JxGStzcuzEgBfCbfgrXzhrHgkFjF", "jcgrgWPBvjsFMhcgkcqQokVxRdHhatTxecP", "JxLZrIUgzcwEdMvEeDBHWrulkEdJMqcFccFNadQTpF", "kkQFkdbEmmNPAygTtCPt", "trPVuDCXLUICuQjyLNAZuvyqJUsUvikwMqMaZnfZWXaXlN", "dVcZhukrRXlMPCZrmQBxKQklMceXVaSXQ", "oPOHMyNAvx", "QKqdurFjvQVDtUdd", "WlUPsIbEGLXlkPMVnoRpnzH", "AtnzOTSSMlVcoRYIteqcAQmXTtzOkqgjEWkVJiG", "fZEHIdwCBsBURtQDwsEAlPIplKUHLuaSlIRdJiQPxv", "ARHkGvrpDxNVrKeRFvoYtHqWGRaszBV"}

    Returns: "oouoYAQ"

  15. {"lBcbTffgreJwcaXB", "wTPDrSFgUsUemMMVzSTquQWNRQdEAZrsLanEZEqpVWii", "dNdwcjeEXbAkMmrMaywBjZcrjqSwBr", "ZkuXfbyrGhX", "SXSbPmnvghTeMzCXLgXGpdXPQfoOrFLBcTFNzJsxn", "IiooUAozpWoCZrsMjfhoufh", "eixBYriyylSqCRdHcmsHvrWPyZPFn", "UwudbBMj", "UXIUdPKArcxqURelepReIFbunkGIQrSkNtu", "WiZgprzOiIibMpXzLQRkcxnGgEOFWnmaPtXlCvhYRHw", "pTNuowYShyLzPUjnkMDsVPuAIKoYasdTwSyr", "tGcpKjjflZbvYodseNBiVamCGATvMvpNMmhHaAgBTeLGa", "oUwUKmoQyYTbfrjCHzDSCgmdbMgSAMr", "ukBdsaNVDrjpDLGrKcmHqPnTfYn", "nPHURMPbtyIHglydLOvTKX", "jhXMkxdENT", "BskxpaJOFAqkNBrjduCAiVfuoIpTvFrGiFp", "oxCCWPRq", "FstdToLQykpMzEUDhfjEB", "ptltDkRDeDMqKGrPuhqvGxNnrGEMFyQVreEaypHKXDtZRgx", "lLPxDYQkcfEsyRoQdCNhUiwshSo", "aEXpigBkXJbtQwYTWsffHyZCJUImPJLoXZgSKQ", "cEeCuzOxVezLIUidaqzoeRQclrVnJxquJ", "KAmfaHqkcEXtKKXrPwjhO", "vQRGvbsPwLgIwmXsGMelXaDtXVDNrRNSOezlDEyMuJSGC", "MdELybMsCHbvyahJAL", "PLTYwkmoTmXkoHWvRpUOGQzkfCUWXYwvuxhYyOSUMcIvK", "eKPeTasAW", "MtewBrteawaKivqGjvFZQROTXuwvBsq", "ZIhnsHJvLpOuxPYdgZbIvqkEpCdxz", "mnfUURhZMwKuQocearSUcdhckLYpaDMoVKxvjgAJEzXOWgMbZ", "EgiCsKIGIVkLCMpDnFAUGukdLHeuynXyBrQchcYmVIhONrPdDI", "ZivxZvFWUJxz", "NsRuoacIupW", "AsWvQGNavAozKrGwHCtccPeSonYjBprIcVPDwS", "PxBZWMrxXbZMXHxoQJzbfjtnnIPr", "ObKdPoJAaYNuvG", "tURQaiKEASPBzBqm", "aEVdlDHGTpSQwyGIvMtkOqPpIuOGiPMBbfOjLQFzBJyoCgy", "jSJMzvQvzhnytxGl", "XxaGlisGUesJLDwrgbWKYTnSrN", "DJiOnAlUxqhyaMtHOlDuoBxTTonEwRysEglPvSByVfAYbDYSvS", "BqGXTAKLzkMYZCNBOhMDufGj", "fNKMEHAVXqyhFTQuOPMyiTcDZuiCYaCUnEwBjdNTGSeUTaTr", "HzyasnKBHReenSxzkfuIAEgxKAnio"}

    Returns: "eKPeTasAW"

  16. {"bIwuZFsHVQUWIABhgXYiyBmUgwSFvUfJKcGrKUb", "CbjspPBtuDwlyxNMaJBIEzVDPipR", "wGiqORBPEaKOYVwtiCmKHLkBS", "aBpRqKPBtxYNuGMhtXmgWxT", "sALonbrAMgOESizcTNhgBeAT", "PpnecUCIPdyyeOvZwVHygGgjthT", "jsiAzTEiBiXqgeSGd", "fxUtmmfbpQoYMPenNaTtKKoCYaIhwHBJePAFtvhVPDQHiLjDcr", "jIIOwgKw"}

    Returns: "jIIOwgKw"

  17. {"KoIwIZmWjttbn", "XAeTXkAmRUrpqnsgZkG", "rlmVSdFjitmwSVXkFIeMwrWZvygG", "MWpAzysMmbcCIFZdsTZsgvKKjYuXsYgAQvgqRDaRWFJqnYEyv", "bMNMvIIvdihy", "xEZFVnFcUFskgpCx", "YwyRdCbPbLpiNDJtTAhzYElzlOdPaqcDtHUEkGiMMQVRO", "wKSdkQzMEBwcvILFxZIYMJkYqtfa"}

    Returns: "bMNMvIIvdihy"

  18. {"hPKngaWQeF", "TmoWkECOfhMrLNdQajFKhpA", "zLChzkDXzKRdTGeKrpSREKbwEQHMHFWEVAFbwJMBQBpJTh", "zlGLZnnNaelIqBCNZRAFBuSjLDA", "evdxKhNIGVQDUdPnXKKwMBOTQNOYzzFrDNvpZWofNfB"}

    Returns: "hPKngaWQeF"

  19. {"UQVhzwHaiGvONHGThYGzugGDRdWQ", "SJXfywiJlrnSlwbBnBUyxprliHcqXOIIqukyfoaFEVchKPItwv", "uKoOARPsQaKMrMwxlIy", "KiRvqQyZorOAICANGezuyjJGHswiszXWKSrCNl", "sJtuyzcTYQiLWdKnMMiNPzrgYfPnEHEvwgphM", "CmSVMfFQxnPElQhSAfAdflQZVRlK", "MqhCZUVOtyYvDxdKRpvdktDECqSHphhwdc", "IQWlNiilUUtNEtHPd", "vosWcMbzlAspcrGODNZwdsTkDdlZPGbPIxpSJMfZIAd", "saedQVcIutXShhpPDVlNRFABFqwBxFpkTac", "zosTyqRnXCJVAYbrATrUxWipPzSeBaYXIMK", "bTwsJXebnPKPbFqoEPifzFEGLPrODnHueEWRtNMSgyIVSMZvR", "uIUkpbMgLtQaWkhQbcXoWkkWfMOryHiwQMINddB"}

    Returns: "IQWlNiilUUtNEtHPd"

  20. {"dSWYFEMCbpjGXvgBpwGQXypDHBAdXv", "CYXROCTqSaaUcEqFcZHusi", "xqRXjpoNBwIPRtKDFVCHzyttWuPx", "pzFqBqhDFiMy"}

    Returns: "pzFqBqhDFiMy"

  21. {"AbhiZWFQmeqKiTMPf", "pesPIzKmkaCKrhFQMNmri", "WKuYSWdNtpedgtdNJZIrdkHYImzV", "sGMdaIVKfgraffgZaFEQmrggdjRVvYGWRteFmmKIBEkapWJbyz", "CSDThkXVjtqJ", "XFoAXaiTWkqaRvKlP", "YIwMVidmCjVdkSfCmExYnmloQZoCHrVyDrL", "fVUxQwSrCamB", "uOBKgvgRpdznUxefXRfUHAYfmWWg", "cnVlUBjyOvlFNAuVCykPXMZDAxDraOJqXYtaoKICxfTmgWq", "jXgqJBhTRxmIOStRtiNdtsQWfkVLltoHBMySiX", "IChyAqmCDbpUluENTzcTEWTSssmPiW", "IkhLXghwIoaqPWSLyAPwLVRGmqzUUdKWKayXdLakc", "gdncDowAJnmRVDLsrEBqyjtakWqYMEuJaSlyebA", "DMKtsdBaTWlLITYKUSrRoWeLdTBejxAIwKTUiA", "xoQaVJSgBNTkeNclHJZrWKvAKoApq", "oxICFeerPwVRgRh", "gywjiNQaqLnwGcLMFNVnGNYwsYJJIRUISD", "faJPIvbyHarZZdXyBGzbHUWzLsIqMx", "ssjFLGWnVPCRHGHvIjVmDbbCdSJawWhIvtM", "OJtCjBVezBMaFhlmtbPsWFbfSXIW"}

    Returns: "fVUxQwSrCamB"

  22. {"QskpUEgpxBCNmCdmjwkOI", "CsuLAYtqOvaBcDGytCEaYiYmvhOLnUPM", "bcpdzapxhRkwnpKeedoGKvXoIqeyGZPdOS", "GyeYgnaXbdxUIPArVO", "SBOsaCbFWWRtkLQepxpmsLSLwv", "OJRQckszqHHgPzzETaXz", "LqNAknWjkeQ", "xBZEpLuxBOvtEZNrpWEwAhOsEoXyRSXGyTnKAFtFVBXTo"}

    Returns: "LqNAknWjkeQ"

  23. {"fHPCcxcTagnLUjfzEeTbAlhNSvnEnQczClgQLtOZoSK", "BotJNxKnyOzFiaxeasBqnonnskrllUApMqixMoMkMPyPDXng", "GkEamOapRXCQKzqmxNxGvtlyJDQHgw", "ZunUKQcniLEkmisJBQgpBORPlydkX", "aXhpErluiCsyVoogwRsChcSKSpuNcYgnEecuSLORkVEDqnXIVy", "IKQiDslnxRTpuqNXiFaQhKHGUlcBkxcCkxBOBoVJZTzQ", "VDEtLNymOIIUPEdZnPaGKzVtESUv", "WmBacCIxJniGLnBmgAjfLoIomchBNuTimO", "idNONGUrwjBFrZQoCsRmQriP", "zscjVpsiJVDKTwYcHsY", "EiiLnflFuNELyHrINWPoSFKle", "dsdvbmJmzlzDPRmphMcGwikwbLAHUCFfeYWy", "FBzCIZJrrzbP", "ZVmySXHOUzHxDcMEHt", "JLOVIsYeqcUEBnRHuFZYMcsjFuXSaikrIqCBborYckGM", "MFVVsSovWvmQosWzfUactcQsoszUCIqxkgUUMbbmNoFqhAH", "OsQWExUdtxKGWQceKyNBfRtGukkibjtXuYUS", "fGVGMjLuiHCqCIzGoxwQkaEXUAbPmrNyvrkgfdCS", "kpPEvRYONWebzcQAQOMPeopToTuNirVGnxBYDE", "uOcxdjBeFMCmiwpyObxXOjTpCKFkjKHRpbNSwCVHXhU", "yQKEjjjcJOFAFZuozmQLpLOsyvSWnDrWWCkXuANNVwxbdL", "hPudwDmXxtmchMYPhuEvVIxuwgGR", "qBtBxMweKWNbRDvVxpWwXjSywtyKHMm", "VPjysnfelisUVbVYZvLjdTWSDwa", "SzxOkMYeBCjPZXqOAEOiTlObhQYH", "snomlKGwRFD", "QcUDFpDcAsePUFSKqVjvwESZJTToKSvx", "OkOzkZxZnl", "OSJSrwuazHOydYeSXtpVjZYUbfMAidRbpkuynGXJ", "SumvCVbWgTZFOvRZbCvSkJWHfGbyMmtCBIAXDCeNCamP", "WJzkADBRtQFtmEEAnkgNsXalmZystywMqtHjMMbie", "HKaxRgUHIHLOpdHYcrHzAUOMbVDpVCSQROyCJLsx", "UYREdmJhFXvJhYscw", "PChemJLMVjyZnoaTirMNCHaCU", "ORlBURcgwgdWHULCUQSSYLBu", "gVzqEXiiSZGvhgSCBBtIKCNQKPpBgLeRecNzwcAKNSsFW"}

    Returns: "OkOzkZxZnl"

  24. {"KQuTznkcdCd", "pCUBCJoOCklnHLHZJWYtoRKQmAUWOsMt", "BsuPLxehyGExuAAqWqxVsGeHfaMeSCiYGzq", "nxusSQCtfuGxyzPbAR", "XtZZKNVeHgVRrMZlEYygOvqitrxhf", "dYmufAeQbwGoqz", "lTWnRVBXSWzd", "GpxejnYKDiZVPxtSEtXmshKCIIjrpUSz", "IGJOvetPWMxfjZBWKYBcwzkDZMDMHxDJqecjPpKEV", "seghypKzWoGDGWRYxfOOZ", "EhTZQYpStsdLgTYI", "gycxjYhXkKNgcMmVakPwtPyOJvBxtgCedAvmDIdO", "edqFZznTJeTfr", "zZgimkkuCuUMhSgRdGJiFbwnRXCNuvaFcOOP", "MAQHwhyJZKYBeoYlWeTEIcAtMssHVWdUmxiRIxTFmJITq", "QOQaVQQxdKySwotOEaPBjhBXAfdlTBenjCLwiZ", "hojnjDXDjYgCkGkSDkINdLf", "jjxMelLizBSsmNuuLKVUvBSJIv", "TlTvJbXBFYZWseLZMlqXQMgjoFGLT", "xoyiZqReoidlodosprN", "DBOWjKRaHsuoOBlwMjbiQtnWk", "RsgkaTElDQhHZlxuXKRwoC", "LWlUbrqlJZxFCxheJTf", "MWAYLnxbqsZiKEwXAdVfkVxkHflvBbuYTxKeqfmrCnnTKI", "HcmkPJhtStB", "OVwvYjuUPYpzpmHnqNftXbjiVhNWFjrmxQ", "mKfJAmDzJEJdUwUhXh", "KhoYgMpCFFCnwFxzbtUHOzapdQcIPnOATdcvNTG", "djzvHyUuhHdTIv", "HWEXtjDEtvIXEOhrUujxXRHzssqMqTMJBPpdePyjvGfESiTCDH", "QhPsbbdQKcDBExfeTgJCnMSNlcycMAgZqmzUPKJiTbLnf", "cadhLJkzaHcYYxsVtNWxICLcPmmcHJOwJmwzjT", "ysKvkmLnhZ", "fFzTDqKhkqZMRw", "qUHuoyCaBThthzNzAXjwGWJynaoEgioyEavFyCKnJbaDmzAvu", "JtifiTjMwOSOzNPzbaFqaHQmLezgQyoytZNebKQgBN", "MZIyvZelRZuafewwyvMBLYOl", "GQtRDoVdOGIpPVVgqJqhkjoWLWuVfPYgKge", "AdDZLLCOfSkgGECrybfBeFwJzuSddAxcFrSuWVbnsgjLy", "vmjuceUHeCCzPCtcBeYombZZDIWYPGtqfTFBioPnFVxEDbJ", "qMwiPIVLAXc", "BXCyFyHWsQwnoAKbuoJOpLUoWRypnXYgQsXJAaZraTZbSpZp", "hvJCcnCHPNVHFRjuY", "bofyNLmthfnkkrUX", "iSFPvYQbjpHhCXfLDbYghPZ", "TFiXPtkSVCyHAupkzSDYvPOGAGf", "bFZWjCEHlIHvIETlkyBLmAjXohRIBGnyCf", "HKegBStavwudSMARimr", "iLIgusheSYpDFmdyAGEiGftEKwCxnritFrZtcaEuF", "xLoZEdRqgOCqtFVEngdjesNTUJhwwNhCcRPkdJTP"}

    Returns: "qMwiPIVLAXc"

  25. {"GiIYzgFQzQiKzQJssxddBAxWVuisIoJLmqijQ", "KMKfOxACyNRDCyulVyGaloLuyUe", "uCRjcxREHpCHUwNqcRspNerXy", "JgEpjeaSVLmshHwURxlrzjoptywlgpZFFIlTwsqitZ", "LySawNzdyEHzEZjjXvuVuZet", "VZFzyATGFgtroJMsHFCBCSAU"}

    Returns: "LySawNzdyEHzEZjjXvuVuZet"

  26. {"GjFzhpJTnnspeyEHljFwnxwqfOzbJiSJocxmlpkhdnCDDxnVVU", "ZGnXnRvHLakABWKDGckFHGpdOYoTh", "TgRUmEbcfTUjGyHveQhZEoQem", "hbMhKbKhOLBIjSFgUTJYGbp", "NAlvsPDbGNgcHCOWvbYQCsUNSCKNlOhjB", "xAlujGNQdPcvvviOJpmIOdqRtNSD", "eLybzLCgauB", "IcGVyMkSrruebAJQCTVJJoUcGmiNBumCHUkPIRMu", "vukzQvcynhDrBbxzpQikgZkcyUi", "RLEajTcVKriQhxavxtihcWKIwWfiqOTVThjNLNauL", "fkfthgUXmCUtMQNNYiH", "zCuiXNneSRsLjepfKGhvLPkvrLrJsKkOQFLavGuqTzqnPeBD", "yDZkyIntIHTMoYG", "pPCjUcGlQHStSOgOaPFLoovdhXumpZOTchFiHVpjDfRitA", "RNIrigjbKZaIyxAsjwof", "baLvyHuiXQANJfWDxILecNGTRMqGhJbJXNbHQVwBsBhaXRAfS", "ZbCtfXwTyKpCexzQjycRdSHnx", "TkRXNDRinSJqeoFYSWgAKguWvWvdhxfYBeYHqGxGTelcobl", "MGbVmVppWBwMMzXr", "japdOHOTutiVMATeSxLQLZlfH", "vHTgSazqftMcwAQzckZZfSbIRQOpNsR", "UcSDBINxPPsdqVsTFuzWeBafajjSPqcIaHcCNdBpcmd", "TkPtUVOZcGBekCftALhUDtaywIBMQ", "EkabDVqENoeSzLmaVsAhj", "DOgDEAgQVi", "iQAMUhcLPIJKQKxGNYetyWiNlJLAhJb", "APiiEFEaAJTMFUMbjewZgNUMaeNGFoHITRqbqIOcFOB", "hQoaisuVVYJpGqcQGzDQwBJwXuTkL", "roKPXkUcSeCWcFBAZoBKUlMUGzrJqUe", "QaCrDvunhELbt", "wicjaRCDwGtnYISzOBpyxAFRHaJd", "HGqVbBbEppzvlYQVQogvicffDc", "dDNOZHImsfSJOOBkBpmoIQOlStQQP", "KCIDMTUymewlOwapbsKQJ", "TXpHwhlNcCSnBBwJiUtS", "utNMWKcQdGmuaR"}

    Returns: "DOgDEAgQVi"

  27. {"ZzAz", "AUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU"}

    Returns: "AUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU"

  28. {"aza", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu", "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu" }

    Returns: "uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu"

  29. {"AAAAAAAAAAAAAAAAAAAA", "AAAAAAAAAA", "AAAAA", "AAA", "AAAA"}

    Returns: "AAAAAAAAAAAAAAAAAAAA"


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: