大学食堂非常美味,每天到了饭点,食堂就会人山人海。由于计算机学院的女生数量稀少,计算机学院的男生们为了保障自己学院的女生们能够尽快享用美食,会主动和
女生交换位置。但是交换位置是按照一定的规则进行的:每一秒钟队列中的每个男生都会和相邻的女生交换位置,直到女生全部在男生前面为止。现在请你计算一下,所
有女生都交换到男生前面需要耗时多久?。
第一行输入一个由 和 字符串 代表食堂队列,其中 代表男生, 代表女生。
输出所有女生都交换到男生前面需要的耗时。
样例输入 1
BGBB
样例输出 1
1
样例输入 2
BGBG
样例输出 2
2
样例输入 3
GB
样例输出 3
0