32401번 - ANA는 회문이야

문제

민용이는 ANA의 광신도라서 방학에도 하루 종일 동아리방에서 공부한다. 민용이가 ANA를 좋아하는 이유는 ANA라는 문자열이 회문이기 때문이다. 회문이란 앞에서부터 읽으나 뒤에서부터 읽으나 똑같은 문자열을 의미한다. 민용이는 ANA라는 문자열을 너무 좋아한 나머지 유사 ANA 문자열이라는 것을 다음과 같이 정의했다.

• 유사 ANA 문자열은 영어 대문자로 이루어진 길이가 3ドル$ 이상인 문자열이다.
• 유사 ANA 문자열은 영어 대문자 A로 시작해서 A로 끝나며, 문자열의 다른 위치에서 A가 등장하지 않는다.
• 유사 ANA 문자열은 영어 대문자 N을 한 개만 포함한다.

예를 들어 ARENA, AGENDA는 유사 ANA 문자열이다. 하지만 ANACONDA는 그렇지 않다. A를 세 개 포함하고 있고, N도 두 개 포함하고 있기 때문이다.

민용이는 어떤 문자열 $S$가 유사 ANA 문자열이 아닐 수도 있는 것에 슬퍼했다. 그래서 민용이는 $S$의 부분 문자열 중에서 유사 ANA 문자열을 찾으려고 한다. 문자열 $S$가 주어질 때, $S$의 부분 문자열 중에 유사 ANA 문자열이 몇 개인지 구해보자.

입력

첫째 줄에 문자열 $S$의 길이 $N(3\le N\le 100)$이 주어진다.

둘째 줄에 길이가 $N$인 문자열 $S$가 주어진다. $S$는 영어 대문자로 이루어져 있다.

출력

$S$의 부분 문자열 중 유사 ANA 문자열의 개수를 출력한다.

제한

노트

부분 문자열은 문자열의 연속된 일부를 의미한다.