#P2988. Queue 4

Queue 4

题面翻译

F\tt F 表示女生,M\tt M 表示男生,每秒如果一个女生前边有一个男生,两个人就可以进行调换位子,问一共需要多少秒,所有的 F\tt F 都在左边,所有的 M\tt M 都在右边。

输入格式

一行一个字符串。

输出格式

一个整数表示答案。

MFM
1
MMFF
3
FFMMM
0