//#include<iostream>
//#include<vector>
//#include<algorithm>
//#include<unordered_set>
//using namespace std;
//int main() {
//	string s;
//	while (cin >> s) {
//		long long countT = 0;
//		long long countTA = 0;
//		long long countTAT = 0;
//		int n = s.size();
//		for (int i = 0; i < n; i++) {
//			if (s[i] == 'T') {
//				countTAT += countTA;
//				countT++;
//			}
//			else if (s[i] == 'A') {
//				countTA += countT;
//			}
//		}
//		cout << countTAT << endl;
//	}
//
//}
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
const int N = 1e5 + 10;
char s[N];
LL sum[N];

int main()
{
    while (~scanf("%s", s + 1)) {
        memset(sum, 0, sizeof sum);
        int len = strlen(s + 1);
        for (int i = 1; i <= len; ++i) {
            if (s[i] == 'T') sum[i] = sum[i - 1] + 1;
            else sum[i] = sum[i - 1];
       ...