题目描述

给你一个长度为 $n$ 的字符串 $s$，允许你修改其中的一个字符（也可以不修改），计算原串或者修改后最多可以有多少个子串 "TTT"（即允许重叠的 "TTT"）。

输入格式

第一行一个数 $n$。

第二行一个长度为 $n$ 的字符串 $s$。

输出格式

一个数，如题所述的答案。

5
TTTTT

3

5
TTATT

3

4
TTTT

2

4
TAAT

0

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^5$。

保证 $s$ 中仅包含大写字母。