def count(word):
    L=0
    LC=0
    LCT=0
 
    for x in word:
        if x=='L':
            L+=1
        elif x=='C':
            LC+=L
        elif x=='T':
            LCT+=LC
 
    return LCT
 
def main(word):
 
    cnt=count(word)
    ans=max(count('L'+word),count(word+'T'))
    n=len(word)
 
    L=0
    T=0
    for x in word:
        if x=='T':
            T+=1
 
    for i in range(n):
        ans=max(ans,cnt+L*T)
        if word[i]=='L':
            L+=1
        if word[i]=='T':
            T-=1
 
    return ans
 
print(main('LCCT'))

ZGVmIGNvdW50KHdvcmQpOgogICAgTD0wCiAgICBMQz0wCiAgICBMQ1Q9MAogICAgCiAgICBmb3IgeCBpbiB3b3JkOgogICAgICAgIGlmIHg9PSdMJzoKICAgICAgICAgICAgTCs9MQogICAgICAgIGVsaWYgeD09J0MnOgogICAgICAgICAgICBMQys9TAogICAgICAgIGVsaWYgeD09J1QnOgogICAgICAgICAgICBMQ1QrPUxDCiAgICAgICAgCiAgICByZXR1cm4gTENUCiAgICAKZGVmIG1haW4od29yZCk6CiAgICAKICAgIGNudD1jb3VudCh3b3JkKQogICAgYW5zPW1heChjb3VudCgnTCcrd29yZCksY291bnQod29yZCsnVCcpKQogICAgbj1sZW4od29yZCkKICAgIAogICAgTD0wCiAgICBUPTAKICAgIGZvciB4IGluIHdvcmQ6CiAgICAgICAgaWYgeD09J1QnOgogICAgICAgICAgICBUKz0xCiAgICAKICAgIGZvciBpIGluIHJhbmdlKG4pOgogICAgICAgIGFucz1tYXgoYW5zLGNudCtMKlQpCiAgICAgICAgaWYgd29yZFtpXT09J0wnOgogICAgICAgICAgICBMKz0xCiAgICAgICAgaWYgd29yZFtpXT09J1QnOgogICAgICAgICAgICBULT0xCiAgICAKICAgIHJldHVybiBhbnMKICAgIApwcmludChtYWluKCdMQ0NUJykp