给一个字符串，问字符串中有几个T^T，同个字母可多次使用，字符串仅包含A~Z和^
(中间可隔开，例如TA^AT内有一个T^T)
第一行为整数n代表字符串长度为n
第二行为长度为n的字符串
0<n≤1000000
对于40%的数据 n≤1000
对于100%的数据 n≤1000000
输出一个整数，表示答案
5 T^T^T
4