题目描述 午餐时间还未到，饥饿的程序员们早早就在食堂门口排队了。 假设现在的队列是这样的：$MFM$。 从左往右，第一位是男程序员($Male$)，第二位是女程序员($Female$)，第三位是一位男程序员。 但是男程序员不会让女程序员排在他们后面，于是就会发生这样的情况：只要一位男程序员发现自己后面是一位女程序员，他就会和这位女程序员交换位置，这样的交换需要消耗一秒。 当然，在同一秒内可能会有多位男程序员和自己后面的女程序员交换位置。 现在，请问最少要消耗多长时间，队伍不再变动。 输入格式 输入一个字符串，仅包含 $'M'$ 和 $'F'$ 两种字母，表示当前的排队情况。 （最左边表示队伍头，字符串长度 $<= 100000$） 输出格式 输出队伍不再变动的时间。 输入样例 MMFF 输出样例 3