#8482. 食堂排队 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

大学食堂非常美味,每天到了饭点,食堂就会人山人海。由于计算机学院的女生数量稀少,计算机学院的男生们为了保障自己学院的女生们能够尽快享用美食,会主动和

女生交换位置。但是交换位置是按照一定的规则进行的:每一秒钟队列中的每个男生都会和相邻的女生交换位置,直到女生全部在男生前面为止。现在请你计算一下,所

有女生都交换到男生前面需要耗时多久?。

输入格式

第一行输入一个由 字符串 代表食堂队列,其中 代表男生, 代表女生。

输出格式

输出所有女生都交换到男生前面需要的耗时。

样例

样例输入 1

BGBB

样例输出 1

1

样例输入 2

BGBG

样例输出 2

2

样例输入 3

GB

样例输出 3

0

数据范围与提示