문제

민용이는 ANA 광신도라서 심지어 방학에도 하루종일 동아리방에 있다. 또, 민용이는 회문을 좋아하지만 ANA 문자열에 집착이 특히 심하다.

민용이를 위해, 어떤 문자열 W가 주어졌을 때 다음 조건을 만족하는 부분 문자열 S의 개수를 구하는 프로그램을 작성해 보자.

• S는 A 로 시작하고 A 로 끝난다.
• S에 포함되는 N 의 개수는 1개이다.
• S는 회문이다.

부분 문자열은 원본 문자열에서 연속된 일부분에 해당하는 문자열이다.

`ABC` 의 부분 문자열은 `​`, `A` , `B`, `C`, `AB`, `BC`, `ABC` 이며, `AC` 는 연속된 일부분이 아니므로 부분 문자열이 아니다.

회문은 거꾸로 읽으나 제대로 읽으나 동일한 문자열이다.

`ABBA` , `XYX` 는 회문이지만 `ABC`, `XYYZ` 는 회문이 아니다.

입력

첫 줄에 알파벳 대문자로 이루어진 문자열 ~W(1≤|W|≤100)~가 주어진다.

출력

조건을 만족하는 부분 문자열의 개수를 출력한다.

예제 입력 1

AANAA

예제 출력 1

2