问题描述

有$N$个棋子按顺序排列在一行上。（一个Reversi piece是一个黑白两面的圆盘。）每个棋子的状态由一个长度为$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$

输出

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

样例输入 1

BBW

样例输出 1

2

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

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

样例输入 2

BWBWBW

样例输出 2

6