该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

众所周知，回文串是指无论从前到后还是从后到前读，结果都是一样的字符串，特别的，如果串的长度仅为一，那么它也是回文串；现在，你得到了一个仅有小写字母构成的字符串，请你回答，这个字符串当中有多少个回文字符串。

格式

输入格式

输入共两行。

第一行一个数字 $n(\leq 10^3)$ 表示字符串的长度。

第二行一个长度为 $n$ 的字符串。

输出格式

输出共一行一个整数，表示这个字符串中有多少个回文串

Samples

7
ababacc

12