Поиск палиндромов

Строка символов называется палиндромом, если она одинаково читается в обоих направлениях, например, «madam», «bob».

Определите, сколько палиндромов заданной длины K содержит заданная строка S.

Input

В первой строке содержится целое число K (2 ≤ K ≤ 200), а во второй – заданная строка S, состоящая только из латинских букв, причем большие и малые буквы различаются (т.е. «Bob» - не палиндром). Длина S от 1 до 30000 символов.

Output

В единственной строке должно находиться количество различных палиндромов длины K, содержащихся в S (т.е. являющихся последовательностями подряд идущих символов в S) (различными считаются палиндромы, начинающиеся с разных позиций в S).

Examples