当前没有测试数据。

题目描述

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

输入格式

第一行一个数 $n$。

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

输出格式

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

6
TTTATT

2

7
TTTAAAT

1

7
TTTATAT

2

7
TTTATTT

2

数据规模与约定

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

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