Home => ProblemSet => 200.200-07:小智数AC
Problem1478--200.200-07:小智数AC

1478: 200.200-07:小智数AC

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 7
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

小智作为小小程序员,每次提交题目最开心的就是看到AC。小码知道后想考考小智,小码给出一个长度为 n,只含两个字符(A和C)的 字符串,允许小智至多修改字符串中的一个字符(或者不修改),让小智统计出修改后最多有几个AC(只有当 A 和 C 正好相邻时,我们认为出现了一次AC)。

Input

第一行给出一个数字 n,代表字符串的长度。(1<n≤100)
第二行给出一个字符串s。

Output

第一行输出一个整数代表所求答案。

Sample Input Copy

2
AC

Sample Output Copy

1

HINT

样例二:
输入:
2
AA
输出:
1


Source/Category