分数 : $300$ 分

问题陈述

有 $N$ 个 Reversi 棋子排列成一排。 (一个 Reversi 棋子 是一个黑色和白色两面都有的圆盘。) 每个棋子的状态由长度为 $N$ 的字符串 $S$ 表示。 如果 $S_i=$B，那么从左边数第 $i$ 个棋子显示为黑色； 如果 $S_i=$W，那么从左边数第 $i$ 个棋子显示为白色。

考虑执行以下操作：

• 选择 $i$ ($1 \leq i < N$)，使得从左边数第 $i$ 个棋子显示为黑色，而从左边数第 $(i+1)$ 个棋子显示为白色，然后翻转这两个棋子。也就是说，从左边数第 $i$ 个棋子现在显示为白色，而从左边数第 $(i+1)$ 个棋子现在显示为黑色。

找出此操作可以执行的最大次数。

约束条件

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

输入

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

$S$

输出

打印此操作可以执行的最大次数。

BBW

2

此操作可以执行两次，如下所示：

• 翻转从左边数的第二和第三个棋子。
• 翻转从左边数的第一个和第二个棋子。

BWBWBW

6