問題文

$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$

出力

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

入力例 1

BBW

出力例 1

2

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

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

入力例 2

BWBWBW

出力例 2

6