Descripción

Después de que Steve terminara de vencer a todos los jefes del juego (Dragón del End, Wither, etc), ahora está aburrido y ya no sabe qué hacer, por lo que decidió pasársela caminando en el hermoso mundo de Minecraft. A Steve se le ocurrió hacer una hermosa casa que fuera mejor que la que ya tiene, pero no encontró todos los materiales necesarios y se la ha pasado caminando buscando los bloques y materiales que necesita.

Para su sorpresa, se encontró una aldea, y se encontró un aldeano poco normal. Este aldeano, que parece brujo, le propuso que le dará todos los bloques que necesita, pero con una condición: Al aldeano le han dado algunas palabras, y debe determinar cuántos palíndromos hay en ellas. Un palíndromo es una palabra que se lee igual de frente que al revés, por ejemplo: "anona" (toma en cuenta que las palabras de una letra se leen igual de frente que al revés).

Por dar un ejemplo, la palabra banana, contine los siguientes palíndromos:

• "b", "a", "n", "a", "n", "a", "ana", "nan", "ana", "anana".

Este es un problema que el aldeano puede resolver, así que la entidad misteriosa que le encargó esa tarea, decidió cambiarle un poquito.

Problema

Dada una palabra, tu tarea es contar el número de palíndromos únicos (sin repetidos). Por ejemplo, en la palabra banana, aparecen la letra "a", la letra "n" y "ana" más de una vez, pero solo deben contarse una vez.

En este caso, los palíndromos serían "b", "a", "n", "ana", "nan", "anana".

Como el aldeano no puede escribir (siempre tiene los brazos cruzados), no puede resolver el acertijo que le han dejado. Por lo tanto, te ha pedido tu ayuda. ¿Podrás ayudarle?

Entrada

En la primera línea, un entero $N$ , el número de letras en la palabra.

En la segunda línea, una cadena $S$, la palabra (se garantiza que solo serán letras minúsculas de la a a la z).

Salida

Un número $P$, el número de palíndromos únicos en la palabra.

Ejemplos

Entrada

6 
banana

Salida

6

Explicación: Es el ejemplo de la descripción.

Entrada

26
abcdefghijklmnopqrstuvwxyz

Salida

26

Límites

• \(1 \leq N \leq 50\).