天青色等烟雨，而我在等你

Description

小马建造了一座有 \(n\) 层的建筑。这座大楼有一部电梯，每层都停。

每层电梯都有控制电梯的按钮，但小马在每层楼上都只安装了一个按钮上或者下。这意味着，对于每层楼都只能坐电梯往一个方向。

如果是 \(i\) 层的按钮是为 \(U\)，第 \(i\) 层只安装"向上"按钮，电梯只能向上；
如果是 \(i\) 层的按钮是为 \(D\)，第 \(i\) 层只安装"向下"按钮，电梯只能向下；

这个建筑的居民别无选择，必要时只能通过其他楼层前往目的楼层。

定义 \(f(i, j)\) 的值为第 \(i\) 层楼最少需要坐多少次电梯到 \(j\) 楼，现在需要你计算 \(\displaystyle\sum^{n}_{i=1}{\displaystyle\sum^{n}_{j=1}{f(i, \ j)}}\)

Format

Input

输入一行字符串，第 \(i\) 个字符表示第 \(i\) 层楼的按钮（\(1 \leq i \leq n\)）
对于 \(100\%\) 的数据， \(2 \leq |S| \leq 10^5\)，\(S_i \in \{U, \ D \}\)，\(S_1 = U,\ S_n = D\)

Output

输出一个正整数，表示 \(\displaystyle\sum^{n}_{i=1}{\displaystyle\sum^{n}_{j=1}{f(i, \ j)}}\) 的值

Sample 1

Input

UUD

Output

7

Limitation

1s, 1024KiB for each test case.