题目描述

我们有一个字符串 $X$，它的字符数是偶数。一半的字符是 S，另一半是 T。

Takahashi 讨厌字符串 ST，他会执行以下操作 $10^{10000}$ 次：

• 在 $X$ 中所有出现的 ST 子串中，移除最左边的一个。如果没有出现，则不进行任何操作。

求 $X$ 最终的长度。

约束条件

• $2≤|X|≤200,000$
• $X$ 的长度是偶数。
• $X$ 中一半的字符是 S，另一半是 T。

分段得分

• 在价值 $200$ 分的测试集中，$|X|≤200$。

输入

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

$X$

输出

打印 $X$ 最终的长度。

示例输入1

TSTTSS

示例输出1

4

在第一次操作中，移除了 TSTTSS 的第二个和第三个字符。$X$ 变为 TTSS，由于不再包含 ST，在剩余的 $10^{10000}-1$ 次操作中不进行任何操作。因此，答案是 $4$。

示例输入2

SSTTST

示例输出2

0

$X$ 最终会变为空字符串：SSTTST ⇒ STST ⇒ ST ⇒ ``。

示例输入3

TSSTTTSS

示例输出3

4

$X$ 最终会变为：TSSTTTSS ⇒ TSTTSS ⇒ TTSS。