配点 : $300$ 点

問題文

$N$ 個のオセロの石が一列に並んでいます。 それぞれの石の状態は長さ $N$ の文字列 $S$ によって表されており、 $S_i=$B のとき左から $i$ 番目の石の表面は黒色、 $S_i=$W のとき左から $i$ 番目の石の表面は白色となっています。

ここで、以下の操作を行うことを考えます。

• 左から $i$ 番目の石の表面が黒色、左から $i+1$ 番目の石の表面が白色であるような $i$ ($1 \leq i < N$) を一つ選び、 その $2$ つの石をともに裏返す。つまり、左から $i$ 番目の石の表面が白色、左から $i+1$ 番目の石の表面が黒色になるようにする。

最大で何回この操作を行うことができるか求めてください。

制約

• $1 \leq |S| \leq 2\times 10^5$
• $S_i=$B または W

入力

入力は以下の形式で標準入力から与えられる。

$S$

出力

先の操作を行うことができる回数の最大値を出力せよ。

BBW

2

以下のようにして $2$ 回の操作を行うことができます。

• 左から $2$ 番目、$3$ 番目の石を裏返す。
• 左から $1$ 番目、$2$ 番目の石を裏返す。

BWBWBW

6