2254 - 人品计算
描述

小明要考 CSP 啦!具体来说,小明的人品初始为 0 ,人品的增加方式由如下方式计算的,小明有一个长度为 N ,且只包含大写字母的字符串 S ,如果字符串从一个位置开始连续出现C,S,P 三个字母,那么人品值就 +1 ,  请问小明最后的人品值是多少?

输入

第一行输入一个正整数 N,表示字符串长度。

第二行输入字符串 S


输出

输出计算后小明的人品值

样例

输入

ABCSPCSDCSP

输出

2
提示

样例说明

ABCSPCSDCSP

样例中标红的位置即为人品的增加。

数据范围

  • 对于 30\% 的数据,3\le N \le 1\times 10^2

  • 对于 100\% 的数据,3\le N \le 1\times 10^5


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 48
通过次数 13