#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[100002];
    while(scanf("%s",s)!=EOF)
    {
        int l=strlen(s);
        int left[l+10];
        int right[l+10];
        for(int i=0;i<l;i++)
        {
            left[i]=0;
            right[i]=0;
        }
        if(s[0]=='T')
        {
            left[0]=1;
         } 
         if(s[l-1]=='T')
         {
         ...