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