問題文

数直線の原点にロボットが置かれている。 はじめ、ロボットの幸福度は $0$ である。

このロボットに命令列が与えられる。 命令列は次の $3$ 文字のみからなり、先頭から末尾まで順に実行される。

• M : 正または負の好きな向きに、距離 $1$ だけ移動する。
• + : 今の座標を $x$ とすると、幸福度が $+x$ だけ変化する。
• - : 今の座標を $x$ とすると、幸福度が $-x$ だけ変化する。

命令列を実行し終えた後、 ロボットは原点に戻っていなければならない 。 命令列を実行している間、ロボットの座標および幸福度は負になり得る。

最終的な幸福度を最大化するようにロボットが移動したとき、最終的な幸福度を求めよ。

入力例1Copy

M+MM-M

出力例1Copy

2

以下では、正の向きへの移動を >、負の向きへの移動を < と表す。

>+<<-> のように移動すればよい。

入力例2Copy

MMM+M

出力例2Copy

1

例えば >><+< のように移動すればよい。

入力例3Copy

MMM+--MMM

出力例3Copy

3

<<<+-->>> のように移動すればよい。

入力例4Copy

+

出力例4Copy

0