AT_abc027_d [ABC027D] ロボット

在数轴的原点上放置着一个机器人。开始时，机器人的幸福度为 $0$。 给定一串命令序列。命令序列只包含以下 $3$ 种字符，机器人会从头到尾依次执行这些命令。 - `M`：可以选择向正方向或负方向移动 $1$ 个单位距离。 - `+`：若当前位置为 $x$，则幸福度增加 $x$。 - `-`：若当前位置为 $x$，则幸福度减少 $x$。 执行完所有命令后，**机器人必须回到原点**。在执行命令的过程中，机器人的坐标和幸福度都可以为负数。 请你求出，机器人在移动方式最优的情况下，最终能够获得的最大幸福度。

输入从标准输入读取，格式如下： > $S$ - 第 $1$ 行为命令序列 $S$（$1 \leq |S| \leq 10^5$）。$S$ 仅由 `M`、`+`、`-` 组成，且 `M` 的个数为偶数。

请输出机器人能够获得的最大最终幸福度。输出应为一行，并以换行符结尾。

## 部分分 本题设置了部分分。 - 若你能正确解决 $1 \leq |S| \leq 1,000$ 的数据集，可以获得 $30$ 分。 ## 样例解释 1 在下述方案中，向正方向移动用 `>` 表示，向负方向移动用 `+>