#agc029a. [agc029_a]Irreversible operation
[agc029_a]Irreversible operation
Problem Statement
There are Reversi pieces arranged in a row. (A Reversi piece is a disc with a black side and a white side.) The state of each piece is represented by a string of length . If B
, the -th piece from the left is showing black; If W
, the -th piece from the left is showing white.
Consider performing the following operation:
- Choose () such that the -th piece from the left is showing black and the -th piece from the left is showing white, then flip both of those pieces. That is, the -th piece from the left is now showing white and the -th piece from the left is now showing black.
Find the maximum possible number of times this operation can be performed.
Constraints
B
orW
Input
Input is given from Standard Input in the following format:
Output
Print the maximum possible number of times the operation can be performed.
Sample Input 1
BBW
Sample Output 1
2
The operation can be performed twice, as follows:
- Flip the second and third pieces from the left.
- Flip the first and second pieces from the left.
Sample Input 2
BWBWBW
Sample Output 2
6