题目描述

Skenu建造了一座有 $N$ 层的大楼。这座建筑有一部电梯，电梯在每层都停靠。

电梯上有控制按钮，但是Skenu不经意地在每层只安装了一个按钮——上或下。这意味着，从每层只能朝一个方向前往。如果 $S_i$ 是 U，表示第 $i$ 层只安装了"上"按钮，只能往上走；如果 $S_i$ 是 D，表示第 $i$ 层只安装了"下"按钮，只能往下走。

居民们别无选择，必要时需要经过其他楼层才能到达目标楼层。计算在所有有序的两个楼层$(i,j)$上，以下数字的总和：从第 $i$ 层到第 $j$ 层需要乘电梯的最小次数。

约束条件

• $2 ≤ |S| ≤ 10^5$
• $S_i$ 只能是 U 或者 D。
• $S_1$ 是 U。
• $S_{|S|}$ 是 D。

输入

输入从标准输入读取，格式如下：

$S_1S_2...S_{|S|}$

输出

打印在所有有序的两个楼层$(i,j)$上，以下数字的总和：从第 $i$ 层到第 $j$ 层需要乘电梯的最小次数。

示例输入 1

UUD

示例输出 1

7

从第 $1$ 层到第 $2$ 层，只需乘坐一次电梯。

从第 $1$ 层到第 $3$ 层，只需乘坐一次电梯。

从第 $2$ 层到第 $1$ 层，需乘坐两次电梯。

从第 $2$ 层到第 $3$ 层，只需乘坐一次电梯。

从第 $3$ 层到第 $1$ 层，只需乘坐一次电梯。

从第 $3$ 层到第 $2$ 层，只需乘坐一次电梯。

这些次数的总和是 $7$。

示例输入 2

UUDUUDUD

示例输出 2

77