题目描述

有 $N$ 个奥赛罗棋子排成一列。每个棋子的状态由长度为 $N$ 的字符串 $S$ 表示，当 $S_i=$B 时，从左数第 $i$ 个棋子的表面为黑色；当 $S_i=$W 时，从左数第 $i$ 个棋子的表面为白色。

现在考虑执行以下操作：

• 选择一个满足 $1 \leq i < N$ 的索引 $i$，要求从左数第 $i$ 个棋子表面为黑色且第 $i+1$ 个棋子表面为白色。将这两个棋子同时翻转，即第 $i$ 个棋子变为白色，第 $i+1$ 个棋子变为黑色。

求最多能执行多少次该操作。

输入格式

输入通过标准输入以以下形式给出：

$S$

输出格式

输出最多能执行的操作次数。

样例 1

输入

BBW

输出

2

样例 2

输入

BWBWBW

输出

6

说明/提示

限制条件

• $1 \leq |S| \leq 2 \times 10^5$
• $S_i$ 只能是 B 或 W

样例解释 1

可以按以下方式执行 2 次操作：

• 翻转左数第 2 个和第 3 个棋子
• 翻转左数第 1 个和第 2 个棋子