Doublindromes

문자열 $a$가 doublindrome이라는 것은 $a$가 팰린드롬이면서 길이가 0이 아닌 두 팰린드롬 $b$와 $c$의 연결로 나타낼 수 있다는 뜻이다.

영소문자로 이루어진 문자열 $s$가 주어질 때, 길이가 $k$ 이상인 doublindrome 부분 문자열이 $s$에 몇 개 있는지 구해야 한다. 두 부분 문자열이 문자열로서 다르면 서로 다른 것으로 센다.

첫째 줄에 정수 $k$가 주어진다 ($2 \le k \le 10^4$). 둘째 줄에 영소문자로 이루어진 문자열 $s$가 주어진다 ($k \le |s| \le 10^4$).

답을 나타내는 정수 하나를 출력한다.