题目描述

给你一个长度为 $n$ 的字符串 $s$，可以对其任意分割，计算能分出来几个子串 "TTT"。

即最多有多少个不重叠子串的 TTT。

输入格式

第一行一个数 $n$。

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

输出格式

一个数，即不重叠的子串 "TTT" 的个数。

6
TTTTTT

2

5
TTTTT

1

7
TTTATTT

2

7
TTTTTTT

2

数据规模与约定

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

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