#include <iostream>
using namespace std;
int main() {
int l = 0;
int lc = 0;
int lct = 0;
string str = "LCCCTCLLCT";
for(char ch:str){
if(ch == 'L') l++;
if(ch =='C') lc += l;
if(ch == 'T') lct += lc;
}
cout<<"The number of LCT's in the string is:"<<lct<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbCA9IDA7CglpbnQgbGMgPSAwOwoJaW50IGxjdCA9IDA7CglzdHJpbmcgc3RyID0gIkxDQ0NUQ0xMQ1QiOwoJZm9yKGNoYXIgY2g6c3RyKXsKCQlpZihjaCA9PSAnTCcpIGwrKzsKCQlpZihjaCA9PSdDJykgbGMgKz0gbDsKCQlpZihjaCA9PSAnVCcpIGxjdCArPSBsYzsKCX0KCWNvdXQ8PCJUaGUgbnVtYmVyIG9mIExDVCdzIGluIHRoZSBzdHJpbmcgaXM6Ijw8bGN0PDxlbmRsOwoJcmV0dXJuIDA7Cn0=