问题文

数轴上放置了一个机器人，初始时机器人的幸福度为0。

机器人会收到一系列指令。指令由以下三种字符组成，按照先后顺序依次执行：

• M：向正方向或负方向移动1个单位距离。
• +：假设当前坐标为$x$，幸福度增加$x$。
• -：假设当前坐标为$x$，幸福度减少$x$。

在执行完所有指令后，机器人必须回到原点。在执行指令的过程中，机器人的坐标和幸福度可以为负数。

求机器人执行指令后的最终幸福度，使其最大化。

---

输入

输入从标准输入读取，具有以下格式。

$S$

• 第一行包含指令序列$S$ ($1≦|S|≦10^5$)。$S$ 只由字符 M、+ 和 - 组成，且 M 的数量是偶数个。

部分分

该问题设置了部分分。

• 对于满足 $1≦|S|≦1,000$ 的数据集有正确答案，则得到30分。

输出

输出最终幸福度的最大值，并在一行上输出结果，最后以换行符结尾。

---

示例1

M+MM-M

输出示例1

2

可以通过移动 >+<<-> 来达到目标。

---

示例2

MMM+M

输出示例2

1

可以通过移动 >><+< 来达到目标。

---

示例3

MMM+--MMM

输出示例3

3

可以通过移动 <<<+-->>> 来达到目标。

---

示例4

+

输出示例4

0

---