Строка символов называется \textit{палиндромом}, если она одинаково читается в обоих направлениях, например, <<madam>>, <<bob>>. Определите, сколько палиндромов заданной длины \textbf{K} содержит заданная строка \textbf{S}. \InputFile В первой строке содержится целое число \textbf{K} (\textbf{2} ≤ \textbf{K} ≤ \textbf{200}), а во второй -- заданная строка \textbf{S}, состоящая только из латинских букв, причем большие и малые буквы различаются (т.е. <<Bob>> - не палиндром). Длина \textbf{S} от \textbf{1} до \textbf{30000} символов. \OutputFile В единственной строке должно находиться количество различных палиндромов длины \textbf{K}, содержащихся в \textbf{S} (т.е. являющихся последовательностями подряд идущих символов в \textbf{S}) (различными считаются палиндромы, начинающиеся с разных позиций в \textbf{S}).