该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

在一次校园编程竞赛中，老师高高特别喜欢字母 T，尤其是字符串中连续出现三个 T 的模式——$TTT$。同学们纷纷思考：通过最多修改一个字符，如何让字符串中尽可能多地出现可重叠的 $TTT$ 子串？

题目描述

现在，给定一个字符串 $s$，仅由大写英文字母组成。高高想知道：在最多修改一个字符的前提下，字符串中最多能包含多少个可重叠的 $TTT$ 子串？
注意：子串允许重叠，例如 $TTTT$ 包含两个 $TTT$ 子串。

输入格式

一行，一个字符串 $s$。

输出格式

一行，一个整数，表示在最多修改一个字符的情况下，字符串中最多能有多少个 $TTT$ 子串。

样例

TTTBCDTTT

3

样例解释

原字符串中已有两个 $TTT$ 子串（位置 1–3 和 7–9）。将第 2 个字符 ‘B’ 修改为 ‘T’，字符串变为 TTTTCDTTT，此时在位置 1–3、2–4 和 7–9 共有 3 个可重叠的 $TTT$ 子串。

数据范围

对于所有数据，字符串长度不超过 $10^5$，且仅包含大写英文字母。