题目描述

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

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

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

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

输入格式

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

$S$

输出格式

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

题目大意

给定一个长度为 $N$ 的字符串 $s$，仅包含字符 W 和 B。

每次操作可以选定 $s_i=$ B 且 $s_{i+1}=$ W，交换它们的颜色。

问最多能操作几次。

BBW

2

BWBWBW

6

提示

制約

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

Sample Explanation 1

以下のようにして $2$ 回の操作を行うことができます。 - 左から $2$ 番目、$3$ 番目の石を裏返す。 - 左から $1$ 番目、$2$ 番目の石を裏返す。