Hacker

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
185
Resuelto:
90

Descripción

Un hacker ????? ha estado intentando vulnerar la seguridad del juez Patito, el hacker ha descubierto el sistema de seguridad tiene la siguiente deficiencia, si dos contrasenas tienen alguna letra igual entonces se consideran equivalentes. es decir que si por ejemplo se tuviera las siguientes contrasenas: "a", "ab", "ac", solamente necesito probar una de ellas pues comparten todas la letra 'a'. Es decir da lo mismo si pone "a", "ab" o "ac" todas funcionan. Tambien ha descubierto que esta propiedad es transitiva.

El hacker ha robado una lista con las contrasenas de todos los usuarios y desea saber el minimo numero de veces que tendra que probar las contrasenas para entrar en el juez Patito.

Entrada

 La primera linea contiene un entero n($1 \leq n \leq 10^5$), el numero de contrasenas de la lista. Despues le siguen n lineas que contienen las contrasenas, todas las letras que forman las contrasenas son letras mayusculas.

Salida

En una linea simple imprimir la minima cantidad de contrasenas que tiene que probar para acceder para entrar a la cuenta de administrador del juez Patito.

Ejemplo Entrada

Copy icon
4
a
b
ab
d

Ejemplo Salida

Copy icon
2

Ayuda

 - Dos contrasenas a y b son equivalentes si existe una letra que se encuentra en a y en b.

- Dos contrasenas a y b son equivalentes si existe otra contrasena c que es equivalente a b y a