def calculateScore(text, prefixString, suffixString):
    result = {}
    lenText = len(text)
 
    while lenText > 0:
        for i in range(len(text) + 1 - lenText):
            substring = text[i:i + lenText]
 
            # calc the pre_text_pattern_score
            pre_text_pattern_score = min(len(prefixString), len(substring))
 
            while pre_text_pattern_score > 0 and substring[:pre_text_pattern_score] != prefixString[-pre_text_pattern_score:]:
                pre_text_pattern_score -= 1
 
            # calc the post_text_pattern_score
            post_text_pattern_score = min(len(suffixString), len(substring))
 
            while post_text_pattern_score > 0 and substring[-post_text_pattern_score:] != suffixString[:post_text_pattern_score]:
                post_text_pattern_score-= 1
 
            # calculate the pattern_score
            pattern_score = pre_text_pattern_score + post_text_pattern_score
 
            if not pattern_score in result:
                # resets the dictionary key
                result[pattern_score] = []
 
            result[pattern_score].append(substring) 
 
        lenText -= 1 # reduce lenText by 1
 
    # store the highest key, so we can sort the right item to return   
    maximum_pattern_score = max(result.keys())
 
    # make sure to sort the lexicographically lowest string of the highest key
    result[maximum_pattern_score].sort()
 
    # return the lexicographically highest key
    return result[maximum_pattern_score][0]

ZGVmIGNhbGN1bGF0ZVNjb3JlKHRleHQsIHByZWZpeFN0cmluZywgc3VmZml4U3RyaW5nKToKICAgIHJlc3VsdCA9IHt9CiAgICBsZW5UZXh0ID0gbGVuKHRleHQpCgogICAgd2hpbGUgbGVuVGV4dCA+IDA6CiAgICAgICAgZm9yIGkgaW4gcmFuZ2UobGVuKHRleHQpICsgMSAtIGxlblRleHQpOgogICAgICAgICAgICBzdWJzdHJpbmcgPSB0ZXh0W2k6aSArIGxlblRleHRdCiAgICAgICAgICAgIAogICAgICAgICAgICAjIGNhbGMgdGhlIHByZV90ZXh0X3BhdHRlcm5fc2NvcmUKICAgICAgICAgICAgcHJlX3RleHRfcGF0dGVybl9zY29yZSA9IG1pbihsZW4ocHJlZml4U3RyaW5nKSwgbGVuKHN1YnN0cmluZykpCgogICAgICAgICAgICB3aGlsZSBwcmVfdGV4dF9wYXR0ZXJuX3Njb3JlID4gMCBhbmQgc3Vic3RyaW5nWzpwcmVfdGV4dF9wYXR0ZXJuX3Njb3JlXSAhPSBwcmVmaXhTdHJpbmdbLXByZV90ZXh0X3BhdHRlcm5fc2NvcmU6XToKICAgICAgICAgICAgICAgIHByZV90ZXh0X3BhdHRlcm5fc2NvcmUgLT0gMQogICAgICAgICAgICAKICAgICAgICAgICAgIyBjYWxjIHRoZSBwb3N0X3RleHRfcGF0dGVybl9zY29yZQogICAgICAgICAgICBwb3N0X3RleHRfcGF0dGVybl9zY29yZSA9IG1pbihsZW4oc3VmZml4U3RyaW5nKSwgbGVuKHN1YnN0cmluZykpCgogICAgICAgICAgICB3aGlsZSBwb3N0X3RleHRfcGF0dGVybl9zY29yZSA+IDAgYW5kIHN1YnN0cmluZ1stcG9zdF90ZXh0X3BhdHRlcm5fc2NvcmU6XSAhPSBzdWZmaXhTdHJpbmdbOnBvc3RfdGV4dF9wYXR0ZXJuX3Njb3JlXToKICAgICAgICAgICAgICAgIHBvc3RfdGV4dF9wYXR0ZXJuX3Njb3JlLT0gMQogICAgICAgICAgICAKICAgICAgICAgICAgIyBjYWxjdWxhdGUgdGhlIHBhdHRlcm5fc2NvcmUKICAgICAgICAgICAgcGF0dGVybl9zY29yZSA9IHByZV90ZXh0X3BhdHRlcm5fc2NvcmUgKyBwb3N0X3RleHRfcGF0dGVybl9zY29yZQoKICAgICAgICAgICAgaWYgbm90IHBhdHRlcm5fc2NvcmUgaW4gcmVzdWx0OgogICAgICAgICAgICAgICAgIyByZXNldHMgdGhlIGRpY3Rpb25hcnkga2V5CiAgICAgICAgICAgICAgICByZXN1bHRbcGF0dGVybl9zY29yZV0gPSBbXQoKICAgICAgICAgICAgcmVzdWx0W3BhdHRlcm5fc2NvcmVdLmFwcGVuZChzdWJzdHJpbmcpIAoKICAgICAgICBsZW5UZXh0IC09IDEgIyByZWR1Y2UgbGVuVGV4dCBieSAxCgogICAgIyBzdG9yZSB0aGUgaGlnaGVzdCBrZXksIHNvIHdlIGNhbiBzb3J0IHRoZSByaWdodCBpdGVtIHRvIHJldHVybiAgIAogICAgbWF4aW11bV9wYXR0ZXJuX3Njb3JlID0gbWF4KHJlc3VsdC5rZXlzKCkpCgogICAgIyBtYWtlIHN1cmUgdG8gc29ydCB0aGUgbGV4aWNvZ3JhcGhpY2FsbHkgbG93ZXN0IHN0cmluZyBvZiB0aGUgaGlnaGVzdCBrZXkKICAgIHJlc3VsdFttYXhpbXVtX3BhdHRlcm5fc2NvcmVdLnNvcnQoKQoKICAgICMgcmV0dXJuIHRoZSBsZXhpY29ncmFwaGljYWxseSBoaWdoZXN0IGtleQogICAgcmV0dXJuIHJlc3VsdFttYXhpbXVtX3BhdHRlcm5fc2NvcmVdWzBd

ZW5naW5lCnJhdmVuCmdpbmtnbw==

engine
raven
ginkgo